Modeling and Evaluating Performance of Routing Operations in Proactive Routing Protocols

Reactive routing protocols are gaining popularity due to their event driven nature day by day. In this vary paper, reactive routing is studied precisely. Route request, route reply and route maintenance phases are modeled with respect to control overhead. Control overhead varies with respect to change in various parameters. Our model calculates these variations as well. Besides modeling, we chose three most favored reactive routing protocols as Ad-Hoc on Demand Distance Vector (AODV), Dynamic Source Routing (DSR) and Dynamic MANET on Demand (DYMO) for our experiments. We simulated these protocols using ns-2 for a detailed comparison and performance analysis with respect to mobility and scalability issues keeping metrics of throughput, route delay and control over head. Their performances and comparisons are extensively presented in last part of our work.

[1]  Nadeem Javaid,et al.  Modeling routing overhead generated by wireless proactive routing protocols , 2011, 2011 IEEE GLOBECOM Workshops (GC Wkshps).

[2]  Hamid R. Sadjadpour,et al.  A unified analysis of routing protocols in MANETs , 2010, IEEE Transactions on Communications.

[3]  Alhussein A. Abouzeid,et al.  Routing in ad hoc networks: a theoretical framework with practical implications , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[4]  Nadeem Javaid,et al.  Modeling and evaluating enhancements in Expanding Ring Search algorithm for wireless reactive protocols , 2012, 2012 25th IEEE Canadian Conference on Electrical and Computer Engineering (CCECE).

[5]  Atsushi Iwata,et al.  Scalable routing strategies for ad hoc wireless networks , 1999, IEEE J. Sel. Areas Commun..

[6]  Nenghai Yu,et al.  NFA: A New Algorithm to Select MPRs in OLSR , 2008, 2008 4th International Conference on Wireless Communications, Networking and Mobile Computing.

[7]  Alhussein A. Abouzeid,et al.  The impact of traffic patterns on the overhead of reactive routing protocols , 2005, IEEE Journal on Selected Areas in Communications.

[8]  Nadeem Javaid,et al.  Evaluating and Comparing Probability of Path Loss in DSDV, OLSR and DYMO at 802.11 and 802.11p , 2013, ArXiv.

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

[10]  Nadeem Javaid,et al.  Energy Efficient Sleep Awake Aware (EESAA) intelligent Sensor Network routing protocol , 2012, 2012 15th International Multitopic Conference (INMIC).

[11]  T. Nandagopal,et al.  The Broadcast Storm Problem in a Mobile Ad Hoc Network , 1999, MobiCom 1999.

[12]  Chang Tian,et al.  Analysis on optimizing model for proactive ad hoc routing protocol , 2005, MILCOM 2005 - 2005 IEEE Military Communications Conference.

[13]  Nadeem Javaid,et al.  Density controlled divide-and-rule scheme for energy efficient routing in Wireless Sensor Networks , 2013, 2013 26th IEEE Canadian Conference on Electrical and Computer Engineering (CCECE).

[14]  Nadeem Javaid,et al.  HEER: Hybrid Energy Efficient Reactive protocol for Wireless Sensor Networks , 2013, 2013 Saudi International Electronics, Communications and Photonics Conference.

[15]  Nadeem Javaid,et al.  Modeling and Simulating Network Connectivity in Routing Protocols for MANETs and VANETs , 2013, ArXiv.

[16]  Nadeem Javaid,et al.  Evaluating impact of mobility on wireless routing protocols , 2011, 2011 IEEE Symposium on Wireless Technology and Applications (ISWTA).

[17]  Rohit Negi,et al.  Capacity of power constrained ad-hoc networks , 2004, IEEE INFOCOM 2004.

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

[19]  Ming Zhao,et al.  Modeling and Analytical Study of Link Properties in Multihop Wireless Networks , 2012, IEEE Transactions on Communications.

[20]  Sanjay Kumar,et al.  DSDV, DYMO, OLSR: Link Duration and Path Stability , 2012, 2012 IEEE 11th International Conference on Trust, Security and Privacy in Computing and Communications.

[21]  Mohammed Tarique,et al.  Routing overhead analysis for reactive routing protocols in wireless ad hoc networks , 2005, WiMob'2005), IEEE International Conference on Wireless And Mobile Computing, Networking And Communications, 2005..

[22]  Nadeem Javaid,et al.  Evaluating Wireless Proactive Routing Protocols under Mobility and Scalability Constraints , 2013, ArXiv.

[23]  Mario Gerla,et al.  Fisheye state routing: a routing scheme for ad hoc wireless networks , 2000, 2000 IEEE International Conference on Communications. ICC 2000. Global Convergence Through Communications. Conference Record.

[24]  Nadeem Javaid,et al.  Analysis and Modeling Experiment Performance Parameters of Routing Protocols in MANETs and VANETs , 2012, 2012 IEEE 11th International Conference on Trust, Security and Privacy in Computing and Communications.

[25]  Nadeem Javaid,et al.  Evaluating wireless proactive routing protocols under scalability and traffic constraints , 2012, 2012 IEEE International Conference on Communications (ICC).

[26]  Nadeem Javaid,et al.  Performance Study of Localization Techniques in Wireless Body Area Sensor Networks , 2012, 2012 IEEE 11th International Conference on Trust, Security and Privacy in Computing and Communications.

[27]  Nadeem Javaid,et al.  Routing Load of Route Calculation and Route Maintenance in Wireless Proactive Routing Protocols , 2012, 2012 Seventh International Conference on Broadband, Wireless Computing, Communication and Applications.

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

[29]  Yu-Chee Tseng,et al.  The Broadcast Storm Problem in a Mobile Ad Hoc Network , 1999, Wirel. Networks.

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

[31]  Nadeem Javaid,et al.  Modeling enhancements in DSR, FSR, OLSR under mobility and scalability constraints in VANETs , 2012, 2012 IEEE International Conference on Communications (ICC).

[32]  Nadeem Javaid,et al.  E-HORM: An energy-efficient hole removing mechanism in Wireless Sensor Networks , 2013, 2013 26th IEEE Canadian Conference on Electrical and Computer Engineering (CCECE).

[33]  Hamid R. Sadjadpour,et al.  Routing Overhead as A Function of Node Mobility: Modeling Framework and Implications on Proactive Routing , 2007, 2007 IEEE Internatonal Conference on Mobile Adhoc and Sensor Systems.

[34]  Charles E. Perkins,et al.  Ad-hoc on-demand distance vector routing , 1999, Proceedings WMCSA'99. Second IEEE Workshop on Mobile Computing Systems and Applications.

[35]  Nadeem Javaid,et al.  On energy efficiency and delay minimization in reactive protocols in Wireless Multi-hop Networks , 2013, 2013 Saudi International Electronics, Communications and Photonics Conference.

[36]  Nadeem Javaid,et al.  Towards LP modeling for maximizing throughput and minimizing routing delay in proactive protocols in Wireless Multi-hop Networks , 2013, 2013 Saudi International Electronics, Communications and Photonics Conference.

[37]  Nadeem Javaid,et al.  Routing Load of Route Discovery and Route Maintenance in Wireless Reactive Routing Protocols , 2012, 2012 Seventh International Conference on Broadband, Wireless Computing, Communication and Applications.

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

[39]  Nadeem Javaid,et al.  TSEP: Threshold-Sensitive Stable Election Protocol for WSNs , 2012, 2012 10th International Conference on Frontiers of Information Technology.

[40]  Safdar Hussain Bouk,et al.  Multiple QoS metrics gateway selection scheme in mobile ad hoc networks (MANETs) (通信方式) , 2008 .

[41]  Nadeem Javaid,et al.  Evaluating Wireless Reactive Routing Protocols with Linear Programming Model for Wireless Ad-hoc Networks , 2013, ArXiv.

[42]  David B. Johnson,et al.  The Dynamic Source Routing Protocol for Mobile Ad Hoc Networks , 2003 .

[43]  Nadeem Javaid,et al.  On Adaptive Energy-Efficient Transmission in WSNs , 2013, Int. J. Distributed Sens. Networks.

[44]  Srikanth V. Krishnamurthy,et al.  Ad Hoc Networks: Technologies And Protocols , 2009, ADHOCNETS 2010.

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

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

[47]  Nadeem Javaid,et al.  Survey of Extended LEACH-Based Clustering Routing Protocols for Wireless Sensor Networks , 2012, 2012 IEEE 14th International Conference on High Performance Computing and Communication & 2012 IEEE 9th International Conference on Embedded Software and Systems.

[48]  Arta Doci.  Ad Hoc Networks: Technologies and Protocols , 2009, Scalable Comput. Pract. Exp..

[49]  李幼升,et al.  Ph , 1989 .

[50]  Sandeep K. S. Gupta,et al.  Analytical comparison of local and end-to-end error recovery in reactive routing protocols for mobile ad hoc networks , 2000, MSWIM '00.

[51]  Nadeem Javaid,et al.  CEEC: Centralized energy efficient clustering a new routing protocol for WSNs , 2012, 2012 9th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks (SECON).

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

[53]  Nadeem Javaid,et al.  ACH: Away cluster heads scheme for Energy Efficient Clustering Protocols in WSNs , 2013, 2013 Saudi International Electronics, Communications and Photonics Conference.

[54]  Zygmunt J. Haas,et al.  Optimizing route-cache lifetime in ad hoc networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[55]  Philippe Jacquet,et al.  Increasing Reliability in Cable-Free Radio LANs Low Level Forwarding in HIPERLAN , 1997, Wirel. Pers. Commun..