基于链路生存时间预测的高动态FANETs组播路由协议

doi:10.19678/j.issn.1000-3428.0059457

摘要/Abstract

摘要： 针对飞行自组网（Flying Ad-hoc Networks, FANETs）中节点高速移动导致链路频繁断开的问题，提出一种具备链路生存时间预测与路由自主修复能力的高动态 FANETs 组播路由协议。该协议的设计思想是：在路由建立阶段，先根据相邻节点间距离的变化情况预测邻居节点间剩余链路生存时间（匀速直线运动情况），再基于预测结果并结合路由跳数、剩余能量等因素对链路质量作出综合评价，选出最佳中继节点以提高路由的可靠性；在数据传输阶段，通过局部路由修复与全局路由刷新相结合的策略对所建立路由进行动态维护，缓解节点高速移动引起的链路频繁断开的问题，提高数据递交率。仿真结果表明，在不同场景下，所提协议在数据递交率、网络吞吐量与路由开销方面等方面的性能均优于经典组播路由协议 ODMRP。

Abstract: In order to solve the problem of frequent link disconnection caused by high-speed movement of nodes in Flying Ad-Hoc Networks (FANETs), a multicast routing protocol with link lifetime prediction and routing autonomous repair for high dynamic FANETs is proposed. The design idea of the protocol is as follows: in the routing establishment stage, the residual link survival time between neighboring nodes according to the change of distance between neighboring nodes is predicted（considering nodes moving in a straight line with uniform velocity）, and then the routing quality according to the predicted results combined with the number of routing hops and residual energy is evaluated, and the best relay node is selected to ensure the reliability of the established route; in the process of data transmission, the established routes are maintained by combining local routing repair with global route refresh to counter frequent link disconnection caused by high-speed movement of nodes. Simulation results show that the proposed protocol is superior to the classical multicast routing protocol ODMRP in terms of data delivery rate, network throughput and routing overhead under different scenarios.

王玉 , 王文灿 , 白丽 , 范兼睿 , 张莉涓 , 雷磊. 基于链路生存时间预测的高动态FANETs组播路由协议[J]. 计算机工程, doi: 10.19678/j.issn.1000-3428.0059457.

WANG Yu , WANG Wen-can , BAI Li , FAN Jian-rui , ZHANG Li-juan , LEI Lei. A Multicast Routing Protocol based on Link-Lifetime Prediction for High Dynamic FANETs[J]. Computer Engineering, doi: 10.19678/j.issn.1000-3428.0059457.

参考文献

[1] Erdelj M, Natalizio E. UAV-assisted disaster management: Applications and open issues[C]//2016 international conference on computing, networking and communications (ICNC). IEEE, 2016: 1-5.
[2] Maes W H, Steppe K. Perspectives for remote sensing with unmanned aerial vehicles in precision agriculture[J]. Trends in plant science, 2019, 24(2): 152-164.
[3] 邹锦渝 , 旦增群培 . 无线自组网与无人机在公共安全领域的结合应用 [C]. 2019 年全国公共安全通信学术研讨会优秀论文集 , 2019:286-290. Zou Jinyu, Dan Zengqunpei. Integrated wireless mesh network with UAV platform application in public safety scenario[C]. Excellent Papers collection of 2019 National Symposium on Public Security Communication, 2019:286-290.
[4] Wang Jingjing , Jiang Chunxiao , Han Zhu , et al. Taking Drones to the Next Level: Cooperative Distributed Unmanned-Aerial-Vehicular Networks for Small and Mini Drones[J]. IEEE Vehicular Technology Magazine, 2017, 12(3):73-82.
[5] Chriki A, Touati H, Snoussi H, et al. FANET: Communication, mobility models and security issues[J]. Computer Networks, 2019, 163: 106877.
[6] Wang Jingjing , Jiang Chunxiao, Wei Zhongxiang, et al. Joint UAV hovering altitude and power control for space-air-ground IoT networks[J]. IEEE Internet of Things Journal, 2018, 6(2): 1741-1753.
[7] Bekmezci I, Sahingoz O K, Temel Ş. Flying ad-hoc networks (FANETs): A survey[J]. Ad Hoc Networks, 2013, 11(3): 1254-1270.
[8] Clapper J, Young J, Cartwright J, et al. Unmanned systems roadmap 2007-2032[J]. Office of the Secretary of Defense, 2007, 188.
[9] Sahingoz O K. Networking models in flying ad-hoc networks (FANETs): Concepts and challenges[J]. Journal of Intelligent & Robotic Systems, 2014, 74(1-2): 513-527.
[10] Cheriguene Y, Djellikh S, Bousbaa F Z, et al. SEMRP: an Energy-efficient Multicast Routing Protocol for UAV Swarms[C]//2020 IEEE/ACM 24th International Symposium on Distributed Simulation and Real Time Applications (DS-RT). IEEE, 2020: 1-8.
[11] Hussen H R, Choi S C, Park J H, et al. Predictive geographic multicast routing protocol in flying ad hoc networks[J]. International Journal of Distributed Sensor Networks, 2019, 15(7): 1550147719843879.
[12] Zheng Zhigao, Sangaiah A K, Wang Tao. Adaptive communication protocols in flying ad hoc network[J]. IEEE Communications Magazine, 2018, 56(1): 136-142.
[13] Gankhuyag G, Shrestha A P, Yoo S J. Robust and reliable predictive routing strategy for flying ad-hoc networks[J]. IEEE Access, 2017, 5: 643-654.
[14] Lin Dan, Kang Jian, Squicciarini A, et al. MoZo: A moving zone based routing protocol using pure V2V communication in VANETs[J]. Ieee transactions on mobile computing, 2016, 16(5): 1357-1370.
[15] Zafar W, Khan B M. A reliable, delay bounded and less complex communication protocol for multicluster FANETs[J]. Digital Communications and Networks, 2017, 3(1): 30-38.
[16] 王沁飞 , 南建国 , 黄金科 , 张红梅 , 贾旭峰 . 基于移动预测的集群组网分簇路由协议 [J]. 空军工程大学学报 ( 自然科学版 ),2018,19(06):90-96. Wang Qinfei, Nan Jianguo, Huang Jinke, et al. Clustering routing protocol for cluster networks based on mobile prediction[J]. Journal of Air Force University of Engineering (Natural Science edition), 2016,19(06):90-96.
[17] Le T K, Ono N. Reference-distance estimation approach for TDOA-based source and sensor localization[C]//2015 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP). IEEE, 2015: 2549-2553.
[18] Niculescu D, Nath B. Ad hoc positioning system (APS)[C]//GLOBECOM'01. IEEE Global Telecommunications Conference (Cat. No. 01CH37270). IEEE, 2001, 5: 2926-2931.
[19] Yokoyama R S, Kimura B Y L, dos Santos Moreira E. An architecture for secure positioning in a UAV swarm using RSSI-based distance estimation[J]. ACM SIGAPP Applied Computing Review, 2014, 14(2): 36-44.
[20] Hua E Y, Haas Z J. Mobile-projected trajectory algorithm with velocity-change detection for predicting residual link lifetime in MANET[J]. IEEE Transactions on Vehicular Technology, 2014, 64(3): 1065-1078.
[21] Rangarajan J, Baskaran K. Performance analysis of multicast protocols: ODMRP, PUMA and OBAMP[J]. International Journal of Computer Science and Communication, 2011, 2(2): 577-581.