DOI QR코드

DOI QR Code

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)
  • Received : 2015.05.02
  • Accepted : 2017.07.17
  • Published : 2017.08.31

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

References

  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. https://doi.org/10.1109/TSMC.1985.6313426
  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. https://doi.org/10.9717/kmms.2017.20.1.074
  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.