DOI QR코드

DOI QR Code

VirtFrame: A Sniffing-based Throughput Estimation Scheme in IEEE 802.11 Wireless LANs

IEEE 802.11 무선랜 환경에서의 스니핑 기반 전송률 측정 기법(VirtFrame)에 관한 연구

  • 서성훈 (Columbia University 컴퓨터과학과) ;
  • 백재종 (연세대학교 컴퓨터과학과) ;
  • 김동건 (연세대학교 컴퓨터과학과) ;
  • 송주석 (연세대학교 컴퓨터과학과)
  • Received : 2011.01.28
  • Accepted : 2011.03.28
  • Published : 2011.06.30

Abstract

IEEE 802.11 wireless LAN has become the center of attention for one of the most dominant wireless networking technologies nowadays. In densely deployed wireless LANs, mobile stations are exposed to a number of AP, thus it is needed to select the best AP to associate with. The most common approach is to select the AP with the highest received signal strength. However it does not consider traffic load imposed to each AP so that it may cause the poor network performance. Therefore, in this paper, we propose a throughput estimation scheme for neighboring APs by sniffing the traffic within 802.11 networks. We devise a tool, named "VirtFrame", which is to estimate the station's capable throughput from neighbor APs based on the channel access time by virtually combining the sniffed frames. Simulation results show that our proposed scheme well matches that there exists correlation between the channel access time and the actual throughput of the APs.

IEEE 802.11 무선랜을 기반으로 한 무선 통신 기술은 최근 비약적으로 발전하고 있다. 무선랜이 조밀하게 구축된 환경에서 이동국(Mobile Station)은 다중으로 접속점(Access Point)의 중복된 전송 범위에 위치할 때 일반적으로 그 중 최선의 접속점을 선택하여 연결을 시도한다. 대부분 최선의 접속점 선택 기준은 이웃한 접속점의 수신 신호 세기가 가장 높은 것을 선택하여 결정한다. 하지만 이러한 신호 세기만을 기반으로한 접속점 선택 방법은 각 접속점들에 걸리는 트래픽 부하가 고려되지 않아 트래픽 분산 측면에서 네트워크 성능에 악영향을 미칠 수 있는 문제점이 있다. 따라서, 본 논문에서는 802.11 기술의 스니핑 기술을 이용하여 이웃한 접속점들이 사용하는 전송률을 측정하는 기법(VirtFrame)을 제안한다. 제안된 기법은 스니핑된 프래임을 가상으로 조합하고, 각각 채널 접근 시간을 계산하여 이웃한 접속점 각각의 가용 전송률을 측정한다. 제안된 기법의 성능에 대한 분석 및 평가로써 측정된 전송률과 계산된 전송률 사이의 연관 관계를 분석한 모의실험 결과를 제공한다.

Keywords

References

  1. G. Judd and P. Steenkiste, "Fixing 802.11 access point selection," ACM SIGCOMM Computer Communications Review, Vol.32, No.3, pp.31, Jul., 2002. https://doi.org/10.1145/571697.571720
  2. S. Vasudevan, K. Papagiannaki, C. Doit, J. Kurose, and D. Towsley, "Facilitating access point selection in IEEE 802.11 wireless networks," IMC, Oct., 2005.
  3. J.-C. Chen, T.-C. Chen, T. Zhang, and E. van den Berg, "Effective AP selection and load balancing in IEEE 802.11 wireless LANs," in GLOBECOM, Dec., 2006. https://doi.org/10.1109/GLOCOM.2006.724
  4. Y. Fukuda and Y. Oie, "Decentralized access point selection architecture for wireless LANs," in VTC, Sep., 2004.
  5. Y. Morioka, T. Higashino, K. Tsukamoto, and S. Komaki, "AP selection algorithm for real-time communications through mixed WLAN environments," IEICE Transactions on Communications 2008, Vol. E91-B, No.10, pp.3077-3084, Oct., 2008. https://doi.org/10.1093/ietcom/e91-b.10.3077
  6. G. Bianchi, "Performance analysis of the IEEE 802.11 distributed coordination function," Selected Areas in Communications, IEEE Journal on, Vol.18, No.3, pp.535-547, Mar., 2000. https://doi.org/10.1109/49.840210
  7. Z. Kong, D. H. K. Tsang, B. Bensaou, and D. Gao, "Performance analysis of IEEE 802.11e contention-based channel access," Selected Areas in Communications, IEEE Journal on, Vol.22, No.10, pp.2095-2106, Dec., 2004. https://doi.org/10.1109/JSAC.2004.836019
  8. Y. Tay and K. Chua, "A capacity analysis for the IEEE 802.11 MAC protocol," Wireless Networks, Vol.7, No.2, pp.159-171, Mar., 2001. https://doi.org/10.1023/A:1016637622896
  9. Y. Lin and V. W. Wong, "Saturation throughput of IEEE 802.11e EDCA based on mean value analysis," in Wireless Communications and Networking Conference, 2006. in WCNC, Apr., 2006. https://doi.org/10.1109/WCNC.2006.1683510
  10. "Monitor mode -wikipedia, the free encyclopedia." http://en.wikipedia.org/wiki/Monitor_mode
  11. "Network monitor." [Online]. Available: http://blogs.technet.com/netmon
  12. R. Braden, "Requirements for internet hosts-communication layers," RFC 1122, October 1989. [Online]. Available: http://www.ietf.org/rfc/rfc1122.txt?number=1122