SEMRP: an Energy-efficient Multicast Routing Protocol for UAV Swarms

The deployment of a swarm of cooperative UAVs applications for the execution of distributed tasks has increased attention from both academia and industry researchers. The use of a group of UAVs instead of one single UAV offers many advantages like extending the mission coverage, providing a reliable ad-hoc networks services, and enhancing the service performance, to name a few. However, due to the highly dynamic nature of the swarm topology, the coordination of a large number of UAVs poses new challenges to traditional inter-UAV communication protocols. Therefore, there is a need for the design of new networking protocols that can efficiently support the fast-pace and real-time requirements of a coordinated swarm navigation in various environments. In this paper, we propose SEMRP a Swarm energy-efficient multicast routing protocol for UAVs flying in group formations. The main purpose of SEMRP is to facilitate the control and information delivery between UAVs while minimizing inter-UAV packet loss, packet re-transmission, and end-to-end delay. In this study we show how SEMRP achieves these objectives by taking into account various Quality-of-Service parameters like the network throughput, the UAVs mobility, and energy efficiency to ensure a timely and accurate information delivery to all members of a UAV swarm. The results of the conducted simulation using NS-2 advocate for the efficiency of our proposal through its to two presented versions (SEMRP-v1 and SEMRP-v2) in term of reducing the total emission energy (at least by 10 dBm), optimizing the End-to-End Delay by 44%, and increasing the packet delivery ratio by more than to 22% compared to SP-GMRF protocol.

[1]  Pascal Lorenz,et al.  Routing in Flying Ad Hoc Networks: Survey, Constraints, and Future Challenge Perspectives , 2019, IEEE Access.

[2]  Mohammad Reza Meybodi,et al.  Multicast Routing Protocols in MANET , 2012 .

[3]  Kun Fang,et al.  Ant colony optimization based polymorphism-aware routing algorithm for ad hoc UAV network , 2016, Multimedia Tools and Applications.

[4]  D. Pham,et al.  THE BEES ALGORITHM, A NOVEL TOOL FOR COMPLEX OPTIMISATION PROBLEMS , 2006 .

[5]  Trong-The Nguyen,et al.  An Unmanned Aerial Vehicle Optimal Route Planning Based on Compact Artificial Bee Colony , 2017 .

[6]  Sung-Chan Choi,et al.  Predictive geographic multicast routing protocol in flying ad hoc networks , 2019, Int. J. Distributed Sens. Networks.

[7]  Nasreddine Lagraa,et al.  GeoUAVs: A new geocast routing protocol for fleet of UAVs , 2020, Comput. Commun..

[8]  Haitao Zhao,et al.  Deployment Algorithms for UAV Airborne Networks Toward On-Demand Coverage , 2018, IEEE Journal on Selected Areas in Communications.

[9]  Sungrae Cho,et al.  Routing in Flying Ad Hoc Networks: A Comprehensive Survey , 2020, IEEE Communications Surveys & Tutorials.

[10]  Fen Zhou,et al.  A distributed time-limited multicast algorithm for VANETs using incremental power strategy , 2018, Comput. Networks.

[11]  Vishal Sharma,et al.  DPTR: Distributed priority tree-based routing protocol for FANETs , 2018, Comput. Commun..

[12]  Krassimir T. Atanassov,et al.  Flying Ant Colony Optimization Algorithm for Combinatorial Optimization , 2017 .

[13]  Vasily A. Maistrenko,et al.  Experimental estimate of using the ant colony optimization algorithm to solve the routing problem in FANET , 2016, 2016 International Siberian Conference on Control and Communications (SIBCON).

[14]  Dervis Karaboga,et al.  AN IDEA BASED ON HONEY BEE SWARM FOR NUMERICAL OPTIMIZATION , 2005 .

[15]  Alexey V. Leonov,et al.  Application of bee colony algorithm for FANET routing , 2016, 2016 17th International Conference of Young Specialists on Micro/Nanotechnologies and Electron Devices (EDM).