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

作者：王维鹏; 林强强; 涂山山; 肖创柏

来源：计算机工程, 2020, 46(02): 195-200.

DOI：10.19678/j.issn.1000-3428.0053376

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

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

• 单位
  北京工业大学; 北京机电工程研究所