作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2020, Vol. 46 ›› Issue (2): 195-200. doi: 10.19678/j.issn.1000-3428.0053376

• 移动互联与通信技术 • 上一篇    下一篇

基于重叠社区检测的跟踪区列表管理方法

王维鹏1, 林强强2a, 涂山山2a,2b, 肖创柏2a   

  1. 1. 北京机电工程研究所, 北京 100074;
    2. 北京工业大学 a. 信息学部;b. 可信计算北京市重点实验室, 北京 100124
  • 收稿日期:2018-12-11 修回日期:2019-04-24 发布日期:2019-07-12
  • 作者简介:王维鹏(1989-),男,硕士,主研方向为移动通信、云计算、信息安全;林强强,硕士研究生;涂山山,讲师、博士;肖创柏,教授、博士、博士生导师。
  • 基金资助:
    国家自然科学基金(61801008);国家重点研发计划(2018YFB0803600);北京市自然科学基金重点项目(L172049);北京市科技计划项目(Z171100004717001)。

Tracking Area List Management Method Based on Overlapping Community Detection

WANG Weipeng1, LIN Qiangqiang2a, TU Shanshan2a,2b, XIAO Chuangbai2a   

  1. 1. Beijing Research Institute of Electro-Mechanical Engineering, Beijing 100074, China;
    2a. Faculty of Information;2b. Beijing Key Laboratory of Trusted Computing, Beijing University of Technology, Beijing 100124, China
  • Received:2018-12-11 Revised:2019-04-24 Published:2019-07-12

摘要: 跟踪区列表(TAL)由多个跟踪区(TA)灵活配置组成,在3GPP R8中引入TAL可减少位置管理信令开销。目前基于TAL的位置管理方法大多针对不同用户产生不同的TAL,在海量蜂窝部署环境下的计算效率急剧降低。针对该问题,在TA规划的基础上,提出一种基于重叠社区检测的TAL管理方法。通过统计用户在跟踪区内产生的位置更新和寻呼数据,将TAL管理建模为图形分割问题,给出线性规划模型,并应用基于博弈论的重叠社区检测算法得到TAL结构。实验结果表明,该方法能够有效降低蜂窝网络中的位置管理信令开销,提高TAL分配效率。

关键词: 位置管理, 跟踪区列表, 博弈论, 重叠社区检测, 信令开销

Abstract: Tracking Area List(TAL) is formed by the flexible configuration of multiple Tracking Areas(TA).The introduction of TAL into 3GPP R8 can reduce the location management signaling overhead.The current TAL-based location management methods mostly generate different TALs for different users,and the computing efficiency in a massive cellular deployment environment has drastically decreased.To address this problem,based on TA planning,a TAL management method based on overlapping community detection is proposed.By counting the location updates and paging data generated by users in the tracking area,the TAL management is modeled as a graph segmentation problem,and a linear programming model is given.The overlapping community detection algorithm based on game theory is used to give the TAL structure.Experimental results show that this method can effectively reduce the location management signaling overhead in the cellular network and improve the efficiency of TAL allocation.

Key words: location management, Tracking Area List(TAL), game theory, overlapping community detection, signaling overhead

中图分类号: