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

Full Text (PDF, 470KB), PP.20-28

Views: 0 Downloads: 0

Author(s)

Sujatha.P. Terdal 1,* V.D.Mytri 2 A.Damodaram 3

1. Dept. of CSE,PDA College of Engineering Gulbarga,India

2. Shetty Institute of Technology,Gulbarga, India

3. Dept. of CSE,JNTU college of Engineering,Hyderabad,India

* Corresponding author.

DOI: https://doi.org/10.5815/ijcnis.2012.09.03

Received: 15 Dec. 2011 / Revised: 19 Mar. 2012 / Accepted: 2 May 2012 / Published: 8 Aug. 2012

Index Terms

MANET, Multipath Routing, Congestion, Interference Awareness, Energy, Load balancing, Traffic Splitting

Abstract

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.

Cite This Paper

Sujatha.P. Terdal, V.D.Mytri, A.Damodaram, "A Link Quality Based Dispersity Routing Algorithm for Mobile Ad Hoc Networks", International Journal of Computer Network and Information Security(IJCNIS), vol.4, no.9, pp.20-28, 2012. DOI:10.5815/ijcnis.2012.09.03

Reference

[1]Devu Manikantan Shila ,Tricha Anjali ,"Load Aware Traffic Engineering for Mesh Networks", Computer Communications(31) 2008 Elsevier ,pp 1460-1469.
[2]H. Hassanein and A. Zhou, "Routing with Load Balancing in Wireless Ad Hoc Networks", in Proc. ACM MSWIM, Rome, Italy, July (2001).
[3]Yang Li, Hong Man "Three Load Metrics for Routing in Ad Hoc Networks "Proc. of Vehicular Technology Conference, September 2004:2764-2768,IEEE 2008.
[4]Lijuan Cao Teresa Dahlberg "Path Cost Metrics for Multi-Hop Network Routing" , IEEE ,pp 15-21(2006).
[5]X.M. Gao, X.M. Zhang, D. Shi, F.F. Zou, W.B. Zhu, "Contention and Queue-aware routing protocol for mobile ad hoc networks", Proc. of the 3rd IEEE International Conference on wireless Communications, Networking and Mobil Computing (WICOM'07), Sep. 2007.
[6]F. F. Zou, X.M. Zhang, X.M. Gao, D. Shi, E.B. Wang, "Load balance routing using packet success rate for mobile ad hoc Networks", Proc. Of the 3rd IEEE International Conference on ICOM'07), September. 2007.
[7]Jack Tsai, Tim Moors, "A Review of Multipath Routing Protocols : From Wireless Ad Hoc to Mesh Networks", Proceedings of ACoRN Early Career Researcher Workshop on Wireless Multihop Networking,Jul 17-18, 2006.
[8]Sujatha.P.Terdal, V.D.Mytri, A.Damodaram, "Load Aware Routing Mechanism for improving Energy Efficiency in Mobile Ad hoc Networks" ,International Journal of Computer Applications "Vol 10, No 3 ,November 2010, pp 6-12.
[9]Sujatha.P.Terdal, V.D.Mytri, A.Damodaram, "Multiple Metrics based Load balancing Routing Protocol for Mobile Ad hoc Networks" ,Proccedings of AH-ICI Kathmandu ,IEEE ,November 2009.
[10]Lei Wang et al, "Adaptive Multipath Source Routing in Ad hoc Networks" ,IEEE (2001)
[11]Pham, P. and Perreau, S., "Multi-Path Routing Protocol with Load Balancing Policy in Mobile Ad Hoc Routing," IEEE, pp. 48-52 (2002).
[12]W.Mateen, S. Raza, Z. A. Uzmi and S. Baqai, "Adaptive Multipath On-Demand Routing in Mobile Ad Hoc Networks",Lahore University of Management Sciences, Lahore 54792, Pakistan ,2005.
[13]T Murakami, I Sasase , M Bandai " Split Multipath Routing with Load Balancing Policy (SMR-LB) to Improve TCP Performance in Mobile Ad Hoc Networks " , Proceedings of IEEE 16th International Symposium on Personal ,Indoor and Mobile Radio Communications 2005.
[14]Lu Xuechao ,Xu Chunxiu et.al, " Design and Reliazation of a Novel Multi-path Load-Balancing Routing Protocol in Ad Hoc Network ",Proceedings of WASE International Conference on Information Engineering ,IEEE, 2009.
[15]Zhang XiangBo ,Ki-Il Kim ,"Load-Aware Metric for Efficient Balancing on Multipath DSR Protocol in Mobile Ad Hoc Networks", Proceedings of International Conference on Advanced Technologies for Communications , IEEE, 2008.
[16]Meng Li, Lin Zhang et al," An Energy-Aware Multipath Routing Protocol for Mobile Ad Hoc Networks", ACM Sigcomm Asia 2005.
[17]K.Jain, J. Padhye, V. N. Padmanabhan, and L. Qiu, "Impact of interference on multi-hop wireless network performance," in Proc. of the ACM MOBICOM, San Diego, CA, Sept. 2003.
[18]R. de Haan, R.J. Boucherie, and J.-K. van Ommeren , " The Impact of Interference on Optimal Multipath Routing in Ad Hoc Networks ", ITC 2007, LCNS 4516, pp 803-815. Springer-Verilag.
[19]H.Tan, W.Seah ,"Dynamic Topology Control to reduce interference in MANET's", Proc of Second International Conference on Mobile Computing and Ubiquitous Networking ,2005.
[20]T. Johansson, and L. Carr-Motyckova, "Reducing Interference in ad Hoc Networks through Topology control" , Proceedings. Of the ACM/SIGMOBILE workshop on foundations of mobile computing ,2005.
[21]Liran Ma, Qian Zhang, Fengguang An, and Xiuzhen Cheng, DIAR: Dynamic Interference Aware Routing Protocol for IEEE 802.11-Based Mobile Ad Hoc Networks ",LCNS 3794, pp 508-517, Springer Verlag 2005.
[22]R.Hekmat and P. Van Mieghem ,"Interference in Wireless Multi-hop Ad-hoc Networks and its effect on Network Capacity ", Wireless Networks, 10,389-399, Kluwer Academic publishers ,2004.
[23]The working Group for WLAN Standards.IEEE 802.11 Standards Part II: Wireless Medium Access Control (MAC) and Physical Layer (PHY) Specifications . Technical Report , IEEE ,1999.
[24]Z.Ye ,S.V.Krishnamurthy, S.K.Tripathi, "Framework for Reliable Routing in Mobile Ad Hoc Networks ", IEEE . INFOCOM ,2003.
[25]Andras Varga OMNET ++ ,www.omnetpp.org