Journal of the Institute of Electronics Engineers of Korea TC (대한전자공학회논문지TC)

The Institute of Electronics and Information Engineers (대한전자공학회)
권호 표지

Handoff Algorithm based on One-way Trip Time for Wireless Mesh Network

Wireless Mesh Network을 위한 OTT 기반 핸드오프 알고리즘

  • Park, Cha-Hee (School of Electronic Engineering, Soongsil University) ;
  • Yoo, Myung-Sik (School of Electronic Engineering, Soongsil University)
  • 박차희 (숭실대학교 정보통신전자공학부) ;
  • 유명식 (숭실대학교 정보통신전자공학부)
  • Published : 2007.05.25
Download PDF
⟨ Previous Next ⟩

Abstract

Wireless mesh network extends the limited coverage of conventional wireless service from one-hop access point to wider area. It is recognized as an important issue to provide seamless handoff in the wide coverage of wireless mesh network. A long handoff delay may cause high packet loss and disconnection of service, degrading the network performance. The handoff delay is mainly introduced from the channel scanning process obtaining information to make handoff decision and the unnecessary handoffs due to inaccurate handoff decision. In this paper, we propose the handoff algorithm based on one-way trip time (OTT) to expedite the handoff procedure. As compared to the handoff algorithm based on the receiving signal power, the proposed algorithm takes advantage of OTT to obtain the necessary handoff information in a relatively shorter time and reduce the unnecessary handoffs. The performance of proposed algorithm is evaluated through the simulations. It is verified that the proposed handoff algorithm can effectively enhance the handoff accuracy, and therefore reduce the handoff delay and unnecessary handoffs.

무선 메쉬 네트워크는 기존 단일 홉의 AP를 통한 제한된 무선 서비스를 보다 넓은 영역으로 확장시킬 수 있다. 무선 메쉬 네트워크에서 확장된 서비스 영역에서 무선 사용자의 이동성 지원을 위해 핸드오프 연구는 중요한 문제로 인식되고 있다. 핸드오프 과정에서 소요되는 시간이 길어질 경우 데이터 손실 및 서비스 끊김 등과 같은 네트워크 성능 저하가 발생된다. 핸드 오프 지연시간의 증가는 주위 AP로부터 핸드오프에 필요한 정보를 획득하는 시간과 부정확한 핸드오프로 인한 잦은 핸드오프 가 주요 요인으로 작용한다. 이에 본 논문에서는 OTT (One-way Trip Time)를 이용한 거리 측정 기반의 핸드오프 예측 알고리즘을 제안한다. 제안 알고리즘은 OTT의 장점을 활용하여 기존 선호세기 기반의 핸드오프 알고리즘에 비해 핸드오프에 필요한 정보를 짧은 시간에 획득할 수 있으며， 정확한 AP 선택 알고리즘을 통해 불필요한 핸드오프를 줄일 수 있다. 제안 알고리즘에 대한 모의실험을 수행하여 성능 분석을 하였으며, 그 결과 높은 핸드오프 정확도과 핸드오프 지연 및 불필요한 핸드오프 수행의 감소 이득을 확인할 수 있었다.

Keywords

References

  1. Faccin, S.M., Wijting, C., Kenckt, J and Damle, A, 'Mesh 'WLAN networks: concept and system design,' IEEE Wireless Communications, Vol, 13 no. 2 pp. 10-17, Apr. 2006 https://doi.org/10.1109/MWC.2006.1632476
  2. Sanghyo Kim, Samrat Ganguly and Rauf Izmailov, 'Seamless Handoff Support in Wireless Mesh Networks,' in Proc. of IEEE WOACN, Sept. 2006 https://doi.org/10.1109/WOACN.2006.337178
  3. Carolin I. Bauer and John Rees, 'Predictive Methods for Handover,' in Proc. of IEE CSNDSP, Jul. 2002
  4. V. Bharghava and J. P. Mysore, 'Profile-based next-cell prediction in indoor wireless LANs,' in Proc. of IEEE SICON, Apr. 1997
  5. G. Liu and G. Q. Maguire Jr., 'A predictive mobility management algorithm for wireless mobile computing and communications,' in Proc. of IEEE ICUPC, pp. 268-272. Nov. 1995 https://doi.org/10.1109/ICUPC.1995.496902
  6. Y. H. Kwon, S. G. Choi and J. K. Choi, 'Efficient handoff decision algorithm using differential RSSI in MPLS-based mobile IP network,' in Proc, of IEEE ICW pp. 40-44, Aug. 2005 https://doi.org/10.1109/ICW.2005.45
  7. K. I. Itoh, S. Watanabe, J. S. Shin and T. Sato, 'Performance of handoff algorithm based on distance and RSSI measurements,' IEEE Transaction on Vehicular Techndogy, Vol. 51, no. 6, pp. 1460-1468, Nov. 2002 https://doi.org/10.1109/TVT.2002.804866
  8. Yong Liao and Lixin Cao, 'Practical schemes for smooth MAC layer handoff in 802.11 wireless networks,' in Proc, of IEEE WoWMOM, Jun. 2006 https://doi.org/10.1109/WOWMOM.2006.90