Load Balancing in Mobile Ad Hoc Networks: A Survey

Load balancing is a crucial problem in mobile ad hoc networks. Many conventional routing protocols that are developed are not having functionality of coping up load balancing. Hence several kinds of approaches are followed in the design and development of load balancing routing protocols. This paper aims to survey research articles pertaining to load balancing research problem in mobile ad hoc networks. Here various approaches are taken into account and literatures' key ideas are presented.

[1]  Younghwan Yoo,et al.  A Simple Load-Balancing Approach in Secure Ad Hoc Networks , 2004, ICOIN.

[2]  Sylvie Perreau,et al.  Increasing the network performance using multi-path routing mechanism with load balance , 2004, Ad Hoc Networks.

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

[4]  Mario Gerla,et al.  Global state routing: a new routing scheme for ad-hoc wireless networks , 1998, ICC '98. 1998 IEEE International Conference on Communications. Conference Record. Affiliated with SUPERCOMM'98 (Cat. No.98CH36220).

[5]  Rahmat Budiarto,et al.  Load Balancing QoS Multicast Routing Protocol in Mobile Ad Hoc Networks , 2005, AINTEC.

[6]  M. S. Corson,et al.  A highly adaptive distributed routing algorithm for mobile wireless networks , 1997, Proceedings of INFOCOM '97.

[7]  Xi-hao Chen,et al.  Least-mean-square routing with load-balancing for wireless ad hoc networks , 2008 .

[8]  Somprakash Bandyopadhyay,et al.  Multipath Routing in Ad Hoc Wireless Networks with Omni Directional and Directional Antenna: A Comparative Study , 2002, IWDC.

[9]  Seventh Annual International Conference on Network Protocols, ICNP 1999, 31 October - 3 November, 1999, Toronto, Canada, Proceedings , 1999, ICNP.

[10]  M. Singhal,et al.  A scalable routing protocol for ad hoc networks , 2005, 2005 IEEE 61st Vehicular Technology Conference.

[11]  Imed Bouazizi,et al.  ARA-the ant-colony based routing algorithm for MANETs , 2002, Proceedings. International Conference on Parallel Processing Workshop.

[12]  Peter E. Sholander,et al.  On the impact of alternate path routing for load balancing in mobile ad hoc networks , 2000, MobiHoc.

[13]  Yaser Khamayseh,et al.  Mobility and Load aware Routing protocol for ad hoc networks , 2011, J. King Saud Univ. Comput. Inf. Sci..

[14]  Imrich Chlamtac,et al.  A distance routing effect algorithm for mobility (DREAM) , 1998, MobiCom '98.

[15]  Xiaoyan Hong,et al.  A wireless hierarchical routing protocol with group mobility , 1999, WCNC. 1999 IEEE Wireless Communications and Networking Conference (Cat. No.99TH8466).

[16]  Younghwan Yoo,et al.  Impact of a simple load balancing approach and an incentive-based scheme on MANET performance , 2010, J. Parallel Distributed Comput..

[17]  Satish K. Tripathi,et al.  Signal stability-based adaptive routing (SSA) for ad hoc mobile networks , 1997, IEEE Wirel. Commun..

[18]  Janelle J. Harms,et al.  Performance study of a multipath routing method for wireless mobile ad hoc networks , 2001, MASCOTS 2001, Proceedings Ninth International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems.

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

[20]  Shalini Puri,et al.  Congestion Avoidance and Load Balancing in AODV-Multipath Using Queue Length , 2009, 2009 Second International Conference on Emerging Trends in Engineering & Technology.

[21]  Abtin Keshavarzian,et al.  Load balancing in ad hoc networks: single-path routing vs. multi-path routing , 2004, IEEE INFOCOM 2004.

[22]  Sem C. Borst,et al.  Distributed Dynamic Load Balancing in Wireless Networks , 2007, International Teletraffic Congress.

[23]  A. Laouiti,et al.  Optimized link state routing protocol for ad hoc networks , 2001, Proceedings. IEEE International Multi Topic Conference, 2001. IEEE INMIC 2001. Technology for the 21st Century..

[24]  C C. Chiang,et al.  Routing in Clustered Multihop, Mobile Wireless Networks With Fading Channel , 1997 .

[25]  J. J. Garcia-Luna-Aceves,et al.  A new approach to on-demand loop-free multipath routing , 1999, Proceedings Eight International Conference on Computer Communications and Networks (Cat. No.99EX370).

[26]  M. Dehghan,et al.  LBAODV: A New Load Balancing Multipath Routing Algorithm for Mobile Ad hoc Networks , 2008, 2008 6th National Conference on Telecommunication Technologies and 2008 2nd Malaysia Conference on Photonics.

[27]  Chai-Keong Toh,et al.  A novel distributed routing protocol to support ad-hoc mobile computing , 1996, Conference Proceedings of the 1996 IEEE Fifteenth Annual International Phoenix Conference on Computers and Communications.

[28]  Xin Wang,et al.  A Load Balance Based On-Demand Routing Protocol for Mobile Ad-Hoc Networks , 2006, International Conference on Computational Science.

[29]  Satoshi Fujita,et al.  FDAR: A Load-Balanced Routing Scheme for Mobile Ad-Hoc Networks , 2007, ADHOC-NOW.

[30]  Jia Min,et al.  Adaptive load balancing scheme in ad hoc networks , 2007 .

[31]  Oliver W. W. Yang,et al.  Load balancing of multipath source routing in ad hoc networks , 2002, 2002 IEEE International Conference on Communications. Conference Proceedings. ICC 2002 (Cat. No.02CH37333).

[32]  J. Broach,et al.  The dynamic source routing protocol for mobile ad-hoc networks , 1998 .

[33]  Ieee Xplore,et al.  International Conference on Innovations in Information Technology , 2004 .

[34]  B. G. Stewart,et al.  Multipath routing backbones for load balancing in Mobile Ad hoc Networks , 2012, 2012 16th IEEE Mediterranean Electrotechnical Conference.

[35]  Mounir Frikha,et al.  Load-balancing in MANET shortest-path routing protocols , 2009, Ad Hoc Networks.

[36]  Zhang Jun,et al.  ELGR: An Energy-efficiency and Load-balanced Geographic Routing Algorithm for Lossy Mobile Ad Hoc Networks , 2010 .

[37]  Hossam S. Hassanein,et al.  Load-balanced wireless ad hoc routing , 2001, Canadian Conference on Electrical and Computer Engineering 2001. Conference Proceedings (Cat. No.01TH8555).

[38]  Antonios Argyriou,et al.  Using a new protocol to enhance path reliability and realize load balancing in mobile ad hoc networks , 2006, Ad Hoc Networks.

[39]  Jin-Wook Kim,et al.  Route Cache Based Load Balancing Scheme for Mobile Ad-Hoc Networks , 2008, NBiS.

[40]  A. K. Sarje,et al.  An adaptive multipath source routing protocol for congestion control and load balancing in MANET , 2009, ICAC3 '09.

[41]  Lei Wang,et al.  Multipath source routing in wireless ad hoc networks , 2000, 2000 Canadian Conference on Electrical and Computer Engineering. Conference Proceedings. Navigating to a New Era (Cat. No.00TH8492).

[42]  Sami Tabbane,et al.  Multipath routing mechanism with load balancing in ad hoc network , 2010, The 2010 International Conference on Computer Engineering & Systems.

[43]  Shashikala Tapaswi,et al.  Packet Count Based Routing Mechanism - A Load Balancing Approach in MANETS , 2010, NDT.

[44]  Jiannong Cao,et al.  Dynamic genetic algorithms for the dynamic load balanced clustering problem in mobile ad hoc networks , 2013, Expert Syst. Appl..

[45]  B. Bellur,et al.  Topology broadcast based on reverse-path forwarding , 2001 .

[46]  Rahim Tafazolli,et al.  RDMAR: a bandwidth-efficient routing protocol for mobile ad hoc networks , 1999, WOWMOM '99.

[47]  Nitin H. Vaidya,et al.  Location-aided routing (LAR) in mobile ad hoc networks , 1998, MobiCom '98.

[48]  Anthony Ephremides,et al.  A distributed routing algorithm for mobile wireless networks , 1995, Wirel. Networks.

[49]  陈惠民,et al.  Adaptive load balancing scheme in ad hoc networks , 2007 .

[50]  Leonard Barolli,et al.  Performance Evaluation of Load-Balancing Multi-path Routing Protocol for Mobile Ad-Hoc Networks , 2008, NBiS.

[51]  Mario Gerla,et al.  IPv6 flow handoff in ad hoc wireless networks using mobility prediction , 1999, Seamless Interconnection for Universal Services. Global Telecommunications Conference. GLOBECOM'99. (Cat. No.99CH37042).

[52]  Mario Joa-Ng,et al.  A peer-to-peer zone-based two-level link state routing for mobile ad hoc networks , 1999, IEEE J. Sel. Areas Commun..

[53]  R. Ramanathan,et al.  A location management protocol for hierarchically organized multihop mobile wireless networks , 1997, Proceedings of ICUPC 97 - 6th International Conference on Universal Personal Communications.

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

[55]  Bruno Vavala,et al.  Fine grained load balancing in multi-hop wireless networks , 2012, J. Parallel Distributed Comput..

[56]  Sridhar Radhakrishnan,et al.  DST-A routing protocol for ad hoc networks using distributed spanning trees , 1999, WCNC. 1999 IEEE Wireless Communications and Networking Conference (Cat. No.99TH8466).

[57]  J. J. Garcia-Luna-Aceves,et al.  Source-tree routing in wireless networks , 1999, Proceedings. Seventh International Conference on Network Protocols.

[58]  J. J. Garcia-Luna-Aceves,et al.  A routing protocol for packet radio networks , 1995, MobiCom '95.

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

[60]  Peter P. Pham,et al.  Performance analysis of reactive shortest path and multipath routing mechanism with load balance , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[61]  Consolee Mbarushimana,et al.  TSLA: A QoS-Aware On-Demand Routing Protocol for Mobile Ad Hoc Networks , 2008, ADHOC-NOW.

[62]  Raghuvel S. Bhuvaneswaran,et al.  Multipath load balancing & rate based congestion control for mobile ad hoc networks (MANET) , 2012, 2012 Second International Conference on Digital Information and Communication Technology and it's Applications (DICTAP).

[63]  Christian Bonnet,et al.  DDR-distributed dynamic routing algorithm for mobile ad hoc networks , 2000, 2000 First Annual Workshop on Mobile and Ad Hoc Networking and Computing. MobiHOC (Cat. No.00EX444).

[64]  Sandeep S. Kulkarni,et al.  Load balancing and resource reservation in mobile ad hoc networks , 2006, Ad Hoc Networks.

[65]  Winston Khoon Guan Seah,et al.  Cooperative packet caching and shortest multipath 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).

[66]  Paal E. Engelstad,et al.  Performance analysis of gateway load balancing in ad hoc networks with random topologies , 2009, MobiWAC '09.

[67]  George F. Riley,et al.  A workload-based adaptive load-balancing technique for mobile ad hoc networks , 2005, IEEE Wireless Communications and Networking Conference, 2005.

[68]  Xiaokang Lin,et al.  MALB: MANET adaptive load balancing , 2004, IEEE 60th Vehicular Technology Conference, 2004. VTC2004-Fall. 2004.

[69]  Ramez Elmasri,et al.  Balancing loads in mobile ad hoc networks , 2003, 10th International Conference on Telecommunications, 2003. ICT 2003..

[70]  B. G. Stewart,et al.  Congestion adaptive multipath routing for load balancing in Mobile Ad hoc Networks , 2012, 2012 International Conference on Innovations in Information Technology (IIT).

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

[72]  Rajib Mall,et al.  Load balanced routing in mobile ad hoc networks , 2004, Comput. Commun..