A Review of Load Balanced Routing Protocols in Mobile Adhoc Networks

  IJETT-book-cover  International Journal of Engineering Trends and Technology (IJETT)          
© 2011 by IJETT Journal
Volume-2 Issue-1                          
Year of Publication : 2011
Authors :Shashank Bharadwaj,Vipin Kumar, Ankit Verma


Shashank Bharadwaj,Vipin Kumar, Ankit Verma. "A Review of Load Balanced Routing Protocols in Mobile Adhoc Networks". International Journal of Engineering Trends and Technology (IJETT),V2(1):63-72 Jul to Aug 2011. ISSN:2231-5381. www.ijettjournal.org. Published by Seventh Sense Research Group.

Abstract— A wireless Mobile Adhoc NETwork (MANET) is an infrastructu re - less mobile network which is based on radio to radio multi - hoping and has no centralized controller or a fixed router. All nodes are capable of movement and can be connected dynamically in an arbitrary manner. Due to the dynamic nature of network topolo gy, frequent mobility, bandwidth limitation, limited battery power, routing in MANETs is a challenging task. Routing protocols are vital for the proper functioning of Adhoc networks. A routing protocol in MANET should fairly distribute the routing tasks am ong mobile hosts. Most current routing protocols for mobile Adhoc networks consider the shortest path with minimum hop count as optimal route without any consideration of any particular node’s traffic and thus degrading the performance by causing serious p roblems in mobile node like congestion, power depletion and queuing delay. Therefore it is very attractive to investigate Routing protocols which use a Routing Metric to Balance Load in Adhoc networks. In this paper we present various load Balanced Routing protocols for efficient data transmission in MANETs.


[1] Charles E. Perkins, “Ad Hoc Networking”, Publisher Addison Wesley, 2001.
[2] Jun Zhao Sun and J. Sauvola, “On Fundamental Concept of Mobility for Mobile Communi cations”, Proc. Of 13th IEEE International Symposium on Personal, Indoor and Mobile Radio Communication, Lisbon, Portugal, vol. 2, pp. 799- 803, 2002.
[3] C. Siva Ram Murthy and B.S. Manoj, “Ad Hoc Wireless Networks Architecture and Protocols”, Pearson Edu cation, 2005.
[4] C. E. Perkins, P. Bhagwat, “Highly Dynamic Destination Sequenced Distance Vector Routing for Mobile Computers”, Proc. Of Computer Communication Rev. (1994), vol. 1, pp. 234 - 244.
[5] S. Murthy, J. J. Garcia - Luna - Aceves, “An Efficient Routing Proto col for Wireless Networks”, ACM/Baltzer Mobile Networks and Applications (1996), vol. 1, no. 2, pp. 183 - 197.
[6] G. Pei, M. Gerla, T - W. Chen, “Fisheye State Routing: a routing scheme for Ad Hoc Wireless Networks”, IEEE International Conference on Communication s (2000), vol. 1, pp. 70 - 74.
[7] S. Basagni, I. Chlamtac, V. R. Syrotivk, B. A. Woodward, “A Distace Routing Effect Algorithm for Mobility (DREAM)”, Proc. of fourth annual ACM/IEEE International Conference on Mobile Computing and Networking Mobicom’98, Dallas, Tx. (1998), pp. 76 - 84.
[8] C - C. Chiang, “Routing in Clustered Multihop, Mobile Wireless Networks With Fading Channel”, Proc. of IEEE SICON’97 (1997), pp. 197 - 211.
[9] G. Pei, M. Gerla, X. Hong, C. Chiang, “A Wireless Hierarchical Routing Protocol With Grou p Mobility”, Wireless Communications and Networking Conference, New Orleans (1999), vol. 3, pp. 1538 - 1542.
[10] J. J. Garcia - Luna - Aceves, M. Spohn, “Source Tree Adaptive Routing (STAR) Protocol”, Internet Draft, draft - ietf - manet - star - 00.txt, Oct. 1999.
[11] David B. Johnson, Davis A. Maltz, “The dynamic source routing protocol for mobile ad hoc networks”, Internet Draft, draft - ietf - manet - dsr - 03.txt, Oct. 1999.
[12] Charles E. Perkins, Elizabeth M. Royer, Samir R. Das, “Ad hoc on - demand distance vector routing”, Internet D raft, draft - ietf - manet - aodv - 05.txt, March 2000.
[13] S. Corson, V. Park, “Temporally - Ordered Routing Algorithm (TORA) Version! Functional Specification”, Internet Draft, draft - ietf - manet - tora - spec - 03.txt, Nov. 2000.
[14] J. Raju, J. J. Garcia - Luna - Aceves, “A New App roach to On Demand Loop Free Multipath Routing”, Proc. of eight International Conference on Computer Communication and Networks (1999), pp.522 - 527.
[15] Z. J. Hass, R. Pearlman, “Zone Routing Protocol for Ad - Hoc Networks”, Internet Draft, draft - ietf - ma net - zrp - 02.txt, Aug. 1999.
[16] M. Jao - Ng, I - T. Lu, “A Peer - to - Peer Zoned - based Two - level link State Routing for Mobile Ad Hoc Networks”, IEEE Journal on Selected Areas in Communications (1999), vol. 17, no. 8, pp. 1415 - 1425.
[17] A.Bestavros and I. Matta, “Load pro filing for E fficient Route Selection in Multi - Class Networks,” Proceedings of IEEE ICNP’97, Atlanta, GA, October 1997, pp 183 - 190.
[18] Matta and M.Krunz, “Packing and Least - Loaded based Routing in Multi - Rate Loss Newtorks,”Proceedings of IEEE ICC’97, Montrea l, Canada, June 1997, pp. 827 - 831.
[19] Shaikh,J.Rexford, and K.G. Shin, “ Load Sensitive Routing of Long - Lived IP flows,” Proceedings of ACM SIGCOMM’99, Cambridge, MA, September 1999, pp. 215 - 226.
[20] C – K. Toh, “Associativity - Based Routing for Ad - Hoc Mobile Netwo rks,” Wireless Personal Communications Journal, vol. 4, no. 2, March 1997, pp. 103 - 139.
[21] M. R. Pearlman, Z. J. Hass, P. Sholander, S. S. Tabrizi, “ On the impact of alternate path routing for load balancing in mobile ad hoc networks”, Proc. of 2000 First An nual Workshop on Mobile and Ad Hoc Networking and Computing, Mobihoc 2000, Boston, MA, USA, August 2000, pp. 3 - 10.
[22] S. J. Lee, M. Gerla, “Dynamic Load Aware Routing in Ad Hoc Networks”, Proc. ICC 2001, Helinski, Finland, June 2001, pp. 3206 - 3210.
[23] V. Saigal, A. K. Nayak, S. K. Pradhan, and R. Mall, “Load Balanced routing in mobile ad hoc networks”, E lsevier Computer Communications 27(2004), pp. 295 - 305.
[24] H. Hassanein, and A. Zhou, “Load - aware destination - controlled routing for MANETs”, Elsevier Computer Commu nications 26(2003), pp. 1551 - 1559.
[25] K. Wu, J. Harms, “Load Sensitive Routing for Mobile Ad Hoc Networks”, Proc. IEEE ICCCN’01, Phoenix, AZ Oct. 2001, pp. 540 - 546.
[26] Dae In Choi, Jin Woo Jung, K. Y. Kwon, D. Montgomery, and HyunKook Kahng, “Design and Simulati on Result of a Weighted Aware Routing(WLAR) Protocol in Mobile Ad Hoc Network” , LNCS 3391, pp. 178 - 187, 2003.
[27] S. Ahn, Y. Lim and J. Choe, “A Load - Balancing Approach in Ad - Hoc Networks”, ICOIN 2003, LNCS 2662, pp. 672 - 681, 2003.
[28] Y. Yoo and S. Ahn, “A Simpl e Load - Balancing Approach in Secure Ad Hoc Networks”, ICOIN 2004, LNCS 3090, pp. 44 - 53, 2004.
[29] J - H. Song, V. Wong, and V. Leung, “Load Aware On - Demand routing (LAOR) Protocol for Mobile Ad hoc Networks,” in Proceedings of IEEE Vehicular Technology Conferenc e (VTC - Spring), Jeju, Korea, April 2003.
[30] Jin - Woo Jung, Dae In Choi, Keumyoun Kwon, Ilyoung Chong, Kyungshik Lim, Hyun - Kook Kahng, “A Correlated Load Aware Routing Protocol in Mobile Ad Hoc Networks”, ECUMN 2004, LNCS 3262, pp. 227 – 236, 2004.
[31] H. K. Cho, E. S. Kim, and D - W Kang, “A Load - balancing Routing Considering Power Conservation inWireless Ad - Hoc Networks”, Proc. Of the 16th International Workshop on Database and Expert Systems Applications, DEXA’05.
[32] Shouyi YIN, Xiaokang LIN, “Adaptive Load Balancing i n Mobile Ad hoc Networks”, IEEE Communications Society /WCNC 2005, pp.1982 - 1987, 2005.
[33] Young - Ki Hwang, HyungKeun Lee and Pramod K. Varshney. “An Adaptive Routing Protocol for Ad - hoc Networks using Multi Disjoint Paths”, IEEE VTC 2001 spring, vol.3, pp.2249 - 2253, May 2001.
[34] Lei Wang, Yantai Shu, Miao Dong, Lianfang Zhang and Yang O.W.W, “Adaptive multipath source routing in ad hoc in ad hoc networks”, IEEE ICC 2001, vol. 3, pp.867 - 871, June 2001.
[35] Asis Nasipuri and Samir R.Das, “On - Demand Multipath Rou ting for Mobile Ad Hoc Networks”, Computer Communications and Networks Conference 1999, pp.64 - 70, October 1999.
[36] Y. J. Lee and G. F. Riley, “A Workload - Based Adaptive Load - Balancing Technique for Mobile Ad Hoc Networks”, IEEE Communication Society, WCNC 200 5, pp. 2002 - 2007.
[37] Abdulrahman H.Altalhi, Golden G. Richard,III, “Load - Balanced Routing through Virtual Paths: Highly Adaptive and Efficient Routing Scheme for Ad Hoc Wireless Networks”.
[38] Altalhi and G. Richard,III, “Virtual Paths Routing: A Highly Dynamic and Adaptive Routing Protocol for Ad Hoc Wireless Networks”, to appear in the proceedings of the 1st International workshop on Mobile Peer - to - Peer Computing (MP2P’04), Orlando, FL, USA March 14 - 17,2004.

LoadBalancing, MobileAdhoc Networks (MANETs), Routing.