DOI QR코드

DOI QR Code

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

무선메쉬망에서 효율 증대를 위한 확률적 접속 MPP 선정 기법

  • 박재성 (수원대학교 인터넷정보공학과) ;
  • 임유진 (수원대학교 정보미디어학과)
  • Published : 2009.06.30

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.

무선메쉬망에서 트래픽은 인터넷 게이트웨이로 동작하는 MPP로 집중되기 때문에 이들 간에 부하가 균등하게 분담되지 않으면 망 내 트래픽 양이 망의 전체 용량보다 작더라도 망의 전체 효율은 낮아진다. 따라서 본 논문에서는 망 내 MPP의 부하 정보를 이용하여 MP(Mesh Point)들이 접속할 MPP를 확률적으로 결정하는 확률적 트래픽 부하 균등 기법을 제안한다. 제안 기법의 성능 평가를 위해 ns-2를 이용한 모의실험을 통해 제안 기법과 큐 길이 기반 기법을 망 안정화 시간과 패킷 손실율 측면에서 비교하였다. 제안 기법은 혼잡한 MPP의 부하를 다수의 MPP에 분담시킬 수 있기 때문에 새로운 접속 MPP(serving MPP)로 트래픽이 급증하는 것을 방지한다. 따라서 제안기법은 동일한 망 환경에서 망 혼잡 발생 후 이를 해결하기 위한 망 안정화 시간이 큐 길이 기반 기법보다 최대 34초 빠르며 이로 인해 망의 패킷 손실율도 최대 7.6% 낮출 수 있었다. 즉, 제안기법은 망 자원의 효율적 이용으로 망 혼잡을 빠르게 해소하여 무선메쉬망의 안정적 운용에 기여한다.

Keywords

References

  1. 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", Sep. 2007.
  2. 정의현, "개미 집단 최적화를 이용한 무선 센서 네트워크의 라우팅 알고리즘", 한국컴퓨터정보학회논문지, 제 12권, 제 5호, 131-137쪽, 2007년 11월.
  3. 정윤수, 김용태, 박길철, 이상호, "WSN의 확장성과 에너지 효율성을 보장하는 라우팅 프로토콜", 한국컴퓨터정보학회논문지, 제13권, 제 4호, 105-113쪽, 2008년 7월.
  4. C-F Huang, H-W Lee, and Y-C Tseng, "A Two-tier Heterogeneous Mobile Ad Hoc Network Architecture and its Load Balance Routing Problem," Proc. of IEEE VTC, pp. 2163-2167, Orlando, US, Oct. 2003.
  5. D. Nandiraju, L. Santhanam, N. Nandiraju, and D. P. Agrawal, "Achieving Load Balancing in Wireless Mesh Networks Through Multiple Gateways," Proc. of IEEE MASS, pp. 807-812, Vancouver, Canada, Oct. 2006.
  6. K. N. Ramachandran, M. M. Buddhikot, G. Chandranmenon, S. Miller, K. Almeroth, and E. M. Belding-Royer, "On the Design and Implementation of Infrastructure Mesh Networks," Proc. of IEEE WiMesh, pp. 1-12, Santa Clara, US, Sep. 2005.
  7. A. Raniwala and T-C Chiueh, "Architecture and Algorithms for an IEEE 802. 11-Based Multi-Channel Wireless Mesh Network." Proc. of IEEE INFOCOM. pp, 2223-2234, Miami. US, March 2005.
  8. C. E. Koksal and H. Balakrishnan, "Quality-Aware Routing Metrics for Time-Varying Wireless Mesh Networks," IEEE Journal on Selected Areas in Communications, Vol. 24, No. 11, pp. 1984-1994, Nov. 2006. https://doi.org/10.1109/JSAC.2006.881637
  9. S. M. Das, H. Pucha, K. Papagiannaki, and Y. C. Hu, "Studying Wireless Routing Link Metric Dynamics," Proc. of ACM IMC, pp. 327-332, San Diego, US, Oct. 2007.
  10. M. R. Pearlman, Z. J. Haas, P. Sholander, and S. S. Tabrizi, "On the Impact of Alternate Path Routing for Load Balancing in Mobile Adhoc Networks", Proc. of IEEE MOBIHOC, pp. 3-10, Lausanne, Switzerland, Nov. 2002.
  11. J. H. Zhao, X. Z. Yang, and H.W. Liu, "Load-Balancing Strategy of Multi-Gateway for Ad Hoc Internet Connectivity," Proc. of IEEE ITSS, pp. 592-596, Vienna, Austria, April 2005.
  12. S. Woon, N. Golmie, and Y. A. Sekercioglu, "Effective Link Triggers to Improve Handover Performance", Proc. of IEEE PIMRC, pp. 1-5, Helsinki, Finland, Sep. 2006.
  13. W. S. Conner, "IEEE 802.11 TGs Usage Models", IEEE P802.11-04/662r16, Jan. 2005.
  14. 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", 1999.
  15. Hyacinth project, http://www.ecsl.cs.sunysb.edu/ multichannel/.
  16. T. S. Rappaport, "Wireless Communications: Principles and Practice 2nd Ed.," Prentice Hall, pp. 138-166, 2002.