Computer Science ›› 2023, Vol. 50 ›› Issue (10): 258-265.doi: 10.11896/jsjkx.230500221

• Computer Network • Previous Articles     Next Articles

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).

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

CLC Number: 

  • 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.
[1] MAO Ying-chi, WANG Jiu-long, WANG Kang and REN Dao-ning. Hierarchical Routing Protocol Based on Link Quality in Wireless Sensor Network [J]. Computer Science, 2015, 42(3): 74-80.
[2] ZHANG Wei-long, LV Na JIA, Hang-chuan and LI Teng. Routing Prediction Algorithm for Aeronautical GPSR-TAMP [J]. Computer Science, 2015, 42(3): 35-38.
[3] LI Jun-wei, LI Shi-ning and ZHANG Yu. Network Link Quality Estimation with Local Characteristics in WSNs [J]. Computer Science, 2015, 42(12): 195-200.
[4] MA Zhi-xin,LIU Hai-ying and XIE Xian-zhong. Vehicular Ad hoc Networks Routing Protocol Research Based on Geographic Position [J]. Computer Science, 2014, 41(5): 107-110.
[5] . Link-quality Aware Beacon-less Geographic Routing Protocol for Mobile Ad hoc Networks [J]. Computer Science, 2012, 39(7): 48-51.
[6] HONG Lei,HUANG Bo,ZHAO Chun-xia. Geographic Routing Algorithm Based on Link Quality in Mobile Ad-hoc Networks [J]. Computer Science, 2011, 38(10): 51-54.
[7] XU Xin,GU Yun-li, QIAN Huan-yan. Anycast Routing Protocol in Wireless Sensor Networks Based on Link Quality [J]. Computer Science, 2010, 37(4): 99-.
[8] . [J]. Computer Science, 2007, 34(9): 62-66.
[9] . [J]. Computer Science, 2007, 34(9): 39-41.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!