Browse > Article
http://dx.doi.org/10.9717/kmms.2017.20.8.1330

A Method to Construct a Cut-off Fingerprint Map to Improve Accuracy in Indoor Positioning Scheme  

Kim, Dongjun (Dept. of Computer Engineering, Graduate School, Korea Maritime and Ocean University)
Son, Jooyoung (Div. of Marine IT Engineering, Korea Maritime and Ocean University)
Publication Information
Abstract
In off-line phase of the preliminary Cut-off indoor positioning scheme, which is one of the indoor positioning scheme using the fingerprint, relative ranks of peak RSSIs received from beacons at each reference point are stored in the fingerprint map. In some reference points, signals of multiple beacons may be received. In this case, the relative ranks may be different when constructing fingerprint and when receiving signals in real-time. To solve this problem, we propose a method to utilize only up to five beacons with high ranking when constructing a fingerprint and when receiving signals in real-time and comparing them with stored information of a fingerprint. Experiments were conducted on the estimation probabilities and the average error when using this method. Those are compared with the previous methods. Experimental results show that the estimation probabilities and the average error are improved by removing only the remaining five beacons at each reference point of the fingerprint.
Keywords
Indoor Positioning; Fingerprint Map; Beacon; Reference Point; Cut-off;
Citations & Related Records
Times Cited By KSCI : 2  (Citation Analysis)
연도 인용수 순위
1 J.M. Keller, M.R. Gray, and J.A. Givens, "A Fuzzy K-Nearest-Neighbor Algorithm," IEEE Transactions on Systems, Man and Cybernetics, Vol. SMC-15, No. 4, pp. 580-585, 1985.   DOI
2 D. Kim, B. Park, and J. Son, “A Preliminary Cut-off Indoor Positioning Scheme Using Beacons,” Korean Institute of Information Scientists and Engineers Transactions on Computing Practices, Vol. 23, No. 2, pp. 110-115, 2017.
3 B. Park, D. Kim, and J. Son, “An Improved Preliminary Cut-off Indoor Positioning Scheme in Case of No Neighborhood Reference Point,” Journal of Korea Multimedia Society, Vol. 20, No. 1, pp. 74-81, 2017.   DOI
4 S. Hossain, S.H.S. Ariffin, N. Fisal, C.K. Neng, N.S. Abu Hassan, and L.A. Latiff, "Accuracy Enhancement of Fingerprint Indoor Positioning System," Proceeding of IEEE Third International Conference on Intelligent Systems Modelling and Simulation, pp. 600-605, 2012.
5 Z. Tian, X. Tang, M. Zhou, and Z. Tan, "Fingerprint Indoor Positioning Algorithm Based on Affinity Propagation Clustering," European Association for Signal Processing Journal on Wireless Communications and Networking, pp. 272, 2013.
6 J. Machaj, P. Brida, and R. Piche, "Rank Based Fingerprinting Algorithm for Indoor Positioning," Procceding of International Conference on Indoor Positioning and Indoor Navigation, pp. 1-6, 2011.
7 D. Kim and J. Son, "Placement of Beacons and Reference Points in Indoor Positioning Schemes Using Fingerprint Maps," Proceeding of Spring Conference of Korean Society for Internet Information, pp. 241-242, 2017.