异构蜂窝网络中基于社区检测的跟踪区域规划方案

doi:10.19678/j.issn.1000-3428.0050671

计算机工程 ›› 2019, Vol. 45 ›› Issue (7): 134-139. doi: 10.19678/j.issn.1000-3428.0050671

异构蜂窝网络中基于社区检测的跟踪区域规划方案

林强强¹, 涂山山^1,2, 刘濛¹, 肖创柏¹

1. 北京工业大学信息学部, 北京 100124;
2. 可信计算北京市重点实验室, 北京 100124

收稿日期:2018-03-08 修回日期:2018-05-17 出版日期:2019-07-15 发布日期:2019-07-23
作者简介:林强强(1994-),男,硕士,主研方向为异构蜂窝网络、模式识别;涂山山,讲师、博士;刘濛,硕士;肖创柏,教授、博士、博士生导师。
基金资助:
国家自然科学基金（61671030）；北京市科技计划项目（Z171100004717001）；北京市自然科学基金重点项目（L172049）；北京工业大学研究生科技基金（ykj-2017-00850）。

Tracking Area Planning Scheme Based on Community Detection in Heterogeneous Cellular Network

LIN Qiangqiang¹, TU Shanshan^1,2, LIU Meng¹, XIAO Chuangbai¹

1. Faculty of Information, Beijing University of Technology, Beijing 100124, China;
2. Beijing Key Laboratory of Trusted Computing, Beijing 100124, China

Received:2018-03-08 Revised:2018-05-17 Online:2019-07-15 Published:2019-07-23

摘要/Abstract

摘要： 面向海量小蜂窝部署环境，在异构蜂窝网络跟踪区域（TA）规划过程中会出现位置更新信令不均匀和乒乓效应等现象。针对该问题，提出一种基于Newman快速社区检测算法的TA规划方案。将TA规划建模为复杂网络中的社区检测问题，并应用社区检测中的Newman算法得到网络中的社区划分结构。通过引入社区划分的模块度概念衡量方案性能，实验结果表明，与基于博弈的TA规划方案相比，该方案在小蜂窝数量和小蜂窝泊松分布期望值较高的情况下模块度平均提高0.107，规划性能较优。

关键词: 异构蜂窝网络, 跟踪区域规划, 模块度, 社区检测, 泊松分布期望

Abstract: For the large-scale deployment environment of Small Cellular(SC),the existing planning processes of the Tracking Area(TA) in Heterogeneous Cellular Network(HCN) have such phenomena as uneven signaling of position update and ping-pong effect.Aiming at this problem,this paper proposes a TA planning scheme based on Newman rapid community detection algorithm.TA planning is modeled as the community detection problem in the complex network,and the Newman algorithm in the community detection is used to get the community partition structure in the network.The concept of modularity of community detection is introduced to measure the performance of the proposed scheme.Experimental results show that,in the case of large number of SC and high Poisson distribution expectation of SC,compared with the TA planning scheme based on game,the modularity of the proposed scheme is increased by 0.107 on average,which shows a better planning performance.

Key words: Heterogeneous Cellular Network(HCN), Tracking Area(TA) planning, modularity, community detection, Poisson distribution expectation

中图分类号:

TP391

林强强, 涂山山, 刘濛, 肖创柏. 异构蜂窝网络中基于社区检测的跟踪区域规划方案[J]. 计算机工程, 2019, 45(7): 134-139.

LIN Qiangqiang, TU Shanshan, LIU Meng, XIAO Chuangbai. Tracking Area Planning Scheme Based on Community Detection in Heterogeneous Cellular Network[J]. Computer Engineering, 2019, 45(7): 134-139.

http://www.ecice06.com/CN/Y2019/V45/I7/134

参考文献

[1] LIU Liyu,MA Zhonggui,XUE Yu,et al.Research on coverage probability in ultra-dense 5G heterogeneous cellular networks based on poisson clustered process[J].Wireless Personal Communications,2017,95(3):2915-2930.
[2] SIMIC L,PANDA S,RⅡHIJARVI J,et al.Coverage and robustness of mm-wave urban cellular networks:multi-frequency HetNets are the 5G future[C]//Proceedings of the 14th Annual IEEE International Conference on Sensing,Communication and Networking.Washington D.C.,USA:IEEE Press,2017:1-9.
[3] NING Lei,WANG Zhenyong,LI Dezhi,et al.Tracking areas planning based on community detection in heterogeneous and small cell networks[J].Mobile Networks and Applications,2017,22(3):1-10.
[4] GE Xiaohu,QIU Yehong,CHEN Jiaqi,et al.Wireless fractal cellular networks[J].IEEE Wireless Communications,2016,23(5):110-119.
[5] TORIL M,LUNA-RAMÍREZ S,WILLE V.Automatic replanting of tracking areas in cellular networks[J].IEEE Transactions on Vehicular Technology,2013,62(5):2005-2013.
[6] 赵小敏,郎美亚,陈庆章.基于不规则蜂窝网络拓扑模型的位置管理研究[J].软件学报,2010,21(6):1353-1363.
[7] WANG Xian,LI Keqin,CHENG R G,et al.Cost analysis of a hybrid-movement-based and time-based location update scheme in cellular networks[J].IEEE Transactions on Vehicular Technology,2015,64(11):5314-5326.
[8] LI Keqin.Analysis of cost and quality of service of time-based dynamic mobility management in wireless networks[J].Wireless Networks,2014,20(2):261-288.
[9] TANG Xian,ZENG Jianxu,PUN K P,et al.Low-cost maximum efficiency tracking method for wireless power transfer systems[C]//Proceedings of 2017 International Conference on Electron Devices and Solid-state Circuits.Washington D.C.,USA:IEEE Press,2017:1-2.
[10] ZHAO Qinglin,LIEW S C,ZHANG Shengli,et al.Distance-based location management utilizing initial position for mobile communication networks[J].IEEE Transactions on Mobile Computing,2015,15(1):107-120.
[11] LI Keqin.Analysis of distance-based location management in wireless communication networks[J].IEEE Transactions on Parallel and Distributed Systems,2013,24(2):225-238.
[12] VONDRA M,BECVAR Z.Distance-based neighborhood scanning for handover purposes in network with small cells[J].IEEE Transactions on Vehicular Technology,2016,65(2):883-895.
[13] HAYASHIDA T,NISHIZAKI I,SEKIZAKI S,et al.Distance-based clustering of population and intergroup cooperative particle swarm optimization[C]//Proceedings of IEEE International Conference on Systems,Man,and Cybernetics.Washington D.C.,USA:IEEE Press,2017.
[14] FU Huailei,LIN P,LIN Yibing.Reducing signaling overhead for femtocell/macrocell networks[J].IEEE Transactions on Mobile Computing,2013,12(8):1587-1597.
[15] WANG Xian,FAN Pingzhi,LI Jie,et al.Modeling and cost analysis of movement-based location management for PCS networks with HLRVLR architecture,general location area and cell residence time distributions[J].IEEE Transactions on Vehicular Technology,2008,57(6):3815-3831.
[16] NEWMAN M E.Fast algorithm for detecting community structure in networks[J].Physical Review E:Statistical Nonlinear and Soft Matter Physics,2004,69(6).
[17] CLAUSET A,NEWMAN M E,MOORE C.Finding community structure in very large networks[J].Physical Review E:Statistical Nonlinear and Soft Matter Physics,2004,70(2).
[18] 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.
[19] YU Yifan,GU Daqing.The cost efficient location management in the LTE picocell/macrocell network[J].IEEE Communications Letters,2013,17(5):904-907.

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

选择包含的内容

异构蜂窝网络中基于社区检测的跟踪区域规划方案

Tracking Area Planning Scheme Based on Community Detection in Heterogeneous Cellular Network

RichHTML

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

[1]	孙福禄, 王宇嘉, 刘子怡. 基于节点引力与鱼记忆的社区检测算法[J]. 计算机工程, 2022, 48(5): 104-111.
[2]	赵琪琪, 马慧芳, 刘海姣, 贾俊杰. 融合节点属性与结构信息的子空间异常社区检测方法[J]. 计算机工程, 2020, 46(6): 94-102.
[3]	王维鹏, 林强强, 涂山山, 肖创柏. 基于重叠社区检测的跟踪区列表管理方法[J]. 计算机工程, 2020, 46(2): 195-200.
[4]	赵季红, 孙天骜, 曲桦, 张茵, 翟凡妮. 一种改进社区检测算法的SDN控制器部署策略[J]. 计算机工程, 2020, 46(11): 207-213.
[5]	徐昌彪, 郭瑞博, 鲜永菊. 异构网络下带内回程基站部署方案[J]. 计算机工程, 2020, 46(1): 150-156,163.
[6]	单康康,郭晔,陈文智. 基于贪婪局部路径重连的随机并行社区检测[J]. 计算机工程, 2019, 45(6): 199-205.
[7]	彭大芹,王付龙,孙向月. 异构蜂窝网络中能效优先的用户关联机制[J]. 计算机工程, 2019, 45(3): 91-95.
[8]	丁明珠,马英红,李云. 基于相似度指标的社团划分算法[J]. 计算机工程, 2019, 45(2): 195-201.
[9]	王泽华, 柯新生. 基于Coclus联合聚类与非负矩阵分解的推荐算法[J]. 计算机工程, 2019, 45(11): 68-73,80.
[10]	陈吉成, 陈鸿昶, 于洪涛. 基于聚类质量的半监督INMF动态社区检测算法[J]. 计算机工程, 2019, 45(10): 227-233.
[11]	胡晗,姚力,杨洁,潘子宇. 多信道环境下多层异构蜂窝网络的上行速率研究[J]. 计算机工程, 2018, 44(8): 127-134.
[12]	罗永恩,胡继承,徐茜. 基于超图的多模态关联特征处理方法[J]. 计算机工程, 2017, 43(1): 226-230.
[13]	蔡彪,庹先国,桑强,杨开学,柳丽召. 复杂网络中基于三角环吸引子的社区检测[J]. 计算机工程, 2016, 42(9): 197-201.
[14]	阙建华. 社交网络中基于近似因子的自适应社区检测算法[J]. 计算机工程, 2016, 42(5): 134-138,145.
[15]	边贵云,田锐,黄志清. 基于分布式社区学习的VANET数据转发机制[J]. 计算机工程, 2016, 42(3): 1-6.

模态框（Modal）标题

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

选择包含的内容

异构蜂窝网络中基于社区检测的跟踪区域规划方案

Tracking Area Planning Scheme Based on Community Detection in Heterogeneous Cellular Network

RichHTML

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价