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

doi:10.19678/j.issn.1000-3428.0053376

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

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

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

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 Weipeng¹, LIN Qiangqiang^2a, TU Shanshan^2a,2b, XIAO Chuangbai^2a

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

摘要/Abstract

摘要： 跟踪区列表（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

中图分类号:

TP393

王维鹏, 林强强, 涂山山, 肖创柏. 基于重叠社区检测的跟踪区列表管理方法[J]. 计算机工程, 2020, 46(2): 195-200.

WANG Weipeng, LIN Qiangqiang, TU Shanshan, XIAO Chuangbai. Tracking Area List Management Method Based on Overlapping Community Detection[J]. Computer Engineering, 2020, 46(2): 195-200.

https://www.ecice06.com/CN/Y2020/V46/I2/195

图/表 6

20200218142915

20200218142919

20200218142922

20200218142926

20200218142929

20200218142932

参考文献

[1] HU W C,HUANG N H,CHIUEH T D.Software defined radio implementation of an LTE downlink transceiver for ultra dense networks[C]//Proceedings of 2018 IEEE International Symposium on Circuits and Systems.Washington D.C.,USA:IEEE Press,2018:1-5.
[2] KUANG Xiaohong.Research on the management method of tracking area list in LTE system[D].Changsha:Hunan University,2015.(in Chinese) 旷小红.LTE系统中跟踪区列表管理方法研究[D].长沙:湖南大学,2015.
[3] MUKHERJEE A,DE D.Location management in mobile network:a survey[J].Computer Science Review,2016,19:1-14.
[4] CHEN Fatang,YUAN Jinlong,WU Zengshun.Improvement of authentication and key agreement in LTE system[J].Application of Electronic Technology,2012(7):155-158.(in Chinese) 陈发堂,袁金龙,吴增顺.鉴权与密钥协商过程在LTE系统中的改进[J].电子技术应用,2012(7):155-158.
[5] DENG Tao,WANG Xian,FAN Pingzhi,et al.Modeling and performance analysis of a tracking-area-list-based location management scheme in LTE networks[J].IEEE Transactions on Vehicular Technology,2016,65(8):6417-6431.
[6] HAN Z,NIYATO D,SAAD W,et al.Game theory in wireless and communication networks:theory,models,and applications[M].Cambridge,UK:Cambridge University Press,2012.
[7] ZHOU L,LÜ K,YANG P,et al.An approach for overlapping and hierarchical community detection in social networks based on coalition formation game theory[J].Expert Systems with Applications,2015,42(24):9634-9646.
[8] ZHAO Xiaomin,LANG Meiya,CHEN Qingzhang.Research on location management based on irregular cellular network topology model[J].Journal of Software,2010,21(6):1353-1363.(in Chinese) 赵小敏,郎美亚,陈庆章.基于不规则蜂窝网络拓扑模型的位置管理研究[J].软件学报,2010,21(6):1353-1363.
[9] MA Junchao,WANG Xian.Signaling cost analysis of location management in long term evolution[J].Journal of Electronics and Information Technology,2014,36(10):2320-2325.(in Chinese) 马俊超,王献.LTE位置管理中信令开销的分析[J].电子与信息学报,2014,36(10):2320-2325.
[10] RAZAVI S M,YUAN D,GUNNARSSON F,et al.Exploiting tracking area list for improving signaling overhead in LTE[C]//Proceedings of 2010 IEEE Vehicular Technology Conference Vehicular Technology Conference.Washington D.C.,USA:IEEE Press,2010:1-5.
[11] RAZAVI S M,YUAN D,GUNNARSSON F,et al.Dynamic tracking area list configuration and performance evaluation in LTE[C]//Proceedings of 2011 IEEE Globecom Workshops.Washington D.C.,USA:IEEE Press,2011:49-53.
[12] IKEDA S,KAMI N,YOSHIKAWA T.A tracking area list configuration method to mitigate burst location updates[C]//Proceedings of 2014 IEEE International Conference on Communications and Electronics.Washington D.C.,USA:IEEE Press,2014:258-263.
[13] WANG X,LEI X F,HU R Q Y,et al.Modeling of tracking area list-based location update scheme in long term evolution[C]//Proceedings of 2014 IEEE International Conference on Communications.Washington D.C.,USA:IEEE Press,2014:2325-2331.
[14] CHUNG Y W.Adaptive design of tracking area list in LTE[C]//Proceedings of 2011 International Conference on Wireless and Optical Communications Networks.Washington D.C.,USA:IEEE Press,2011:1-5.
[15] TALEB T,SAMDANIS K,KSENTINI A.Supporting highly mobile users in cost-effective decentralized mobile operator networks[J].IEEE Transactions on Vehicular Technology,2014,63(7):3381-3396.
[16] BAGAA M,TALEB T,KSENTINI A.Efficient tracking area management framework for 5G networks[J].IEEE Transactions on Wireless Communications,2016,15(6):4117-4131.
[17] FERRAGUT J,MANGUESBAFALLUY J.A self-organized tracking area list mechanism for large-scale networks of femtocells[C]//Proceedings of IEEE International Conference on Communications.Washington D.C.,USA:IEEE Press,2012:5129-5134.
[18] GUO Weisi,WANG Siyi,CHU Xiaoli,et al.Automated small-cell deployment for heterogeneous cellular networks[J].IEEE Communications Magazine,2013,51(5):46-53.
[19] TORIL M,LUNA-RAMIREZ S,WILLE V.Automatic replanning of tracking areas in cellular networks[J].IEEE Transactions on Vehicular Technology,2013,62(5):2005-2013.
[20] CAMP T,BOLENG J,DAVIES V.A survey of mobility models for ad hoc network research[J].Wireless Communications and Mobile Computing,2010,2(5):483-502.

选择文件类型/文献管理软件名称

选择包含的内容

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

Tracking Area List Management Method Based on Overlapping Community Detection

RichHTML

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

图/表 6

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

[1]	张凌云, 陈玉玲. 基于格上密文策略属性基加密的联盟链数据共享方案[J]. 计算机工程, 2023, 49(11): 30-39.
[2]	冉玲琴, 彭长根, 许德权, 吴宁博. 基于区块链技术架构的隐私泄露风险评估方法[J]. 计算机工程, 2023, 49(1): 146-153.
[3]	周全兴, 李秋贤, 丁红发, 樊玫玫. 基于博弈论优化的高效联邦学习方案[J]. 计算机工程, 2022, 48(8): 144-151,159.
[4]	刘振鹏, 郭超, 王仕磊, 陈杰, 李小菲. 基于博弈论和启发式算法的超密集网络边缘计算卸载[J]. 计算机工程, 2022, 48(12): 54-61,71.
[5]	陈彦铭, 谢健骊, 张垒. 高铁旅客认知频谱共享算法研究[J]. 计算机工程, 2021, 47(8): 189-194.
[6]	孙晨, 张波. 异构蜂窝网络中功率和资源分配博弈算法研究[J]. 计算机工程, 2021, 47(10): 160-165,173.
[7]	宋蕾, 任秀丽. 一种低能耗与高精确度的WSN数据融合算法[J]. 计算机工程, 2020, 46(6): 172-177.
[8]	傅伟, 周新力. 无人机网络中基于博弈模型的数据转发优化算法[J]. 计算机工程, 2019, 45(8): 146-151.
[9]	唐洁. Ad Hoc网络中基于贝叶斯博弈的节点激励策略[J]. 计算机工程, 2019, 45(8): 152-158,164.
[10]	金泽芬芬,侯志强,余旺盛,王鑫. 基于博弈论的颜色与运动特征融合跟踪[J]. 计算机工程, 2018, 44(8): 237-242.
[11]	李朋,陶洋,许湘扬,杨柳. 基于博弈论的无线传感器网络能耗均衡分簇协议[J]. 计算机工程, 2018, 44(12): 156-162.
[12]	刘亚州,潘晓中,付伟. 基于节点从众博弈的社交网络谣言传播模型[J]. 计算机工程, 2018, 44(10): 303-308,313.
[13]	薛春铭,谭国真,丁男,刘明剑,杜伟强. 基于博弈论的人类驾驶与无人驾驶协作换道模型[J]. 计算机工程, 2017, 43(12): 261-266.
[14]	杨文潮,王际科,崔光海. 基于节点策略学习行为的社交网络合作促进机制[J]. 计算机工程, 2017, 43(11): 140-145.
[15]	戴冬,王果,王磊. 博弈论在固定翼无人机地面目标跟踪控制中的应用[J]. 计算机工程, 2016, 42(7): 287-292,298.

模态框（Modal）标题

选择文件类型/文献管理软件名称

选择包含的内容

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

Tracking Area List Management Method Based on Overlapping Community Detection

RichHTML

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

图/表 6

参考文献

相关文章 15

编辑推荐

Metrics

本文评价