A Link Quality Based Dispersity Routing Algorithm for Mobile Ad Hoc Networks

Multipath routing mechanisms have been preferred over single path routing to provide parallel fail safe paths and to maximize throughput. Applying traditional shortest path metric for multipath route selection leads to traffic concentration at some nodes resulting in congestion, thereby causing performance degradation . Interference caused due to neighbouring node traffic is another factor that further limit its performance gains. Towards this, to ease out congestion and improve network resource utilization we devise a load balancing strategy that splits the load among multiple paths according to link quality. Link quality metric is formulated considering the current load condition , traffic interference and energy of the intermediate nodes. To study the effectiveness of the proposed load distribution method we compare it with another load balancing strategy that forwards traffic along one path ,found using our link quality metric and which switches over to alternate best path on route failure. Simulation results conducted show that proposed load splitting strategy is able to achieve improvement in performance in terms of reduced latency and improved throughput. Network Life time is also improved.

[1]  Oliver W. W. Yang,et al.  Adaptive multipath source routing in ad hoc networks , 2001, ICC 2001. IEEE International Conference on Communications. Conference Record (Cat. No.01CH37240).

[2]  Tomas Johansson,et al.  Reducing interference in ad hoc networks through topology control , 2005, DIALM-POMC '05.

[3]  Satish K. Tripathi,et al.  A framework for reliable routing in mobile ad hoc networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[4]  V. D. Mytri,et al.  A Load Aware Routing Mechanism for Improving Energy Efficiency in Mobile Ad Hoc Networks , 2010 .

[5]  Qian Zhang,et al.  DIAR: A Dynamic Interference Aware Routing Protocol for IEEE 802.11-Based Mobile Ad Hoc Networks , 2005, MSN.

[6]  Lili Qiu,et al.  Impact of Interference on Multi-Hop Wireless Network Performance , 2003, MobiCom '03.

[7]  Jack W. Tsai,et al.  A Review of Multipath Routing Protocols : From Wireless Ad Hoc to Mesh Networks , 2006 .

[8]  Hwee Xian,et al.  Dynamic Topology Control to Reduce Interference in MANETs , 2005 .

[9]  Piet Van Mieghem,et al.  Interference in Wireless Multi-Hop Ad-Hoc Networks and Its Effect on Network Capacity , 2004, Wirel. Networks.

[10]  Xuemei Gao,et al.  Contention and Queue-Aware Routing Protocol for Mobile Ad Hoc Networks , 2007, 2007 International Conference on Wireless Communications, Networking and Mobile Computing.

[11]  Lin Zhang,et al.  AN ENERGY-AWARE MULTIPATH ROUTING PROTOCOL FOR MOBILE AD HOC NETWORKS , 2005 .

[12]  Saqib Raza,et al.  Adaptive multi-path on-demand routing in mobile ad hoc networks , 2005, Eighth IEEE International Symposium on Object-Oriented Real-Time Distributed Computing (ISORC'05).

[13]  Richard J. Boucherie,et al.  The Impact of Interference on Optimal Multi-path Routing in Ad Hoc Networks , 2007, International Teletraffic Congress.

[14]  Sujatha P. Terdal,et al.  Multiple metrics based load balancing routing protocol for mobile ad hoc networks , 2009, 2009 First Asian Himalayas International Conference on Internet.

[15]  Teresa A. Dahlberg,et al.  Path cost metrics for multi-hop network routing , 2006, 2006 IEEE International Performance Computing and Communications Conference.

[16]  Yang Li,et al.  Three load metrics for routing in ad hoc networks , 2004, IEEE 60th Vehicular Technology Conference, 2004. VTC2004-Fall. 2004.

[17]  Sylvie Perreau,et al.  Multi-path routing protocol with load balancing policy in mobile ad hoc network , 2002, 4th International Workshop on Mobile and Wireless Communications Network.

[18]  Wu Muqing,et al.  Design and Realization of a Novel Multi-path Load-Balancing Routing Protocol in Ad Hoc Network , 2009, 2009 WASE International Conference on Information Engineering.

[19]  Iwao Sasase,et al.  Split multi-path routing protocol with load balancing policy (SMR-LB) to improve TCP performance in mobile ad hoc networks , 2005, 2005 IEEE 16th International Symposium on Personal, Indoor and Mobile Radio Communications.

[20]  Xuemei Gao,et al.  Load Balance Routing using Packet Success Rate for Mobile Ad Hoc Networks , 2007, 2007 International Conference on Wireless Communications, Networking and Mobile Computing.

[21]  Hossam S. Hassanein,et al.  Routing with load balancing in wireless Ad hoc networks , 2001, MSWIM '01.

[22]  Ki-Il Kim,et al.  Load-aware metric for efficient balancing on multipath DSR protocol in Mobile Ad hoc Networks , 2008, 2008 International Conference on Advanced Technologies for Communications.

[23]  Devu Manikantan Shila,et al.  Load-aware Traffic Engineering for Mesh Networks , 2007, ICCCN.