DOI QR코드

DOI QR Code

Performance Analysis of Indoor Localization Algorithm Using Virtual Access Points in Wi-Fi Environment

Wi-Fi 환경에서 가상 Access Point를 이용한 실내 위치추정 알고리즘의 성능분석

  • ;
  • 이동명 (동명대학교 컴퓨터공학과)
  • Received : 2016.12.16
  • Accepted : 2017.01.02
  • Published : 2017.03.31

Abstract

In recent years, indoor localization has been researched for the improvement of its localization accuracy capability in Wi-Fi environment. The fingerprint and RF propagation models has been the main approach in determining indoor positioning. With the use of fingerprint, a low-cost, versatile localization system can be achieved without the use of external hardware. However, only a few research have been made on virtual access points (VAPs) among indoor localization models. In this paper, the idea of indoor localization system using fingerprint with the addition of VAP in Wi-Fi environment is discussed. The idea is to virtually add APs in the existing indoor Wi-Fi system, this would mean additional virtually APs in the network. The experiments of the proposed algorithm shows the positive results when 2VAPs are used compared with only APs. A combination of 3APs and 2VAPs in the 3rd case had the lowest average error of 3.99 among its 4 scenarios.

실내 Wi-Fi환경에서 위치추정 정확도를 향상시키기 위한 위치추정에 대한 연구가 수년 동안 계속되어 오고 있다. 핑거프린트 기법 및 전파모델은 실내 위치추정에 있어서 매우 중요한 기술이다. 추가적인 하드웨어 없이 저비용으로 핑거프린트 기법을 사용하는 다양한 위치추정 시스템에 대한 연구가 진행되고 있다. 그러나 실내 위치추정 모델에서 VAP (virtual access points) 개념을 사용하여 이러한 목표를 실현한 사례는 매우 드물다. 본 논문은 Wi-Fi 환경의 핑거프린트 기반에서 VAP를 사용한 실내 위치추정 시스템의 아이디어를 제시하였다. 이 아이디어의 핵심은 실제 실내 Wi-Fi 환경에서 VAP를 사용하여 AP의 역할을 수행 할 수 있다. 제안 알고리즘의 성능분석을 위하여 4개의 시나리오를 사용하여 실험한 결과, 1개의 AP 대신에 2개의 VAP를 사용했을 때 가장 우수한 결과가 도출되었으며, 실험의 3번째 경우인 3개의 AP와 2개의 VAP를 사용했을 때 3.99 미터의 가장 낮은 위치오차가 발생하였음을 확인하였다.

Keywords

References

  1. Feng Xia, Laurence T. Yang, Lizhe Wang, and Alexey Vinel, "Internet of Things," International Journal of Communication Systems 25, Published online in Wiley Online Library (wileyonlinelibrary.com), DOI: 10.1002/dac.2417, pp.1101-1102, 2012.
  2. P. Bahl and V. Padmanabhan, "RADAR: an in-building RF-based user location and tracking system," in Proc. INFOCOM'00: Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies, Vol.2, Tel Aviv, Israel, pp.775-784, 2000.
  3. A. K. M. Mahtab Hossain, Hien Nguyen Van and Wee-Seng Soh "Fingerprint-Based Location Estimation with Virtual Access Points," 2008 Proceedings of 17th International Conference on Computer Communications and Networks, pp.1-6, Aug., 2008.
  4. S. Sen et al., "Precise Indoor Localization Using PHY Layer Information," Proc. 10th ACM Workshop. Hot Topics in Networks, pp.18:1-18:6, 2011.
  5. Arsham Farshad, Jiwei Li, and Mahesh K. Marina, "A Microscopic Look at WiFi Fingerprinting for Indoor Mobile Phone Localization in Diverse Environments," 2013 International Conference on Indoor Positioning and Indoor Navigation, pp.1-10, 28-31 Oct., 2013.
  6. K. Kaemarungsia and P. Krishnamurthy, "Analysis of WLANs Received Signal Strength Indication for Indoor Location Fingerprinting," Pervasive and Mobile Computing, Vol.8, No.2, pp.292-316, 2011. https://doi.org/10.1016/j.pmcj.2011.09.003
  7. B. Labinghisa and D. M. Lee, "A Study on Indoor Localization Model based on Access Points and Virtual Access Points in Wi-Fi Environment," in Proceedings of Summer Conference of KICS, pp.145-146, Jun., 2016.
  8. B. Labinghisa and D. M. Lee, "Indoor Localization Algorithm using Virtual Access Points in Wi-Fi Environment," KIPS Fall Conference Proceedings, Vol.23, Issue 2, pp.168-171, Nov., 2016.