An Efficient Load Balancing Scheme for Multi-Gateways in Wireless Mesh Networks

Junping Liu and Sang-Hwa Chung
Volume: 9, No: 3, Page: 365 ~ 378, Year: 2013
10.3745/JIPS.2013.9.3.365
Keywords: Wireless Mesh Network, Internet Gateway, Multi-Gateway Multi-Root, Load Balancing
Full Text:

Abstract
In Wireless Mesh Networks (WMNs), we usually deploy multiple Internet Gateways (IGWs) to improve the capacity of WMNs. As most of the traffic is oriented towards the Internet and may not be distributed evenly among different IGWs, some IGWs may suffer from bottleneck problem. To solve the IGW bottleneck problem, we propose an efficient scheme to balance the load among different IGWs within a WMN. Our proposed load-balancing scheme consists of two parts: a traffic load calculation module and a traffic load migration algorithm. The IGW can judge whether the congestion has occurred or will occur by using a linear smoothing forecasting method. When the IGW detects that the congestion has occurred or will occur, it will firstly select another available IGW that has the lightest traffic load as the secondary IGW and then inform some mesh routers (MPs) which have been selected by using the Knapsack Algorithm to change to the secondary IGW. The MPs can return to their primary IGW by using a regression algorithm. Our Qualnet 5.0 experiment results show that our proposed scheme gives up to 18% end-to-end delay improvement compared with the existing schemes.

Article Statistics
Multiple requests among the same broswer session are counted as one view (or download).
If you mouse over a chart, a box will show the data point's value.


Cite this article
IEEE Style
J. L. S. Chung, "An Efficient Load Balancing Scheme for Multi-Gateways in Wireless Mesh Networks," Journal of Information Processing Systems, vol. 9, no. 3, pp. 365~378, 2013. DOI: 10.3745/JIPS.2013.9.3.365.

ACM Style
Junping Liu and Sang-Hwa Chung. 2013. An Efficient Load Balancing Scheme for Multi-Gateways in Wireless Mesh Networks, Journal of Information Processing Systems, 9, 3, (2013), 365~378. DOI: 10.3745/JIPS.2013.9.3.365.