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

所属专题： Artificial Intelligence and Pattern Recognition

• Special Section on Computer Networks and Distributed Computing • 上一篇    下一篇

一个基于群集的无人飞行器需求路由协议

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
  • 收稿日期:2017-07-09 修回日期:2018-01-23 出版日期:2018-03-05 发布日期:2018-03-05
  • 作者简介: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

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 (PC)

1165

随着无线通信网络的到来，一些社区研究人员对自助无人机或UAVs（无人飞行器）的兴趣日益增加。为了在某个具体的环境完成某些具体的任务，这些无线网络准许UAVs以一种特别的方式有效的配合。因此，通过无线电，每个无人机与其团队中的其他节点相连自主航行。此连接信号可以短时间有意约束无人机的机动性。这适用于在给定起始路线传递过程中的无人机。此约束在传输过程结束时被取消，并且每个被关注的无人机的移动能力与其他无人机无关。本文提出了一个基于群集的无人飞行器需要路由协议，称为BR-AODV。该协议使用了一个众所周知特定的请求式路线计算协议，以及数据传输中连接信号和路线维护的Boids of Reynolds机制。此外，本文针对积极的无人机和实时应用环境中的地面网，提出了一个自主地面基站发现机制。BR-AODV的性能评估，及其与经典的AODV路由协议性能的比较，说明BR-AODV在延迟、吞吐量和丢包方面优于AODV。

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.

[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] 刘明业; 洪恩宇;. Some Covering Problems and Their Solutions in Automatic Logic Synthesis Systems[J]. , 1986, 1(2): 83 -92 .
[2] 陈世华;. On the Structure of (Weak) Inverses of an (Weakly) Invertible Finite Automaton[J]. , 1986, 1(3): 92 -100 .
[3] 高庆狮; 张祥; 杨树范; 陈树清;. Vector Computer 757[J]. , 1986, 1(3): 1 -14 .
[4] 陈肇雄; 高庆狮;. A Substitution Based Model for the Implementation of PROLOG——The Design and Implementation of LPROLOG[J]. , 1986, 1(4): 17 -26 .
[5] 黄河燕;. A Parallel Implementation Model of HPARLOG[J]. , 1986, 1(4): 27 -38 .
[6] 闵应骅; 韩智德;. A Built-in Test Pattern Generator[J]. , 1986, 1(4): 62 -74 .
[7] 唐同诰; 招兆铿;. Stack Method in Program Semantics[J]. , 1987, 2(1): 51 -63 .
[8] 闵应骅;. Easy Test Generation PLAs[J]. , 1987, 2(1): 72 -80 .
[9] 朱鸿;. Some Mathematical Properties of the Functional Programming Language FP[J]. , 1987, 2(3): 202 -216 .
[10] 李明慧;. CAD System of Microprogrammed Digital Systems[J]. , 1987, 2(3): 226 -235 .
版权所有 © 《计算机科学技术学报》编辑部
本系统由北京玛格泰克科技发展有限公司设计开发 技术支持：support@magtech.com.cn
总访问量：