DOI QR코드

DOI QR Code

A Study on Average Range Setting in Adaptive KNN of WiFi Fingerprint Location Estimation Method

WiFi 핑거프린트 위치추정 방식의 적응형 KNN에서 평균 범위 설정에 관한 연구

  • Oh, Jongtaek (Dept. of Electronics Information Eng., Hansung University)
  • 오종택 (한성대학교 전자정보공학과)
  • Received : 2017.01.04
  • Accepted : 2018.02.09
  • Published : 2018.02.28

Abstract

Research on the technique for estimating the indoor position has been actively carried out. In particular, the WiFi fingerprint method, which does not require any additional infrastructure, is being partially used because of its high economic efficiency. The KNN method which estimates similar points to the corresponding points by comparing intensity information of the WLAN reception signal measured at various points in advance with intensity information measured at a specific point in the future is simple but has a good performance. However, in the conventional KNN scheme, since the number K of average candidate positions is constant, there is a problem that the position estimation error is not optimized according to a specific point. In this paper, we proposed an algorithm that adaptively changes the K value for each point and applied it to experimental data and evaluated its performance.

실내에서의 위치를 추정하기 위한 기술 연구가 활발하게 진행되고 있다. 특히 추가적인 기반 시설을 필요로 하지 않는 WiFi fingerprint 방식은 경제성이 높아서 부분적으로 실용화되고 있다. 사전에 여러 지점에서 측정된 무선랜 수신 신호의 세기 정보와 추후에 특정 지점에서 측정된 세기 정보를 비교하여 유사한 지점을 해당 지점으로 추정하는 KNN 방식은 간단하지만 성능이 좋다. 그러나 기존의 KNN 방식은 평균하는 후보 위치들의 개수 K가 일정하므로, 특정 지점에 따라 위치 추정 오차가 최적화되지 못하는 문제가 있다. 본 논문에서는 특정 지점마다 K 값을 적응적으로 변화시키는 KNN 방식에서 평균 범위를 설정하는 알고리즘을 제안하고 실험 데이터에 적용하여 그 성능을 평가하였다.

Keywords

References

  1. Fabian Hoflinger, Rui Zhang, Joachim Hoppe, Amir Bannoura, Leonhard, M. Reindl Johannes Wendeberg, Manuel Buhrer, and Christian Schindelhauer, "Acoustic Self-calibrating System for Indoor Smartphone Tracking (ASSIST)," International Conference on Indoor Positioning and Indoor Navigation, Nov. 2012.
  2. Ville Honkavirta, Tommi Perala, Simo Ali-Loytty, and Robert Piche, "A Comparative Survey of WLAN Location Fingerprinting Methods," 6th Workshop on Positioning, Navigation and Communication, pp. 243-251, Hannover, Germany, March 2009. doi:10.1109/WPNC.2009.4907834
  3. Marius H. Hennecke and Gernot A. Fink, "Towards Acoustic Self-Localization of Ad Hoc Smartphone Arrays," Third Joint Workshop on Hands-free Speech Communication and Microphone Arrays, May 2011.
  4. David Madigan, Eiman Elnahrawy, Richard P. Martin, Wen-Hua Ju, P. Krishnan, and A. Krishnakumar, "Bayesian Indoor Positioning Systems," Conference on IEEE Computer and Communications Societies, March 2005.
  5. Azadeh Kushki, Konstantinos Plataniotis, and Anastasios Venetsanopoulos, "Kernel-Based Positioning in Wireless Local Area Networks," IEEE Tr. Mobile Computing, Vol. 6, No. 6, pp. 689-705, June 2007. https://doi.org/10.1109/TMC.2007.1017
  6. Nattapong Swangmuang and Prashant Krishnamurthy, "An Effective Location Fingerprinting Model for Wireless Indoor Localization," Pervasive and Mobile Computing, Vol. 4, pp. 836-850, 2008. https://doi.org/10.1016/j.pmcj.2008.04.005
  7. Khuong Nguyen, "A Performance Guaranteed Indoor Positioning System using Conformal Prediction and the WiFi Signal Strength," Journal Information and Telecommunication, Vol. 1, No. 1, pp. 41-65, 2017. doi:10.1080/24751839.2017.1295659
  8. Jongtaek Oh, "A Study on the Weight of W-KNN for WiFi Fingerprint Positioning," The Journal of The Institute of Internet, Broadcasting and Communication, Vol. 17, No. 6, pp. , Dec. 2017.
  9. Schafer, J.: 'Practical concerns of implementing machine learning algorithms for W-LAN location fingerprinting', IEEE Int. Congr. Ultra Mod. Telecommun., St. Petersburg, Russia, October 2014, pp. 310-317, doi: 10.1109/ICUMT.2014.7002120
  10. Kamol Kaemarungsi, "Design of Indoor Positioning Systems based on Location Fingerprinting Technique," PhD diss., University of Pittsburgh, 2005.
  11. S. Zekavat and R. Buehrer, Handbook of position location: Theory, practice, and Advances, IEEE Press, 2012.