Load Balancing: an Approach based on the Clustering in Ad Hoc Networks

One of the most critical issues in wireless ad hoc networks is represented by the significant differences in term of processing and energy power between the different nodes, inducing a load imbalance between the overloaded and idle nodes. Thus, making good exploitation of the powerful nodes capacity by the overloaded nodes if a fraction of their load will be shared with other nodes is a must in ad hoc networks. In this paper, we present a new load balancing algorithm which is based on the grouping of nodes in a set of clusters and to maintain a certain balance within each cluster. The objective of our work is double. On one hand it aims at minimizing total tasks execution time and on the other at extending the overloaded nodes lifetime inducing a stability of the network. The simulation results have shown that better network performance can be reached by distributing load to idle nodes of the network.

[1]  Anthony Ephremides,et al.  A Distributed Algorithm for Organizing Mobile Radio Telecommunication Networks , 1981, IEEE International Conference on Distributed Computing Systems.

[2]  S. Zhou,et al.  A Trace-Driven Simulation Study of Dynamic Load Balancing , 1987, IEEE Trans. Software Eng..

[3]  Anthony P. Reeves,et al.  Strategies for Dynamic Load Balancing on Highly Parallel Computers , 1993, IEEE Trans. Parallel Distributed Syst..

[4]  Stefano Basagni,et al.  Distributed and mobility-adaptive clustering for multimedia support in multi-hop wireless networks , 1999, Gateway to 21st Century Communications Village. VTC 1999-Fall. IEEE VTS 50th Vehicular Technology Conference (Cat. No.99CH36324).

[5]  Stefano Basagni,et al.  Distributed clustering for ad hoc networks , 1999, Proceedings Fourth International Symposium on Parallel Architectures, Algorithms, and Networks (I-SPAN'99).

[6]  Ravi Prakash,et al.  Load-balancing clusters in wireless ad hoc networks , 2000, Proceedings 3rd IEEE Symposium on Application-Specific Systems and Software Engineering Technology.

[7]  Robert Tappan Morris,et al.  Span: An Energy-Efficient Coordination Algorithm for Topology Maintenance in Ad Hoc Wireless Networks , 2001, MobiCom '01.

[8]  Komwut Wipusitwarakun,et al.  Load Balancing for Zone Routing Protocol to Support QoS in Ad Hoc Network , 2002 .

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

[10]  Lenka Carr-Motyckova,et al.  On clustering in ad hoc networks , 2003 .

[11]  Ozan K. Tonguz,et al.  On the theory of dynamic load balancing , 2003, GLOBECOM '03. IEEE Global Telecommunications Conference (IEEE Cat. No.03CH37489).

[12]  Rong Zheng,et al.  On-demand power management for ad hoc networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[13]  Kwang Mong Sim,et al.  Ant colony optimization for routing and load-balancing: survey and new directions , 2003, IEEE Trans. Syst. Man Cybern. Part A.

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

[15]  Sajal K. Das,et al.  WCA: A Weighted Clustering Algorithm for Mobile Ad Hoc Networks , 2002, Cluster Computing.

[16]  Jacques M. Bahi,et al.  Synchronous distributed load balancing on dynamic networks , 2005, J. Parallel Distributed Comput..

[17]  Rong Zheng,et al.  On-demand power management for ad hoc networks , 2005, Ad Hoc Networks.

[18]  Hong Tat Ewe,et al.  A hybrid ant colony optimization approach (hACO) for constructing load-balanced clusters , 2005, 2005 IEEE Congress on Evolutionary Computation.

[19]  P.H.J. Chong,et al.  A survey of clustering schemes for mobile ad hoc networks , 2005, IEEE Communications Surveys & Tutorials.

[20]  Peter Han Joo Chong,et al.  An efficient clustering scheme for large and dense mobile ad hoc networks (MANETs) , 2006, Comput. Commun..

[21]  Alessandro Panconesi,et al.  Localized protocols for ad hoc clustering and backbone formation: a performance comparison , 2006, IEEE Transactions on Parallel and Distributed Systems.

[22]  Emmanuel Jeannot,et al.  A Practical Approach of Diffusion Load Balancing Algorithms , 2006, Euro-Par.

[23]  Nasser Yazdani,et al.  A routing framework for load balancing of bandwidth sensitive traffic in differentiated service networks , 2007, Comput. Networks.

[24]  Thambipillai Srikanthan,et al.  Size-restricted cluster formation and cluster maintenance technique for mobile ad hoc networks , 2007, Int. J. Netw. Manag..