Low Latency Routing Algorithm for Unmanned Aerial Vehicles Ad-Hoc Networks

In this paper, we proposed a new routing protocol for Unmanned Aerial Vehicles (UAVs) that equipped with directional antenna. We named this protocol Directional Optimized Link State Routing Protocol (DOLSR). This protocol is based on the well known protocol that is called Optimized Link State Routing Protocol (OLSR). We focused in our protocol on the multipoint relay (MPR) concept which is the most important feature of this protocol. We developed a heuristic that allows DOLSR protocol to minimize the number of the multipoint relays. With this new protocol the number of overhead packets will be reduced and the End-to-End delay of the network will also be minimized. We showed through simulation that our protocol outperformed Optimized Link State Routing Protocol, Dynamic Source Routing (DSR) protocol and Ad- Hoc On demand Distance Vector (AODV) routing protocol in reducing the End-to-End delay and enhancing the overall throughput. Our evaluation of the previous protocols was based on the OPNET network simulation tool.

[1]  Samir Ranjan Das,et al.  Simulation‐based performance evaluation of routing protocols for mobile ad hoc networks , 2000, Mob. Networks Appl..

[2]  Philippe Jacquet,et al.  Performance of Multipoint Relaying in Ad Hoc Mobile Routing Protocols , 2002, NETWORKING.

[3]  Suman Srinivasan,et al.  Airborne traffic surveillance systems: video surveillance of highway traffic , 2004, VSSN '04.

[4]  Yu-Chee Tseng,et al.  Mobile IP and Ad Hoc Networks: An Integration and Implementation Experience , 2002 .

[5]  Robert E. Hiromoto,et al.  On-demand routing using directional antennas in mobile ad hoc networks , 2000, Proceedings Ninth International Conference on Computer Communications and Networks (Cat.No.00EX440).

[6]  Xiaoyan Hong,et al.  LANMAR: landmark routing for large scale wireless ad hoc networks with group mobility , 1988, MobiHoc.

[7]  Ivan Stojmenovic,et al.  Ad hoc Networking , 2004 .

[8]  Samir R. Das,et al.  Simulation Based Performance Evaluation of Mobile, Ad hoc Network Routing Protocols , 2000 .

[9]  Ram Ramanathan,et al.  Making link-state routing scale for ad hoc networks , 2001, MobiHoc '01.

[10]  Philippe Jacquet,et al.  Performance analysis of olsr multipoint relay flooding in two ad hoc wireless network models , 2001 .

[11]  Xiaoyan Hong,et al.  Scalable routing protocols for mobile ad hoc networks , 2002, IEEE Netw..

[12]  Amit Kumar Saha.  Energy saving and partition bridging using directional antennas in mobile ad hoc networks , 2003 .

[13]  Himabindu Pucha,et al.  The performance impact of traffic patterns on routing protocols in mobile ad hoc networks , 2004, MSWiM '04.

[14]  Guoyou He.  Destination-Sequenced Distance Vector ( DSDV ) Protocol , 2002 .

[15]  Rajendra V. Boppana,et al.  Analysis of the Dynamic Source Routing Protocol for Ad Hoc Networks , 2005 .

[16]  Amit Kumar Saha,et al.  Routing improvement using directional antennas in mobile ad hoc networks , 2004, IEEE Global Telecommunications Conference, 2004. GLOBECOM '04..

[17]  Nitin H. Vaidya,et al.  Impact of Directional Antennas on Ad Hoc Routing , 2003, PWC.

[18]  Izhak Rubin,et al.  Placement of UAVs as Communication Relays Aiding Mobile Ad Hoc Wireless Networks , 2007, MILCOM 2007 - IEEE Military Communications Conference.

[19]  Aifeng Ren,et al.  Directional virtual carrier sensing for directional antennas in mobile ad hoc networks , 2002, MobiHoc '02.

[20]  Nitin H. Vaidya,et al.  Performance of ad hoc routing using directional antennas , 2005, Ad Hoc Networks.

[21]  H.T. Kung,et al.  Field Experimentation of Cots-Based UAV Networking , 2006, MILCOM 2006 - 2006 IEEE Military Communications conference.

[22]  Ram Ramanathan,et al.  On the performance of ad hoc networks with beamforming antennas , 2001, MobiHoc '01.

[23]  Somprakash Bandyopadhyay,et al.  An adaptive MAC and idrectional routing protocol for ad hoc wireless network using ESPAR antenna , 2001, MobiHoc.

[24]  Nitin H. Vaidya,et al.  Medium access control protocols using directional antennas in ad hoc networks , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[25]  S. Bandyopadhyay,et al.  An adaptive MAC and idrectional routing protocol for ad hoc wireless network using ESPAR antenna , 2001, MobiHoc '01.

[26]  Zygmunt J. Haas,et al.  The performance of query control schemes for the zone routing protocol , 1998, SIGCOMM '98.

[27]  Per Gunningberg,et al.  A Comprehensive Comparison of MANET Routing Protocols in Simulation , Emulation and the Real World , 2006 .

[28]  Xiaoyan Hong,et al.  Scalable ad hoc routing in large, dense wireless networks using clustering and landmarks , 2002, 2002 IEEE International Conference on Communications. Conference Proceedings. ICC 2002 (Cat. No.02CH37333).

[29]  Xiaoyan Hong,et al.  LANMAR: landmark routing for large scale wireless ad hoc networks with group mobility , 2000, 2000 First Annual Workshop on Mobile and Ad Hoc Networking and Computing. MobiHOC (Cat. No.00EX444).

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

[31]  Nathalie Mitton,et al.  Analysis of the Multi-Point Relay Selection in Olsr and Implications , 2005, Med-Hoc-Net.

[32]  Thomas Kunz,et al.  Quality of service routing in ad-hoc networks using OLSR , 2003, 36th Annual Hawaii International Conference on System Sciences, 2003. Proceedings of the.