{"title":"无人机自组网低控制开销优化路由OLSR协议","authors":"Qizheng Zhu, Zhou Zhou, Jie Yang, Zeliang Fu","doi":"10.11648/J.AJNC.20211001.12","DOIUrl":null,"url":null,"abstract":"OLSR (Optimized Link State Routing) protocol is a priori Routing protocol applied in MANET network. All nodes in the network have Routing information to other nodes locally and need to send a large number of control messages to maintain the topology information of the whole network. In UAV application scenarios, with the increase of node density, the control overhead will be too high and the problems of hidden terminals will be intensified. Secondly, due to the fast moving speed of UAVs, when the neighboring UAVs have moved out of the communication range of the local node, the local node still retains the routing information of the neighbor node, leading to the problem of packet loss when the link information is updated behind time. Aiming at the above problems, an OLSR protocol with low control overhead and optimal routing is proposed. The protocol uses the incremental HELLO message mechanism to ensure that only incremental information is exchanged when the network topology changes slowly, and the control overhead is greatly reduced. When calculating routing, in the range of n hops, the more stable link is selected under the same number of hops. Simulation results show that the proposed algorithm can significantly improve the success rate of packet transmission and end-to-end delay, and reduce the system control overhead.","PeriodicalId":118404,"journal":{"name":"American Journal of Networks and Communications","volume":"49 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2021-05-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":"{\"title\":\"An Optimized Routing OLSR Protocol with Low Control Overhead for UAV Ad Hoc Networks\",\"authors\":\"Qizheng Zhu, Zhou Zhou, Jie Yang, Zeliang Fu\",\"doi\":\"10.11648/J.AJNC.20211001.12\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"OLSR (Optimized Link State Routing) protocol is a priori Routing protocol applied in MANET network. All nodes in the network have Routing information to other nodes locally and need to send a large number of control messages to maintain the topology information of the whole network. In UAV application scenarios, with the increase of node density, the control overhead will be too high and the problems of hidden terminals will be intensified. Secondly, due to the fast moving speed of UAVs, when the neighboring UAVs have moved out of the communication range of the local node, the local node still retains the routing information of the neighbor node, leading to the problem of packet loss when the link information is updated behind time. Aiming at the above problems, an OLSR protocol with low control overhead and optimal routing is proposed. The protocol uses the incremental HELLO message mechanism to ensure that only incremental information is exchanged when the network topology changes slowly, and the control overhead is greatly reduced. When calculating routing, in the range of n hops, the more stable link is selected under the same number of hops. Simulation results show that the proposed algorithm can significantly improve the success rate of packet transmission and end-to-end delay, and reduce the system control overhead.\",\"PeriodicalId\":118404,\"journal\":{\"name\":\"American Journal of Networks and Communications\",\"volume\":\"49 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2021-05-24\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"1\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"American Journal of Networks and Communications\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.11648/J.AJNC.20211001.12\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"American Journal of Networks and Communications","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.11648/J.AJNC.20211001.12","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 1
摘要
OLSR (Optimized Link State Routing)协议是一种应用于MANET网络的先验路由协议。网络中的所有节点都有本地到其他节点的路由信息,需要发送大量的控制消息来维护整个网络的拓扑信息。在无人机应用场景中,随着节点密度的增加,控制开销过高,终端隐藏问题加剧。其次,由于无人机的移动速度快,当邻近的无人机已经移动到本地节点的通信范围之外时,本地节点仍然保留着邻居节点的路由信息,导致链路信息更新滞后时出现丢包问题。针对上述问题,提出了一种控制开销低、路由最优的OLSR协议。该协议采用增量式HELLO消息机制,保证在网络拓扑变化缓慢的情况下,只交换增量式的信息,大大降低了控制开销。计算路由时,在n跳范围内,在相同的跳数下,选择更稳定的链路。仿真结果表明,该算法能显著提高分组传输成功率和端到端时延,降低系统控制开销。
An Optimized Routing OLSR Protocol with Low Control Overhead for UAV Ad Hoc Networks
OLSR (Optimized Link State Routing) protocol is a priori Routing protocol applied in MANET network. All nodes in the network have Routing information to other nodes locally and need to send a large number of control messages to maintain the topology information of the whole network. In UAV application scenarios, with the increase of node density, the control overhead will be too high and the problems of hidden terminals will be intensified. Secondly, due to the fast moving speed of UAVs, when the neighboring UAVs have moved out of the communication range of the local node, the local node still retains the routing information of the neighbor node, leading to the problem of packet loss when the link information is updated behind time. Aiming at the above problems, an OLSR protocol with low control overhead and optimal routing is proposed. The protocol uses the incremental HELLO message mechanism to ensure that only incremental information is exchanged when the network topology changes slowly, and the control overhead is greatly reduced. When calculating routing, in the range of n hops, the more stable link is selected under the same number of hops. Simulation results show that the proposed algorithm can significantly improve the success rate of packet transmission and end-to-end delay, and reduce the system control overhead.