A Flocking-Based on Demand Routing Protocol for Unmanned Aerial Vehicles

The interest shown by some community of researchers to autonomous drones or UAVs (unmanned aerial vehicles) has increased with the advent of wireless communication networks. These networks allow UAVs to cooperate more efficiently in an ad hoc manner in order to achieve specific tasks in specific environments. To do so, each drone navigates autonomously while staying connected with other nodes in its group via radio links. This connectivity can deliberately be maintained for a while constraining the mobility of the drones. This will be suitable for the drones involved in a given path of a given transmission between a source and a destination. This constraint could be removed at the end of the transmission process and the mobility of each concerned drone becomes again independent from the others. In this work, we proposed a flocking-based routing protocol for UAVs called BR-AODV. The protocol takes advantage of a well known ad hoc routing protocol for on-demand route computation, and the Boids of Reynolds mechanism for connectivity and route maintaining while data is being transmitted. Moreover, an automatic ground base stations discovery mechanism has been introduced for a proactive drones and ground networks association needed for the context of real-time applications. The performance of BR-AODV was evaluated and compared with that of classical AODV routing protocol and the results show that BR-AODV outperforms AODV in terms of delay, throughput and packet loss.

[1]  Robert E. Hiromoto,et al.  A time-slotted on-demand routing protocol for mobile ad hoc unmanned vehicle systems , 2007, SPIE Defense + Commercial Sensing.

[2]  Craig W. Reynolds.  Flocks, herds, and schools: a distributed behavioral model , 1998 .

[3]  Brad Karp,et al.  Greedy Perimeter Stateless Routing for Wireless Networks , 2000 .

[4]  Michael A. Temple,et al.  Simulation-Based Performance Evaluation of Mobile Ad Hoc Routing Protocols in a Swarm of Unmanned Aerial Vehicles , 2007, 21st International Conference on Advanced Information Networking and Applications Workshops (AINAW'07).

[5]  B. Karthikeyan,et al.  Analysis of Reactive AODV Routing Protocol for MANET , 2014, 2014 World Congress on Computing and Communication Technologies.

[6]  M. Gerla,et al.  UAV Assisted Disruption Tolerant Routing , 2006, MILCOM 2006 - 2006 IEEE Military Communications conference.

[7]  Timothy X. Brown,et al.  Test B ed for a Wireless Network on Small UAVs , 2004 .

[8]  Rostam Shirani,et al.  The Performance of Greedy Geographic Forwarding in Unmanned Aeronautical Ad-Hoc Networks , 2011, 2011 Ninth Annual Communication Networks and Services Research Conference.

[9]  Gavriil Xanthopoulos,et al.  Forest Fires in Europe , 2015 .

[10]  Liang Dong,et al.  Cross layer design for mobile Ad-Hoc Unmanned Aerial Vehicle communication networks , 2010, 2010 International Conference on Networking, Sensing and Control (ICNSC).

[11]  Philippe Jacquet,et al.  Optimized Link State Routing Protocol (OLSR) , 2003, RFC.

[12]  Daniel Henkel,et al.  A Full Scale Wireless Ad Hoc Network Test Bed , 2005 .

[13]  D. Jhonson.  The Dynamic Source Routing Protocol (DSR) for Mobile Ad Hoc Networks for IPv4 , 2007 .

[14]  Yuhui Deng,et al.  Ad-hoc network of unmanned aerial vehicle swarms for search & destroy tasks , 2008, 2008 4th International IEEE Conference Intelligent Systems.

[15]  Charles E. Perkins,et al.  Ad hoc On-Demand Distance Vector (AODV) Routing , 2001, RFC.

[16]  Simin Nadjm-Tehrani,et al.  Geographical Routing in Intermittently Connected Ad Hoc Networks , 2008, 22nd International Conference on Advanced Information Networking and Applications - Workshops (aina workshops 2008).

[17]  Ian F. Akyildiz,et al.  BorderSense: Border patrol through advanced wireless sensor networks , 2011, Ad Hoc Networks.

[18]  Zhu Han,et al.  Smart deployment/movement of unmanned air vehicle to improve connectivity in MANET , 2006, IEEE Wireless Communications and Networking Conference, 2006. WCNC 2006..

[19]  J.S. Baras,et al.  Providing full connectivity in large ad-hoc networks by dynamic placement of aerial platforms , 2004, IEEE MILCOM 2004. Military Communications Conference, 2004..

[20]  Aníbal Ollero,et al.  Journal of Intelligent & Robotic Systems manuscript No. (will be inserted by the editor) Experimental Results in Multi-UAV Coordination for Disaster Management and Civil Security Applications , 2022 .

[21]  Myung J. Lee,et al.  A new taxonomy of routing algorithms for wireless mobile ad hoc networks: the component approach , 2006, IEEE Communications Magazine.

[22]  Xiaoyan Hong,et al.  Hierarchical routing for multi-layer ad-hoc wireless networks with UAVs , 2000, MILCOM 2000 Proceedings. 21st Century Military Communications. Architectures and Technologies for Information Superiority (Cat. No.00CH37155).