QoS-Oriented Handoff Algorithm in IEEE 802.11 Wireless LAN

IEEE 802.11 무선랜에서 서비스 질(QoS) 지향적인 핸드오프 알고리즘에 관한 연구

  • 최행걸 (서울대학교 컴퓨터 네트워크 및 보안) ;
  • 김일환 (서울대학교 컴퓨터 네트워크 및 보안) ;
  • 서승우 (서울대학교 컴퓨터 네트워크 및 보안)
  • Published : 2005.06.01

Abstract

Currently, IEEE 802.11 Wireless LAN (WLAN) is rising as the most popular means for the broadband wireless access network. In this thesis, we propose a QoS(Quality of Service)-Oriented mechanism using handshaking method of scanning phase in IEEE 802.11 handoff. In conventional process for handoff, the major criterion to select the best AP(Access Point) among candidates is normally based on the RSS(Received Signal Strength), which does not always make the selected network guarantee the maximum achievable performance. Even though the link quality with a neighboring AP is excellent, the AP may not be a good candidate to handoff to simply because MAC(Medium Access Control) protocol of IEEE 802.11 standard is contention-based such as CSMA/CA. Therefore, if we apply network level information to AP selection criteria, we can achieve better handoff efficiency rather than before. The analysis and simulation results applied to our new mechanism show clearly better performance than AP selection based on traditional handoff method.

최근 IEEE 802.11 무선랜은 광대역 무선접속 네트워크(Broadband Wireless Access Network)를 지원하기 위한 가장 대중화된 통신 프로토콜로 자리매김 하고 있다. 하지만 기존 IEEE 802.11은 다양한 이동환경을 고려해 설계되지 않았기 때문에 핸드오프 과정에서 충분한 서비스의 향상을 가져오기 힘들다. 따라서 본 논문에서는 이러한 IEEE 802.11 무선랜의 핸드오프(Handoff) 과정 중, 주변 AP(Access Point) 탐색 단계에서 새로운 핸드오프 메시지 교환을 통해 최고의 성능을 보장하는 AP를 선택하는 핸드오프 알고리즘을 제안한다. 기존의 AP 탐색과정에서 여러 가지 AS들 중에서 하나를 선택하는 가장 중요한 척도는 신호의 세기였다. 하지만 IEEE 802.11은 공통의 매체를 공유함으로써 채널을 획득하기 위해 경쟁하는 CSMA/CA(Carrier Sensing Multiple Access with Collision Avoidance)를 이용한 다중매체접속방식을 사용하기 때문에, 네트워크의 성능은 신호의 세기와는 별도로 네트워크에 참여하는 노드들의 경쟁 혹은 혼잡에 의해 큰 영향을 받는다. 따라서 이러한 네트워크 수준에서의 정보들을 AP 선택 과정에 반영시킴으로써, 보다 향상된 네트워크 성능을 보장하는 AP를 결정할 수가 있다. 본 논문에서는 이러한 과정들을 포함시킨 핸드오프 알고리즘이 보다 더 좋은 성능을 보여준다는 사실을 실험하고 증명하고자 한다.

Keywords

References

  1. IEEE Std. 802.11-1999, Part 11: Wireless LAN Mudium Access Control(MAC) and Physical Layer(PHY) specifications, Reference number ISO/IEC 8802-11: 1999(E), IEEE Std. 802.11, 1999 edition, 1999 IEEE
  2. IEEE Std 802. 11b-Supplement to Part 11: Wirelss LAN Medium Access Control(MAC) and Physical Layer(PHY) specifications: High-speed Physical Layer Extension in the 2.4GHz Band, IEEE Std. 802. 11b-1999, 1999
  3. IEEE Std 802.11a-Supplement to Part 11: Wirelss LAN Medium Access Control (MAC) and Physical Layer (PHY) specifications: High-speed Physical Layer in the 5GHz Band, IEEE Std. 802. 11a-1999, 1999
  4. IEEE 802. 11g/D7.0, Draft Supplement to Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) specifications: Further Higher Data Rate Extension in the 2.4 GHz Band, 2003
  5. IEEE Std 802.11f-2003, trial-use recommended practice for multi-vendor access point interoperability via an inter-access point protocol across distribution systems supporting ieee 802.11 operation, IEEE Std 802.11f, 2003 IEEE
  6. Bianchi G., 'Performance analysis of the IEEE 802.11 distributed coordination function', IEEE Journal on Selected Areas in Communications (JSAC), Volume: 18, Issue: 3 , Pages: 535-547, March 2000 https://doi.org/10.1109/49.840210
  7. Arunesh Mishra, Minho Shin, and William Arbaugh, 'An Empirical Analysis of the IEEE 802.11 MAC Layer Handoff Process', ACM SIGCOMM Computer Communication Review, Volume 33, Issue 2, Pages: 93-102, April 2003 https://doi.org/10.1145/956981.956990
  8. Sharma S., Ningning Zhu, Tzi-cker Chiueh, 'Low-latency mobile IP handoff for infrastructure-mode wireless LANs', IEEE Journal on Selected Areas in Communications (JSAC 2004), Volume: 22, Issue: 4, Pages:643-652, May 2004 https://doi.org/10.1109/JSAC.2004.825988
  9. P. Chatzirnisios, A.C. Boucouvalas and V. Vitsas, 'Packet delay analysis of IEEE 802.11 MAC protocol', Electronics Letters, Volume: 39, Issue: 18, Pages: 1358-1359, 4 Sept., 2003 https://doi.org/10.1049/el:20030868
  10. Hui Ma; Xing Li; Hewu Li; Peiyun Zhang; Shixin Luo; Cong Yuan, 'Dynamic optimization of IEEE 802.11 CSMA/CA based on the number of competing stations', IEEE International Conference on Communications 2004 (ICC 2004), Volume: 1, page:20-24, June, 2004
  11. Sunghyun Choi, Zhun Zhong, 'Mobility support in IEEE 802.11 WLAN : Issues and enhancement', A chapter in Wireless LAN and Bluetooth, Yi Pan and Yang Xiao(Ed.), Nova Science Publisher, to be published in 2005
  12. Sangho Shin, Andrea G. Forte, Anshuman Singh Rawat, Henning Schulzrinne, 'Reducing MAC Layer Handoff Latency in IEEE 802.11 Wireless LANs', MobiWac'04, October 1, 2004 https://doi.org/10.1145/1023783.1023788
  13. Arunesh Mishr, Minho Shin, and William Arbaugh, 'Context caching using neighboring graphs for fast handoffs in a wireless network', IEEE INFOCOM 2004, 7-11 March, 2004
  14. The Network Simulator-ns-2, [Online]. Available: http://www.isi.edu/nsnam/ns/
  15. Chang-Woo Rhee, Han-You Jeong, SeungWoo Seo, 'An efficient hard handoff algorithm in wireless LANs', 2003년 제13회 통신정보합동학술대회(JCCI 2003)