Design and Implementation of Geographical Handoff System Using GPS Information

GPS정보를 이용한 위치기반 핸드오프 시스템의 설계 및 구현

  • 한승호 (부산대학교 컴퓨터공학과 이동통신연구실) ;
  • 양승철 (부산대학교 컴퓨터공학과 이동통신연구실) ;
  • 김종덕 (부산대학교 컴퓨터공학과 이동통신연구실)
  • Published : 2010.01.31

Abstract

Recently, users want to use real-time multimedia services, such as internet, VoIP, etc., using their IEEE 802.11 wireless lan mobile stations. In order to provide such services, a handoff among access points is essential to support the mobility of a node, in such an wide area. However, the legacy handoff methods of IEEE 802.11 technology are easy to lose connections. Also, the recognition of a disconnection and channel re-searching time make the major delay of the next AP to connect. In addition, because IEEE 802.11 decides the selection of an AP depending only on received signal strength, regardless of a node direction, position, etc., it cannot guarantee a stable bandwidth for communication. Therefore, in order to provide a real-time multimedia service, a node must reduce the disconnection time and needs an appropriate algorithm to support a sufficient communication bandwidth. In this paper, we suggest an algorithm which predicts a handoff point of a moving node by using GPS location information, and guarantees a high transmission bandwidth according to the signal strength and the distance. We implemented the suggested algorithm, and confirmed the superiority of our algorithm by reducing around 3.7ms of the layer-2 disconnection time, and guaranteed 24.8% of the communication bandwidth.

최근 사용자들은 IEEE 802.11 무선랜이 탑재된 이동단말을 통해 인터넷, VoIP등과 같은 실시간 멀티미디어 서비스를 받고자 한다. 넓은 지역에서의 이동성을 지원하기 위하여 액세스포인트간의 핸드오프는 필수적이다. 하지만 기존 IEEE 802.11의 핸드오프 방식은 연결의 단절이 발생하며, 연결단절 인지와 채널 검색시간이 대부분의 지연시간을 차지하고 있다. 또한 노드의 이동방향, 위치 등을 고려하지 않고 주위 환경에 민감한 신호 세기만 고려하여 액세스포인트를 선택하기 때문에 충분한 대역폭을 받기 힘들다. 그렇기 때문에 실시간 멀티미디어 서비스를 제공하기 위하여 노드의 연결단절시간을 줄이고 충분한 대역폭을 받을 수 있는 알고리즘이 필요하다. 이에 본 논문에서는 실외환경에서 사용하는 GPS 위치정보를 이용하여 노드의 이동에 따른 핸드오프 지점을 예측하고, 이동방향, 속도와 신호세기를 이용하여 높은 전송 대역폭을 받는 핸드오프 알고리즘을 제안한다. 제안한 알고리즘을 구현하고 성능평가를 통하여 Layer2의 연결단절시간을 3.7ms로 줄이고 약 24.8%의 대역폭 향상을 통해 알고리즘의 우수함을 확인했다.

Keywords

References

  1. IEEE 802.11, Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications, IEEE 802.11-2007.
  2. A. Mishra, M. Shin, and W. Arbaugh, "An Empirical Analysis of the IEEE 802.11 MAC Layer Handoff Process," ACM Mobile Computing and communications Reviesw33, April 2003.
  3. ITU-T Recommendation G.114: One-Way Transmission Time, February 1996
  4. H.S Park, S.H Han and J.D Kim, "Vehicular Client Roaming and Location-based Handoff Through Multiple WLAN APs in a Container Terminal," ICHIT2009, August 2009.
  5. H. Kim, S. Park, C. Park, J. Kim, and S. Ko, "Selective Channel Scanning for Fast Handoff in Wireless LAN using Neighbor Graph," ITC-CSCC 2004, July 2004.
  6. SL Tsao, and YL Cheng, "Improving Channel Scanning Procedures for WLAN Handoffs," Vol. 4809 Lecture Notes in Computer Science, 2007.
  7. TY Wu, CC Lai, HC Chao, "Efficient IEEE 802.11 handoff based on a novel geographical fingerprint scheme," Wireless Communications and Mobile Computing, 2006.
  8. H Wu, K Tan, Y Zhang, Q Zhang, "Proactive Scan: Fast Handoff With Smart Triggers for 802.11 Wireless LAN," IEEE INFOCOM 2007.
  9. W Wanalertlak, B Lee, "Global Path-Cache Technique for Fast Handoffs in WLANs," ICCCN 2007.
  10. S Mellimi, SV Rao, "Location Based fast MAC Handoffs in 802.11," Wireless, Mobile and Multimedia Network, 2008.
  11. J. Montavont and T. Noel, "IEEE 802.11 Handovers Assisted by GPS Information," Proceedings of the 2nd IEEE International Conference on Wireless and Mobile Computing, Networking and Communications, June 2006.
  12. A Dutta, S Madhani, W Chen, "GPS Assisted fast-handoff mechanism for real-time communication," 2006 IEEE Sarnoff Symposium, 2006.
  13. V. Brik, V. Mishra, and S. Banerjee, "Eliminating Handoff Latencies in 802.11 WLANs using Multiple Radios: Applications, Experience, and Evaluation," ACM Internet Measurement Conference 2005, October 2005.
  14. Free space loss at 2.45Ghz [online] http://huizen.deds.nl/~pa0hoo/helix_wifi/linkbu dgetcalc/wlan_budgetcalc.html
  15. Madwifi [online] http://www.madwifi-project.org
  16. Iperf, UDP Bandwidth Tool [online] http://sourceforge.net/projects/iperf
  17. AirMagnet, WiFi Analzer Tool [online] http://www.airmagnet.com