DOI QR코드

DOI QR Code

Design and Implementation of Location Based Seamless Handover for IEEE 802.11s Wireless Mesh Networks

IEEE 802.11s 무선 메쉬 네트워크를 위한 위치 기반 핸드오버의 설계 및 구현

  • 이성한 (부산대학교 컴퓨터공학과) ;
  • 양승철 (부산대학교 컴퓨터공학과) ;
  • 김종덕 (부산대학교 컴퓨터공학과)
  • Published : 2009.10.31

Abstract

The characteristic of the backbond for distribution service in WMNs(Wireless Mesh Networks) is that WMNs has multiple links connected to mesh points and dynamic routing protocol such as AODV to establish routing paths. When the terminal is communicating with the service through new AP, mobile nodes can resume communication by setting only the link between new AP and mobile node in the case of existing WLANs, but WMNs needs path establishment process in multihop networks. Our goal in this paper is to support the seamless communication service by eliminating path establishment delay in WMNs. We present the method that eliminates the handover latency by predicting the location of handover using GPS information and making the paths to their destination in advance. We implement mesh nodes using embedded board that contains proposed handover method and evaluate performance of handover latency. Our experiment shows that handover delay time is decreased from 2.47 to 0.05 seconds and data loss rate is decreased from 20~35% in the existing method to 0~10% level.

IEEE 802.11s 무선 메쉬 네트워크에서 분배 서비스를 위한 중심망(Backbond)은 메쉬 포인트들을 무선 링크로 연결하여 구성한 무선 다중 홉 구조를 특징으로 하며 AODV(Adhoc Ondemand Distance Vector)와 같은 무선 다중 홉 라우팅 프로토콜을 사용하여 경로를 설정한다. 통신 중인 단말이 이동으로 인해 새로운 AP(Access Point)를 통해 서비스를 받아야 할 때, 즉 핸드오버 상황에서, 기존 무선 랜 네트워크의 경우 새 AP와 무선 링크를 설정 하는 것만으로 바로 통신을 재개할 수 있지만 메쉬 네트워크는 무선 다중 홉 중심망에서의 경로 설정 과정이 추가로 필요하다. 본 논문은 이러한 경로 설정 지연을 제거하여 무선 메쉬 네트워크를 사용하는 이동 단말에게 끊김 없는 통신 서비스를 제공하는 것을 목표로 하고 있다. 우리는 GPS 위치 정보를 이용하여 이동 단말의 핸드오버 대상 AP를 예측하고 대상 AP로 하여금 미리 경로를 설정하게 함으로써 지연을 제거하는 방법을 제안한다. 제안한 핸드오버 방법을 특징으로 하는 무선 메쉬 노드들을 임베디드 보드를 이용하여 직접 구현하였고 실험망을 구성하여 성능을 검증하였다. 실험 결과 제안하는 방법은 경로 설정 지연이 있는 기존 방법에 비해 핸드오버 지연시간은 2.47초에서 0.05초로 줄었고 데이터 손실률을 20~35% 수준에서 0~10% 수준으로 줄어 들었다.

Keywords

References

  1. IEEE P802.11s/D1.06, Draft amendment to standard IEEE 802.11: ESS Mesh Networking, 2007
  2. L.P. Akyildiz and X. Wang, "A Survey on Wireless Mesh Networks", IEEE Radio Communications, September 2005, pp. 22-30
  3. Yan Zhang, Iijoo Luo, and Honglin Hu, "Wireless Mesh Networking : Protocols and Standards", Auerbach Pulications, 2007
  4. Michael Baht, "Proposed Routing for IEEE 802.11s WLAN Mesh Networks", WlCON'06, Aug 2-5, 2006
  5. Ito. M. Shikama. T. Watanabe. A. "Proposal for a Wireless Mesh Network that realizes seamless handover and its simulation results", ISCIT'07
  6. Madwifi : Linux kernel drivers for wireless LAN devices with atheros chipsets. http://www.madwifi.org
  7. Thomas Davis, Willy Tarreau, Constantine Garvrilov, Chad N. Tindel, Hanice Girouard, Jay Vosburgh. "Linux Ethernet Bonding Driver mini-howto", 2000. http://www.kernel.orglpub/linux/kernel/people/marcelo/linux-2.4/Documentation/networkinglbonding.txt
  8. Perkins, C. Royenn, E. M. & Das, S. (2003), "Ad hoc On-Demand Distance Vector AODV) Routing", IETF RFC 3561