An Efficient Scanning Group and Order Decision Method Using Neighbor Network Information in Wireless LAN

WLAN에서 이웃 네트워크 정보를 이용한 효율적인 스캐닝 그룹 및 순서 결정 방법

  • 강동완 (인하대학교 정보통신대학원 멀티미디어통신망 연구실) ;
  • 최재각 (인하대학교 정보통신대학원 멀티미디어통신망 연구실) ;
  • 유상조 (인하대학교 정보통신대학원)
  • Published : 2010.02.28

Abstract

When a mobile station(MS) performs a handover, in the IEEE 802.11 WLAN, MS's channel scanning for discovering new available APs is the dominating factor in handover latency, accounting 90% of overall latency. In order to reduce such a scanning latency, we focus on the method for reducing the number of channels for the MS in handover process to scan. With the help of IEEE 802.21 information server(IS), a proper order of groups of channels to be scanned is offered by the current AP depending on the information of neighbor APs in terms of the distance from serving AP, traffic load and network topology. By using this scanning order, the passive scanning of a MS in normal operation enables the MS to filter out the unavailable channels, and thus to classify the candidate channels of neighbor APs into three groups. Then, a handover-imminent MS can perform the active scanning from the most reliable group of channels. Simulation results show that the proposed scanning scheme reduce the scanning latency in comparison with the conventional scheme.

IEEE 802.11 WLAN에서 동작하는 단말이 핸드오버를 수행하는 과정에서 새로운 AP를 찾기 위한 스캐닝 과정은 핸드오버 지연시간의 90%이상을 차지하고, 이는 끊김 없는 핸드오버를 하기에 가장 큰 장애요인으로 꼽힌다. 본 논문에서는 이러한 스캐닝 지연시간을 줄이기 위해서 핸드오버가 임박한 단말이 선택적 채널 스캐닝을 할 수 있는 스캐닝 그룹 및 순서 결정 방법을 제안한다. 본 논문에서의 AP는 IEEE 802.21에서 제공하는 인포메이션 서버(IS)로부터 주변 네트워크 정보를 제공받으며, 이를 바탕으로 AP는 각 이웃 AP와의 거리와 네트워크 토폴로지 그리고 각각의 트래픽 로드에 따라 고유의 스캐닝 순서를 결정하고 비콘 메시지를 통해 단말에게 방송한다. 단말은 스캐닝 순서에 따라 이웃 AP들에 대해 사전 수동형 스캐닝을 수행하고, 그 결과에 따라 이웃 AP에 차별적인 우선순위를 부여하여 스캐닝 그룹을 세 가지 종류로 분류한다. 이후 단말은 핸드오버가 임박했을 때 미리 결정된 스캐닝 그룹을 바탕으로 불필요한 AP에 대한 스캐닝을 최소화함으로써 최적의 AP를 빠른 시간 내에 찾을 수 있다. 모의실험을 통해 제안된 핸드오버 기법에서의 스캐닝 지연시간이 기존의 기법보다 현저히 감소했음을 확인하였다.

Keywords

References

  1. IEEE Std. 802.11-1999, Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specification, IEEE Standard.
  2. A. Mishra, M Shin, and W. A. Arbaugh, "An Empirical Analysis of the IEEE 802.11 MAC Layer Handoff Process," ACM Computer Communications Review, Apr. 2003.
  3. I. Ramani and S. Savage, "Syncscan: Practical Fast Handoff for 802.11 Infrastructure Networks," Proceeding of IEEE Infocom, Vol.1, pp.675-684, March 2005.
  4. H. Taowu, Kun Tan, Yongguang zhang and Qian Zhang, "Proactive Scan: Fast Handoff With Smart Triggers for 802.11 Wireless LAN," INFOCOM, pp.749-579, May., 2007
  5. V. Brik, A. Mishra and S. Banerjee, "Eliminating Handoff Latencies in 802.11 WLANs using Multiple Radio: Application, Experience, and Evaluation", ACM IMC, Oct. 2005.
  6. Y. Bejerano, S--J Han, and L. Li "Fairness and Load Balancing in Wireless LANs Using Association Control," In Proceeding of MobiCom, 2004.
  7. IEEE Std. 802.21 "Draft Standard for Local and Metropolitan Area Networks: Media Independent Handover Service." IEEE 802.21/ D11.0, May 2008.
  8. M Shin, A. Mishra, and W. A. Arbaugh. "Improving the Latency of 802.11 Hand-offs using Neighbor Graphs," Processing of the ACM MobiSys Conference, Boston, MA, USA, pp.70-83, June 2004.
  9. S-J. Yoo, D. Cypher, N. Golmie, "Predictive Link Trigger Mechanism for Seamless Handovers in Heterogeneous Wireless Networks," Wireless Communications and Mobile Computing Journal, John Wiley & Sons, Vol. 8, Issue 7, September 2008.
  10. http://www.isi.edu/nsnam/ns/