Journal of Information Processing Systems

Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

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

  • Liu, Junping (Dept. of Logistic Information Technology, Pusan National University) ;
  • Chung, Sang-Hwa (Dept. of Computer Engineering, Pusan National University)
  • Received : 2012.07.30
  • Accepted : 2013.01.01
  • Published : 2013.09.30
Download PDF
⟨ Previous Next ⟩

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.

Keywords

References

  1. IF. Akyildiz, X. Wang and W. Wang, "Wireless mesh networks: a survey," Computer Networks, vol. 47, no. 4, 2005, pp.445-487. https://doi.org/10.1016/j.comnet.2004.12.001
  2. S. Lakshmanan, K. Sundaresan and R. Sivakumar, "On Multi-Gateway Association in Wireless Mesh Networks," 2nd IEEE workshop on Wireless Mesh Networks, Reston, AV, USA, 2006, pp. 64-73.
  3. R. Wakikawa, J.T. Malinen, C.E. Perkins, A. Nilsson and A. J. Tuominen, "Global connectivity of IPv6 Mobile Ad Hoc Networks", draft-wakikawa-manet-globalv6-05.txt, Mar.2006.
  4. P.M. Ruiz and A.F. Gomez-Skarmeta, "Adaptive Gateway Discovery Mechanisms to Enhance Internet Connectivity for Mobile Ad Hoc Networks," AdHoc & Sensor Wireless Networks, 2005, vol.1, pp.159-177.
  5. P. Ratanchandani and R. Kravets, "A Hybrid Approach to Internet Connectivity for Mobile Ad hoc Networks," Wireless Communications and Networking Conference, New Orleans, USA, 2003, pp.1552-1527.
  6. A. Hamidian, Ulf K., A. Nilsson, "Performance of Internet Access Solutions in Mobile Ad Hoc Networks," Springer's Lecture Notes in Computer Science, vol.3427, 2005, pp.189-201.
  7. C.E. Perkins and E. M. Royer, "Ad-Hoc on-Demand Distance Vector Routing," Mobile Computing Systems and Applications, New Orleans, LA, Feb.,1999, pp.90-100.
  8. C. Shin, S.H. Kim, S. An, "Stable Gateway Selection Scheme based on MANET with Internet," International Conference on Computer and Information Technology, Seoul, Korea, Dec., 2006.
  9. Y. Fu, K. W. Chan, K.S. Tan and B.S. Yeo, "Multi-metric Gateway Discovery for MANET," Vehicular Technology Conference, Melbourne, Vic., 2006, pp.777-781.
  10. L. Luo, D. Raychaudhri, H. Liu, M. Wu and D. Li, "Improving End-to-End Performance of Wireless Mesh Networks through Smart Association," Wireless Communications and Networking Conference, April, 2008.
  11. R. Draves, J. Padhye, and B. Zill, "Routing in Multi-Radio, Multi-Hop Wireless Mesh Networks," ACM Mobicom, Philadelphia, PA, Sept., 2004, pp. 1084-1094.
  12. S.M. Asif Iqbal, M.H. Kabir, "An Improved Internet Gateway Discovery and Selection Scheme in Mobile Ad Hoc Network," Electrical and Computer Engineering, Dhaka, Dec, 2010, pp.372-375.
  13. D. Nandiraju, L. Santhanam, N. Nandiraju, and D. P. Agrawal, "Achieving Load Balancing in Wireless Mesh Networks Through Multiple Gateways," IEEE International Conference on Mobile Adhoc and Sensor System, Vancouver, BC, Oct, 2006, pp.807-812.
  14. J. Shin, H. Lee, J. Na, A. Park, and S. Kim, "Load Balancing among Internet Gateways in Ad Hoc Networks," IEEE Vehicular Technology Conference, Sept, 2005, pp. 1677-1680.
  15. R. Kumar, M. Misra, A. K. Sarje, "An Efficient Gateway Discovery in ad hoc Networks for Internet Connectivity," Conference on Computational Intelligence and Multimedia Applications, Sivakasi, Tamil Nadu, Dec., 2007, pp. 275-282.
  16. K. Yonggyu, J. Yeonkwon, S. Myunghwan and M. Joongsoo, "Load-balanced Mesh Portal Selection in Wireless Mesh Network," IEEE Military Communications Conference, Orlando, FL, USA, Oct., 2007, pp.1-6.
  17. U. Ashraf, S. Abdellatif, and G. Juanole, "Gateway Selection in Backbone Wireless Mesh Networks," Wireless Communications and Networking Conference (WCNC), Budapest, May, 2009, pp.2548-2553.
  18. A. Raniwala, Prof Chiueh, "Architecture and Algorithms for an IEEE 802.11-based Multi-channel Wireless Mesh Network," in IEEE INFOCOM, Miami, FL, USA, Aug., 2005, pp 2223-2234.
  19. Brown R. G. and Meyer, R. F. Meyer, "The Fundamental theorem of exponential smoothing," Operations Research, vol. 9, 1961, pp. 673-685. https://doi.org/10.1287/opre.9.5.673

Cited by

  1. Mobile middleware platform for secure vessel traffic system in IoT service environment vol.9, pp.6, 2016, https://doi.org/10.1002/sec.1108
  2. Maximizing Network Lifetime of Directional Sensor Networks Considering Coverage Reliability vol.9, pp.12, 2013, https://doi.org/10.1155/2013/583753
  3. Home Appliance Management System for Monitoring Digitized Devices Using Cloud Computing Technology in Ubiquitous Sensor Network Environment vol.10, pp.2, 2014, https://doi.org/10.1155/2014/174097
  4. Taxonomy and Evaluations of Low-Power Listening Protocols for Machine-to-Machine Networks vol.2014, 2014, https://doi.org/10.1155/2014/138571
  5. Analysis and Enhancement of IEEE 802.15.4e DSME Beacon Scheduling Model vol.2014, 2014, https://doi.org/10.1155/2014/934610
  6. A Fully Distributed Resource Allocation Mechanism for CRNs without Using a Common Control Channel vol.2015, 2015, https://doi.org/10.1155/2015/537078
  7. Bitmap-Wise Wireless M-Bus Coordination for Sustainable Real Time Energy Management vol.6, pp.7, 2014, https://doi.org/10.3390/su6074326
  8. Critical link identification and prioritization using Bayesian theorem for dynamic channel assignment in wireless mesh networks 2017, https://doi.org/10.1007/s11276-017-1471-8
  9. Design and test bed experiments of server operation system using virtualization technology vol.6, pp.1, 2016, https://doi.org/10.1186/s13673-016-0060-7
  10. Mutual Authentication Scheme in Secure Internet of Things Technology for Comfortable Lifestyle vol.16, pp.1, 2015, https://doi.org/10.3390/s16010020
  11. Methodology and implementation for tracking the file sharers using BitTorrent vol.74, pp.1, 2015, https://doi.org/10.1007/s11042-013-1760-x
  12. Advanced metering infrastructure design and test bed experiment using intelligent agents: focusing on the PLC network base technology for Smart Grid system vol.72, pp.5, 2016, https://doi.org/10.1007/s11227-016-1672-4