Journal of the Korea Society of Computer and Information (한국컴퓨터정보학회논문지)

Korean Society of Computer Information (한국컴퓨터정보학회)
권호 표지
DOI QR코드

DOI QR Code

Indoor positioning technique using the landmark based on relative AP signal strengths

  • Received : 2019.07.29
  • Accepted : 2019.11.11
  • Published : 2020.01.31
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, we propose an indoor positioning technique using the landmark based on relative Access Point (AP) signal strengths. The absolute values of AP signals are used to conventional indoor positioning technologies, but they may be different because of the difference of the measuring device, the measuring environment, and the timing of the measurements. However, we found the fact that the flow of the AP's RSSI in certain places shows almost constant patterns. Based on theses characteristics, we identify the relative strength between the APs and store the certain places as landmarks where they show certain patterns. Once the deployment of the landmark map is complete, system calculate position of user using the IMU sensor of smartphone and calibrate it with stored landmarks. Our system shows 75.2% improvement over technology that used only sensors, and 39.6% improvement over technology that used landmarks that were selected with absolute values.

본 논문에서는 상대적인 액세스 포인트의 신호 강도에 기초한 랜드마크를 사용하는 실내 위치 추적 기법에 대하여 제안한다. AP 신호의 절댓값은 기존의 실내 위치 추적 기술에 사용되었지만, 측정 기기, 측정 환경, 그리고 측정 시기의 변동으로 인해 달라질 수 있다. 그러나 우리는 특정 장소에서는 AP의 수신 신호 세기의 흐름이 서의 일정한 패턴을 나타낸다는 사실을 알아냈다. 그 특징에 따라, 우리는 AP들 간의 상대적 강도를 파악하고, 그들이 특정 패턴을 보이는 특정 장소를 랜드마크로서 저장한다. 랜드마크 맵 배치가 완료되면, 시스템은 스마트폰의 IMU 센서를 사용하여 사용자의 위치를 계산하고 저장된 랜드마크로 보정한다. 우리의 시스템은 센서만 사용한 기술에 비하여 75.2%의 개선을, 그리고 절댓값으로 선택된 랜드마크를 사용한 기술에 비하여 39.6%의 개선을 보인다.

Keywords

References

  1. Liebner, Martin, Felix Klanner, and Christoph Stiller. "Active safety for vulnerable road users based on smartphone position data." 2013 IEEE Intelligent Vehicles Symposium (IV). IEEE, 2013.
  2. Kelly, Daniel, Barry Smyth, and Brian Caulfield. "Uncovering measurements of social and demographic behavior from smartphone location data." IEEE Transactions on Human-Machine Systems 43.2 (2013): 188-198. https://doi.org/10.1109/TSMC.2013.2238926
  3. Misra, Pratap, and Per Enge. "Global Positioning System: signals, measurements and performance second edition." Global Positioning System: Signals, Measurements And Performance Second Editions, (2006).
  4. Martin, Eladio, et al. "Precise indoor localization using smart phones." Proceedings of the 18th ACM international conference on Multimedia. ACM, 2010.
  5. Djuknic, Goran M., and Robert E. Richton. "Geolocation and assisted GPS." Computer 34.2 (2001): 123-125. https://doi.org/10.1109/2.901174
  6. Gadeke, Tobias, et al. "Smartphone pedestrian navigation by foot-IMU sensor fusion." 2012 Ubiquitous Positioning, Indoor Navigation, and Location Based Service (UPINLBS). IEEE, 2012.
  7. Zhou, Baoding, et al. "Activity sequence-based indoor pedestrian localization using smartphones." IEEE Transactions on Human-Machine Systems 45.5 (2014): 562-574. https://doi.org/10.1109/THMS.2014.2368092
  8. LE MASURIER, GUY C., SARAH M. LEE, and C. A. T. R. I. N. E. Tudor-Locke. "Motion sensor accuracy under controlled and free-living conditions." Medicine & Science in Sports & Exercise 36.5 (2004): 905-910. https://doi.org/10.1097/00005768-200405000-00025
  9. Zhou, Baoding, et al. "ALIMC: Activity landmark-based indoor mapping via crowdsourcing." IEEE Transactions on Intelligent Transportation Systems 16.5 (2015): 2774-2785. https://doi.org/10.1109/TITS.2015.2423326
  10. Chen, Yingying, et al. "A practical approach to landmark deployment for indoor localization." 2006 3rd Annual IEEE Communications Society on Sensor and Ad Hoc Communications and Networks. Vol. 1. IEEE, 2006.
  11. Shen, Guobin, et al. "Walkie-Markie: Indoor pathway mapping made easy." Presented as part of the 10th {USENIX} Symposium on Networked Systems Design and Implementation ({NSDI} 13). 2013.
  12. Jang, Beakcheol, and Mihail L. Sichitiu. "IEEE 802.11 saturation throughput analysis in the presence of hidden terminals." IEEE/ACM Transactions on Networking (TON) 20.2 (2012): 557-570. https://doi.org/10.1109/TNET.2011.2165322
  13. Bruno, Luigi, and Patrick Robertson. "Wislam: Improving footslam with wifi." 2011 International Conference on Indoor Positioning and Indoor Navigation. IEEE, 2011.
  14. Robertson, Patrick, and Luigi Bruno. "Method for localisation and mapping of pedestrians or robots using wireless access points." U.S. Patent Application No. 14/345,284.
  15. Angermann, Michael, and Patrick Robertson. "FootSLAM: Pedestrian simultaneous localization and mapping without exteroceptive sensors-Hitchhiking on human perception and cognition." Proceedings of the IEEE 100.Special Centennial Issue (2012): 1840-1848.
  16. Liu, Song, and Tian He. "Smartlight: Light-weight 3d indoor localization using a single led lamp." Proceedings of the 15th ACM Conference on Embedded Network Sensor Systems. ACM, 2017.
  17. Karlsson, Niklas, et al. "The vSLAM algorithm for robust localization and mapping." ICRA. 2005.