Modeling routing overhead generated by wireless reactive routing protocols

In this paper, we present a detailed framework consisting of modeling of routing overhead generated by three widely used proactive routing protocols; Destination-Sequenced Distance Vector (DSDV), Fish-eye State Routing (FSR) and Optimized Link State Routing (OLSR). The questions like, how these protocols differ from each other on the basis of implementing different routing strategies, how neighbor estimation errors affect broadcast of route requests, how reduction of broadcast overhead achieves bandwidth, how to cope with the problem of mobility and density, etc, are attempted to respond. In all of the above mentioned situations, routing overhead and delay generated by the chosen protocols can exactly be calculated from our modeled equations. Finally, we analyze the performance of selected routing protocols using our proposed framework in NS-2 by considering different performance parameters; Route REQuest (RREQ) packet generation, End-to-End Delay (E2ED) and Normalized Routing Load (NRL) with respect to varying rates of mobility and density of nodes in the underlying wireless network.

[1]  Gregory A. Hansen,et al.  The Optimized Link State Routing Protocol , 2003 .

[2]  Mario Gerla,et al.  Fisheye State Routing Protocol (FSR) for Ad Hoc Networks , 2002 .

[3]  David A. Maltz,et al.  A performance comparison of multi-hop wireless ad hoc network routing protocols , 1998, MobiCom '98.

[4]  David A. Maltz,et al.  DSR: the dynamic source routing protocol for multihop wireless ad hoc networks , 2001 .

[5]  Mario Gerla,et al.  Fisheye State Routing in Mobile Ad Hoc Networks , 2000, ICDCS Workshop on Wireless Networks and Mobile Computing.

[6]  Muddassar Farooq,et al.  A formal performance modeling framework for bio-inspired ad hoc routing protocols , 2008, GECCO '08.

[7]  Sandeep K. S. Gupta,et al.  Analytical model for optimizing periodic route maintenance in proactive routing for manets , 2007, MSWiM '07.

[8]  Charles E. Perkins,et al.  Highly Dynamic Destination-Sequenced Distance-Vector Routing (DSDV) for mobile computers , 1994, SIGCOMM.

[9]  Muddassar Farooq,et al.  On Performance Modeling of Ad Hoc Routing Protocols , 2010, EURASIP J. Wirel. Commun. Netw..

[10]  Stephan Bohacek,et al.  A performance model of neighbor discovery in proactive routing protocols , 2010, PE-WASUN '10.

[11]  David A. Maltz,et al.  The Dynamic Source Routing Protocol (DSR) for Mobile Ad Hoc Networks for IPv4 , 2007, RFC.

[12]  Vincent Park,et al.  Temporally-Ordered Routing Algorithm (TORA) Version 1 Functional Specification , 2001 .

[13]  Samir Ranjan Das,et al.  Query Localization Techniques for On-Demand Routing Protocols in Ad Hoc Networks , 1999, Wirel. Networks.

[14]  Charles E. Perkins,et al.  Highly dynamic Destination-Sequenced Distance-Vector routing (DSDV) for mobile computers , 1994, SIGCOMM.

[15]  Nadeem Javaid,et al.  Identifying Design Requirements for Wireless Routing Link Metrics , 2011, 2011 IEEE Global Telecommunications Conference - GLOBECOM 2011.

[16]  Ida Pu,et al.  Energy Efficient Expanding Ring Search , 2007, First Asia International Conference on Modelling & Simulation (AMS'07).

[17]  Nadeem Javaid,et al.  Analysis and design of quality link metrics for routing protocols in Wireless Networks , 2010 .

[18]  B. Cousin,et al.  Modeling uncertainties in proactive routing protocols for Ad hoc networks , 2007, 2007 ITI 5th International Conference on Information and Communications Technology.

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

[20]  Philippe Jacquet,et al.  Overhead in Mobile Ad-hoc Network Protocols , 2000 .

[21]  Nadeem Javaid,et al.  Interference and bandwidth adjusted ETX in wireless multi-hop networks , 2010, 2010 IEEE Globecom Workshops.

[22]  Anis Laouiti,et al.  Multipoint Relaying: An Efficient Technique for Flooding in Mobile Wireless Networks , 2000 .

[23]  Nadeem Javaid,et al.  Modeling routing overhead generated by wireless reactive routing protocols , 2011, The 17th Asia Pacific Conference on Communications.

[24]  Scott F. Midkiff,et al.  A framework for wireless ad hoc routing protocols , 2003, 2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003..

[25]  Ram Ramanathan,et al.  On the scalability of ad hoc routing protocols , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

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