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

Tracking Area List Management Method Based on Overlapping Community Detection

作　　者：王维鹏 林强强 涂山山 肖创柏[2] WANG Weipeng;LIN Qiangqiang;TU Shanshan;XIAO Chuangbai(Beijing Research Institute of Electro-Mechanical Engineering,Beijing 100074,China;Faculty of Information,Beijing University of Technology,Beijing 100124,China;Beijing Key Laboratory of Trusted Computing,Beijing University of Technology,Beijing 100124,China)

机构地区：[1]北京机电工程研究所,北京100074 [2]北京工业大学信息学部,北京100124 [3]北京工业大学可信计算北京市重点实验室,北京100124

出　　处：《计算机工程》2020年第2期195-200,共6页Computer Engineering

基　　金：国家自然科学基金(61801008);国家重点研发计划(2018YFB0803600);北京市自然科学基金重点项目(L172049);北京市科技计划项目(Z171100004717001)

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

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

分 类 号：TP393[自动化与计算机技术—计算机应用技术]