计算机科学 ›› 2021, Vol. 48 ›› Issue (6): 268-275.doi: 10.11896/jsjkx.200500130

• 计算机网络 • 上一篇    下一篇

基于分簇的拓扑自适应的无人机蜂群OLSR路由协议

孙一凡1, 米志超1, 王海1, 赵宁2   

  1. 1 陆军工程大学通信工程学院 南京210007
    2 中国电子科技集团公司第二十八研究所 南京210007
  • 收稿日期:2020-05-26 修回日期:2020-07-17 出版日期:2021-06-15 发布日期:2021-06-03
  • 通讯作者: 米志超(icemizc@126.com)

Cluster-based Topology Adaptive OLSR Protocol for UAV Swarm Network

SUN Yi-fan1, MI Zhi-chao1, WANG Hai1, ZHAO Ning2   

  1. 1 College of Communications Engineering,Army Engineering University of PLA,Nanjing 210007,China
    2 The 28th Research Institute of China Electronics Technology Group Corporation,Nanjing 210007,China
  • Received:2020-05-26 Revised:2020-07-17 Online:2021-06-15 Published:2021-06-03
  • About author:SUN Yi-fan,born in 1996,postgradua-te.Her main research interests include routing protocol of wireless networks and wireless ad-hocnetwork.(xssunn@126.com)
    MI Zhi-chao,born in 1974,Ph.D,associate professor.His main research inte-rests include routing protocol of wireless networks and network optimization.

摘要: 针对无人机群网络中的路由问题,优化链路状态路由协议采用固定周期的方式通告Hello和拓扑更新(TC)消息,用于维护网络拓扑信息。但是在网络结构频繁变化的情况下,这种周期性的通告不能对网络拓扑变化及时作出响应,网络性能会大幅衰减。文中提出一种新的基于簇群的OLSR路由协议(CB-OLSR),由簇内路由和簇间路由组成,分别采用簇内两跳短距离传输和高性能簇头间远程传输。簇成员不运行完整的路由协议,仅仅完成邻居节点检测,传递Hello消息即可。该协议根据网络拓扑变化情况动态调整Hello等控制消息的广播周期,及时更新网络状况,以提高网络性能,同时对簇内短直连路径进行优化。内部簇成员以及两域相邻簇成员间,如果源节点和目标节点是两跳以内的邻居,则忽略层次结构,使用“旁路捷径”直接转发消息,以减轻簇头的负载,延长簇头寿命。EXata仿真平台上的仿真实验表明,CB-OLSR在数据丢包率和吞吐量等方面明显优于OLSR,更适用于无人机蜂群网络。

关键词: OLSR, 路由协议, 网络拓扑, 无人机, 周期

Abstract: To address the routing problem in the UAV swarm network,the OLSR protocol announces Hello and Topology Update(TC) messages in the form of fixed period to maintain network topology information.However,in the case of frequent changes in network structure,such periodic announcements cannot respond to changes in the network topology in time,resulting in significant network performance degradation.This paper proposes a new cluster-based optimized link state routing protocol(CB-OLSR),which is composed of intra-cluster and inter-cluster routing.CB-OLSR dynamically adjusts the broadcast cycle of Hello and other control messages according to the network topology changes,so as to update the network status in time and obtain better network performance.At the same time,the short and direct connection path within the cluster is optimized.If the source node and target node are neighbors within two hops,the hierarchy structure is ignored and bypass shortcut is used to forward message directly,so as to reduce the load on the cluster head and extend its life.Through the simulation experiment on EXata simulation platform,the results show that CB-OLSR is significantly better than OLSR in terms of data packet loss rate and throughput,so it is more suitable for UAV swarm network.

Key words: Network topology, OLSR, Period, Routing protocol, UAV

中图分类号: 

  • TN915.04
[1]WANG Z X.Cooperative operations between manned helicopters and unmanned aerial vehicles of the us military [J].Airborne Missiles,2014,44(7):61-66.
[2]DONG Q J,ZHAO H T,ZHENG C T,et al.Typical scenario construction and routing protocol performance analysis of uav Ad-hoc network [J].Communications Technology,2019,52(9):2149-2155.
[3]LADAS A,PAVLATOS N,WEERASINGHE N,et al.Mul-tipath routing approach to enhance resiliency and scalability in ad-hoc networks[C]//2016 IEEE International Conference on Communications (ICC).IEEE,2016:1-6.
[4]VOORHAEN M,BLONDIA C.Analyzing the impact of neighbor sensing on the performance of the OLSR protocol[C]//International Symposium on Modeling & Optimizationin Mobile.IEEE,2006:1-6.
[5]HELBIG M,HEIN M A,SCHWARZ U,et al.Investigation of OLSR Behavior for Different Hello Packets Intervals in a MANET Testbed[C]//IEEE International Conference on Advanced Information Networking & Applications.IEEE Computer Society,2013.
[6]WANG Y B.Design and implementation of adaptive OLSR routing algorithm for wireless ad-hoc networks [D].Chengdu:University of Electronic Science and Technology of China,2015.
[7]LARSEN E,FLATHAGE J,PHAM V C,et al.iOLSR:OLSR for WSN susing dynamic allya daptiveintervals[C]//Proceeding of the 5th International Conferenceon Sensor Technologiesand Applications.2011:20-23.
[8]LIANG Q,THOMAS K.Adaptive MANET Routing:A Case Study[C]//International Conference on Ad-hoc Networks & Wireless.Berlin,Heidelberg:Springer,2008.
[9]HARRAG N,REFOUFI A,HARRAG A.Neighbor discoveryusing novel DE-based adaptive hello messaging scheme improving OLSR routing protocolperformances[C]//International Conference on Systems & Control.2017.
[10]BARKI O,GUENNOUN Z,ADDAIM A.Improving the selection of MPRs in OLSR protocol:a survey of methods and techniques[J].International Journal of Electrical & Computer Engineering,2020,10(1):288.
[11]SUN Z,WANG K,WANG Y G.Multi-hop number and relay node optimization in clustering routing algorithm[J].Small Microcomputer System,2019,40(6):165-171.
[12]ALAMSYAH A,PURNAMA I K E,SETIJADI E,et al.MPR selection to the OLSR quality of service in MANET using minmax algorithm[J].International Journal of Electrical and Computer Engineering,2019,9(1):417.
[13]CHEN L.Research and implementation of OLSR routing protocol based on Linux system [D].Chongqing:Chongqing University of Posts and Telecommunications,2017.
[14]GAO S Y,QIU J,ZHANG Y,et al.Scheduling based neighbor node detection algorithm for wireless Ad-hoc networks[J].Journal of Scientific Instrumentation,2014(5):221-226.
[15]HARRAG N,REFOUFI A,HARRAG A.Neighbor discoveryusing novel DE-based adaptive hello messaging scheme improving OLSR routing protocol performances[C]//2017 6th International Conference on Systems and Control (ICSC).2017.
[16]WANG C J.Research on energy-saving routing protocol in mobile self-organizing network [D].Shenyang:Liaoning University,2017.
[17]JABBAR W A,ISMAIL M,NORDIN R.Performance Evaluation of MBA-OLSR Routing Protocol for MANETs[J].Journal of Computer Networks & Communications,2014,2014:1-10.
[18]CHEN L.Research and improvement of OLSR routing protocol in wireless mesh network[D].Shenyang:Shenyang Jianzhu University,2015.
[19]AI L.Distributed Unmanned Aerial Vehicles Formation Control with Nonlinear Dynamics[J].Journal of Chongqing University of Technology (Natural Science),2020,34(4):170-175.
[20]YU G F,WANG Z H,LI Y,et al.Channel coding in the data link of unmanned aerial vehicle[J].Journal of Chongqing University of Posts and Telecommunications(Natural Science Edition),2014,26(6):845-849.
[1] 蹇奇芮, 陈泽茂, 武晓康.
面向无人机通信的认证和密钥协商协议
Authentication and Key Agreement Protocol for UAV Communication
计算机科学, 2022, 49(8): 306-313. https://doi.org/10.11896/jsjkx.220200098
[2] 刘漳辉, 郑鸿强, 张建山, 陈哲毅.
多无人机使能移动边缘计算系统中的计算卸载与部署优化
Computation Offloading and Deployment Optimization in Multi-UAV-Enabled Mobile Edge Computing Systems
计算机科学, 2022, 49(6A): 619-627. https://doi.org/10.11896/jsjkx.210600165
[3] 陈博琛, 唐文兵, 黄鸿云, 丁佐华.
基于改进人工势场的未知障碍物无人机编队避障
Pop-up Obstacles Avoidance for UAV Formation Based on Improved Artificial Potential Field
计算机科学, 2022, 49(6A): 686-693. https://doi.org/10.11896/jsjkx.210500194
[4] 谢万城, 李斌, 代玥玥.
空中智能反射面辅助边缘计算中基于PPO的任务卸载方案
PPO Based Task Offloading Scheme in Aerial Reconfigurable Intelligent Surface-assisted Edge Computing
计算机科学, 2022, 49(6): 3-11. https://doi.org/10.11896/jsjkx.220100249
[5] 史殿习, 刘聪, 佘馥江, 张拥军.
GPS拒止环境下基于定位置信度的多无人机协同定位方法
Cooperation Localization Method Based on Location Confidence of Multi-UAV in GPS-deniedEnvironment
计算机科学, 2022, 49(4): 302-311. https://doi.org/10.11896/jsjkx.210200106
[6] 赵耿, 宋鑫宇, 马英杰.
混沌子载波调制的无人机安全数据链路
Secure Data Link of Unmanned Aerial Vehicle Based on Chaotic Sub-carrier Modulation
计算机科学, 2022, 49(3): 322-328. https://doi.org/10.11896/jsjkx.210200022
[7] 黄鑫权, 刘爱军, 梁小虎, 王桁.
空中传感器网络中负载均衡的地理路由协议
Load-balanced Geographic Routing Protocol in Aerial Sensor Network
计算机科学, 2022, 49(2): 342-352. https://doi.org/10.11896/jsjkx.201000155
[8] 成昭炜, 沈航, 汪悦, 王敏, 白光伟.
基于深度强化学习的无人机辅助弹性视频多播机制
Deep Reinforcement Learning Based UAV Assisted SVC Video Multicast
计算机科学, 2021, 48(9): 271-277. https://doi.org/10.11896/jsjkx.201000078
[9] 王日宏, 周航, 徐泉清, 张立锋.
用于联盟链的非拜占庭容错共识算法
Non-byzantine Fault Tolerance Consensus Algorithm for Consortium Blockchain
计算机科学, 2021, 48(9): 317-323. https://doi.org/10.11896/jsjkx.200600051
[10] 徐浩, 刘岳镭.
基于深度学习的无人机声音识别算法
UAV Sound Recognition Algorithm Based on Deep Learning
计算机科学, 2021, 48(7): 225-232. https://doi.org/10.11896/jsjkx.200500091
[11] 王宇晨, 齐文慧, 徐立臻.
基于区块链的无人机集群安全协作
Security Cooperation of UAV Swarm Based on Blockchain
计算机科学, 2021, 48(11A): 528-532. https://doi.org/10.11896/jsjkx.201100199
[12] 杨章林, 谢钧, 张耕强.
基于定向天线的飞行自组网定向路由协议综述
Review of Directional Routing Protocols for Flying Ad-Hoc Networks Based on Directional Antennas
计算机科学, 2021, 48(11): 334-344. https://doi.org/10.11896/jsjkx.210400182
[13] 赵晓薇, 朱小军, 韩周卿.
面向定位应用的无人机的悬停位置和飞行路径优化
Hover Location Selection and Flight Path Optimization for UAV for Localization Applications
计算机科学, 2021, 48(11): 345-355. https://doi.org/10.11896/jsjkx.201000105
[14] 游文静, 董超, 吴启晖.
大规模无人机自组网分层体系架构研究综述
Survey of Layered Architecture in Large-scale FANETs
计算机科学, 2020, 47(9): 226-231. https://doi.org/10.11896/jsjkx.190900164
[15] 冯钧, 孔建寿, 王刚.
一种基于能量补给的无线传感器网络分簇单跳路由协议
Clustering Single-hop Routing Protocol Based on Energy Supply for Wireless Sensor Network
计算机科学, 2020, 47(6A): 278-282. https://doi.org/10.11896/JsJkx.191100033
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!