基于定向天线的飞行自组网定向路由协议综述

doi:10.11896/jsjkx.210400182

摘要/Abstract

摘要： 近年来,以无人机为节点的飞行自组网因其在各个领域的不同应用而受到广泛关注。为满足复杂任务的服务质量需求,飞行自组网的路由需要提供足够高的网络性能。相比于基于全向天线的全向路由,基于定向天线的定向路由能提升信道利用率,扩大通信范围,可以使飞行自组网获得更好的网络性能和服务质量。文中综述了基于定向天线的飞行自组网定向路由,分析了在飞行自组网中应用定向天线的优势和所带来的问题,而后对现有单路径定向路由和多路径定向路由从定向天线控制机制、路由算法、使用场景和优缺点等多个方面进行详细介绍,并从天线类型、控制机制、网络性能和关键参数等多方面对这些路由协议进行定性比较,最后讨论了基于定向天线的飞行自组网定向路由协议在实际应用中和未来发展中所面临的挑战。

关键词: 定向天线, 飞行自组网, 服务质量, 路由协议, 无人机群

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

中图分类号:

TP393

杨章林, 谢钧, 张耕强. 基于定向天线的飞行自组网定向路由协议综述[J]. 计算机科学, 2021, 48(11): 334-344. https://doi.org/10.11896/jsjkx.210400182

YANG Zhang-lin, XIE Jun, ZHANG Geng-qiang. Review of Directional Routing Protocols for Flying Ad-Hoc Networks Based on Directional Antennas[J]. Computer Science, 2021, 48(11): 334-344. https://doi.org/10.11896/jsjkx.210400182

参考文献

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

相关文章 15

[1]	杨玉丽, 李宇航, 邓岸华. 面向个性化需求的云制造服务可信评价模型 Trust Evaluation Model of Cloud Manufacturing Services for Personalized Needs 计算机科学, 2022, 49(3): 354-359. https://doi.org/10.11896/jsjkx.210200116
[2]	黄鑫权, 刘爱军, 梁小虎, 王桁. 空中传感器网络中负载均衡的地理路由协议 Load-balanced Geographic Routing Protocol in Aerial Sensor Network 计算机科学, 2022, 49(2): 342-352. https://doi.org/10.11896/jsjkx.201000155
[3]	王日宏, 周航, 徐泉清, 张立锋. 用于联盟链的非拜占庭容错共识算法 Non-byzantine Fault Tolerance Consensus Algorithm for Consortium Blockchain 计算机科学, 2021, 48(9): 317-323. https://doi.org/10.11896/jsjkx.200600051
[4]	姚娟, 邢镔, 曾骏, 文俊浩. 云制造服务组合研究综述 Survey on Cloud Manufacturing Service Composition 计算机科学, 2021, 48(7): 245-255. https://doi.org/10.11896/jsjkx.200800173
[5]	孙明玮, 司维超, 董琪. 基于多维度数据的网络服务质量的综合评估研究 Research on Comprehensive Evaluation of Network Quality of Service Based on Multidimensional Data 计算机科学, 2021, 48(6A): 246-249. https://doi.org/10.11896/jsjkx.200900131
[6]	郑增乾, 王锟, 赵涛, 蒋维, 孟利民. 带宽和时延受限的流媒体服务器集群负载均衡机制 Load Balancing Mechanism for Bandwidth and Time-delay Constrained Streaming Media Server Cluster 计算机科学, 2021, 48(6): 261-267. https://doi.org/10.11896/jsjkx.200400131
[7]	孙一凡, 米志超, 王海, 赵宁. 基于分簇的拓扑自适应的无人机蜂群OLSR路由协议 Cluster-based Topology Adaptive OLSR Protocol for UAV Swarm Network 计算机科学, 2021, 48(6): 268-275. https://doi.org/10.11896/jsjkx.200500130
[8]	陆懿帆, 曹芮浩, 王俊丽, 闫春钢. 一种基于微服务的检察业务服务封装方法 Method of Encapsulating Procuratorate Affair Services Based on Microservices 计算机科学, 2021, 48(2): 33-40. https://doi.org/10.11896/jsjkx.191100152
[9]	蒋建峰, 尤澜涛. 基于MPLS-TE的数据中心网络QoS优化 QoS Optimization of Data Center Network Based on MPLS-TE 计算机科学, 2021, 48(11A): 485-489. https://doi.org/10.11896/jsjkx.210900190
[10]	魏礼奇, 赵志宏, 白光伟, 沈航. 基于生成对抗网络的位置隐私博弈机制 Location Privacy Game Mechanism Based on Generative Adversarial Networks 计算机科学, 2021, 48(10): 266-271. https://doi.org/10.11896/jsjkx.200900021
[11]	冯钧, 孔建寿, 王刚. 一种基于能量补给的无线传感器网络分簇单跳路由协议 Clustering Single-hop Routing Protocol Based on Energy Supply for Wireless Sensor Network 计算机科学, 2020, 47(6A): 278-282. https://doi.org/10.11896/JsJkx.191100033
[12]	黄德玲,严余松,彭大芹. 城市车辆自组织网络中基于预测的地理位置路由协议 Geographic Routing Protocol Based on Prediction for Urban Vehicular Ad Hoc Networks 计算机科学, 2019, 46(7): 74-80. https://doi.org/10.11896/j.issn.1002-137X.2019.07.011
[13]	徐飞, 王少昌, 杨卫霞. 基于博弈论的云资源调度算法 Cloud Resource Scheduling Algorithm Based on Game Theory 计算机科学, 2019, 46(6A): 295-299.
[14]	李鹏飞, 陈鸣, 邓理, 钱红燕. 一种基于NFV的检测OSPF双LSA攻击的方法 NFV Based Detection Method Against Double LSAs Attack on OSPF Protocol 计算机科学, 2019, 46(6A): 343-347.
[15]	孙明玮, 齐玉东. 基于云模型和改进灰色关联分析模型的网络服务质量综合评估 Comprehensive Evaluation of Network Service Quality Based on Cloud Model and Improved Grey Relational Analysis Model 计算机科学, 2019, 46(5): 315-319. https://doi.org/10.11896/j.issn.1002-137X.2019.05.049

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed