智能节点组网中的基站最优布置研究
Research on Optimal Deployment of Base Stations in SmartPoint Nodes Networking
DOI: 10.12677/CSA.2022.1211268, PDF,   
作者: 董倩倩：中国石化石油物探技术研究院有限公司，江苏 南京
关键词: 基站布置；蜂窝模型；贪心算法；智能节点；有障碍地形；Base Stations Deployment； Cellular Model； Greedy Algorithm； SmartPoint Nodes； Terrain with Obstacles
摘要: 在野外组网过程中，需要通过部署基站，建立与工区中智能节点的通信连接，从而实现智能节点自动回传地震数据的功能。为了节省成本，需要对工区中的基站进行最优化布置。针对无障碍地形，本文用蜂窝覆盖模型进行基站布置，得到无障碍工区所需基站的个数及各个基站的位置坐标；针对有障碍地形，本文在无障碍地形基站布置的基础上，利用贪心算法进一步得到有障碍地形基站布置的结果。本文实现了用最少的基站覆盖工区中所有智能节点的目的，有效减少了预算成本。不同地形情况进行不同的算法设计，使得基站最优布置算法具有更为广泛的适用性。
Abstract: In the process of field networking, it is necessary to deploy the base stations to establish the communication connection with the SmartPoint nodes in the working area, so as to realize the function of automatically sending seismic data back to the SmartPoint nodes. In order to save cost, it is necessary to optimize the base station deployment in the working area. Aiming at the accessible terrain, the paper used the cell coverage model to arrange the base stations, and obtained the number of base stations required by the accessible work area and the position coordinates of each base station. Aiming at the terrain with obstacles, based on the base station deployment of accessible terrain, the paper applied the greedy algorithm to further obtain the result of base station deployment of terrain with obstacles. This paper realizes the purpose of covering all smart points in the working area with the least base stations, and effectively reduces the budget cost. Different methods are used for algorithm design under different terrain conditions, which makes the optimal deployment algorithm of base stations more widely applicable.
文章引用：董倩倩. 智能节点组网中的基站最优布置研究[J]. 计算机科学与应用, 2022, 12(11): 2646-2655. https://doi.org/10.12677/CSA.2022.1211268

参考文献

[1] Ranjan, R. (2001) A Smart Technique for Determining Base-Station Locations in an Urban Environment. IEEE Transac-tions on Vehicular Technology, 50, 43-47. [Google Scholar] [CrossRef] 
[2] Selim, S.Z., Almoghathawi, Y.A. and Aldajani, M. (2015) Optimal Base Stations Location and Configuration for Cellular Mobile Networks. Wireless Networks, 21, 13-19. [Google Scholar] [CrossRef] 
[3] Huang, H. and Jiang, J. (2018) Research on Location Optimization Algorithm of Wireless Network Base Stations Based on Clustering. Modern Information Tech-nology, 2, 50-52.
[4] 刘艳. 基于改进遗传算法的GSM基站选址问题研究[J]. 湖北成人教育学院学报, 2014, 20(5): 2-8.
[5] 覃和仁, 关琳, 谢胜利. 求解无线网络基站选址问题的一种改进遗传算法[J]. 计算机工程与应用, 2004, 40(15): 72-73+191.
[6] 莫汉培, 陈秋良, 张子臻. 遗传算法求解电力设施选址问[J]. 计算机技术与发展, 2016, 26(3): 197-201.
[7] 刘亚焕. 基于免疫算法的基站选址问题研究[D]: [硕士学位论文]. 大连: 大连理工大学, 2016.
[8] 谢许凯, 程松林. 基于免疫遗传算法的5G基站选址规划[J]. 现代信息科技, 2020, 4(2): 4-6.
[9] 周玉光. 改进粒子群算法及其在基站优化选址中的应用研究[D]: [硕士学位论文]. 广州: 广东工业大学, 2014.
[10] 吕品, 张金芳, 鲍冠伯, 等. 基于改进模拟退火算法的观察点设置问题研究[J]. 系统仿真学报, 2009, 21(14): 4328-4330.
[11] 周利民, 杨科华, 周攀. 基于鱼群算法的无线传感网络覆盖优化策略[J]. 计算机应用研究, 2010, 27(6): 2276-2279.
[12] 谢庆喜. 基于智能优化算法的基站选址优化问题研究与实现[D]: [硕士学位论文]. 济南: 山东师范大学, 2018.
[13] 郑俊杰, 王先峰, 罗顺湖. 面向5G移动通信的基站选址方法及优化策略研究[J]. 电信网技术, 2017(11): 71-74.
[14] 刘丽萍, 王智, 孙优贤. 无线传感器网络部署及其覆盖问题研究[J]. 电子与信息学报, 2006, 28(9): 1752-1757.
[15] 于佳, 刘金锁, 蔡世龙. 电力系统中的LTE无线网络规划研究[J]. 电力信息与通信技术, 2016, 14(10): 7-11.
[16] Kamar, A., Nawaz, S.J., Patwary, M., Abdel-Maguid, M. and Qureshi, S.-U.-R. (2010) Optimized Algorithm for Cellular Network Planning Based on Terrain and Demand Analysis. 2010 2nd International Conference on IEEE Computer Technology and Development (ICCTD), Cairo, 2-4 November 2010, 359-364. [Google Scholar] [CrossRef] 
[17] 方向远. 基于贪心算法的无线可充电传感网规划研究[D]: [硕士学位论文]. 杭州: 杭州电子科技大学, 2014.
[18] Du, D.Z., Ko, K.I. and Hu, X. (2011) Design and Analysis of Approximation Algorithms. Springer Science & Business Media, Berlin.