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


Junping Liu, Sang-Hwa Chung, Journal of Information Processing Systems Vol. 9, No. 3, pp. 365-378, Sep. 2013  

10.3745/JIPS.2013.9.3.365
Keywords: Wireless Mesh Network, Internet Gateway, Multi-Gateway Multi-Root, Load Balancing
Fulltext:

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.


Statistics
Show / Hide Statistics

Statistics (Cumulative Counts from November 1st, 2017)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.




Cite this article
[APA Style]
Liu, J. & Chung, S. (2013). An Efficient Load Balancing Scheme for Multi-Gateways in Wireless Mesh Networks. Journal of Information Processing Systems, 9(3), 365-378. DOI: 10.3745/JIPS.2013.9.3.365.

[IEEE Style]
J. Liu and 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.