Adaptive Coverage Optimization Algorithm for Drone Network in Urban Disaster Areas

doi:10.3778/j.issn.1002-8331.2010-0211

Abstract

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个百分点。多次实验表明无人机网络的覆盖率、连通性及路径损耗稳定，且随着仿真时间变化，应急网络的性能稳定。证明了该算法不仅能够对城市灾区移动节点提供稳定的动态网络覆盖，有较强的全局以及局部寻优能力且能够更加有效地提高对重点区域的覆盖率。

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

WANG Wei, LIANG Yajing, LIU Yang, HONG Huijun. Adaptive Coverage Optimization Algorithm for Drone Network in Urban Disaster Areas[J]. Computer Engineering and Applications, 2022, 58(14): 258-268.

王巍, 梁雅静, 刘阳, 洪慧君. 城市灾区无人机网络自适应覆盖优化算法[J]. 计算机工程与应用, 2022, 58(14): 258-268.

References

[1] ERDELJ M，KRóL M，NATALIZIO E.Wireless sensor networks and multi-UAV systems for natural disaster management[J].Computer Networks，2017，124：72-86.
[2] SáNCHEZ-GARCíA J，GARCíA-CAMPOS J M，ARZAMENDIA M，et al.A survey on unmanned aerial and aquatic vehicle multi-hop networks：wireless communications，evaluation tools and applications[J].Computer Communications，2018，119：43-65.
[3] 宋晓东，孙丽君，陈天飞.DV-Hop优化算法的性能分析与比较[J].电子测量与仪器学报，2019，33（5）：125-133.
SONG X D，SUN L J，CHEN T F.Performance analysis and comparison of DV-Hop optimization algorithm[J].Journal of Electronic Measurement and Instrumentation，2019，33（5）：125-133.
[4] 韩晓微，韩震，岳高峰，等.救灾无人机的优化A*航迹规划算法[J].计算机工程与应用，2021，57（6）：232-238.
HAN X W，HAN Z，YUE G F，et al.Path planning algorithm of disaster relief UAV based on optimized A*[J].Computer Engineering and Applications，2021，57（6）：232-238.
[5] 李明龙，杨文婧，易晓东，等.面向灾难搜索救援场景的空地协同无人群体任务规划研究[J].机械工程学报，2019，55（11）：1-9.
LI M L，YANG W J，YI X D，et al.Swarm robot task planning based on air and ground coordination for disaster search and rescue[J].Journal of Mechanical Engineering，2019，55（11）：1-9.
[6] RAGOTHAMAN S，MAAREF M，KASSAS Z M.Multipath-optimal UAV trajectory planning for urban UAV navigation with cellular signals[C]//2019 IEEE 90th Vehicular Technology Conference（VTC2019-Fall），2019：1-6.
[7] LI X，YAO H，WANG J，et al.A near-optimal UAV-aided radio coverage strategy for dense urban areas[J].IEEE Transactions on Vehicular Technology，2019，68（9）：9098-9109.
[8] OUBBATI O S，CHAIB N，LAKAS A，et al.UAV-assisted supporting services connectivity in urban VANETs[J].IEEE Transactions on Vehicular Technology，2019，68（4）：3944-3951.
[9] 黄镓辉，彭力，谢林柏.无人机场景下尺度自适应的车辆跟踪算法[J].计算机科学与探索，2021，15（7）：1302-1309.
HUANG J H，PENG L，XIE L B.Scale-adaptive vehicle tracking algorithm in UAV scene[J].Journal of Frontiers of Computer Science and Technology，2021，15（7）：1302-1309.
[10] SáNCHEZ-GARCíA J，GARCíA-CAMPOS J M，TORAL S L，et al.An intelligent strategy for tactical movements of UAVs in disaster scenarios[J].International Journal of Distributed Sensor Networks，2016，12（3）：8132812.
[11] 曹元晖，刘纪平，王勇，等.基于POI数据的城市建筑功能分类方法研究[J].地球信息科学学报，2020，22（6）：1339-1348.
CAO Y H，LIU J P，WANG Y，et al.A study on the method for functional classification of urban buildings by using POI data[J].Journal of Earth Information Science，2020，22（6）：1339-1348.
[12] 孙菲，宋平，岳邦瑞.景观视角下的城市道路分类方法及其特征研究——以西安曲江二期为例[J].西安建筑科技大学学报（自然科学版），2012，44（4）：523-528.
SUN F，SONG P，YUE B R.Study on urban road classification method and its characteristics from the perspective of landscape-take Xi’an Qujiang phase second as an example[J].Journal of Xi’an University of Architecture and Technology（Natural Science Edition），2012，44（4）：523-528.
[13] KUIPER E，NADJM-TEHRANI S.Mobility models for UAV group reconnaissance applications[C]//2006 International Conference on Wireless and Mobile Communications（ICWMC’06），2006.
[14] 刘晓东，孙丽君，陈天飞.布谷鸟算法的收敛性分析及性能比较[J].计算机科学与探索，2020，14（10）：1644-1655.
LIU X D，SUN L J，CHEN T F.Convergence analysis and performance comparison of cuckoo search algorithm[J].Journal of Frontiers of Computer Science and Technology，2020，14（10）：1644-1655.
[15] YANG X S，DEB S.Multiobjective cuckoo search for design optimization[J].Computers and Operations Research，2013，40（6）：1616-1624.
[16] 向庭立，王红军，杨刚，等.分布式无人机网络覆盖优化算法[J].空军工程大学学报（自然科学版），2019，20（4）：59-65.
XIANG T L，WANG H J，YANG G，et al.Research on distributed UAV network coverage optimization algorithm[J].Journal of Air Force University of Engineering（Natural Science），2019，20（4）：59-65.
[17] LIN T Y，SANTOSO H A，WU K R.Global sensor deployment and local coverage-aware recovery schemes for smart environments[J].IEEE Transactions on Mobile Computing，2014，14（7）：1382-1396.
[18] HOURANI A，SITHAMPARANATHAN K，LARDNER S.Optimal LAP altitude for maximum coverage[J].IEEE Wireless Communication Letters，2014，99：1-4.
[19] AL-HOURANI A，KANDEEPAN S，JAMALIPOUR A.Modeling air-to-ground path loss for low altitude platforms in urban environments[C]//2014 IEEE Global Communications Conference，2014：2898-2904.
[20] 李斌，张彩霞，杨阳，等.复杂场景下深度表示的无人机目标检测算法[J].计算机工程与应用，2020，56（15）：118-123.
LI B，ZHANG C X，YANG Y，et al.Drone target detection algorithm for depth representation in complex scene[J].Computer Engineering and Applications，2020，56（15）：118-123.