Abstract

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.

References

• S. Yin, X. Lin, MALB: MANET adaptive load balancing, in: IEEE Vehicular Technology Conference (VTC2004-Fall), vol. 4, September 2004, pp. 2843–2847.
• L. Zhang, Z. Zhao, Y. Shu, L. Wang, O. W. , W. Yang, Load balancing of multipath source routing in ad hoc networks, in: Proceeding of the IEEE International Conference on Communications (ICC 2002), May 2002.
• K. Wu, J. Harms, Performance study of a multipath routing method for wireless mobile ad hoc networks, in: Proceeding of the Ninth International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunications Systems (MASCOTS'01), August 2001.
• L. Wang, L. F. Zhang, Y. T. Shu, M. Dong, O. W. W. Yang, Multipath source routing in wireless ad hoc networks, in: Proceeding of IEEE CCECE, 2000, p. 479.
• A. Valera, W. Seah, S. V. Rao, Cooperative packet caching and shortest multipath routing in mobile ad hoc networks, in: Proceeding of IEEE INFOCOM, 2003.
• S. Roy, S. Bandyopadhyay, T. Ueda, K. Hasuike, Multipath routing in ad hoc wireless networks with omni directional and directional antenna: a comparative study, in: Proceeding of the Fourth International Workshop on Distributed Computing, Mobile and Wireless Computing (IWDC), 2002, pp. 184–191.
• A. Zhou, H. Hassanein, Load-balanced wireless ad hoc routing, in: IEEE Canadian Conference on Electrical and Computer Engineering, vol. 2, 2001, pp. 1157–1161.
• Y. J. Lee, G. F. Riley, A workload-based adaptive load-balancing technique for mobile ad hoc networks, in: IEEE Wireless Communications and Networking Conference (WCNC'2005), vol. 1, 2005, pp. 2002–2007.
• M. Perlman, Z. Haas, P. Scholander, S. Tabrizi, Alternate path routing for load balancing in mobile ad hoc networks, in: IEEE Military Communications Conference (MILCOM 2000), October 2000.
• P. Pham, S. Perreau, Multi-path routing protocol with load balancing policy in mobile ad hoc networks, in: IFIP Int'l Conference on Mobile and Wireless Communications Networks (MWCN 2002), September 2002.
• Y. Ganjali, A. Keshavarzian, Load balancing in ad hoc networks: single-path routing vs. multi-path routing, in: Twenty-third Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM 2004), March 2004.
• P. Pham and S. Perreau, "Performance analysis of reactive shortest path and multi-path routing mechanism with load balance," IEEE Conference on Computer Communications (INFOCOM 2003), March 2003.
• Turgut, D. ; Turgut, B. ; Das, S. K. ; Elmasri, R. ; , "Balancing loads in mobile ad hoc networks," Telecommunications, 2003. ICT 2003, 10th International Conference on , vol. 1, no. , pp. 490- 495 vol. 1, 23 Feb. -1 March 2003.
• V. Saigal, A. Nayak, S. Pradhan, and R. Mall, "Load balanced routing in mobile ad hoc networks", Computer Communications, Vol. 27, 2004, pp. 295-305.
• Peter P. Pham, Sylvie Perreau , "Increasing the network performance using multi-path routing mechanism with load balance, Ad Hoc Networks, Volume 2, Issue 4, October 2004, Pages 433-459.
• Antonios Argyriou, Vijay Madisetti, "Using a new protocol to enhance path reliability and realize load balancing in mobile ad hoc networks", Ad Hoc Networks, Volume 4, Issue 1, January 2006, Pages 60-74.
• Gautam Chakrabarti, Sandeep Kulkarni, "Load balancing and resource reservation in mobile ad hoc networks", Ad Hoc Networks, Volume 4, Issue 2, March 2006, Pages 186-203.
• Oussama Souihli, Mounir Frikha, Mahmoud Ben Hamouda, "Load-balancing in MANET shortest-path routing protocols", Ad Hoc Networks, Volume 7, Issue 2, March 2009, Pages 431-442.
• Vinh Pham ,Erlend Larsen ,Paal E. Engelstad, Øivind Kure, "Performance analysis of gateway load balancing in ad hoc networks with random topologies ", Proceedings of the 7th ACM international symposium on Mobility management and wireless access, 2009, pp. 66-74.
• Younghwan Yoo, Sanghyun Ahn, Dharma P. Agrawal, "Impact of a simple load balancing approach and an incentive-based scheme on MANET performance", Journal of Parallel and Distributed Computing, Volume 70, Issue 2, February 2010, Pages 71-83.
• Wang Guodong, Wang Gang, Zhang Jun,"ELGR: An Energy-efficiency and Load-balanced Geographic Routing Algorithm for Lossy Mobile Ad Hoc Networks",Journal of Aeronautics, Volume 23, Issue 3, June 2010, Pages 334-340.
• Yaser Khamayseh, Ghadeer Obiedat, Munner Bani Yassin, "Mobility and Load aware Routing protocol for ad hoc networks", Journal of King Saud University - Computer and Information Sciences, Volume 23, Issue 2, July 2011, Pages 105-113.
• Hui Cheng, Shengxiang Yang, Jiannong Cao, "Dynamic Genetic Algorithms for the Dynamic Load Balanced Clustering Problem in Mobile Ad Hoc Networks", Expert Systems with Applications, , 5 September 2012.
• Alessandro Meri, Natascia Piroso, Bruno Vavala,"Fine grained load balancing in multi-hop wireless networks", Journal of Parallel and Distributed Computing, Volume 72, Issue 4, April 2012, Pages 475-488.
• Tekaya, M. Lab. MEDIATRON, Ecole Super. des, Commun. de Tunis, Ariana, Tunisia Tabbane, N. ; Tabbane, S. ,"Multipath routing mechanism with load balancing in ad hoc network",International Conference on Computer Engineering and Systems (ICCES), Nov. 30 ,2010
• Shalini Puri,Satish R. Devene ," Congestion Avoidance and Load Balancing in AODV-Multipath Using Queue Length" ,Proceedings of Second International Conference on EmergingTrends in Engineering & Technology,IEEE Computer Society Washington,2009
• Shouyi Yin , Xiaokang Lin, "MALB: MANET adaptive load balancing",IEEE 60th conference on Vehicular Technology Conference, 2004,Volume: 4 Page(s): 2843 – 2847.
• Marc R. Pearlman ,Zygmunt J. Haas ,Peter Sholander ,Siamak S. Tabrizi," On the impact of alternate path routing for load balancing in mobile ad hoc networks", proceedings on 1st ACM international symposium on Mobile ad hoc networking & computing ,Pages 3 - 10 ,2000.
• Ali, M. Caledonian Coll. of Eng. , Oman ,Stewart, B. G. ; Shahrabi, A. ; Vallavaraj, A. ,"Multipath routing backbones for load balancing in Mobile Ad hoc Networks " 16th IEEE Mediterranean Electrotechnical Conference (MELECON), 25-28 March 2012, Page(s): 749 – 752.
• Darehshoorzadeh, A,Javan, N. T. ; Dehghan, M. ; Khalili, M. "LBAODV: A New Load Balancing Multipath Routing Algorithm for Mobile Ad hoc Networks ",2nd Malaysia Conference on Photonics. NCTT-MCP 2008 Telecommunication Technologies, 26-28 Aug. 2008,Page(s): 344 – 349.
• Ali, M. Stewart, B. G. ; Shahrabi, A. ; Vallavaraj, A. ," Congestion adaptive multipath routing for load balancing in Mobile Ad hoc Network",International Conference on Innovations in Information Technology (IIT),18-20 March 2012, Page(s): 305 – 309.
• Zhang XiangBo "Load-aware metric for efficient balancing on multipath DSR protocol in Mobile Ad hoc Networks ", International Conference on Advanced Technologies for Communications, 6-9 Oct. 2008, Page(s): 395 – 398.
• Soundararajan, S, Bhuvaneswaran, R. S. "Multipath load balancing & rate based congestion control for mobile ad hoc networks (MANET) ",Second International Conference onDigital Information and Communication Technology and it's Applications (DICTAP), 16-18 May 2012, Page(s): 30 - 35
• Rambabu Yerajana, A. K. Sarje, "An adaptive multipath source routing protocol for congestion control and load balancing in MANET",Proceedings of the International Conference on Advances in Computing, Communication and Control,Pages 456-459 ,ACM 2009.
• Xi-hao Chen ,Hui-min Chen , Wei Zhou ,"Least-mean-square routing with load-balancing for wireless ad hoc networks",Journal of Shanghai University (English Edition) April 2008, Volume 12, Issue 2, pp 131-135.
• Sem Borst, Iraj Saniee, Phil Whiting,"Distributed Dynamic Load Balancing in Wireless Networks", Lecture Notes in Computer Science Volume 45, No. 16, 2007, pp 1024-1037.
• Mohammed Saghir, Tat Chee Wan, Rahmat Budiarto ,"Load Balancing QoS Multicast Routing Protocol in Mobile Ad Hoc Networks", Lecture Notes in Computer Science Volume 3837, 2005, pp 83-97.
• Zomahoun Jean-Eudes, Akio Koyama, Tomoyuki Tanno, Junpei Arai, Leonard Barolli ,"Performance Evaluation of Load-Balancing Multi-path Routing Protocol for Mobile Ad-Hoc Networks" , Lecture Notes in Computer Science Volume 5186, 2008, pp 91-100.
• Yu-hua Yuan ,Hui-min Chen, Min Jia ,"Adaptive load balancing scheme in ad hoc networks", Journal of Shanghai University (English Edition),6-25-2007, Volume 11, Issue 3, pp 296-299
• Younghwan Yoo, Sanghyun Ahn ," A Simple Load-Balancing Approach in Secure Ad Hoc Networks", Lecture Notes in Computer Science Volume 3090, 2004, pp 44-53
• Liqiang Zhao, Xin Wang, Azman Osman Lim, Xiangyang Xue ,"A Load Balance Based On-Demand Routing Protocol for Mobile Ad-Hoc Networks",Computational Science – ICCS 2006 ,Lecture Notes in Computer Science Volume 3994, 2006, pp 9-16.
• XiaoRan Wang, Shigeaki Tagashira, Satoshi Fujita ,"FDAR: A Load-Balanced Routing Scheme for Mobile Ad-Hoc Networks",Ad-Hoc, Mobile, and Wireless Networks ,Lecture Notes in Computer Science Volume 4686, 2007, pp 186-197.
• C. Mbarushimana, A. Shahrabi ,"TSLA: A QoS-Aware On-Demand Routing Protocol for Mobile Ad Hoc Networks",Ad-hoc, Mobile and Wireless Networks ,Lecture Notes in Computer Science Volume 5198, 2008, pp 265-278.
• Bollam Nagarjun, L. Sathish, S. Santhosh Chaitanya, Md. Tanvir Ansari, Shashikala Tapaswi ," Packet Count Based Routing Mechanism – A Load Balancing Approach in MANETS",Networked Digital Technologies ,Communications in Computer and Information Science Volume 88, 2010, pp 669-675.
• Young-Duk Kim, Jin-Wook Kim, Won-Seok Kang, Dong-Ha Lee ,"Route Cache Based Load Balancing Scheme for Mobile Ad-Hoc Networks",Network-Based Information Systems ,Lecture Notes in Computer Science Volume 5186, 2008, pp 81-90.
• G. Aggelou, R. Tafazolli, RDMAR: a bandwidth-efficient routing protocol for mobile ad hoc networks, in: ACM International Workshop on Wireless Mobile Multimedia (WoWMoM), 1999, pp. 26–33.
• S. Basagni, I. Chlamtac, V. R. Syrotivk, B. A. Woodward, A distance effect algorithm for mobility (DREAM), in: Proceedings of the Fourth Annual ACM/IEEE International Conference on Mobile Computing and Networking (Mobicom98), Dallas, TX, 1998.
• B. Bellur, R. G. Ogier, F. L Templin, Topology broadcast based on reverse-path forwarding routing protocol (tbrpf), in: Internet Draft, raft-ietf-manet-tbrpf-06. txt, work in progress, 2003.
• T. -W. Chen, M. Gerla, Global state routing: a new routing scheme for ad-hoc wireless networks, in: Proceedings of the IEEE ICC, 1998.
• C. -C. Chiang, Routing in clustered multihop mobile wireless networks with fading channel, in: Proceedings of IEEE SICON, April 1997, pp. 197–211.
• M. S. Corson, A. Ephremides, A distributed routing algorithm for mobile wireless networks, ACM/Baltzer Wireless Networks 1 (1) (1995) 61–81.
• S. Das, C. Perkins, E. Royer, Ad hoc on demand distance vector (AODV) routing, Internet Draft, draft-ietf-manetaodv- 11. txt, work in progress, 2002.
• R. Dube, C. Rais, K. Wang, S. Tripathi, Signal stability based adaptive routing (ssa) for ad hoc mobile networks, IEEE Personal Communication 4 (1) (1997) 36–45.
• J. J. Garcia-Luna-Aceves, C. Marcelo Spohn, Source-tree routing in wireless networks, in: Proceedings of the Seventh Annual International Conference on Network Protocols Toronto, Canada, October 1999, p. 273.
• M. Gerla, Fisheye state routing protocol (FSR) for ad hoc networks, Internet Draft, draft-ietf-manet-aodv-03. txt, work in progress, 2002.
• M. G€unes, U. Sorges, I. Bouazizi, Ara––the ant-colony based routing algorithm for manets, in: ICPP workshop on Ad Hoc Networks (IWAHN 2002), August 2002, pp. 79–85.
• Z. J. Hass, R. Pearlman, Zone routing protocol for ad-hoc networks, Internet Draft, draft-ietf-manet-zrp-02. txt, work in progress, 1999.
• P. Jacquet, P. Muhlethaler, T. Clausen, A. Laouiti, A. Qayyum, L. Viennot, Optimized link state routing protocol for ad hoc networks, IEEE INMIC, Pakistan, 2001.
• M. Jiang, J. Ji, Y. C. Tay, Cluster based routing protocol, Internet Draft, draft-ietf-manet-cbrp-spec-01. txt, work in progress, 1999.
• M. Joa-Ng, I. -T. Lu, A peer-to-peer zone-based two-level link state routing for mobile ad hoc networks, IEEE Journal on Selected Areas in Communications 17 (8) (1999) 1415–1425.
• D. Johnson, D. Maltz, J. Jetcheva, The dynamic source routing protocol for mobile ad hoc networks, Internet Draft, draft-ietf-manet-dsr-07, 2002.
• K. K. Kasera, R. Ramanathan, A location management protocol for hierarchically organised multihop mobile wireless networks, in: Proceedings of the IEEE ICUPC97, San Diego, CA, October 1997, pp. 158–162.
• Y. -B. Ko, N. H. Vaidya, Location-aided routing (LAR) in mobile ad hoc networks, in: Proceedings of the Fourth Annual ACM/IEEE International Conference on Mobile Computing and Networking (Mobicom98), Dallas, TX, 1998.
• S. Murthy J. J. Garcia-Luna-Aceves, A routing protocol for packet radio networks, in: Proceedings of the First Annual ACM International Conference on Mobile Computing and Networking, Berkeley, CA, 1995, pp. 86–95.
• N. Nikaein, H. Laboid, C. Bonnet, Distributed dynamic routing algorithm (ddr) for mobile ad hoc networks, in: Proceedings of the MobiHOC 2000: First Annual Workshop on Mobile Ad Hoc Networking and Computing, 2000.
• V. D. Park, M. S. Corson, A highly adaptive distributed routing algorithm for mobile wireless networks, in: Proceedings of INFOCOM, April 1997.
• G. Pei, M. Gerla, X. Hong, C. Chiang, A wireless hierarchical routing protocol with group mobility, in: Proceedings of Wireless Communications and Networking, New Orleans, 1999.
• C. E. Perkins, T. J. Watson, Highly dynamic destination sequenced distance vector routing (DSDV) for mobile computers, in: ACM SIGCOMM94 Conference on Communications Architectures, London, UK, 1994.
• S. Radhakrishnan, N. S. V Rao, G. Racherla, C. N. Sekharan, S. G. Batsell, DST––A routing protocol for ad hoc networks using distributed spanning trees, in: IEEE Wireless Communications and Networking Conference, New Orleans, 1999.
• J. Raju, J. Garcia-Luna-Aceves, A new approach to ondemand loop-free multipath routing, in: Proceedings of the 8th Annual IEEE International Conference on Computer Communications and Networks (ICCCN), Boston, MA, October 1999, pp. 522–527.
• W. Su, M. Gerla, Ipv6 flow handoff in ad-hoc wireless networks using mobility prediction, in: IEEE Global Communications Conference, Rio de Janeiro, Brazil, December 1999, pp. 271–275.
• C. Toh, A novel distributed routing protocol to support ad-hoc mobile computing, in: IEEE 15th Annual International Phoenix Conf. , 1996, pp. 480–486.
• S. -C. Woo, S. Singh, Scalable routing protocol for ad hoc networks, Wireless Networks 7 (5) (2001) 513–529.