基于链路生存时间预测的高动态飞行自组网组播路由协议

doi:10.19678/j.issn.1000-3428.0059457

计算机工程 ›› 2021, Vol. 47 ›› Issue (11): 198-206. doi: 10.19678/j.issn.1000-3428.0059457

基于链路生存时间预测的高动态飞行自组网组播路由协议

王玉¹, 王文灿², 白丽³, 范兼睿¹, 张莉涓¹, 雷磊¹

1. 南京航空航天大学电子信息工程学院, 南京 211106;
2. 中国人民解放军 96091部队, 北京 100089;
3. 北京航天自动控制研究所, 北京 100854

收稿日期:2020-09-07 修回日期:2020-11-17 发布日期:2020-12-15
作者简介:王玉(1996-),男,硕士研究生,主研方向为航空通信网络;王文灿、白丽,工程师、硕士;范兼睿,硕士研究生;张莉涓,副教授、博士;雷磊,教授、博士生导师。
基金资助:
国家自然科学基金（61572254，61902182）；江苏省自然科学基金（BK20190409）；中国电子科技集团公司航天信息应用技术重点实验室开放基金（SXX18629T022）；南京航空航天大学研究生开放基金（kfjj20190413）。

Multicast Routing Protocol Based on Link Lifetime Prediction for High Dynamic FANETs

WANG Yu¹, WANG Wencan², BAI Li³, FAN Jianrui¹, ZHANG Lijuan¹, LEI Lei¹

1. College of Electronic and Information Engineering, Nanjing University of Aeronautics and Astronautics, Nanjing 211106, China;
2. Unit 96091 of the People's Liberation Army, Beijing 100089, China;
3. Beijing Aerospace Automatic Control Institute, Beijing 100854, China

Received:2020-09-07 Revised:2020-11-17 Published:2020-12-15

摘要/Abstract

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

关键词: 飞行自组网, 组播路由协议, 链路生存时间预测, 路由评价, 路由维护

Abstract: In order to solve the problem of frequent link disconnections caused by high-speed movement of nodes in Flying Ad-hoc Networks(FANETs),a multicast routing protocol that supports link lifetime prediction and autonomous routing repair is proposed for highly dynamic FANETs.The protocol can predict the lifetime of residual links between neighboring nodes according to the changes of the distance between the nodes.Based on the prediction result,the number of routing hops and the residual energy,the link quality is evaluated comprehensively.On this basis,the best relay node is selected to ensure the reliability of the established route.Then the established route is dynamically maintained by using local route repair and global route refreshing,so the frequent link disconnections caused by high-speed movement of nodes can be relieved,improving the delivery rate of data.The experimental 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 in various scenarios.

Key words: Flying Ad-hoc Networks(FANETs), multicast routing protocol, link lifetime prediction, routing evaluation, routing maintenance

中图分类号:

TP391

王玉, 王文灿, 白丽, 范兼睿, 张莉涓, 雷磊. 基于链路生存时间预测的高动态飞行自组网组播路由协议[J]. 计算机工程, 2021, 47(11): 198-206.

WANG Yu, WANG Wencan, BAI Li, FAN Jianrui, ZHANG Lijuan, LEI Lei. Multicast Routing Protocol Based on Link Lifetime Prediction for High Dynamic FANETs[J]. Computer Engineering, 2021, 47(11): 198-206.

http://www.ecice06.com/CN/Y2021/V47/I11/198

图/表 9

20211113144826

20211113144829

20211113144833

20211113144836

20211113144838

20211113144841

20211113144844

20211113144847

20211113144850

参考文献

[1] ERDELJ M,NATALIZIO E.UAV-assisted disaster management:applications and open issues[C]//Proceedings of 2016 International Conference on Computing,Networking and Communications.Washington D.C.,USA:IEEE Press,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 J Y,DAN Z Q P.Integrated wireless mesh network with UAV platform application in public safety scenario[C]//Proceedings of 2019 National Symposium on Public Security Communication,Urumqi:China Institute of Communications,2019:286-290.(in Chinese)
[4] WANG J J,JIANG C X,HAN Z,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(9):1-17.
[6] WANG J J,JIANG C X,WEI Z X,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:12(2),188-194.
[9] Sahingoz O K.Networking models in flying Ad-Hoc networks:concepts and challenges[J].Journal of Intelligent & Robotic Systems,2014,74(2):513-527.
[10] CHERIGUENE Y,DJELLIKH S,BOUSBAA F Z,et al.SEMRP:an energy-efficient multicast routing protocol for uav swarms[C]//Proceedings of the 24th International Symposium on Distributed Simulation and Real Time Applications (DS-RT).Washington D.C.,USA:IEEE Press,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):155-168.
[12] ZHENG Z G,SANGAIAH A K,WANG T.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 D,KANG J,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(6):90-96. WANG Q F,NAN J G,HUANG J K,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(6):90-96.(in Chinese)
[17] LE T K,ONO N.Reference-distance estimation approach for TDOA-based source and sensor localization[C]//Proceedings of 2015 IEEE International Conference on Acoustics,Speech and Signal Processing.Washington D.C.,USA:IEEE Press,2015:2549-2553.
[18] NICULESCU D,NATH B.Ad Hoc positioning system (APS)[C]//Proceedings of IEEE Global Telecommunications Conference.Washington D.C.,USA:IEEE Press,2001:2926-2931.
[19] 朱青青,杨玉斌,刘娜,等.无线传感器网络中基于RSSI一致性的安全定位方法[J].计算机工程,2016,42(10):151-157,163. ZHU Q Q,YANG Y B,LIU N,et al.Secure localization method based on consistency of RSSI in wireless sensor network[J].Computer Engineering,2016,42(10):151-157,163.(in Chinese)
[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.

选择文件类型/文献管理软件名称

选择包含的内容

基于链路生存时间预测的高动态飞行自组网组播路由协议

Multicast Routing Protocol Based on Link Lifetime Prediction for High Dynamic FANETs

RichHTML

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

图/表 9

参考文献

相关文章 3

编辑推荐

Metrics

本文评价

[1]	陆毅, 符杰林, 仇洪冰, 林基明, 李燕龙. 适用于飞行自组网的闲置时隙预约TDMA协议[J]. 计算机工程, 2021, 47(3): 202-208.
[2]	谢勇盛, 杨余旺, 邱修林, 王吟吟. 基于函数逼近的强化学习FANET路由优化算法[J]. 计算机工程, 2021, 47(11): 207-213.
[3]	何绵禄,褚伟,刘辉舟. AODV路由协议的研究和改进[J]. 计算机工程, 2015, 41(1): 110-114.

模态框（Modal）标题

选择文件类型/文献管理软件名称

选择包含的内容

基于链路生存时间预测的高动态飞行自组网组播路由协议

Multicast Routing Protocol Based on Link Lifetime Prediction for High Dynamic FANETs

RichHTML

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

图/表 9

参考文献

相关文章 3

编辑推荐

Metrics

本文评价