Journal of Korea Multimedia Society (한국멀티미디어학회논문지)

Korea Multimedia Society (한국멀티미디어학회)
권호 표지
DOI QR코드

DOI QR Code

An Improved Preliminary Cut-off Indoor Positioning Scheme in Case of No Neighborhood Reference Point

이웃 참조 위치가 없는 경우를 개선한 실내 위치 추정 사전 컷-오프 방식

  • Park, Byoungkwan (Division of IT Engineering, National Korea Maritime and Ocean University) ;
  • Kim, Dongjun (Dept. of Computer Engineering, Graduate School, National Korea Maritime and Ocean University) ;
  • Son, Jooyoung (Division of Marine IT Engineering, National Korea Maritime and Ocean University) ;
  • Choi, Jongmin (Division of Marine IT Engineering, National Korea Maritime and Ocean University)
  • Received : 2016.10.27
  • Accepted : 2016.12.21
  • Published : 2017.01.30
Download PDF
⟨ Previous Next ⟩

Abstract

In learning stage of the preliminary Cut-off indoor positioning scheme, RSSI and UUID data received from beacons at each reference point(RP) are stored in fingerprint map. The fingerprint map and real-time beacon information are compared to identify the nearest K reference points through which the user position is estimated. If the number of K is zero, this scheme cannot estimate user position. We have improved the preliminary Cut-off scheme to get the estimated user position even in the case. The improved scheme excludes the beacon of the weakest signal received by user mobile device and identifies neighborhood reference points using the other beacon information. This procedure are performed repetitively until K > 0. The simulation results confirm that the proposed scheme outperforms K-Nearest-Neighbor (KNN), Cluster KNN and the conventional Cut-off scheme in terms of accuracy while the constraints are guaranteed to be satisfied.

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. B.K. Park, D.J. Kim, and J.Y. Son, "A Theoretical Study on a Preliminary Cut-off Fingerprint Algorithm for Indoor Localization," Proceeding of Spring Conference of the Korean Society of Marine Engineering, pp. 161, 2016.
  3. D.J. Kim, B.K. Park, and J.Y. Son, "A Preliminary Cut-off Indoor Positioning Scheme Using Beacons," Proceeding of Korea Computer Congress of the Korean Institute of Information Scientists and Engineers, pp. 592-594, 2016.
  4. F. Yu, M. Jiang, J. Liang, X. Qin, M. Hu, T. Peng, et al., "5G WiFi Signal-Based Indoor Localization System Using Cluster KNearest Neighbor Algorithm," International Journal of Distributed Sensor Networks, Vol. 2014, Article ID 247525, pp. 1-12, 2014.
  5. J. Machaj, P. Brida, and R. Piche, "Rank Based Fingerprinting Algorithm For Indoor Positioning," Proceeding of 2011 International Conference on Indoor Positioning and Indoor Navigation, pp. 21-23, 2011.
  6. Y.G. Kim, H.J. Shin, Y.H. Chon, and H.J. Cha, "Smartphone-based Wi-Fi Tracking System Exploiting the RSS Peak to Overcome the RSS Variance Problem," Proceeding of Pervasive and Mobile Computing 9, pp. 406-420, 2013. https://doi.org/10.1016/j.pmcj.2012.12.003
  7. D.J. Kim, B.K. Park, and J.Y. Son, "A Preliminary Cut-off Indoor Positioning Scheme Applied to Positioning in Vessels," International Journal of Applied Engineering Research, Vol. 11, No. 21, pp. 10497-10500, 2016.
  8. C.Y. Han, G.Y. Lee, J.G. Yim, and K.B. Shim, "Implementation of AP-Based and RFIDBased Indoor Positioning Web Services," Journal of Korea Multimedia Society, Vol. 15, No. 1, pp. 71-80, 2012. https://doi.org/10.9717/kmms.2012.15.1.071

Cited by

  1. 실내 위치 추정 방식에서 정확도를 향상시키기 위해 컷-오프 핑거프린트 지도를 구성하는 방식 vol.20, pp.8, 2017, https://doi.org/10.9717/kmms.2017.20.8.1330
  2. 최대 RSSI 간의 유사도를 기반으로 한 가중치 부여 사전 컷-오프 실내 위치 추정 방식 vol.21, pp.7, 2017, https://doi.org/10.9717/kmms.2018.21.7.772