Autonomic Self Tunable Proactive Routing in Mobile Ad Hoc Networks

Proactive routing in MANETs induces high signaling overhead. Increasing the routing period size, while it reduces such an overhead, prevents to correctly track frequent changes in the topology and impacts the validity of routing as time goes farther from the start of the routing period. Routes' validity plays a central leveraging mission to enhance network performances as forwarding through incorrect routes not only results in traffic wondering inside the network without ever being able to be delivered to their ultimate destinations but also over consumes valuable network resources. In this paper, we propose an autonomic self tuning approach to dynamically gauge the size of the routing period in a way to properly calibrate between the amount of signaling overhead and the routing validity to yield better performances. First, we propose a distributed algorithm to collect the network cartography. We then study the validity of this cartography as a function of time and mobility. The validity of the cartography is then used to dynamically and locally self regulate the routing period size in a way to calibrate the signaling overhead and the routing pertinence. Simulation results show that our proposed scheme not only is capable of correctly tracking changes in network dynamics but also outperforms conventional proactive algorithms by doubling the network throughput at moderate to high workloads.

[1]  B. R. Badrinath,et al.  DV Based Positioning in Ad Hoc Networks , 2003, Telecommun. Syst..

[2]  Consolee Mbarushimana,et al.  Comparative Study of Reactive and Proactive Routing Protocols Performance in Mobile Ad Hoc Networks , 2007, 21st International Conference on Advanced Information Networking and Applications Workshops (AINAW'07).

[3]  Philippe Jacquet,et al.  Comparative Study of Routing Protocols for Mobile Ad-hoc NETworks , 2002 .

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

[5]  S. Bhatti,et al.  Autonomic Tuning of Routing for MANETs , 2008, NOMS Workshops 2008 - IEEE Network Operations and Management Symposium Workshops.

[6]  Tracy Camp,et al.  A survey of mobility models for ad hoc network research , 2002, Wirel. Commun. Mob. Comput..

[7]  Saleem N. Bhatti,et al.  Self-tuning network support for MANETs , 2008, NOMS 2008 - 2008 IEEE Network Operations and Management Symposium.

[8]  Saleem N. Bhatti,et al.  An adaptive routing protocol for censorship-resistant communication , 2007 .

[9]  Zygmunt J. Haas,et al.  Strategies for broadcasting updates by proactive routing protocols in mobile ad hoc networks , 2002, MILCOM 2002. Proceedings.

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

[11]  Ivan Stojmenovic,et al.  Position-based ad hoc routes in ad hoc networks , 2003 .

[12]  Saleem N. Bhatti,et al.  Adaptive MANET Routing for Low Overhead , 2007, 2007 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks.

[13]  Thomas Heide Clausen Combining Temporal and Spatial Partial Topology for MANET routing-Merging OLSR and FSR , 2007 .

[14]  Saleem N. Bhatti,et al.  Analysing the Impact of Topology Update Strategies on the Performance of a Proactive MANET Routing Protocol , 2007, 27th International Conference on Distributed Computing Systems Workshops (ICDCSW'07).

[15]  Jean-Marie Bonnin,et al.  Traffic Aware Power Saving Protocol in Multi-hop Mobile Ad-Hoc Networks , 2007, J. Networks.

[16]  Saleem N. Bhatti,et al.  The impact of topology update strategies on the performance of a proactive MANET routing protocol , 2008, Int. J. Parallel Emergent Distributed Syst..

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

[18]  John Novatnack,et al.  Evaluating ad hoc routing protocols with respect to quality of service , 2005, WiMob'2005), IEEE International Conference on Wireless And Mobile Computing, Networking And Communications, 2005..

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

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

[21]  Uday B. Desai,et al.  Route dynamics for Shortest Path First routing in mobile ad hoc networks , 2008, 2008 Wireless Telecommunications Symposium.

[22]  Ieee . Wg Part11 : Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) specifications, Higher-Speed Physical Layer Extension in the 2.4 GHz Band , 1999 .