计算机工程 ›› 2019, Vol. 45 ›› Issue (10): 96-100,109.doi: 10.19678/j.issn.1000-3428.0052477

• 移动互联与通信技术 • 上一篇    下一篇

无人机自组网中基于邻节点筛选的GPSR协议

梁青1, 上官艺伟1, 张文飞1, 熊伟2   

  1. 1. 西安邮电大学 电子工程学院, 西安 710121;
    2. 西京学院 理学院, 西安 710123
  • 收稿日期:2018-08-27 修回日期:2018-10-06 出版日期:2019-10-15 发布日期:2018-10-15
  • 作者简介:梁青(1966-),女,教授,主研方向为无人机自组网路由协议;上官艺伟、张文飞,硕士研究生;熊伟,副教授。
  • 基金项目:
    国家自然科学基金(61202490);陕西省自然科学基础研究计划项目(2014JM2-6117)。

GPSR Protocol Based on Neighbor Node Screening in Unmanned Aerial Vehicle Ad Hoc Network

LIANG Qing1, SHANGGUAN Yiwei1, ZHANG Wenfei1, XIONG Wei2   

  1. 1. School of Electronic Engineering, Xi'an University of Posts and Telecommunications, Xi'an 710121, China;
    2. School of Science, Xijing University, Xi'an 710123, China
  • Received:2018-08-27 Revised:2018-10-06 Online:2019-10-15 Published:2018-10-15

摘要: 在无人机自组网中,针对贪婪周边无状态路由(GPSR)协议中邻节点位置不准确及数据转发效率低下的问题,提出一种基于邻节点筛选的GPSR(GPSR-NS)协议。GPSR-NS协议采用失效节点筛选机制,预测邻节点当前时刻的位置,剔除已失效的邻节点,降低失效节点的数据转发概率,同时利用空洞节点筛选机制,剔除下一跳可能成为空洞的邻节点,提前避免数据转发到空洞节点处,从而建立更加稳定可靠的通信网络。仿真结果表明,与GPSR协议和MP-GPSR协议相比,GPSR-NS协议的平均端到端时延和路由开销降低了56.79%、21.94%和50.67%、38.81%,网络吞吐量提高了147.86%、102.12%。

关键词: 无人机自组网, 贪婪周边无状态路由协议, 路由空洞, 失效节点筛选机制, 空洞节点筛选机制, 邻节点

Abstract: In the Unmanned Aerial Vehicle Ad Hoc Network(UANET),a Greedy Perimeter Stateless Routing based on Neighbor Node Screening(GPSR-NS) protocol is proposed to solve the problems of inaccurate neighbor node location and low data forwarding efficiency in GPSR protocols.The protocol uses a failure node screening mechanism to predict the current position of the neighbor nodes,eliminates the failure neighbor nodes,and reduces the probability of the failure node to forward data.At the same time,it uses a hole node screening mechanism to eliminate the neighbor nodes that may become a hole node in the next hop and avoid forwarding the data to the hole node in advance.Thus the protocol can establish a more stable and reliable communication network.Simulation results show that compared with GPSR protocol and MP-GPSR protocol,the average end-to-end delay and routing overhead of the GPSR-NS protocol are reduced by 56.79%,21.94% and 50.67%,38.81%,and the network throughput is increased by 147.86% and 102.12%.

Key words: Unmanned Aerial Vehicle Ad Hoc Network(UANET), Greedy Perimeter Stateless Routing(GPSR) protocol, routing hole, failure node screening mechanism, hole node screening mechanism, neighbor node

中图分类号: