A Stochastic Serving MPP Selection Method for Increasing the Efficiency of a Wireless Mesh Network

Jaesung Park; Lim， Yujin

Journal of The Korea Society of Computer and Information

Abbr : JKSCI
2009, 14(6), pp.83-90
Publisher : The Korean Society Of Computer And Information
Research Area : Computer Science

Jaesung Park ¹, Lim， Yujin ²

¹수원대학교
²수원대학교

ABSTRACT

Since traffic is aggregated to a MPP that acts as an Internet gateway, if traffic load is not balanced among the MPPs in a WMN, the overall performance of a WMN becomes poor even though the total traffic load is far below the capacity of the WMN. Therefore, in this paper, we propose a stochastic load balancing scheme where each MP (Mesh Point) probabilistically selects its serving MPP according to the congestion levels of MPPs. Through extensive simulations using ns-2, we have verified that our scheme can stabilize a WMN fast when congestion occurs and reduce packet loss rate by distributing traffic load of a congested MPP to multiple MPPs in the inverse proportional to their congestion levels. Compared to queue-based load balancing scheme, our method can decrease network stabilization time by 34 seconds, and reduce packet loss rate by 7.6%. Since the proposed scheme can reduce network stabilization time by efficiently using network resource, it is expected to contribute to the reliable operation of a WMN.
KEYWORDS

Load balancing, Wireless mesh network, Network stabilization time, Route-flap problem
REFERENCES (16)

[other] / 2007 / IEEE P802.11sTM/D1.07, "Draft Standard for Information Technology - Telecommunications and information exchange between systems - Local and metropolitan area networks - Specific requirements - Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications: Mesh Networking"

[journal] 정의현 / 2007 / A Routing Algorithm for Wireless Sensor Networks with Ant Colony Optimization / 한국컴퓨터정보학회논문지 / 한국컴퓨터정보학회 12(5) : 131~138

[journal] 정윤수 / 2008 / A Routing Protocol for Assuring Scalability and Energy Efficiency of Wireless Sensor Network / 한국컴퓨터정보학회논문지 / 한국컴퓨터정보학회 13(4) : 105~114

[confproc] C-F Huang / 2003 / A Two-tier Heterogeneous Mobile Ad Hoc Network Architecture and its Load Balance Routing Problem / Proc. of IEEE VTC : 2163~2167

[confproc] D. Nandiraju / 2006 / Achieving Load Balancing in Wireless Mesh Networks Through Multiple Gateways / Proc. of IEEE MASS : 807~812

[confproc] K. N. Ramachandran / 2005 / On the Design and Implementation of Infrastructure Mesh Networks / Proc. of IEEE WiMesh : 1~12

[confproc] A. Raniwala / 2005 / Architecture and Algorithms for an IEEE 802.11-Based Multi-Channel Wireless Mesh Network / Proc. of IEEE INFOCOM : 2223~2234

[journal] C. E. Koksal / 2006 / Quality- Aware Routing Metrics for Time-Varying Wireless Mesh Networks / IEEE Journal on Selected Areas in Communications 24(11) : 1984~1994

[confproc] S. M. Das / 2007 / Studying Wireless Routing Link Metric Dynamics / Proc. of ACM IMC : 327~332

[confproc] M. R. Pearlman / 2002 / On the Impact of Alternate Path Routing for Load Balancing in Mobile Adhoc Networks / Proc. of IEEE MOBIHOC : 3~10

[confproc] J. H. Zhao / 2005 / Load-Balancing Strategy of Multi-Gateway for Ad Hoc Internet Connectivity / Proc. of IEEE ITSS : 592~596

[confproc] S. Woon / 2006 / Effective Link Triggers to Improve Handover Performance / Proc. of IEEE PIMRC : 1~5

[report] W. S. Conner / 2005 / IEEE 802.11 TGs Usage Models / IEEE

[other] / 1999 / IEEE Std 802.11, "Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specification: Higher Speed Physical Layer (PHY) Extension in the 2.4GHz Band"

[web] / Hyacinth project / http://www.ecsl.cs.sunysb.edu/ multichannel/

[book] T. S. Rappaport / 2002 / Wireless Communications: Principles and Practice 2nd Ed / Prentice Hall : 138~166
KCI Citation (1)

KJC Korea
Journal Central

Statistics

Tools