Review of Unmanned Aerial Vehicle Swarm Communication Architectures and Routing Protocols
Source abstract
Abstract
Over the past decades, Unmanned Air Vehicles (UAVs) have achieved outstanding performance in military, commercial and civilian applications. UAVs are increasingly appearing in the form of swarms or formations to meet higher mission requirements. Communication plays an important role in UAV swarm control and coordination. The communication architecture defines how information is exchanged between UAVs or between UAVs and the central control center. Routing protocols help provide reliable end-to-end data transmission. Therefore, it is particularly important to design UAV swarm communication architectures and routing protocols with high performance and stability. This review article details four communication architectures including the advantages and disadvantages. Applicable scenarios are also discussed. In addition, a systematic overview and feasibility research of routing protocols are presented in this paper. To spur further research, the open research issues of UAV swarm communication architectures and routing protocols are also investigated.
Source: crossref · Quality: baseline
Research context
OpenAlex topics: UAV Applications and Optimization · Distributed Control Multi-Agent Systems · Mobile Ad Hoc Networks
SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.
Affiliations
College of Systems Engineering, National University of Defense Technology, Changsha 410073, China
Funding
Natural Science Foundation of Hunan Province, China · NUDT Scientific Research Project, China · Hu-nan Science and Technology Innovation Plan Project, China · Young Talents Lifting Project, China · Complex Situational Cognitive Technology, China
References (97)
Show source-provided references
1. Search Strategies for Multiple UAV Search and Destroy Missions
2. BorderSense: Border patrol through advanced wireless sensor networks10.1016/j.adhoc.2010.09.008 ↗
3. Rosati, S., Krużelecki, K., Traynard, L., and Mobile, B.R. (2013, January 9–13). Speed-aware routing for UAV ad-hoc networks. Proceedings of the 2013 IEEE Globecom Workshops (GC Wkshps), Atanta, GA, USA.10.1109/GLOCOMW.2013.6825185 ↗
4. Help from the Sky: Leveraging UAVs for Disaster Management10.1109/MPRV.2017.11 ↗
5. Decentralized cooperative aerial surveillance using fixed-wing miniature UAVs10.1109/JPROC.2006.876930 ↗
6. Wildfire monitoring using a mixed air-ground mobile network10.1109/MPRV.2010.54 ↗
7. Wind Estimation and Airspeed Calibration using a UAV with a Single-Antenna GPS Receiver and Pitot Tube10.1109/TAES.2011.5705663 ↗
8. Experimental Results in Multi-UAV Coordination for Disaster Management and Civil Security Applications10.1007/s10846-010-9497-5 ↗
9. Development of a low-cost agricultural remote sensing system based on an autonomous unmanned aerial vehicle (UAV)10.1016/j.biosystemseng.2010.11.010 ↗
10. Autonomous UAV surveillance in complex urban environments10.1109/WI-IAT.2009.132 ↗
11. De Freitas, E.P., Heimfarth, T., Netto, I.F., Lino, C.E., Pereira, C.E., Ferreira, A.M., Wagner, F.R., and Larsson, T. (2010, January 28–30). UAV relay network to support WSN connectivity. Proceedings of the International Congress on Ultra Modern Telecommunications and Control Systems, Dublin, Ireland.10.1109/ICUMT.2010.5676621 ↗
12. Jiang, F., and Swindlehurst, A.L. (2010, January 6). Dynamic UAV relay positioning for the ground-to-air uplink. Proceedings of the 2010 IEEE Globecom Workshops, Miami, FL, USA.10.1109/GLOCOMW.2010.5700245 ↗
13. Adams, S.M., and Friedland, C.J. A Survey of Unmanned Aerial Vehicle (UAV) Usage for Imagery Collection in Disaster Research and Management. Proceedings of the 9th International Workshop on Remote Sensing for Disaster Response, Available online: https://www.researchgate.net/publication/266465037_A_Survey_of_Unmanned_Aerial_Vehicle_UAV_Usage_for_Imagery_Collection_in_Disaster_Research_and_Management.
14. Liu, X., Yin, D., Zhou, Y., Liu, Z., and Wang, Y. (2018, January 15–17). Dispatching and management methods for communication of UAV swarm. Proceedings of the 2nd International Conference on High Performance Compilation, Computing and Communications, New York, NY, USA.10.1145/3195612.3195622 ↗
15. Morse, B.S., Engh, C.H., and Goodrich, M.A. (2010, January 2–5). UAV video coverage quality maps and prioritized indexing for wilderness search and rescue. Proceedings of the 2010 5th ACM/IEEE International Conference on Human-Robot Interaction (HRI), Osaka, Japan.10.1109/HRI.2010.5453190 ↗
16. Yanmaz, E., Costanzo, C., Bettstetter, C., and Elmenreich, W. (2010, January 6). A discrete stochastic process for coverage analysis of autonomous UAV networks. Proceedings of the 2010 IEEE Globecom Workshops, Miami, FL, USA.10.1109/GLOCOMW.2010.5700247 ↗
17. Networking Models in Flying Ad-Hoc Networks (FANETs): Concepts and Challenges10.1007/s10846-013-9959-7 ↗
18. Valavanis, K.P., and Vachtsevanos, G.J. (2015). Handbook of Unmanned Aerial Vehicles, Springer.10.1007/978-90-481-9707-1 ↗
19. To, L., Bati, A., and Hilliard, D. (2009, January 23–27). Radar cross section measurements of small unmanned air vehicle systems in non-cooperative field environments. Proceedings of the 2009 3rd European Conference on Antennas and Propagation, Berlin, Germany.
20. Swarms of Unmanned Aerial Vehicles—A Survey
21. Parunak, H.V.D., Brueckner, S., and Odell, J. (2003, January 15–18). Swarming coordination of multiple UAV’s for collaborative sensing. Proceedings of the 2nd AIAA “Unmanned Unlimited” Conference and Workshop & Exhibit, San Diego, CA, USA.10.2514/6.2003-6525 ↗
22. Varela, G., Caamaño, P., Orjales, F., Deibe, A., Lopez-Pena, F., and Duro, R.J. (2011, January 19–21). Swarm intelligence based approach for real time UAV team coordination in search operations. Proceedings of the 2011 Third World Congress on Nature and Biologically Inspired Computing, Salamanca, Spain.10.1109/NaBIC.2011.6089619 ↗
23. Weaver, J.N., Arroyo, A.A., and Schwartz, E.M. (2014). Collaborative coordination and control for an implemented heterogeneous swarm of uavs and ugvs. Unpubl. Dr. Diss., Available online: https://www.mil.ufl.edu/publications/PhD_Dissertation_Joshua_Weaver.pdf.
24. Model of Collaborative UAV Swarm Toward Coordination and Control Mechanisms Study10.1016/j.procs.2015.05.274 ↗
25. McCune, R., Purta, R., Dobski, M., Jaworski, A., Madey, G., Madey, A., Wei, Y., and Blake, M.B. (2013, January 8). Investigations of dddas for command and control of uav swarms with agent-based modeling. Proceedings of the 2013 Winter Simulations Conference (WSC), Washongtong, DC, USA.10.1109/WSC.2013.6721531 ↗
26. Feedback formation control of UAV swarm with multiple implicit leaders10.1016/j.ast.2017.11.020 ↗
27. Akram, R.N., Markantonakis, K., Mayes, K., Habachi, O., Sauveron, D., Steyven, A., and Chaumette, S. (2017, January 17–21). Security, privacy and safety evaluation of dynamic and static fleets of drones. Proceedings of the 2017 IEEE/AIAA 36th Digital Avionics Systems Conference (DASC), St. Petersburg, FL, USA.10.1109/DASC.2017.8101984 ↗
28. Towards Autonomous Micro UAV Swarms
29. Collision avoidance between UAV clusters using swarm intelligence techniques10.1080/00207720902750003 ↗
30. Lamont, G.B., Slear, J.N., and Melendez, K. (2007, January 1–5). UAV swarm mission planning and routing using multi-objective evolutionary algorithms. Proceedings of the 2007 IEEE Symposium on Computational Intelligence in Multi-Criteria Decision-Making, Honolulu, HI, USA.10.1109/MCDM.2007.369410 ↗
31. Sampedro, C., Bavle, H., Sanchez-Lopez, J.L., Fernández, R.A.S., Rodríguez-Ramos, A., Molina, M., and Campoy, P. (2016, January 15). A flexible and dynamic mission planning architecture for uav swarm coordination. Proceedings of the 2016 International Conference on Unmanned Aircraft Systems (ICUAS), Arlington, VA, USA.10.1109/ICUAS.2016.7502669 ↗
32. Wei, Y., Madey, G.R., and Blake, M.B. (2013, January 7). Agent-based simulation for UAV swarm mission planning and execution. Proceedings of the Agent-Directed Simulation Symposium, San Diego, CA, USA.
33. High bit rate optical wireless systems for swarm unmanned aerial vehicles: A feasibility study
34. Communication and networking of UAV-based systems: Classification and associated architectures10.1016/j.jnca.2017.02.008 ↗
35. Khan, M.A., Safi, A., Qureshi, I.M., and Khan, I.U. (2017, January 15–17). Flying ad-hoc networks (FANETs): A review of communication architectures, and routing protocols. Proceedings of the 2017 First International Conference on Latest trends in Electrical Engineering and Computing Technologies (IN℡LECT), Saidia, Morocco.10.1109/INTELLECT.2017.8277614 ↗
36. An Overview of Recent Progress in the Study of Distributed Multi-Agent Coordination10.1109/TII.2012.2219061 ↗
37. Chriki, A., Touati, H., Snoussi, H., and Kamoun, F. (2018, January 24–28). UAV-GCS Centralized Data-Oriented Communication Architecture for Crowd Surveillance Applications. Proceedings of the 2019 15th International Wireless Communications & Mobile Computing Conference (IWCMC), Tangier, Morocco.10.1109/IWCMC.2019.8766641 ↗
38. Survey of Important Issues in UAV Communication Networks10.1109/COMST.2015.2495297 ↗
39. Sahingoz, O.K. (2013, January 28–31). Mobile networking with UAVs: Opportunities and challenges. Proceedings of the 2013 International Conference on Unmanned Aircraft Systems (ICUAS), Atlanta, GA, USA.10.1109/ICUAS.2013.6564779 ↗
40. UAV-Empowered Disaster-Resilient Edge Architecture for Delay-Sensitive Communication10.1109/MNET.2019.1800431 ↗
41. Sun, Y., Mi, Z., Wang, H., Jiang, Y., and Zhao, N. (2019, January 16–19). Research on UAV Cluster Routing Strategy Based on Distributed SDN. Proceedings of the 2019 IEEE 19th International Conference on Communication Technology (ICCT), Xi’an, China.10.1109/ICCT46805.2019.8947245 ↗
42. Zhao, Z., and Braun, T. (2012, January 1). Topology control and mobility strategy for uav ad-hoc networks: A survey. Proceedings of the Joint ERCIM eMobility and MobiSense Workshop, St Petersburg, Russia.
43. De Souza, B.J.O., and Endler, M. (2015, January 23–27). Coordinating movement within swarms of UAVs through mobile networks. Proceedings of the 2015 IEEE International Conference on Pervasive Computing and Communication Workshops (PerCom Workshops), St. Louis, MO, USA.
44. Flying Ad-Hoc Networks: Technological and Social Implications10.1109/MTS.2016.2554418 ↗
45. Zhang, K., Zhang, W., and Zeng, J.-Z. (2008, January 13–15). Preliminary study of routing and date integrity in mobile Ad hoc UAV network. Proceedings of the 2008 International Conference on Apperceiving Computing and Intelligence Analysis, Chengdu, China.10.1109/ICACIA.2008.4770039 ↗
46. Fu, B., and DaSilva, L.A. (2007, January 29–31). A mesh in the sky: A routing protocol for airborne networks. Proceedings of the MILCOM 2007-IEEE Military Communications Conference, Orlando, FL, USA.10.1109/MILCOM.2007.4454819 ↗
47. Shen, J., Moh, S., and Chung, I. (2008, January 26–31). Routing protocols in delay tolerant networks: A comparative survey. Proceedings of the 23rd International Technical Conference on Circuits/Systems, Computers and Communications (ITC-CSCC 2008), California, CA, USA.
48. Le, M., Park, J.-S., and Gerla, M. (2006, January 23–25). UAV assisted disruption tolerant routing. Proceedings of the MILCOM 2006-2006 IEEE Military Communications Conference, Washington, DC, USA.10.1109/MILCOM.2006.302310 ↗
49. Cheng, C.-M., Hsiao, P.-H., Kung, H., and Vlah, D. (2007, January 13–15). Maximizing throughput of UAV-relaying networks with the load-carry-and-deliver paradigm. Proceedings of the 2007 IEEE Wireless Communications and Networking Conference, Hong Kong, China.10.1109/WCNC.2007.805 ↗
50. De Jong, E. (2009, March 20). Flexible Data-Centric UAV Platform Eases Mission Adaptation. Available online: http://wk.ixueshu.com/i-wlwx/8f45d985a8149351.html.
51. Koller, A., and Johnson, E. (2005, January 5–8). Design, implementation, and integration of a publish/subscribe-like multi-UAV communication architecture. Proceedings of the AIAA Modeling and Simulation Technologies Conference and Exhibit, Monterey, CA, USA.10.2514/6.2005-6309 ↗
52. Temel, Şamil Flying Ad-Hoc Networks (FANETs): A survey10.1016/j.adhoc.2012.12.004 ↗
53. A network-centric UAV organization for search and pursuit operations
54. López, J., Royo, P., Pastor, E., Barrado, C., and Santamaria, E. (2007, January 1). A middleware architecture for unmanned aircraft avionics. Proceedings of the 2007 ACM/IFIP/USENIX International Conference on Middleware Companion, Newport Beach, CA, USA.10.1145/1377943.1377962 ↗
55. Liu, K., Zhang, J., and Zhang, T. (2008, January 2–5). The clustering algorithm of UAV networking in near-space. Proceedings of the 2008 8th International Symposium on Antennas, Propagation and EM Theory, Kun Ming, China.10.1109/ISAPE.2008.4735528 ↗
56. Jacquet, P., Muhlethaler, P., Clausen, T., Laouiti, A., Qayyum, A., and Viennot, L. (2001, January 30). Optimized link state routing protocol for ad hoc networks. Proceedings of the IEEE International Multi Topic Conference, 2001. IEEE INMIC 2001. Technology for the 21st Century, Lahore, Pakistam.
57. Singh, K., and Verma, A.K. (2014, January 6–7). Applying OLSR routing in FANETs. Proceedings of the 2014 IEEE International Conference on Advanced Communications, Control and Computing Technologies, Bangalore, India.10.1109/ICACCCT.2014.7019290 ↗
58. Singh, K., and Verma, A.K. (2015, January 5–7). Experimental analysis of AODV, DSDV and OLSR routing protocol for flying adhoc networks (FANETs). Proceedings of the 2015 IEEE International Conference on Electrical, Computer and Communication Technologies (ICECCT), Tamilnadu, India.10.1109/ICECCT.2015.7226085 ↗
59. Vasiliev, D.S., Meitis, D.S., and Abilov, A. (2014, January 27–28). Simulation-based comparison of AODV, OLSR and HWMP protocols for flying Ad Hoc networks. Proceedings of the International Conference on Next Generation Wired/Wireless Networking, St. Petersburg, Russia.10.1007/978-3-319-10353-2_21 ↗
60. Alshbatat, A.I., and Dong, L. (2010, January 10–12). Cross layer design for mobile ad-hoc unmanned aerial vehicle communication networks. Proceedings of the 2010 International Conference on Networking, Sensing and Control (ICNSC), Chicago, IL, USA.10.1109/ICNSC.2010.5461502 ↗
61. Low latency routing algorithm for unmanned aerial vehicles ad-hoc networks
62. Zheng, Y., Wang, Y., Li, Z., Dong, L., Jiang, Y., and Zhang, H. (2014, October 02). A Mobility and Load Aware OLSR Routing Protocol for UAV Mobile ad-hoc Networks. Available online: https://ieeexplore.ieee.org/document/6913628.
63. Flying Ad-Hoc Networks: Routing Protocols, Mobility Models, Issues
64. Highly dynamic Destination-Sequenced Distance-Vector routing (DSDV) for mobile computers10.1145/190809.190336 ↗
65. Turnadereli, I., and Bekmezci, I. (2015, January 4–6). Performance comparison of MANET routing protocols for UAV ad hoc networks. Proceedings of the International Symposium on Computing in Science & Engineering, Nakorn Pathom, Thailand.
66. Neumann, A., Aichele, C., Lindner, M., and Wunderlich, S. (2008). Better approach to mobile ad-hoc networking (BATMAN). IETF Draft, 1–24. Available online: http://www.researchgate.net/publication/320172464_Better_approach_to_mobile_ad-hoc_networking_BATMAN.
67. Performance evaluation of batman, DSR, OLSR routing protocols-A review
68. Murray, D., Dixon, M., and Koziniec, T. (November, January 31). An experimental comparison of routing protocols in multi hop ad hoc networks. Proceedings of the 2010 Australasian Telecommunication Networks and Applications Conference, Auckland, New Zealand.10.1109/ATNAC.2010.5680190 ↗
69. A comparative study of BATMAN and OLSR routing protocols for MANETs
70. Habib, S., Saleem, S., and Saqib, K.M. (2013, January 16–17). Review on MANET routing protocols and challenges. Proceedings of the 2013 IEEE Student Conference on Research and Development, Putrajaya, Malaysia.10.1109/SCOReD.2013.7002647 ↗
71. Brown, T.X., Doshi, S., Jadhav, S., Henkel, D., and Thekkekunnel, R.-G. (2005). A full scale wireless ad hoc network test bed. Proc. ISART’05, 51–60. Available online: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.121.2433.
72. Ad-hoc network of unmanned aerial vehicle swarms for search & destroy tasks
73. A Novel DSR-Based Protocol for Signal Intensive UAV Network10.4028/www.scientific.net/AMM.241-244.2284 ↗
74. A Novel DSR-Based Protocol for Small Reconnaissance UAV Ad Hoc Network10.4028/www.scientific.net/AMM.568-570.1272 ↗
75. Perkins, C., Belding-Royer, E., and Das, S. (2003, July 01). RFC3561: Ad Hoc on-Demand Distance Vector (AODV) Routing; RFC: 2003. Available online: https://dl.acm.org/doi/pdf/10.17487/RFC3561.10.17487/rfc3561 ↗
76. Biomo, J.-D.M.M., Kunz, T., and St-Hilaire, M. (2014, January 20–22). Routing in unmanned aerial ad hoc networks: Introducing a route reliability criterion. Proceedings of the 2014 7th IFIP Wireless and Mobile Networking Conference (WMNC), Vilamoura, Portugal.10.1109/WMNC.2014.6878853 ↗
77. Perkins, C. (2001). ZRP: A hybrid framework for routing in ad hoc networks. Ad Hoc Networks, Addison-Wesley.
78. Haas, Z. (1998). The zone routing protocol (ZRP) for ad hoc networks. IETF Internet Draft Draft-Ietf-Manet-Zone-Zrp-01 Txt, Available online: https://tools.ietf.org/html/draft-ietf-manet-zone-zrp-01.
79. Zang, C., and Zang, S. (2011, January 5–9). Mobility prediction clustering algorithm for UAV networking. Proceedings of the 2011 IEEE GLOBECOM Workshops (GC Wkshps), Houston, TX, USA.10.1109/GLOCOMW.2011.6162360 ↗
80. Park, V.D., and Corson, M.S. (July, January 30). A performance comparison of the temporally-ordered routing algorithm and ideal link-state routing. Proceedings of the Third IEEE Symposium on Computers and Communications. ISCC’98 (Cat. No. 98EX166), Athens, Greece.
81. A reactive location service for mobile ad hoc networks
82. Li, J., Jannotti, J., De Couto, D.S.J., Karger, D.R., and Morris, R. (2000, January 6–11). A scalable location service for geographic ad hoc routing. Proceedings of the 6th Annual International Conference; Association for Computing Machinery (ACM), Boston, MA, USA.10.1145/345910.345931 ↗
83. Karp, B., and Kung, H.T. (2007, January 21–23). GPSR: Greedy Perimeter Stateless Routing for Wireless Networks. Proceedings of the GPSR: Greedy Perimeter Stateless Routing for Wireless Networks; Defense Technical Information Center (DTIC), Niagara Falls, Ont., Canada.
84. Simulation-based performance evaluation of mobile ad hoc routing protocols in a swarm of unmanned aerial vehicles10.1109/AINAW.2007.336 ↗
85. Shirani, R., St-Hilaire, M., Kunz, T., Zhou, Y., Li, J., and Lamont, L. (2011, January 2–5). The performance of greedy geographic forwarding in unmanned aeronautical ad-hoc networks. Proceedings of the 2011 Ninth Annual Communication Networks and Services Research Conference, Ottawa, ON, Canada.10.1109/CNSR.2011.31 ↗
86. A Geographic Routing Strategy for North Atlantic In-Flight Internet Access Via Airborne Mesh Networking10.1109/TNET.2011.2175487 ↗
87. Medina, D., Hoffmann, F., Rossetto, F., and Rokitansky, C.-H. (2011, January 5–8). North atlantic inflight internet connectivity via airborne mesh networking. Proceedings of the 2011 IEEE Vehicular Technology Conference (VTC Fall), San Francisco, CA, USA.10.1109/VETECF.2011.6092878 ↗
88. Medina, D., Hoffmann, F., Rossetto, F., and Rokitansky, C.-H. (2010, January 23–27). A crosslayer geographic routing algorithm for the airborne internet. Proceedings of the 2010 IEEE International Conference on Communications, Cape Town, South Africa.10.1109/ICC.2010.5502351 ↗
89. Medina, D., Hoffmann, F., Rossetto, F., and Rokitansky, C.-H. (2010, January 11–13). Routing in the airborne internet. Proceedings of the 2010 Integrated Communications, Navigation, and Surveillance Conference, Hemdon, VA, USA.10.1109/ICNSURV.2010.5503320 ↗
90. Lin, L., Sun, Q., Wang, S., and Yang, F. (2012, January 3–7). A geographic mobility prediction routing protocol for ad hoc UAV network. Proceedings of the 2012 IEEE Globecom Workshops, Anaheim, CA, USA.10.1109/GLOCOMW.2012.6477824 ↗
91. A novel geographic position mobility oriented routing strategy for UAVs
92. Shirani, R., St-Hilaire, M., Kunz, T., Zhou, Y., Li, J., and Lamont, L. (2012, January 27–31). Combined reactive-geographic routing for unmanned aeronautical ad-hoc networks. Proceedings of the 2012 8th International Wireless Communications and Mobile Computing Conference (IWCMC), Limassol, Cyprus.10.1109/IWCMC.2012.6314310 ↗
93. IEEE 802.21: Media independent handover: Features, applicability, and realization10.1109/MCOM.2009.4752687 ↗
94. Performance comparison of two location based routing protocols for ad hoc networks
95. Wu, J., Wang, J., Cao, Y., Cao, Y., and Shi, X. (2014, January 12–14). Research of Multi-UAVs Communication Range Optimization Based on Improved Artificial Fish-Swarm Algorithm. Proceedings of the Industrial Engineering, Machine Design and Automation (IEMDA 2014) & Computer Science and Application (CCSA 2014) Proceedings of the 2014 Congress on IEMDA 2014 & Proceedings of the 2nd Congress on CCSA 2014, Sanya, China.10.1142/9789814689007_0015 ↗
96. Leonov, A.V. (July, January 30). Application of bee colony algorithm for FANET routing. Proceedings of the 2016 17th International Conference of Young Specialists on Micro/Nanotechnologies and Electron Devices (EDM), Erlagol, Russia.10.1109/EDM.2016.7538709 ↗
97. Ant colony optimization based polymorphism-aware routing algorithm for ad hoc UAV network10.1007/s11042-015-3240-y ↗