计算机科学 ›› 2023, Vol. 50 ›› Issue (10): 258-265.doi: 10.11896/jsjkx.230500221

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

基于跨层链路质量状态感知的无人机地理位置路由协议

周雁翎, 米志超, 路颜霞, 王海   

  1. 陆军工程大学通信工程学院 南京210007
  • 收稿日期:2023-05-30 修回日期:2023-09-19 出版日期:2023-10-10 发布日期:2023-10-10
  • 通讯作者: 米志超(icemizc@126.com)
  • 作者简介:(zyl202101002@126.com)
  • 基金资助:
    国家自然科学基金(62171465)

UAV Geographic Location Routing Protocol Based on Cross Layer Link Quality State Awareness

ZHOU Yanling, MI Zhichao, LU Yanxia, WANG Hai   

  1. College of Communications Engineering,Army Engineering University of PLA,Nanjing 210007,China
  • Received:2023-05-30 Revised:2023-09-19 Online:2023-10-10 Published:2023-10-10
  • About author:ZHOU Yanling,born in 1992,postgra-duate.Her main research interests include routing protocol of wireless networks and wireless Ad-Hoc network.MI Zhichao,born in 1974,Ph.D,asso-ciate professor.His main research in-terests include routing protocol of wire-less networks and network optimization.
  • Supported by:
    National Natural Science foundation of China(62171465).

摘要: 地理位置路由协议由于开销较低和可扩展性较好而在FANET网络中得到了广泛应用,但其贪婪转发过程中依据最靠近目的地的邻居节点作为中继的策略还存在一定的局限性。文中通过感知链路质量,提出了一种适用于拓扑变化频繁、网络环境拥挤的跨层链路质量状态感知的无人机地理位置路由协议(CLAQ-GPSR)。通过设立通信安全区,建立链路负载和流间干扰度量模型,采用交付比ETX衡量链路质量,结合物理层、MAC层、网络层数据综合衡量最可靠的中继节点,以提升通信质量。同时采用左右手组合转发规则,加快路径恢复中的转发速度,避免传统周边转发出现的路由循环等问题。通过网络仿真平台比对分析可知,相比传统的GPSR,W-GeoR和DGF-ETX协议,所提协议在数据包分组投递成功率、端到端时延和跳数等指标上更具优势。

关键词: GPSR, FANET, 链路质量, 流间干扰, 信道空闲率, 左右手组合转发

Abstract: The geographical location routing protocol has been widely used in FANET networks due to its low overhead and good scalability.However,its strategy of relying on the nearest neighbor node as the relay in greedy forwarding process still has certain limitations.This paper proposes a cross layer link quality state aware unmanned aerial vehicle geographic location routing protocol(CLAQ-GPSR) suitable for frequently changing topology and congested network environments by sensing channel link quality.By establishing a communication security zone,establishing a measurement model for link load and inter flow interference,using delivery ratio ETX to measure link quality,and combining data from the physical layer,MAC layer,and network layer to comprehensively measure the most reliable relay nodes,communication quality can be improved.At the same time,the combination of left and right hand forwarding rules is used to accelerate the forwarding speed in path recovery and avoid routing loops and other issues that occur in traditional peripheral forwarding.Through comparative analysis on network simulation platforms,it is found that,compared with the traditional GPSR,W-GeoR,and DGF-ETX protocols,the proposed protocol has advantages in terms of packet delivery success rate,end-to-end latency,and average hop count.

Key words: GPSR, FANET, Link quality, Interflow interference, Channel idle rate, Left and right hand combination forwarding

中图分类号: 

  • TN929
[1]SRIVASTAVA A,PRAKASH J.Future FANET with application and enabling techniques:Anatomization and sustainability issues[J].Computer Science Review,2021,39(1):1-28.
[2]NOOR F,KHAN M,ZAHRANI A,et al.A Review on Commu-nications Perspective of Flying Ad-Hoc Networks:Key Enabling Wireless Technologies,Applications,Challenges and Open Research Topics[J].Drones,2020,4(4):1-14.
[3]KHAN M,YAU K.Routing Schemes in FANETs:A Survey[J].Sensors,2020,20(1):1-33.
[4]HYLAND M,MULLINS B.Simulation-based PerformanceEvaluation of Mobile Ad Hoc Routing Protocols in a Swarm of Unmanned Aerial Vehicles[C]//21st International Conference on Advanced Information Networking and Applications Workshops(AINAW'07).IEEE,2007:249-256.
[5]CHEN X,TANG J.Review of Unmanned Aerial Vehicle Swarm Communication Architectures and Routing Protocols[J].Applied Sciences,2020,10(10):3661-3684.
[6]MUSTAFA A S,AL-HEETI M M,HAMDI M M,et al.Per-formance Analyzing the Effect of Network Size on Routing Protocols in MANETs[C]//2020 International Congress on Human-Computer Interaction,Optimization and Robotic Applications(HORA).2020:1-5.
[7]QURESHI K,ABDULLAH A.Localization-based system challenges in vehicular ad hoc networks:survey[J].Smart Computing Review,2014,4(6):515-528.
[8]KUMAR K,KUMAR S.Internet of Unmanned Aerial Vehi-cles:QoS Provisioning in Aerial Ad-Hoc Networks[J].Sensors,2020,20(11):3160-3182.
[9]BENMIR A,KORICHI A.GeoQoE-Vanet:QoE-Aware Geo-graphic Routing Protocol for Video Streaming over Vehicular Ad-hoc Networks[J].Computers,2020,9(2):45-65.
[10]QURESHI K,BASHIR F.Distance and signal quality aware next hop selection routing protocol for vehicular ad hoc networks[J].Neural Computing and Applications,2020,32(1):2351-2364.
[11]ALZAMZAMI O,MAHGOUB I.An enhanced directionalgreedy forwarding for VANETs using link quality estimation[C]//IEEE Wireless Communications and Networking Confe-rence(WCNC 2016).IEEE,2016:1-7.
[12]SINGH P,RAW R.W-GeoR:Weighted geographical routing for VANET's health monitoring applications in urban traffic networks[J].IEEE Access,2021,10(6):38850-38869.
[13]GAO T,SHI Y.Improved GPSR Protocol Based on Road Network and QoS Model[J].Chinese Computer Engineering,2019,45(2):7-12.
[14]AGUAYO D,BICKET J.Link-level measurements from an 802.11 b mesh network[C] // Proceedings of the ACM SIGCOMM Computer Communication Review.2004:121-32.
[15]COELHO A,ALMEIDA E.A Routing Metric for Inter-flow Interference-aware Flying Multi-hop Networks[C]//2019 IEEE Symposium on Computers and Communications(ISCC).IEEE,2019:1-6.
[16]ZHOU Y,MI Z.SZLS-GPSR:UAV Geographic Location Routing Protocol Based on Link Stability of Communication Safe Zone[C]//2023 15th International Conference on Computer Research and Development(ICCRD).2023:258-267.
[17]COUTO D,AGUAYO D.A high-throughput path metric formulti-hop wireless routing[C]//Proceedings of the 9th Annual International Conference on Mobile Computing and Networking.2003:134-146.
[18]NARAYAN D,MUDENAGUDI U.A Cross-Layer Framework for Joint Routing and Resource Management in Multi-radio Infrastructure Wireless Mesh Networks[J].Computers and Electrical Engineering,2017,42(8):651-667.
[19]BHOJANNAWAR S,MANGALWEDE S.Interference,TrafficLoad and Delay Aware Routing Metric for Wireless Mesh Network[J].Advances in Electrical and Computer Engineering,2021,21(1):57-64.
[20]KEVIN L,CHENG C.GeoCross:A geographic routing protocol in the presence of loops in urban scenarios[J].Ad Hoc Networks,2010,9(7):474-488.
[21]SILVA A,REZA N.Improvement and Performance Evaluation of GPSR-Based Routing Techniques for Vehicular Ad Hoc Networks[J].IEEE Access,2019,7(1):21722 -21733.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!