Journal of the Korea Institute of Information and Communication Engineering (한국정보통신학회논문지)

The Korea Institute of Information and Commucation Engineering (한국정보통신학회)
권호 표지
DOI QR코드

DOI QR Code

Location Estimation Method Employing Fingerprinting Scheme based on K-Nearest Neighbor Algorithm under WLAN Environment of Ship

선박의 WLAN 환경에서 K-최근접 이웃 알고리즘 기반 Fingerprinting 방식을 적용한 위치 추정 방법

  • Kim, Beom-Mu (Department of Electronics Engineering, Mokpo National University) ;
  • Jeong, Min A (Department of Computer Engineering, Mokpo National University) ;
  • Lee, Seong Ro (Department of Information & Electronics Engineering, Mokpo National University)
  • Received : 2014.07.24
  • Accepted : 2014.09.12
  • Published : 2014.10.31
Download PDF
⟨ Previous Next ⟩

Abstract

Many studies have been made on location estimation under indoor environments which GPS signals do not reach, and, as a result, a variety of estimation methods have been proposed. In this paper, we deeply consider a problem of location estimation in a ship with a multi-story structure, and investigate a location estimation method using the fingerprint scheme based on the K-Nearest Neighbor algorithm. A reliable DB is constructed by measuring 100 received signals at each of 39 RPs in order to employ the fingerprint scheme, and, based on the DB, a simulation to estimate the location of a randomly-positioned terminal is performed. The simulation result confirms that the performance of location estimation by the fingerprint scheme is quite satisfactory.

GPS 신호가 도달하지 않는 실내 환경에서 위치를 추정하는 연구는 지금까지 많이 이루어져 왔다. 또한 추정 기법도 여러 가지 기법들이 제안되었다. 본 논문에서는 다층 구조의 선박에서 위치를 추정하는 문제를 심도있게 고찰하였고 K-최근접 이웃 알고리즘 기반 Fingerprint 기법에 의한 위치 추정 방법에 대해 알아보았다. Fingerprint 기법을 쓰기 위해 39개의 RP에서 각각 N=100회의 수신신호를 측정함으로써 신뢰성 있는 DB를 구축하였고 이를 토대로 임의의 위치에 있는 단말기의 위치를 추정하는 모의실험을 하였다. 모의실험을 통해 Fingerprint 기법에 의한 위치 추정 성능은 아주 우수함을 알 수 있었다.

Keywords

References

  1. Jang Jae Lee, Jang Woo Kwon, Min A Jung, Seong Ro Lee, "Fingerprinting Bayesian Algorithm for Indoor Location Determination," The Journal of Korea Information and Communications Society, Vol.35, No. 6, pp.888-894. 2010.06.
  2. Jang Jae Lee, Min A Jung, Seong Ro Lee, Iick-Ho Song, "KNN/ANN Hybrid Location Determination Algorithm for Indoor Location Base Service," The Journal of Institute Of Electronics And Information Engineers, Vol. 48, No.2, pp.109-115. 2011.03.
  3. Jang Jae Lee, Lick Ho Song, Jong Hwa Kim, Seong Ro Lee, "Optimized KNN/IFCM Algorithm for Efficient Indoor Location," The Journal of Institute Of Electronics And Information Engineers, Vol. 48, No.2, pp.125-133. 2011.03.
  4. Jang Jae Lee, Min A Jung, Seong Ro Lee, "KNN/PFCM Hybrid Algorithm for Indoor Location Determination in WLAN," The Journal of Institute Of Electronics And Information Engineers, Vol. 47, No.6, pp.146-153. 2010.11.
  5. Hyeong-Gon Jo, Seol-Young Jeong, Soon-Ju Kang, "Enhanced Accurate Indoor Localization System Using RSSI Fingerprint Overlapping Method in Sensor Network," The Journal of Korea Information and Communications Society, Vol.37C, No.08, pp.731-740. 2012.08. https://doi.org/10.7840/kics.2012.37C.8.731
  6. Taehoon Kim, Sungwoo Tak, "Modeling and Performance Evaluation of AP Deployment Schemes for Indoor Location-Awareness," Journal of the Korea Institute of Information and Communication Engineering, Vol.17, No.4, pp.847-856, 2013.03. https://doi.org/10.6109/jkiice.2013.17.4.847
  7. Jae-Young Cha, Young-Bae Kong, Jeung-Won Choi, Jong-Hwan Ko, Young-Goo Kwon, "IEEE 802.15.4a based Localization Algorithm for Location Accuracy Enhancement in the NLOS Environment," Journal of the Korea Institute of Information and Communication Engineering, Vol.16, No.8, pp.1789-1798. 2012.05. https://doi.org/10.6109/jkiice.2012.16.8.1789
  8. Sanghyun Son, Hoon Choi, Hyuntae Cho, Yunju Baek, "Location Information Reliability-Based Precision Locating System Using NLOS Condition Estimation," The Journal of Korea Information and Communications Society, Vol.38C, No.01, pp.97-108. 2013.01. https://doi.org/10.7840/kics.2013.38C.1.97
  9. I. Amundson, J. Sallai, X. Koutsoukos and A. Ledeczi, M. Maroti, " RF angle of arrival-based node localisation," Int. J. Sensor Networks, Vol. 9, Nos. 3/4, 2011, pp.209-224, Nos. 3/4, 2011. https://doi.org/10.1504/IJSNET.2011.040241
  10. Ravindra S and Jagadeesha S N, "TIME OF ARRIVAL BASED LOCALIZATION IN WIRELESS SENSOR NETWORKS: A LINEAR APPROACH," Signal & Image Processing : An International Journal (SIPIJ) Vol.4, No.4, , pp. 13-30. August 2013.
  11. Cong, L. and Weihua Zhuang, "Non-line-of-sight error mitigation in TDOA mobile location," IEEE Global Telecommunications Conference, volume: 1, pp. 680-684. 2001.
  12. Kamol K. and Prashant K., "Properties of Indoor Received Signal Strength for WLAN Location Fingerprinting," IEEE First Annual International Conference on Mobile and Ubiquitous Systems: Networking and Services (Mobi Quitous'04)
  13. Yujin Lim, Jaesung Park, and Sanghyun Ahn, "A Geometric Approach for the Indoor Localization System," The Journal of Institute Of Electronics And Information Engineers Vol.45 TC No.12 , 2008. 12, pp. 1058-1065.
  14. Daye Ahn, Rhan Ha, "Indoor Localization Methodology Based on Smart Phone in Home Environment," The Journal of Korea Information and Communications Society '14-04 Vol.39C No.04, pp. 315-325. https://doi.org/10.7840/kics.2014.39C.4.315
  15. Sung-hyun Wooo, Hyun-sik Jeon, Hyun-ju Park, "A Study on NLOS Error Solution Method in Indoor Location Estimate," Korea Computer Conference Vol. 33, No. 1(D), pp.178-180, 2006
  16. Solomon Chan, Gunho Sohn, "INDOOR LOCALIZATION USING WI-FI BASED FINGERPRINTING AND TRILATERATION TECHIQUES FOR LBS APPLICATIONS," International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences, Volume XXXVIII-4/C26. May 16-17, 2012,
  17. Jun MA, Xuansong LI, Xianping TAO and Jian LU, "Cluster Filtered KNN:A WLAN-Based Indoor Positioning Scheme," WOWMOM '08 Proceedings of the 2008 International Symposium on a World of Wireless, Mobile and Multimedia Networks, 23-26 June 2008
  18. S. Papadopoulos, S. Bakiras, D. Papadias, "Nearest Neighbor Search with Strong Location Privacy," The 36th International Conference on Very Large Data Bases, pp.619-629, September 13,2010.

Cited by

  1. A Location Estimation Method Using TDOA Scheme in Vessel Environment vol.19, pp.8, 2015, https://doi.org/10.6109/jkiice.2015.19.8.1934