Diffusion Based Distributed Internet Gateway Load Balancing in a Wireless Mesh Network

In a wireless mesh network (WMN), mesh clients (MCs) access the Internet through the wireless backbone formed by the Internet Gateways (IGWs) and Mesh Routers (MRs). An IGW as the traffic center may easily become the congestion center in a WMN. The load balancing between IGWs will reduce the traffic congestion thereby improving the network performance and providing a better quality of service (QoS). In this paper, potential load balancing between different IGW service domains is examined and fairness metrics are defined for both homogenous and heterogeneous WMNs. A distributed load balancing scheme based on diffusion methods is proposed to achieve a global load fairness. The effectiveness and efficiency of proposed load balancing scheme are verified by extensive simulations.

[1]  Dharma P. Agrawal,et al.  Achieving Load Balancing in Wireless Mesh Networks Through Multiple Gateways , 2006, 2006 IEEE International Conference on Mobile Ad Hoc and Sensor Systems.

[2]  Amit Kumar,et al.  Efficient load-balancing routing for wireless mesh networks , 2007, Comput. Networks.

[3]  Dharma P. Agrawal,et al.  Load-balanced mesh router migration for wireless mesh networks , 2008, J. Parallel Distributed Comput..

[4]  Nitin H. Vaidya,et al.  Load balancing routing in multi-channel hybrid wireless networks with single network interface , 2005, Second International Conference on Quality of Service in Heterogeneous Wired/Wireless Networks (QSHINE'05).

[5]  Seung-Jae Han,et al.  Load Balancing Routing for Wireless Mesh Networks: An Adaptive Partitioning Approach , 2008, 2008 5th IEEE Consumer Communications and Networking Conference.

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

[7]  Bing He,et al.  Optimizing deployment of Internet gateway in Wireless Mesh Networks , 2008, Comput. Commun..

[8]  Nagesh Nandiraju,et al.  Wireless Mesh Networks: Current Challenges and Future Directions of Web-In-The-Sky , 2007, IEEE Wireless Communications.

[9]  Elizabeth M. Belding-Royer,et al.  On the Design and Implementation of Infrastructure Mesh Networks , 2005 .

[10]  François Baccelli,et al.  Joint MAC-aware routing and load balancing in mesh networks , 2007, CoNEXT '07.

[11]  H. T. Kung,et al.  Load-balancing routing for wireless access networks , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[12]  Tomàs Margalef,et al.  A distributed diffusion method for dynamic load balancing on parallel computers , 1995, Proceedings Euromicro Workshop on Parallel and Distributed Processing.

[13]  Nitin H. Vaidya,et al.  Load balancing routing in multi-channel hybrid wireless networks with single network interface , 2005, Second International Conference on Quality of Service in Heterogeneous Wired/Wireless Networks (QSHINE'05).