AP-Initiated Flow Redirection Mechanism for AP Load Balancing in WLAN Environments

무선랜 환경에서 AP 로드 밸런싱을 위한 AP-개시 플로우 리다이렉션 메커니즘

  • 김미희 (North Carolina State University 컴퓨터공학과) ;
  • 채기준 (이화여자대학교 컴퓨터학과)
  • Published : 2009.04.30

Abstract

IEEE802.11 Wireless LAN(WLAN) is being widely used in public space such as airport, and increases the networking boundary in campus and enterprise, and it has lastly attracted considerable attention for mesh network and converged network with other 3G mobile communication networks. In WLAN, load balancing among Access Points(AP) is an important issue for efficient resource management or supporting the Quality of Service(QoS) of traffic, but most researches focused on the AP selection in network entry or roaming of Stations(STA). In this paper, we propose an AP-Initiated Flow Redirection(FR) for AP load balancing by monitoring AP's availability in the true sense. When the AP's resource becomes almost saturated, that is used more than a specific threshold, the AP queries the roaming possible neighbor APs about their availability and calculates the distribution of traffic load with statistical methods such as entropy or chi-square. Finally, the AP decides flows and new APs for redirection and performs it. Our simulation results show that our FR mechanism increases the performance in the various views.

IEEE802.11 무선랜은 공항과 같은 공공의 장소에서 널리 사용되고 있으며 캠퍼스나 회사의 네트워킹 영역을 증대하고 있고, 최근 메쉬 네트워크나 다른 3세대 이동 통신 네트워크과의 통합 형태의 네트워크를 구성하기 위한 중요 기술로 주목 받고 있다. 무선랜 환경에서의 액세스 포인트(AP) 간 로드 밸런싱 문제는 효율적인 자원 관리나 트래픽의 QoS 지원을 위해 중요한 문제이지만, 기존 연구들에서는 노드가 네트워크에 진입하는 시점이나 로밍 시점에 로드 밸런싱을 위한 AP 선택에 초점을 맞추고 있다. 본 논문에서는 AP의 가용성 모니터링을 통해 진정한 의미의 로드 밸런싱을 위한 AP-개시 플로우 리다이렉션 메커니즘을 제안한다. AP 자신의 가용자원이 거의 사용하게 되면, 즉 특정 임계치 이상 사용하게 되면, 자신이 서비스하고 있는 노드가 로밍 가능한 이웃 AP들에게 그들의 가용자원에 관하여 쿼리를 하여 entropy나 chi-square와 같은 통계적인 방법을 이용하여 AP 간 트래픽 분포도에 대해 계산하고, 리다이렉트할 플로우들을 결정하여 선택된 노드들을 트리거하여 플로우 리다이렉션을 수행한다. 시뮬레이션 결과, 제안된 플로우 리다이렉션 메커니즘이 다양한 측면에서의 성능향상을 입증할 수 있었다.

Keywords

References

  1. "Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications," IEEE Std 802.11 -1999 (Reaff 2003).
  2. A. Balachandran, P. Bahl and G.M. Voelker, "Hop-Spot Congestion Relief in Public-area Wireless Networks," WMCSA, June 2002.
  3. I. Papanikos and M. Logothetis, "A study on dynamic load balance for IEEE 802.11b wireless LAN," COMCON 2001, 2001.
  4. Y. Fukuda and Y. Oie, "Decentralized Access Point Selection Architecture for Wireless LANs-Deployability and Robustness," IEEE VTC2004,Sep. 2004.
  5. Shojiro Takeuchi, Kaoru Sezaki and Yasuhiko Yasuda, "Access Point Selection Strategy in IEEE802.11e WLAN Networks," WCNC2006.
  6. C.E. Shannon, and W. Weaver, "The Mathematical Theory of Communication," University of Illinois Press, 1963.
  7. Laura Feinstein, Dan Schnackenberg, Ravindra Balupari, and Darrell Kindred, "Statistical Approaches to DDoS Attack Detection and Response," DARPA Information Survivability Conference and Exposition, 2003.
  8. GloMoSim, available at http://pcl.cs.ucla.edu/projects/glomosim/ (last visited on June 27, 2008).