한국통신학회논문지 (The Journal of Korean Institute of Communications and Information Sciences)

  • 제42권2호
  • /
  • Pages.536-544
  • /
  • 2017
  • /
  • 1226-4717(pISSN)
  • /
  • 2287-3880(eISSN)
한국통신학회 (The Korean Institute of Commucations and Information Sciences)
권호 표지
DOI QR코드

DOI QR Code

반지도식 자기조직화지도를 이용한 wifi fingerprint 보정 방법

Wifi Fingerprint Calibration Using Semi-Supervised Self Organizing Map

  • 투고 : 2016.12.19
  • 심사 : 2017.02.16
  • 발행 : 2017.02.28
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

무선 RSSI fingerprinting 방식은 기존 무선 인프라를 이용하면서 적정수준의 정확도를 얻을 수 있는 실내위치인식 방법 중의 하나이다. 하지만 라디오 맵 구성( fingerprint calibration) 과정에서 목표 환경의 다양한 위치에서 정확한 물리적 좌표와 무선 신호를 측정해야 하므로 시간과 노력이 많이 소요된다. 이 논문은 이러한 방식으로 위치 정보를 수집하지 않고 반지도식 자기조직화지도 학습 알고리즘을 사용하여 labeled RSSI를 얻고 RSSI 조합으로부터 맵을 구성하는 방법을 제안한다. 모의 데이터에 대한 실험을 통해 제안 방법이 fingerprint 데이터베이스로 부터 1%의 RSSI 샘플을 가지고 효과적인 전체 맵을 얻을 수 있다는 결론을 얻었다.

Wireless RSSI (Received Signal Strength Indication) fingerprinting is one of the most popular methods for indoor positioning as it provides reasonable accuracy while being able to exploit existing wireless infrastructure. However, the process of radio map construction (aka fingerprint calibration) is laborious and time consuming as precise physical coordinates and wireless signals have to be measured at multiple locations of target environment. This paper proposes a method to build the map from a combination of RSSIs without location information collected in a crowdsourcing fashion, and a handful of labeled RSSIs using a semi-supervised self organizing map learning algorithm. Experiment on simulated data shows promising results as the method is able to recover the full map effectively with only 1% RSSI samples from the fingerprint database.

키워드

참고문헌

  1. H. Liu, S. Member, H. Darabi, P. Banerjee, and J. Liu, "Survey of wireless indoor positioning techniques and systems," vol. 37, no. 6, pp. 1067-1080, 2007. https://doi.org/10.1109/TSMCC.2007.905750
  2. G. Kim, I. Park, Y. I m, A. Hong, J. Kim, and Y. Shin, "Recent trends in location-based services," J. KICS, vol 28, no. 7, pp. 3-14, Jun. 2011.
  3. S. He, S. Member, S. G. Chan, and S. Member, "Wi-Fi fingerprint-based indoor positioning : Recent advances and comparisons," IEEE Commun. Surveys & Tuts., vol. 18, no. 1, pp. 466-490, 2016. https://doi.org/10.1109/COMST.2015.2464084
  4. X. Chai and Q. Yang, "Reducing the calibration effort for probabilistic indoor location estimation," IEEE Trans. Mob. Comput., vol. 6, no. 6, pp. 649-662, 2007. https://doi.org/10.1109/TMC.2007.1025
  5. M. D. Redzic, C. Brennan, and N. E. O. Connor, "SEAMLOC : Seamless indoor localization based on reduced number of calibration points," IEEE Trans. Mob. Comput., vol. 13, no. 6, pp. 1326-1337, 2014. https://doi.org/10.1109/TMC.2013.107
  6. T. Pulkkinen, T. Roos, and P. Myllymaki, "Semi-supervised learning for WLAN positioning," Artif. Neural Netw. Mach. Learn., vol. 6791, pp. 355-362, 2011.
  7. J. Niu, et al., "WicLoc: an indoor localization system based on WiFi fingerprints and crowdsourcing," in Proc. ICC '15, pp. 3008-3013, Jun. 2015.
  8. M. Alzantot, "CrowdInside : Automatic construction of indoor floorplans," in Proc. Sigspatial Gis, pp. 99-108, Redondo Beach, California, Nov. 2012.
  9. A. Rai, K. K. Chintalapudi, V. N. Padmanabhan, and R. Sen, "Zee: Zero-Effort crowdsourcing for indoor localization," in Proc. Mobicom '12, p. 293, 2012.
  10. H. Abdelnasser, R. Mohamed, A. Elgohary, M. Farid, H. Wang, S. Sen, R. Choudhury, and M. Youssef, "SemanticSLAM: Using environment landmarks for unsupervised indoor localization," IEEE Trans. Mob. Comput., vol. 15, no. 7, pp. 1770-1782, Sept. 2015. https://doi.org/10.1109/TMC.2015.2478451
  11. T. Kohonen, "Self-organized formation of topologically correct feature maps," Biological Cybernetics, vol. 43, no. 1, pp. 59-69, 1982. https://doi.org/10.1007/BF00337288