Mobile Communication Network Self-planning Based on Simulated Annealing Algorithm

doi:10.3969/j.issn.1000-3428.2017.05.013

Abstract

Abstract: Long Term Evolution(LTE) network performance heavily depends on the network planning.To implement the self-planning and optimization of LTE network coverage,network run is on optimal status,this paper proposes a new balance network coverage and interference mathematics model and evaluating function.According to the characteristic of LTE system,the model reconstructs evaluating method and evaluating function.It uses simulation annealing algorithm to solve NP problems,and minimize evaluating function.Simulation results show that the model and algorithm can improve network coverage rate,reduce unnecessary overlap coverage to decrease small region interference,and increase network performance.

Key words: mobile communication, network planning, self-planning, coverage planning, interference control

摘要： 长期演进(LTE)网络性能对网络规划的依赖性较强。为实现LTE网络覆盖的自规划和自优化,使网络运行在最佳状态,提出一种新的均衡网络覆盖与干扰的数学模型。该模型根据LTE系统的特点重新构建了评价方式及评价函数,并利用模拟退火算法对NP问题求解,使评价函数最小化。仿真结果表明,该模型能够有效提高网络覆盖率,同时降低不必要的重叠覆盖以减少小区间干扰,提高网络性能。

关键词: 移动通信, 网络规划, 自规划, 覆盖规划, 干扰控制

CLC Number:

TP391

ZHANG Jie,YANG Xilong. Mobile Communication Network Self-planning Based on Simulated Annealing Algorithm[J]. Computer Engineering, doi: 10.3969/j.issn.1000-3428.2017.05.013.

张捷,杨希龙. 基于模拟退火算法的移动通信网络自规划[J]. 计算机工程, doi: 10.3969/j.issn.1000-3428.2017.05.013.

/ / Recommend / Download Citations

URL: http://www.ecice06.com/EN/10.3969/j.issn.1000-3428.2017.05.013

http://www.ecice06.com/EN/Y2017/V43/I5/83

References

参考文献［1］夏永康,梁晓雯.LTE网络天线下倾角自优化算法［J］.无线电工程,2014(3):11-14. ［2］Guo W,O′Farrell T.Dynamic Cell Expansion with Self-organizing Cooperation［J］.IEEE Journal on Selected Areas in Communications,2013,31(5):851-860. ［3］Chou Shih-Fan,Chiu Te-Chuan,Yu Ya-Ju.Mobile Small Cell Deployment for Next Generation Cellular Networks［C］//Proceedings of 2014 IEEE Global Communications Conference.Austin,USA:IEEE Press,2014:4852-4857. ［4］Siomina I,Yuan D.Optimization Approaches for Planning Small Cell Locations in Load-coupled Heterogeneous LTE Networks［C］//Proceedings of IEEE International Symposium on Personal Indoor & Mobile Radio Communications.London,UK:IEEE Press,2013:2904-2908. ［5］Zhou L,Hu X,Zhu C.Green Small Cell Planning in Smart Cities Under Dynamic Traffic Demand［C］//Proceedings of IEEE Conference on Computer Communications Workshops.Hong Kong,China:IEEE Press,2015:618- 623. ［6］潘如君,蒋慧琳,裴氏莺,等.LTE网络覆盖优化中一种基于改进粒子群的天线倾角调整算法［J］.东南大学学报(英文版),2015(4):443-449. ［7］Aquino R H,Zaidi S,Mclernon D,et al.Tilt Angle Optimization in Two-tier Cellular Networks——A Stochastic Geometry Approach［J］.IEEE Transactions on Communications, 2015,63(12):5162-5177. ［8］Gao M,Huang L,Cui X.Intelligent Coverage Optimization with Multi-objective Genetic Algorithm in Cellular System［C］//Proceedings of International Conference on Computer Science & Education.Colombo,Sri Lanka:IEEE Press,2013:859-863. ［9］Zhao Wentao,Wang Shaowei,Wang Chonggang.Approximation Algorithms for Cell Planning in Heterogeneous Networks［J］.IEEE Transactions on Vehicular Technology,2016,66(2):1561-1572. ［10］Allen S M,Hurley S.Automated Cell Planning to Improve Network Rollout［C］//Proceedings of the 60th IEEE Conference on Vehicular Technology.New York,USA:IEEE Press,2004:3438-3442. ［11］Ramiro J,Hamied K.Self-organizing Networks (SON):Self-planning,Self-optimization and Self-healing for GSM,UMTS and LTE［M］.［S.1.］:John Wiley & Sons,2012:87-99. ［12］Liu Shangyun,St-Hilaire M.A Genetic Algorithm for the Global Planning Problem of UMTS Networks［C］//Proceedings of Global Telecommunications Conference.［S.1.］:IEEE Press,2010:1-5. ［13］Huang L,Zhou Y,Hu J.Coverage Optimization for Femtocell Clusters Using Modified Particle Swarm Optimization［C］//Proceedings of 2012 IEEE International Conference on Communications.Ottawa,Canada:［s.n.］,2012:611-615. ［14］Ghazzai H,Yaacoub E,Alouini M S.Optimized LTE Cell Planning for Multiple User Density Subareas Using Meta-heuristic Algorithms［C］//Proceedings of the 80th IEEE Conference on Vehicular Technology.Vancouver,Canada:［s.n.］,2014:1- 6. ［15］Cormen T H,Leiserson C E.算法导论［M］.3版.殷建平,徐云,王刚,译.北京:机械工业出版社,2013. ［16］Sesia S,Toufik I,Baker M.LTE-UMTS长期演进理论与实践［M］.2版.马霓,邬钢,张晓博,译.北京:人民邮电出版社,2012. 编辑索书志

[1]	JI Shanshan,JIA Xiangdong,XU Wenjuan,YANG Xiaorong,FAN Qiaoling,CHEN Yuwan. Maximum Harmonic Mean-based User-Pair Association Scheme for Multi-tier Heterogeneous Networks [J]. Computer Engineering, 2019, 45(1): 40-44.
[2]	PAN Yi,LAI Yang,ZHU Hongqiang. Power Allocation Algorithm Based on Optimal Energy Efficiency in Sparse Code Multiple Access Systems [J]. Computer Engineering, 2018, 44(7): 103-108.
[3]	DENG Jiahui,BO Huanshi,YAO Yue,HUO Xing. Mobile MUAV-MTP Protocol for Mini Unmanned Aerial Vehicle [J]. Computer Engineering, 2018, 44(5): 66-70.
[4]	XIE Mangang,JIA Xiangdong,ZHOU Meng,JI Shanshan,YANG Zheng,JIAO Jinliang. User-pair Association Scheme for Multi-tier Relay Cooperative HetNets [J]. Computer Engineering, 2017, 43(9): 133-137,143.
[5]	(西安财经学院实验实训教学管理中心,西安 710061). Constrained Network Planning Method for Three Dimensional RFID Reader [J]. Computer Engineering, 2017, 43(6): 59-65.
[6]	LI Shidong,ZHOU Zhigang,XIE Zhenshan. Receiving Scheme for Universal Filtered Multi-carrier Based on Filter Separation [J]. Computer Engineering, 2017, 43(10): 72-76.
[7]	PEI Wengang,LI Jingtao. Behavior Research on High-frequency Data User in Mobile Communication Network [J]. Computer Engineering, 2016, 42(4): 88-93,100.
[8]	CHENG Quan, LIAO Ming-Hua, HU Xiao-Hui, HE Xiao-Xin. Research on Ultra-short Wave Wireless Network Planning Method [J]. Computer Engineering, 2013, 39(2): 61-66.
[9]	CHEN Xu-Bin, CAO Jia-Lin, CHEN Bin, CENG Xiao-Xiang. VLSI Design of High Performance Parallel Turbo Decoder [J]. Computer Engineering, 2012, 38(23): 255-258.
[10]	TAN Yan-Feng, GU Zhen-Gong, QIN Ti-Zhong, CHANG Chun, WANG Gao. Application of SA-SVR in Mobile Communication Traffic Forecasting [J]. Computer Engineering, 2010, 36(22): 195-196.
[11]	CHEN Yong, HU Xiao-Hui, DANG Jian-Wu. Research on SPN2 Software Modeling Method Based on Stochastic Petri Nets [J]. Computer Engineering, 2010, 36(17): 283-285.
[12]	LI Gao-feng; SHEN Zhi-fu; LI Shu-yun. Mobile Communication Authentication System Based on Multiple Watermarks [J]. Computer Engineering, 2009, 35(3): 179-181.
[13]	LI Xiu-qin; LAN Ju-long. Mobility Communication Technology Based on Identity Holding [J]. Computer Engineering, 2008, 34(15): 97-99,1.
[14]	JI Jiang; JIN Liang; WANG Shan-shan; YANG Hu. Forward Power Compensation Algorithm in Multi-service Hierarchical CDMA Systems [J]. Computer Engineering, 2008, 34(10): 120-123.
[15]	XU Zhi-yan; LIU Ming; SUN Yan-ge. Interference Constrained Algorithm Based on Measure in Ad Hoc Networks [J]. Computer Engineering, 2007, 33(24): 115-117.

Please choose a citation manager

Content to export