Computer Science ›› 2021, Vol. 48 ›› Issue (11): 334-344.doi: 10.11896/jsjkx.210400182

• Computer Network • Previous Articles     Next Articles

Review of Directional Routing Protocols for Flying Ad-Hoc Networks Based on Directional Antennas

YANG Zhang-lin, XIE Jun, ZHANG Geng-qiang   

  1. Command & Control Engineering College,Army Engineering University of PLA,Nanjing 210001,China
  • Received:2021-04-19 Revised:2021-07-28 Online:2021-11-15 Published:2021-11-10
  • About author:YANG Zhang-lin,born in 1996,postgraduate.His main research interests include wireless communication and flying ad-hoc networks.
    XIE Jun,born in 1973,Ph.D,professor,Ph.D supervisor.His main research interests include computer network and intelligent information processing.
  • Supported by:
    National Natural Science Foundation of China(61971439).

Abstract: In recent years,flying ad-hoc networks with UAVs as nodes have received extensive attention due to their different applications in various fields.In order to meet the quality of service requirements of complex tasks,the routing of flying ad-hoc networks needs to provide sufficient network performance.Compared with omnidirectional routing based on omnidirectional antennas,directional routing based on directional antennas can improve channel utilization and communication range,which can enable flying ad-hoc networks to obtain better network performance and quality of service.In this paper,the advantages and pro-blems brought by the application of directional antennas in flying ad-hoc networks are analyzed.Furthermore,the existing single path directional routing and multi-path directional routing are introduced in detail from the aspects of directional antenna control mechanism,routing algorithm,application scenarios,advantages and disadvantages.What's more,these routing protocols are compared qualitatively in terms of antenna types,control mechanisms,network performance,and key parameters.Finally,the challenges faced in application and future development of the directional routing are discussed.

Key words: Directional antennas, Flying ad-hoc networks, Quality of service, Routing protocol, Unmanned aerial vehicles

CLC Number: 

  • TP393
[1]TAREQUE M H,HOSSAIN M S,ATIQUZZAMAN M.On theRouting in Flying Ad hoc Networks[C]//Proceedings of the 2015 Federated Conference on Computer Science and Information Systems.Lodz:IEEE Press,2015:1-9.
[2]DU Y H,XING L N,CAI Z Q.Survey on intelligent scheduling technologies for unmanned flying craft clusters[J].Acta Automatica Sinica,2020,46(2):222-241.
[3]WANG J,JIANG C,HAN Z,et al.Taking Drones To The Next Level Cooperative Distributed Unmanned-Aerial-Vehicular Networks for Small and Mini Drones[J].IEEE Vehicular Technology Magazine,2017,12(3):73-82.
[4]LAKEW D S,SA'AD U,DAO N,et al.Routing in Flying AdHoc Networks:A Comprehensive Survey[J].IEEE Communications Surveys & Tutorials,2020,22(2):1071-1120.
[5]KIM S,KWAK J H,OH B,et al.An Optimal Routing Algo-rithm for Unmanned Aerial Vehicles[J].Sensors,2021,21(4):15-22.
[6]LI B,FEI Z S,ZHANG Y.UAV Communications for 5G andBeyond:Recent Advances and Future Trends[J].IEEE Internet of Things Journal,2019,6(2):2241-2263.
[7]BEKMEZCI I,SAHINGOZ O K,TEMEL S.Flying Ad-HocNetworks (FANETs):A Survey[J].Ad Hoc Networks,2013,11(3):1254-1270.
[8]YOU W J,DONG C,WU Q H.Survey of Layered Architecture in Large-scale FANETs[J].Computer Science,2020,47 (9):226-231.
[9]ZAFAR W,KHAN B M.Flying Ad-Hoc Networks:Technological and Social Implications[J].IEEE Technology and Society Magazine,2016,35(2):67-74.
[10]BOUACHIR O,ABRASSART A,GARCIA F,et al.A mobility model for UAV ad hoc network [C]//International Conference on Unmanned Aircraft Systems.Orlando:IEEE Press,2014:383-388.
[11]AGRAWAL J,KAPOOR M.A comparative study on geograp-hic-based routing algorithms for flying ad-hoc networks[J].Concurrency and Computation-Practice & Experience,2020,33(16):53-62.
[12]NAWAZ H,MANSOOR H,LAGHAR I,et al.UAV Communication Networks Issues:A Review[J].Archives of Computational Methods in Engineering,2020,28(3):1349-1369.
[13]LI J,ZHOU Y,LAMONT L.Communication architectures and protocols for networking unmanned aerial vehicles [C]//2013 IEEE Globecom Workshops (GC Wkshps).2013:1415-1420.
[14]SAHINGOZ O K.Networking Models in Flying Ad-Hoc Networks (FANETs):Concepts and Challenges[J].Journal of Intelligent & Robotic Systems,2014,74(1/2):513-527.
[15]YADAV K,NAIN A,MAAKAR S.Routing Protocols inFANET:Survey[J].National Conference on Innovative Trends in Computer Science Engineering,2015,96(13):7-12.
[16]GUPTA L,JAIN R,VASZKUN G.Survey of Important Issues in UAV Communication Networks[J].IEEE Communications Surveys & Tutorials,2016,18(2):1123-1152.
[17]FAN X,CAI W,LIN J.A survey of routing protocols for highly dynamic mobile ad hoc networks [C]//2017 IEEE 17th International Conference on Communication Technology (ICCT).2017:1412-1417.
[18]KHAN M A,SAFI A,QURESHI I M,et al.Flying ad-hoc networks (FANETs):a review of communication architectures,and routing protocols[C]//2017 First International Conference on Latest trends in Electrical Engineering and Computing Techno-logies.Karachi:IEEE Press,2017:1-9.
[19]OUBBATI O S,LAKAS A,ZHOU F,et al.A survey on position-based routing protocols for Flying Ad hoc Networks (FANETs)[J].Vehicular Communications,2017,10(3):29-56.
[20]ARAFAT M Y,MOH S.A Survey on Cluster-Based Routing Protocols for Unmanned Aerial Vehicle Networks[J].IEEE Access,2018,7(1):498-516.
[21]BUJARI A,PALAZZI C E,RONZANI D.A Comparison ofStateless Position-based Packet Routing Algorithms for FANETs[J].IEEE Transactions on Mobile Computing,2018,17(11):2468-2482.
[22]JIANG J,HAN G.Routing Protocols for Unmanned Aerial Vehicles[J].IEEE Communications Magazine,2018,56(1):58-63.
[23]ARAFAT M Y,MOH S.Routing Protocols for UnmannedAerial Vehicle Networks:A Survey[J].IEEE Access,2019,7(3):99694-99720.
[24]MALHOTRA A,KAUR S.A comprehensive review on recent advancements in routing protocols for flying ad hoc networks[J].Transactions on Emerging Telecommunications Technologies,2019,10(1):36-59.
[25]OUBBATI O S,ATIQUZZAMAN M,LORENZ P,et al.Routing in Flying Ad Hoc Networks:Survey,Constraints,and Future Challenge Perspectives[J].IEEE Access,2019,7(99):81057-81105.
[26]KHAN M F,YAU K L A,NOOR R M,et al.Routing Schemes in FANETs:A Survey[J].Sensors (Basel,Switzerland),2020,20(1):38-71.
[27]WANG S,ZHUANG Z W,WANG J X,et al.Research on the Scheme and Performance of Anti-jamming ad hoc Networks Routing Using Directional Beams[J].Acta Automatica Sinica,2007,33(7):775-777.
[28]TEMEL S,BEKMEZCI I.LODMAC:Location oriented direc-tional MAC protocol for FANETs[J].Computer Networks,2015,83(4):76-84.
[29]WANG Y,ZHANG T,MAO S,et al.Directional neighbor discovery in mmWave wireless networks[J].Digital Communications and Networks,2021,7(1):1-15.
[30]YANG B,TALEB T,SHEN Y L,et al.Performance,Fairness,and Tradeoff in UAV Swarm Underlaid mmWave Cellular Networks With Directional Antennas[J].IEEE Transactions on Wireless Communications,2021,20(4):2383-2397.
[31]GOSSAIN H,JOSHI T,CORDEIRO C,et al.DRP:An Efficient Directional Routing Protocol for Mobile Ad Hoc Networks[J].IEEE Transactions on Parallel & Distributed Systems,2006,83(4):76-84.
[32]AL-KHATIB A A,HASSAN R.Performance Evaluation ofAODV,DSDV,and DSR Routing Protocols in MANET Using NS-2 Simulator[C]//Irict 2017.Cham:Springer,2017:276-284.
[33]CHOUDHURY R R,VAIDYA N H.Performance of ad hocrouting using directional antennas[J].Ad Hoc Networks,2005,3(2):157-173.
[34]TU Y,ZHANG Y,ZHANG H.A novel MAC protocol for wireless Ad hoc networks with directional antennas [C]//2013 15th IEEE International Conference on Communication Technology (ICCT).Wuhan:IEEE Press,2013:494-499.
[35]GANKHUYAG G,SHRESTHA A P,YOO S J.Robust and Reliable Predictive Routing Strategy for Flying Ad-Hoc Networks[J].IEEE Access,2017,5(5):643-654.
[36]PERKINS C E,BELDING-ROYER E M.Ad-hoc on-demanddistance vector routing[C]//Workshop on Mobile Computing Systems & Applications.New Orleans:IEEE Press,2002:90-100.
[37]NOGUCHI T,KOBAYASHI T.Adaptive Location-Aware Routing with Directional Antennas in Mobile AdHoc Networks[J].IEEJ Transactions on Electronics Information and Systems,2017,137(10):1310-1319.
[38]SHIH T F,YEN H C.Location-aware routing protocol with dynamic adaptation of request zone for mobile ad hoc networks[J].Wireless Networks,2008,14(3):321-333.
[39]GAJUREL S,MALAKOOTI B,WANG L.DA-MLAR-ODTP:Directional Antenna Multipath Location Aided Routing with On Demand Transmission Power [C]//International Symposium on Wireless Pervasive Computing.San Juan:IEEE Press,2017:71-76.
[40]YUNG B,KONITIN H.Location-Aided Routing (LAR) in mobile ad hoc networks[J].Wireless Networks,2000,6(4):66-75.
[41]JAYASREE G,INDULEKHA K P,MALARKODI B.Direc-tional Antenna Based Efficient Location Aware Routing in Mobile Adhoc Network[J].ICTACT Journal on Communication Technology,2018,9(2):1765-1775.
[42]MATSUDA T,KANEKO M,HIRAGURI T,et al.Adaptive Direction Control for UAV Full-Duplex Relay Networks Using Multiple Directional Antennas[J].IEEE Access,2020,8(99):85083-85093.
[43]DEY S,MITTRA R.Compact microstrip patch antenna[J].Microwave & Optical Technology Letters,2015,13(1):12-14.
[44]TOORCHI N,HU F,PUDLEWSKI S,et al.Volcano Routing:A Multi-Pipe High-Throughput Routing Protocol with Hole Avoidance for Multi-Beam Directional Mesh Networks[J].IEEE Transactions on Mobile Computing,2020,19(12):2981-2996.
[45]ZHANG L,HU L,HU F,et al.Enhanced OLSR routing for airborne networks with multi-beam directional antennas[J].Ad Hoc Networks,2020,102(1):102-116.
[46]FREEMAN L C.Centrality in social networks conceptual clarification[J].Social Networks,1978,1(3):215-239.
[47]YANG Y,DONG Y,CHAWLA N V.Predicting node degree centrality with the node prominence profile[J].Scientific Reports,2014,4(1):1-7.
[48]BASH B A,GOECKEL D,TOWSLEY D,et al.Hiding information in noise:fundamental limits of covert wireless communication[J].IEEE Communications Magazine,2015,53(12):26-31.
[49]KHAN M A,NOOR F,ULLAH I,et al.An Efficient Medium Access Control Mechanism for Flying Ad-hoc Networks[J].Computer Systems Science and Engineering,2021,38(1):47-63.
[50]BAI W,XU Y H,WANG J L,et al.Cognitive Neighbor Disco-very With Directional Antennas in Self-Organizing IoT Networks[J].IEEE Internet of Things Journal,2021,8(8):6865-6877.
[51]LI A,WU G,DONG C,et al.CU-MAC:A MAC Protocol forCentralized UAV Networks with Directional Antennas[J].IEICE Transactions on Communications,2020,E103.B(5):537-544.
[52]DU J Z,LIU H,CHEN P,et al.Building the Best Reliable Routing Tree Using Link Quality Services in WSNs[J].Acta Automatica Sinica,2007,33(12):1269-1275.
[1] YANG Yu-li, LI Yu-hang, DENG An-hua. Trust Evaluation Model of Cloud Manufacturing Services for Personalized Needs [J]. Computer Science, 2022, 49(3): 354-359.
[2] HUANG Xin-quan, LIU Ai-jun, LIANG Xiao-hu, WANG Heng. Load-balanced Geographic Routing Protocol in Aerial Sensor Network [J]. Computer Science, 2022, 49(2): 342-352.
[3] CHENG Zhao-wei, SHEN Hang, WANG Yue, WANG Min, BAI Guang-wei. Deep Reinforcement Learning Based UAV Assisted SVC Video Multicast [J]. Computer Science, 2021, 48(9): 271-277.
[4] WANG Ri-hong, ZHOU Hang, XU Quan-qing, ZHANG Li-feng. Non-byzantine Fault Tolerance Consensus Algorithm for Consortium Blockchain [J]. Computer Science, 2021, 48(9): 317-323.
[5] YAO Juan, XING Bin, ZENG Jun, WEN Jun-hao. Survey on Cloud Manufacturing Service Composition [J]. Computer Science, 2021, 48(7): 245-255.
[6] SUN Ming-wei, SI Wei-chao, DONG Qi. Research on Comprehensive Evaluation of Network Quality of Service Based on Multidimensional Data [J]. Computer Science, 2021, 48(6A): 246-249.
[7] ZHENG Zeng-qian, WANG Kun, ZHAO Tao, JIANG Wei, MENG Li-min. Load Balancing Mechanism for Bandwidth and Time-delay Constrained Streaming Media Server Cluster [J]. Computer Science, 2021, 48(6): 261-267.
[8] SUN Yi-fan, MI Zhi-chao, WANG Hai, ZHAO Ning. Cluster-based Topology Adaptive OLSR Protocol for UAV Swarm Network [J]. Computer Science, 2021, 48(6): 268-275.
[9] LU Yi-fan, CAO Rui-hao, WANG Jun-li, YAN Chun-gang. Method of Encapsulating Procuratorate Affair Services Based on Microservices [J]. Computer Science, 2021, 48(2): 33-40.
[10] FENG Jun, KONG Jian-shou and WANG Gang. Clustering Single-hop Routing Protocol Based on Energy Supply for Wireless Sensor Network [J]. Computer Science, 2020, 47(6A): 278-282.
[11] FAN Guo-dong,ZHU Ming,LI Jing,CUI Xiao-liu. Web Service Composition by Combining FAHP and Graphplan [J]. Computer Science, 2020, 47(1): 270-275.
[12] HUANG De-ling,YAN Yu-song,PENG Da-qin. Geographic Routing Protocol Based on Prediction for Urban Vehicular Ad Hoc Networks [J]. Computer Science, 2019, 46(7): 74-80.
[13] WANG Nan, SUN Shan-wu. UAV Fault Recognition Based on Semi-supervised Clustering [J]. Computer Science, 2019, 46(6A): 192-195.
[14] LI Peng-fei, CHEN Ming, DENG Li, QIAN Hong-yan. NFV Based Detection Method Against Double LSAs Attack on OSPF Protocol [J]. Computer Science, 2019, 46(6A): 343-347.
[15] LU Cheng-hua, KOU Ji-song. Multi-attribute Decision Making and Adaptive Genetic Algorithm for Solving QoS Optimization of Web Service Composition [J]. Computer Science, 2019, 46(2): 187-195.
Full text



No Suggested Reading articles found!