一种基于OLSR的无人机网络适用路由算法

doi:10.19678/j.issn.1000-3428.0059114

计算机工程 ›› 2021, Vol. 47 ›› Issue (10): 174-179,185. doi: 10.19678/j.issn.1000-3428.0059114

一种基于OLSR的无人机网络适用路由算法

周长家, 周建国

武汉大学电子信息学院, 武汉 430072

收稿日期:2020-07-31 修回日期:2020-10-14 发布日期:2020-11-03
作者简介:周长家(1997-),男,硕士研究生,主研方向为智能网络通信;周建国,副教授、博士。
基金资助:
国家重点研发计划子课题“重特大灾害应急通讯与信息服务集成平台研制”（2017YFB0504103）。

An OLSR-based Routing Algorithm for UAV Networks

ZHOU Changjia, ZHOU Jianguo

Electronic Information School, Wuhan University, Wuhan 430072, China

Received:2020-07-31 Revised:2020-10-14 Published:2020-11-03

摘要/Abstract

摘要： 无人机自组网的高动态特性以及节点能量高度受限的特点，使得传统路由协议难以适用于无人机网络。针对该问题，在OLSR协议的基础上提出一种无人机网络适用路由（UAV-OLSR）算法。依据链路变化情况实现无人机集群状态感知，综合考虑节点能量、节点位置等因素进行节点质量评估。采用多径思想并通过特定的路径度量准则选择较优路径进行数据转发。仿真结果表明，与OLSR和AODV协议相比，UAV-OLSR具有更低的数据包平均传输延迟、更高的数据包投递率以及更好的能量均衡效果，可以延长无人机网络的生存时间。

关键词: 无人机自组网, 高动态特性, OLSR协议, UAV-OLSR算法, 能量均衡

Abstract: The Flying Ad-hoc Network(FANET) are highly dynamic, and the nodes are energy-limited, which makes it difficult for traditional routing protocols to adapt to UAV networks.In response to this problem, a routing algorithm, UAV-OLSR, for UAV networks is proposed based on the OLSR protocol.The algorithm realizes the status perception of UAV clusters based on link changes, and comprehensively considers node energy, node location and other factors to realize node quality assessment.In addition, the algorithm adopts the multi-path idea, selecting a data forwarding path that is optimal according to specific path measurement criteria.The simulation results show that UAV-OLSR has lower average packet transmission delay and higher packet delivery rate than OLSR and AODV.The proposed algorithm can extend the UAV networks lifetime.

Key words: Flying Ad-hoc Network(FANET), high dynamic nature, OLSR protocol, UAV-OLSR algorithm, energy balance

中图分类号:

TN915.04

周长家, 周建国. 一种基于OLSR的无人机网络适用路由算法[J]. 计算机工程, 2021, 47(10): 174-179,185.

ZHOU Changjia, ZHOU Jianguo. An OLSR-based Routing Algorithm for UAV Networks[J]. Computer Engineering, 2021, 47(10): 174-179,185.

http://www.ecice06.com/CN/Y2021/V47/I10/174

图/表 5

20211016174019

20211016174023

20211016174027

20211016174030

20211016174034

参考文献

[1] SHAMSOSHOARA A, AFGHAH F, RAZI A, et al.An autonomous spectrum management scheme for unmanned aerial vehicle networks in disaster relief operations[J].IEEE Access, 2020, 8:58064-58079.
[2] CUI J, HU B, CHEN S.Resource allocation and location decision of a UAV-relay for reliable emergency indoor communication[J].Computer Communications, 2020, 159(5):15-25.
[3] SAAD A M, TAHAR K N.Identification of rut and pothole by using multirotor Unmanned Aerial Vehicle (UAV)[J].Measurement, 2019, 7:647-654.
[4] EL-SAYED H, CHAQFA M, ZEADALLY S, et al.A traffic-aware approach for enabling Unmanned Aerial Vehicles(UAVs) in smart city scenarios[J].IEEE Access, 2019, 7:86297-86305.
[5] 刘创, 吕娜, 陈柯帆, 等.一种面向航空集群的无人机中继网络部署策略[J].计算机工程, 2018, 44(5):107-112, 123. LIU C, LÜ N, CHEN K F, et al.An unmanned aerial vehicle relay network deployment strategy for aeronautic swarm[J].Computer Engineering, 2018, 44(5):107-112, 123.(in Chinese)
[6] SHARMA R, HALDER M, GUPTA K.Mobile ad hoc networks-a holistic overview[J].International Journal of Computer Applications, 2012, 52(21):31-36.
[7] RAJ S, PANCHAL V K, CHOPRA R.FANETs:current trends and challenges[C]//Proceedings of 2019 International Conference on Power Energy, Environment and Intelligent Control.Washington D.C., USA:IEEE Press, 2019:472-475.
[8] BOUACHIR O, ABRASSART A, GARCIA F, et al.A mobility model for UAV ad hoc network[C]//Proceedings of International Conference on Unmanned Aircraft Systems.Washington D.C., USA:IEEE Press, 2014:383-388.
[9] PANDEY A, SHUKLA P K, AGRAWAL R.An adaptive Flying Ad-hoc Network(FANET) for disaster response operations to improve Quality of Service(QoS)[J].Modern Physics Letters B, 2020, 34(10):2050010.
[10] CHOUHAN T S, DESHMUKH R S.Analysis of DSDV, OLSR and AODV routing protocols in FANETS scenario:using NS3[C]//Proceedings of 2015 International Conference on Computational Intelligence and Communication Networks.Washington D.C., USA:IEEE Press, 2015:85-89.
[11] ZHENG Y, WANG Y, LI D, et al.A mobility and load aware OLSR routing protocol for UAV mobile ad-hoc networks[C]//Proceedings of International Conference on Information & Communications Technologies.Washington D.C., USA:IEEE Press, 2014:1-7.
[12] OUBBATI O S, MOZAFFARI M, CHAIB N, et al.ECaD:energy-efficient routing in flying ad hoc networks[J].International Journal of Communication Systems, 2019, 32(18):4150-4156.
[13] PI W, HAO H, YANG S, et al.RBDR:a distributed routing algorithm in high mobility UAV network[C]//Proceedings of 2019 International Conference on Networking and Network Applications.Washington D.C., USA:IEEE Press, 2019:45-50.
[14] ARAFAT M Y, MOH S.Location-aided delay tolerant routing protocol in UAV networks for post-disaster operation[J].IEEE Access, 2018, 6:59891-59906.
[15] ALMEIDA E N, COELHO A, RUELA J, et al.Joint traffic-aware UAV placement and predictive routing for aerial networks[EB/OL].[2020-06-05].https://arxiv.org/pdf/2004.07371.pdf.
[16] MUKHERJEE A, MISRA S, CHANDRA V S P, et al.ECoR:energy-aware collaborative routing for task offload in sustainable UAV swarms[J].IEEE Transactions on Sustainable Computing, 2020(7):1-12.
[17] CHEN Z, ZHOU W, WU S, et al.An adaptive on-demand multipath routing protocol with QoS support for high-speed MANET[J].IEEE Access, 2020, 8:44760-44773.
[18] ZENG Y, XU J, ZHANG R.Energy minimization for wireless communication with rotary-wing UAV[J].IEEE Transactions on Wireless Communications, 2019, 4:2329-2345.
[19] KIM J, LEE J, KIM B C, et al.Raw material criticality assessment with weighted indicators:an application of fuzzy analytic hierarchy process[J].Resources Policy, 2019, 60:225-233.
[20] JAVAID N, JAVAID A, KHAN I A, et al.Performance study of ETX based wireless routing metrics[C]//Proceedings of 2009 International Conference on Computer, Control and Communication.Washington D.C., USA:IEEE Press, 2009:1-7.
[21] BOUMEDJOUT A, GUEGUEN C, MAAZA Z M, et al.Routing protocol based on neighbor interference level for mobile wireless networks[J].Wireless Personal Communications, 2020, 6:1-15.
[22] ASSEFA B G, ÖZKASAP Ö.RESDN:a novel metric and method for energy efficient routing in software defined networks[J].IEEE Transactions on Network and Service Management, 2020(17):736-749.

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

选择包含的内容

一种基于OLSR的无人机网络适用路由算法

An OLSR-based Routing Algorithm for UAV Networks

RichHTML

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

图/表 5

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

[1]	任智, 杨迪, 胡春, 朱克兰. 一种高信道利用率的无人机自组网单阈值接入协议[J]. 计算机工程, 2021, 47(2): 206-211.
[2]	何亚光, 赵子豪, 李泽滔. 基于势博弈的WSN非均匀拓扑控制算法[J]. 计算机工程, 2019, 45(9): 65-69.
[3]	梁青, 吴峰, 熊伟. 无人机自组网中基于节点差异的AOMDV协议[J]. 计算机工程, 2019, 45(12): 98-102,126.
[4]	梁青, 上官艺伟, 张文飞, 熊伟. 无人机自组网中基于邻节点筛选的GPSR协议[J]. 计算机工程, 2019, 45(10): 96-100,109.
[5]	张钢,李鹏,刘春凤. 水下传感器网络中基于深度坐标系转换的路由协议[J]. 计算机工程, 2017, 43(9): 115-121.
[6]	刘文静,刘文菊,王赜. 基于无线传感器网络的链式路由改进算法[J]. 计算机工程, 2017, 43(9): 122-127.
[7]	彭云建,黄璐. 基于蚁群优化算法的ReInForM动态路由[J]. 计算机工程, 2017, 43(8): 138-143.
[8]	严静静,张腾飞. 基于粗糙C-均值聚类的能量均衡LEACH算法[J]. 计算机工程, 2016, 42(12): 21-25.
[9]	魏炬熠,张建军,魏振春. 一种能量均衡的低开销WSN时间同步算法[J]. 计算机工程, 2016, 42(12): 5-10,15.
[10]	姚玉坤,杨及开. 低功耗有损网络中的能量均衡高效路由协议[J]. 计算机工程, 2016, 42(11): 8-14.
[11]	张小鸣,王燕萍. 线型无线传感器网络梯度距离能量优化算法[J]. 计算机工程, 2015, 41(12): 107-110,118.
[12]	向辉, 彭力, 闻继伟. 高效节能的视觉传感器网络目标覆盖算法[J]. 计算机工程, 2012, 38(16): 113-116.
[13]	汪祥莉, 李腊元. 无线传感器网络中基于动态规划的路由算法[J]. 计算机工程, 2012, 38(11): 114-116.
[14]	黄勤, 严贺彪, 凌睿, 石国飞, 黄小有. 锂电池组能量均衡的模糊-PI控制研究[J]. 计算机工程, 2012, 38(08): 280-282.
[15]	黄曼, 程良伦. 基于路径损耗的WSN能量意识拓扑控制算法[J]. 计算机工程, 2012, 38(06): 92-94.

模态框（Modal）标题

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

选择包含的内容

一种基于OLSR的无人机网络适用路由算法

An OLSR-based Routing Algorithm for UAV Networks

RichHTML

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

图/表 5

参考文献

相关文章 15

编辑推荐

Metrics

本文评价