Computer Engineering and Applications ›› 2022, Vol. 58 ›› Issue (14): 258-268.DOI: 10.3778/j.issn.1002-8331.2010-0211

• Engineering and Applications • Previous Articles     Next Articles

Adaptive Coverage Optimization Algorithm for Drone Network in Urban Disaster Areas

WANG Wei, LIANG Yajing, LIU Yang, HONG Huijun   

  1. 1.School of Information & Electrical Engineering, Hebei University of Engineering, Handan, Hebei 056038, China 
    2.Hebei Key Laboratory of Security & Protection Information Sensing and Processing, Handan, Hebei 056038, China
    3.School of Internet of Things Engineering, Jiangnan University, Wuxi, Jiangsu 214122, China
  • Online:2022-07-15 Published:2022-07-15

城市灾区无人机网络自适应覆盖优化算法

王巍,梁雅静,刘阳,洪慧君   

  1. 1.河北工程大学 信息与电气工程学院,河北 邯郸 056038
    2.河北省安防信息感知与处理重点实验室,河北 邯郸 056038
    3.江南大学 物联网工程学院,江苏 无锡 214122

Abstract: In urban disaster areas, the mobile characteristics of ground user nodes make emergency network a difficult problem. Aiming at the optimization of emergency network coverage of mobile user nodes in urban environment, an adaptive coverage optimization algorithm for UAV network is proposed. The cuckoo search algorithm is improved, and the objective function is optimized and adjusted. The mobile model of ground user nodes in urban disaster areas is applied to the improved cuckoo search algorithm simulation, and the adaptive coverage optimization of key areas in urban disaster areas is finally realized. The simulation results show that compared with the standard cuckoo search algorithm(CSA) and simulated annealing algorithm(SAA) under the same experimental environment, the coverage of the key areas of the proposed algorithm is increased by 2.98 percentage points and 1.87 percentage points respectively. The results of many experiments show that the coverage and connectivity and path loss are stable, and the performance of emergency network is stable with the change of simulation time. It is proved that this algorithm can not only provide stable dynamic network coverage to the mobile nodes in urban disaster areas, but also have strong global and local optimization ability and can improve the coverage of key areas more effectively.

Key words: urban aeras, mobile model, emergency network, cuckoo search algorithm, adaptive coverage optimization

摘要: 城市灾区中,地面用户节点的移动特性使得应急网络覆盖成为难题。针对城市灾区移动用户节点的应急网络覆盖优化问题,提出一种无人机网络自适应覆盖优化算法。对布谷鸟搜索算法进行改进,并对目标函数进行优化调整,将城市灾区地面用户节点的移动模型应用于改进的布谷鸟算法模拟中,最终实现对城市灾区重点区域移动用户的自适应覆盖优化。仿真结果表明,所提算法与相同实验环境下的标准布谷鸟算法(CSA)和模拟退火算法(SAA)相比,对重点区域的覆盖率分别提升了2.98个百分点和1.87个百分点。多次实验表明无人机网络的覆盖率、连通性及路径损耗稳定,且随着仿真时间变化,应急网络的性能稳定。证明了该算法不仅能够对城市灾区移动节点提供稳定的动态网络覆盖,有较强的全局以及局部寻优能力且能够更加有效地提高对重点区域的覆盖率。

关键词: 城市灾区, 移动模型, 应急网络, 布谷鸟算法, 自适应覆盖优化