›› 2018, Vol. 33 ›› Issue (2): 263-276.doi: 10.1007/s11390-018-1818-3

Special Issue: Artificial Intelligence and Pattern Recognition

• Special Section on Computer Networks and Distributed Computing • Previous Articles     Next Articles

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

Nour El Houda Bahloul1,2, Saadi Boudjit2, Marwen Abdennebi2, Djallel Eddine Boubiche1   

  1. 1 LaSTIC Laboratory, University of Batna 2, Batna 05078, Algeria;
    2 L2TI Laboratory, University of Paris 13, Villetaneuse 93430, France
  • Received:2017-07-09 Revised:2018-01-23 Online:2018-03-05 Published:2018-03-05
  • Contact: 10.1007/s11390-018-1818-3
  • About author:Nour El Houda Bahloul received her M.Sc. degree in computer science from the University of Batna 2, Batna, in 2013. She is currently working towards her Ph.D. degree in computer science jointly at University of Batna 2 and University of Paris 13. Her research interests include wireless vehicular ad hoc network, wireless sensor network, and parallel and distributed protocols

PDF

1165

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

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

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

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

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

[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] Reynolds C W. Flocks, herds and schools:A distributed behavioral model. ACM SIGGRAPH Computer Graphics, 1987, 21(4):25-34.

[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] 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] Kuiper E, Nadjm-Tehrani S. Geographical routing in intermittently connected ad hoc networks. In Proc. the 22nd Int. Conf. Advanced Information Networking and ApplicationsWorkshops, March 2008, pp.1690-1695.

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

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

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

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

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

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

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

[18] Le M, Park J S, Gerla M. UAV assisted disruption tolerant routing. In Proc. MILCOM 2006-2006 IEEE Military Communications Conf., October 2006.

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

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

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

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

[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.
No related articles found!
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
[1] Liu Mingye; Hong Enyu;. Some Covering Problems and Their Solutions in Automatic Logic Synthesis Systems[J]. , 1986, 1(2): 83 -92 .
[2] Chen Shihua;. On the Structure of (Weak) Inverses of an (Weakly) Invertible Finite Automaton[J]. , 1986, 1(3): 92 -100 .
[3] Gao Qingshi; Zhang Xiang; Yang Shufan; Chen Shuqing;. Vector Computer 757[J]. , 1986, 1(3): 1 -14 .
[4] Chen Zhaoxiong; Gao Qingshi;. A Substitution Based Model for the Implementation of PROLOG——The Design and Implementation of LPROLOG[J]. , 1986, 1(4): 17 -26 .
[5] Huang Heyan;. A Parallel Implementation Model of HPARLOG[J]. , 1986, 1(4): 27 -38 .
[6] Min Yinghua; Han Zhide;. A Built-in Test Pattern Generator[J]. , 1986, 1(4): 62 -74 .
[7] Tang Tonggao; Zhao Zhaokeng;. Stack Method in Program Semantics[J]. , 1987, 2(1): 51 -63 .
[8] Min Yinghua;. Easy Test Generation PLAs[J]. , 1987, 2(1): 72 -80 .
[9] Zhu Hong;. Some Mathematical Properties of the Functional Programming Language FP[J]. , 1987, 2(3): 202 -216 .
[10] Li Minghui;. CAD System of Microprogrammed Digital Systems[J]. , 1987, 2(3): 226 -235 .

ISSN 1000-9000(Print)

         1860-4749(Online)
CN 11-2296/TP

 Home
Editorial Board
Author Guidelines
Subscription		 Journal of Computer Science and Technology
Institute of Computing Technology, Chinese Academy of Sciences
P.O. Box 2704, Beijing 100190 P.R. China
Tel.:86-10-62610746
E-mail: jcst@ict.ac.cn
 
  Copyright ©2015 JCST, All Rights Reserved