Advertisement

Journal of Computer Science and Technology

, Volume 33, Issue 2, pp 263–276 | Cite as

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

  • Nour El Houda Bahloul
  • Saadi Boudjit
  • Marwen Abdennebi
  • Djallel Eddine Boubiche
Regular Paper

Abstract

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.

Keywords

unmanned aerial vehicle (UAV) AODV Boids of Reynolds mobility control 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Supplementary material

11390_2018_1818_MOESM1_ESM.pdf (245 kb)
ESM 1 (PDF 244 kb)

References

  1. 1.
    Maza I, Caballero F, Capitán J, Martínez-De-Dios J R, Ollero A. Experimental results in multi-UAV coordination for disaster management and civil security applications. Journal of Intelligent & Robotic Systems, 2011, 61(1/2/3/4): 563-585.Google Scholar
  2. 2.
    Sun Z, Wang P, Vuran M C, Al-Rodhaan M A, Al-Dhelaan A M, Akyildiz I F. BorderSense: Border patrol through advanced wireless sensor networks. Ad Hoc Networks, 2011, 9(3): 468-477.CrossRefGoogle Scholar
  3. 3.
    Han Z, Lee Swindlehurst A, Ray Liu K J. Smart deployment/movement of unmanned air vehicle to improve connectivity in MANET. In Proc. the IEEE Wireless Communications and Networking Conf., April 2006, pp.252-257.Google Scholar
  4. 4.
    Chandrashekar K, Dekhordi M R, Baras J S. Providing full connectivity in large ad-hoc networks by dynamic placement of aerial platforms. In Proc. IEEE Military Communications Conf., November 2004, pp.1429-1436.Google Scholar
  5. 5.
    Tedim F, Xanthopoulos G, Leone V. Forest fires in Europe: Facts and challenges. In Wildfire Hazards Risks and Disasters, Paton D, Shroder J F (eds.), Elsevier, 2015, pp.77-99.Google Scholar
  6. 6.
    Perkins C E, Royer E M, Das S. Ad hoc on-demand distance vector (AODV) routing. RFC 3561, 2003. https://tools.ietf.org/html/draft-ietf-manet-aodv-02, Jan. 2018.
  7. 7.
    Reynolds C W. Flocks, herds and schools: A distributed behavioral model. ACM SIGGRAPH Computer Graphics, 1987, 21(4): 25-34.CrossRefGoogle Scholar
  8. 8.
    Johnson D, Hu Y, Maltz D. The dynamic source routing protocol (DSR) for mobile ad hoc networks for IPv4. RFC 4728, 2007. https://tools.ietf.org/html/rfc4728, Jan. 2018.
  9. 9.
    Jacquet P, Clausen T. Optimized Link State Routing Protocol (OLSR). RFC 3626, 2003. https://www.heise.de/netze/rfc/rfcs/rfc3626.shtml, Jan. 2018.
  10. 10.
    Kuiper E, Nadjm-Tehrani S. Geographical routing in intermittently connected ad hoc networks. In Proc. the 22nd Int. Conf. Advanced Information Networking and Applications-Workshops, March 2008, pp.1690-1695.Google Scholar
  11. 11.
    Lee M J, Zheng J L, Hu X H, Juan H H, Zhu C H, Liu Y, Saadawi T N. A new taxonomy of routing algorithms for wireless mobile ad hoc networks: The component approach. IEEE Communications Magazine, 2006, 44(11): 116-123.CrossRefGoogle Scholar
  12. 12.
    Brown T X, Doshi S, Jadhav S, Henkel D, Thekkekunnel R G. A full scale wireless ad hoc network test bed. In Proc. the Int. Symp. Advanced Radio Technologies, January 2005, pp.50-60.Google Scholar
  13. 13.
    Khare V R, Wang F Z, Wu S N, Deng Y H, Thompson C. Ad-hoc network of unmanned aerial vehicle swarms for search & destroy tasks. In Proc. the 4th Int. IEEE Conf. Intelligent Systems, September 2008, pp.6-65-6-72.Google Scholar
  14. 14.
    Hyland M T, Mullins B E, Baldwin R O, Temple M A. Simulation-based performance evaluation of mobile ad hoc routing protocols in a swarm of unmanned aerial vehicles. In Proc. the 21st Int. Conf. Advanced Information Networking and Applications Workshops, May 2007, pp.249-256.Google Scholar
  15. 15.
    Karp B, Kung H T. Greedy perimeter stateless routing for wireless networks. In Proc. the 6th Annual ACM/IEEE Int. Conf. Mobile Computing and Networking, August 2000, pp.243-254.Google Scholar
  16. 16.
    Shirani R, St-Hilaire M, Kunz T, Zhou Y F, Li J, Lamont L. The performance of greedy geographic forwarding in unmanned aeronautical ad-hoc networks. In Proc. the 9th Annual Communication Networks and Services Research Conf., May 2011, pp.161-166.Google Scholar
  17. 17.
    Brown T X, Doshi S, Jadhav S, Himmelstein J. Test bed for a wireless network on small UAVs. In Proc. the 3rd AIAA “Unmanned Unlimited” Technical Conf., September 2004, pp.20-23.Google Scholar
  18. 18.
    Le M, Park J S, Gerla M. UAV assisted disruption tolerant routing. In Proc. MILCOM 2006-2006 IEEE Military Communications Conf., October 2006.Google Scholar
  19. 19.
    Forsmann J H, Hiromoto R E, Svoboda J. A time-slotted on-demand routing protocol for mobile ad hoc unmanned vehicle systems. In Proc. the SPIE Unmanned Systems Technology IX, May 2007, Article No. 65611P.Google Scholar
  20. 20.
    Alshbatat A I, Dong L. Cross layer design for mobile adhoc unmanned aerial vehicle communication networks. In Proc. Int. Conf. Networking Sensing and Control, April 2010, pp.331-336.Google Scholar
  21. 21.
    Lin L, Sun Q B, Li J, Yang F. A novel geographic position mobility oriented routing strategy for UAVs. Journal of Computational Information Systems, 2012, 8(2): 709-716.Google Scholar
  22. 22.
    Gu D L, Pei G Y, Ly H, Gerla M, Hong X Y. Hierarchical routing for multi-layer ad-hoc wireless networks with UAVs. In Proc. the 21st Century Military Communications Conf., October 2000, pp.310-314.Google Scholar
  23. 23.
    Karthikeyan B, Kanimozhi N, Ganesh S H. Analysis of reactive AODV routing protocol for MANET. In Proc. the World Congress on Computing and Communication Technologies, February 27-March 1, 2014, pp.264-267.Google Scholar

Copyright information

© Springer Science+Business Media, LLC, part of Springer Nature 2018

Authors and Affiliations

  • Nour El Houda Bahloul
    • 1
    • 2
  • Saadi Boudjit
    • 2
  • Marwen Abdennebi
    • 2
  • Djallel Eddine Boubiche
    • 1
  1. 1.LaSTIC LaboratoryUniversity of Batna 2BatnaAlgeria
  2. 2.L2TI LaboratoryUniversity of Paris 13VilletaneuseFrance

Personalised recommendations