基于OLSR的小型无人机自组网低开销路由算法  

A Low Overhead Routing Algorithm for Small UAV Ad Hoc Networks Based on OLSR

作　　者：康一鸣 刘庆华[1] 叶金才[1] KANG Yi-ming;LIU Qing-hua;YE Jin-cai(School of Information and Communication,Guilin University of Electronic Technology,Guilin 541004,China)

机构地区：[1]桂林电子科技大学信息与通信学院,桂林541004

出　　处：《科学技术与工程》2024年第36期15567-15575,共9页Science Technology and Engineering

基　　金：广西创新驱动发展专项(桂科(AA21077008))。

摘　　要：针对小型无人机自组网动态的网络拓扑环境,解决传统优化链路状态路由(optimized link state routing,OLSR)协议路由开销较大的问题,提出一种基于OLSR的小型无人机自组网低开销路由算法(low-overhead routing algorithm based on OLSR,LS-OLSR)。该算法通过引入HELLO消息、TC(topology control)消息发送间隔自适应调整机制和MPR意愿值主动更新策略,利用网络实时状态自适应调整HELLO消息发送间隔和TC消息发送间隔,减少不必要的控制消息转发,同时根据节点接收功率和数据传输时延自适应调整节点MPR意愿值,提高数据转发节点的稳定性。仿真结果表明:在小型无人机自组网模型中,改进的路由算法在不增加网络端到端时延的前提下,自组网的路由开销降低约7%,丢包率降低约17%,减少了网络数据传输的延时,提高了自组网系统的效率和性能。因此,LS-OLSR作为一种针对小型无人机自组网环境优化的OLSR协议,弥补了传统算法的不足,为无人机自组网的高效通信提供了新的解决方案。Aiming at the dynamic network topology environment of small unmanned aerial vehicle(UAV)ad hoc networks,a low-overhead routing algorithm based on OLSR(LS-OLSR)for small UAV ad hoc networks was proposed to solve the problem of high routing overhead of traditional optimized link state routing(OLSR)protocol.The algorithm introduced the adaptive adjustment mechanism of HELLO message and topology control(TC)message sending interval and the active update strategy of MPR willingness value,and used the real-time network status to adaptively adjust the HELLO message sending interval and TC message sending interval to reduce unnecessary control message forwarding.At the same time,the node MPR willingness value was adaptively adjusted according to the node receiving power and data transmission delay to improve the stability of the data forwarding node.The simulation results show that in the small UAV ad hoc network model,the improved routing algorithm does not increase the network end-to-end delay,and the routing overhead of the ad hoc network has decreased by about 7%,and the package loss rate is reduced by about 17%.The overall reduction of the delay of network data transmission has improved the efficiency and performance of the ad hoc network system.Therefore,LS-OLSR,as an OLSR protocol for the optimization of the ad hoc network environment of small drones,makes up for the deficiencies of traditional algorithms,and provides new solutions for high-efficiency communication of drones to network.

关 键 词：小型无人机(UAV) 自组网 优化链路状态路由(OLSR)协议 路由开销 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]