Browse > Article
http://dx.doi.org/10.6109/jkiice.2014.18.10.2530

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

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)
Publication Information
Journal of the Korea Institute of Information and Communication Engineering / v.18, no.10, 2014 , pp. 2530-2536 More about this Journal
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.
Keywords
GPS signal; Indoor environment of ship; K-Nearest Neighbor algorithm; Fingerprint scheme; Location estimation method;
Citations & Related Records
Times Cited By KSCI : 10  (Citation Analysis)
연도 인용수 순위
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 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.   과학기술학회마을   DOI
5 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.   과학기술학회마을
6 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.   과학기술학회마을   DOI
7 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.   과학기술학회마을   DOI   ScienceOn
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.   과학기술학회마을   DOI
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.   DOI
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 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,
14 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.   과학기술학회마을
15 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.   과학기술학회마을   DOI
16 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   과학기술학회마을
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.