An Efficient Load Balancing Scheme for Multi- Gateways in Wireless Mesh Networks
1
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
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.
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.
참고문헌 (19)
- IF. Akyildiz, "Wireless mesh networks: a survey", Computer Networks, 47(4), pp.445~487 (2005)
- S. Lakshmanan, "On Multi-Gateway Association in Wireless Mesh Networks", 2nd IEEE workshop on Wireless Mesh Networks, pp.64~73 (2006)
- R. Wakikawa, "Global connectivity of IPv6 Mobile Ad Hoc Networks", draft-wakikawa-manet-globalv6-05, ~ (2006)
- P.M. Ruiz, "Adaptive Gateway Discovery Mechanisms to Enhance Internet Connectivity for Mobile Ad Hoc Networks", AdHoc & Sensor Wireless Networks, 1, pp.159~177 (2005)
- P. Ratanchandani, "A Hybrid Approach to Internet Connectivity for Mobile Ad hoc Networks", Wireless Communications and Networking Conference, pp.1552~1527 (2003)
- A. Hamidian, "Performance of Internet Access Solutions in Mobile Ad Hoc Networks", Springer’s Lecture Notes in Computer Science, 3427, pp.189~201 (2005)
- C.E. Perkins, "Ad-Hoc on-Demand Distance Vector Routing", Mobile Computing Systems and Applications, pp.90~100 (1999)
- C. Shin, "Stable Gateway Selection Scheme based on MANET with Internet", International Conference on Computer and Information Technology (2006)
- Y. Fu, "Multi-metric Gateway Discovery for MANET", Vehicular Technology Conference, pp.777~781 (2006)
- L. Luo, "Improving End-to-End Performance of Wireless Mesh Networks through Smart Association", Wireless Communications and Networking Conference (2008)
- R. Draves, "Routing in Multi-Radio, Multi-Hop Wireless Mesh Networks", ACM Mobicom, pp.1084~1094 (2004)
- S.M. Asif Iqbal, "An Improved Internet Gateway Discovery and Selection Scheme in Mobile Ad Hoc Network", Electrical and Computer Engineering, pp.372~375 (2010)
- D. Nandiraju, "Achieving Load Balancing in Wireless Mesh Networks Through Multiple Gateways", IEEE International Conference on Mobile Adhoc and Sensor System, pp.807~812 (2006)
- J. Shin, "Load Balancing among Internet Gateways in Ad Hoc Networks", IEEE Vehicular Technology Conference, pp.1677~1680 (2005)
- R. Kumar, "An Efficient Gateway Discovery in ad hoc Networks for Internet Connectivity", Conference on Computational Intelligence and Multimedia Applications, pp.275~282 (2007)
- K. Yonggyu, "Load-balanced Mesh Portal Selection in Wireless Mesh Network", IEEE Military Communications Conference, pp.1~6 (2007)
- U. Ashraf, "Gateway Selection in Backbone Wireless Mesh Networks", Wireless Communications and Networking Conference, pp.2548~2553 (2009)
- A. Raniwala, "Architecture and Algorithms for an IEEE 802.11-based Multi-channel Wireless Mesh Network", IEEE INFOCOM, pp.2005~ (2005)
- Brown R. G, "The Fundamental theorem of exponential smoothing", Operations Research, 9, pp.673~685 (1961)