计算机科学 ›› 2021, Vol. 48 ›› Issue (6): 268-275.doi: 10.11896/jsjkx.200500130
孙一凡1, 米志超1, 王海1, 赵宁2
SUN Yi-fan1, MI Zhi-chao1, WANG Hai1, ZHAO Ning2
摘要： 针对无人机群网络中的路由问题,优化链路状态路由协议采用固定周期的方式通告Hello和拓扑更新(TC)消息,用于维护网络拓扑信息。但是在网络结构频繁变化的情况下,这种周期性的通告不能对网络拓扑变化及时作出响应,网络性能会大幅衰减。文中提出一种新的基于簇群的OLSR路由协议(CB-OLSR),由簇内路由和簇间路由组成,分别采用簇内两跳短距离传输和高性能簇头间远程传输。簇成员不运行完整的路由协议,仅仅完成邻居节点检测,传递Hello消息即可。该协议根据网络拓扑变化情况动态调整Hello等控制消息的广播周期,及时更新网络状况,以提高网络性能,同时对簇内短直连路径进行优化。内部簇成员以及两域相邻簇成员间,如果源节点和目标节点是两跳以内的邻居,则忽略层次结构,使用“旁路捷径”直接转发消息,以减轻簇头的负载,延长簇头寿命。EXata仿真平台上的仿真实验表明,CB-OLSR在数据丢包率和吞吐量等方面明显优于OLSR,更适用于无人机蜂群网络。
中图分类号:
| [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 |
|
||
首页