DOI QR코드

DOI QR Code

WiFi와 BLE 를 이용한 Log-Distance Path Loss Model 기반 Fingerprint Radio map 알고리즘

Radio map fingerprint algorithm based on a log-distance path loss model using WiFi and BLE

  • Seong, Ju-Hyeon (Department of Electrical & Electronics Engineering, Korea Maritime and Ocean University) ;
  • Gwun, Teak-Gu (G2ICT) ;
  • Lee, Seung-Hee (Department of Internet Game, Deakyeung University) ;
  • Kim, Jeong-Woo (Department of Electronics & Electrical Engineering, Dongyang University) ;
  • Seo, Dong-hoan (Division of Electronics & Electrical Information Engineering, Korea Maritime and Ocean University)
  • 투고 : 2015.12.14
  • 심사 : 2016.01.13
  • 발행 : 2016.01.31

초록

실내 위치인식 기술 중 하나인 WiFi Fingerprint는 기존의 WiFi access point(AP)의 거리에 따른 신호 세기를 활용하여 위치를 추정하는 편리함 때문에 많은 연구가 이루어지고 있다. 하지만 이 방식은 Radio map에 저장된 Reference point에 의존하기 때문에 다른 방식에 비해 위치의 분해능이 떨어지고 연산량이 많다. 본 논문에서는 이러한 문제를 해결하기 위하여 WiFi와 BLE를 융합한 Log-Distance Path Loss Model 기반의 Radio map 설계 알고리즘을 제안한다. 제안한 알고리즘은 Log-Distance Path Loss Model이 적용된 변수 값을 추출하여 Radio map을 설계하는 방식이며 Median Filter를 적용하여 오차를 개선하였다. 기존 Fingerprint와 비교하여 실험한 결과, 위치의 정확도는 평균 2.747m에서 2.112m로 0.635m 감소되는 것을 확인하였으며 연산량은 AP 환경에 따라 33%이상 감소하는 것을 확인하였다.

The fingerprint, which is one of the methods of indoor localization using WiFi, has been frequently studied because of its ability to be implemented via wireless access points. This method has low positioning resolution and high computational complexity compared to other methods, caused by its dependence of reference points in the radio map. In order to compensate for these problems, this paper presents a radio map designed algorithm based on the log-distance path loss model fusing a WiFi and BLE fingerprint. The proposed algorithm designs a radio map with variable values using the log-distance path loss model and reduces distance errors using a median filter. The experimental results of the proposed algorithm, compared with existing fingerprinting methods, show that the accuracy of positioning improved by from 2.747 m to 2.112 m, and the computational complexity reduced by a minimum of 33% according to the access points.

키워드

참고문헌

  1. W. O. Kim, J. S. Kim, and W. C. Park, "Improvement of citadel structure on board ship using FDS," Journal of the Korean Society of Marine Engineering, vol. 39, no. 3, pp. 306-311, 2015 (in Korean). https://doi.org/10.5916/jkosme.2015.39.3.306
  2. H. J. Kwon, H. S. Yang, and S. G. LEE, "Site monitoring of crews and passengers on board by the BLE and PLM combination," Journal of the Korean Society of Marine Engineering, vol. 39, no. 4, pp. 463-467, 2015 (in Korean). https://doi.org/10.5916/jkosme.2015.39.4.463
  3. W. O. Kim, J. S. Kim, and W. C. Park, "Improvement of citadel structure on board ship using FDS," Journal of the Korean Society of Marine Engineering, vol. 39, no. 3, pp. 306-311, 2015 (in Korean). https://doi.org/10.5916/jkosme.2015.39.3.306
  4. K. I. Hwang, "Comparative study on predictions of passengers' evacuation performances before and after the remodelling of MV SEWOL," Journal of the Korean Society of Marine Engineering, vol. 39, no.1, pp. 105-114, 2014 (in Korean).
  5. J. H. Koo and K. I. Hwang, "A Koreans' consciousness survey on the onboard safety of domestic passenger ship," Journal of the Korean Society of Marine Engineering, vol. 38, no. 4, pp. 495-501, 2014 (in Korean). https://doi.org/10.5916/jkosme.2014.38.4.495
  6. H. J. Kwon, M. G. Kim, Y. S. Kim, and S. G. Lee, "Lifetime test of batteries for BLE modules for site identification of vessel's crews and passengers (SIVCP)," Journal of the Korean Society of Marine Engineering, vol. 39, no. 7, pp. 754-759, 2015 (in Korean). https://doi.org/10.5916/jkosme.2015.39.7.754
  7. G. W. Yim, S. H. Lee, S. Y. Kim, and N. S. Kang, "Development of unified communication for marine VoIP service," Journal of the Korean Society of Marine Engineering, vol. 39, no. 7, pp. 744-753, 2015 (in Korean). https://doi.org/10.5916/jkosme.2015.39.7.744
  8. J. H. Kim, S. G. Lee, J. S. Kim, J. W. Kim, and D. H. Seo, "A study on indoor navigation system using localization based on wireless communication," Journal of the Korean Society of Marine Engineering, vol. 37, no. 1, pp. 114-120, 2013 (in Korean). https://doi.org/10.5916/jkosme.2013.37.1.114
  9. H. J. Cho, J. S. Kim, S. G. Lee, J. W Kim, and D. H. Seo, "Fixed node reduction technique using relative coordinate estimation algorithm," Journal of the Korean Society of Marine Engineering, vol. 37, no. 2, pp. 220-226, 2013 (in Korean). https://doi.org/10.5916/jkosme.2013.37.2.220
  10. J. H. Kim, H. J. Kim, J. S. Kim, S. G. Lee, and D. H. Seo, "An indoor localization approach using RSSI and LQI based on IEEE 802.15.4," Journal of the Korean Society of Marine Engineering, vol. 38, no. 1, pp. 92-98, 2014 (in Korean). https://doi.org/10.5916/jkosme.2014.38.1.92
  11. J. H. Kim, H. J. Kim, J. S. Kim, S. G. Lee, and D. H. Seo, "Relative azimuth estimation algorithm using rotational displacement," Journal of the Korean Society of Marine Engineering, vol. 38, no. 2, pp. 188-194, 2014. https://doi.org/10.5916/jkosme.2014.38.2.188
  12. H. J. Cho, S. G. Lee, W. H. Cho, D. S. Noh, and D. H. Seo, "Self-positioning fusion system based on estimaion of relative coordinates," Journal of the Korean Society of Marine Engineering, vol. 38, no. 5, pp. 566-572, 2014. https://doi.org/10.5916/jkosme.2014.38.5.566
  13. J. H. Kim, J. H. Sung, Y. S. Ha, and D. H. Seo, "Improved adaptive smoothing filter for indoor localization using RSSI," Journal of the Korean Society of Marine Engineering, vol. 39, no. 2, pp. 179-186, 2015. https://doi.org/10.5916/jkosme.2015.39.2.179
  14. H. J. Cho, W. Y. Kim, Y. I. Joo, and D. H. Seo, "Robust relative localization using a novel modified rounding estimation technique," Journal of the Korean Society of Marine Engineering, vol. 39, no. 2, pp. 187-194, 2015. https://doi.org/10.5916/jkosme.2015.39.2.187
  15. K. R. Sohn, "A study on the short-range underwater communication using visible LEDs," Journal of the Korean Society of Marine Engineering, vol. 37, no. 4, pp. 425-430, 2013 (in Korean). https://doi.org/10.5916/jkosme.2013.37.4.425
  16. K. R. Sohn, "Performance analysis of the visible light communication in seawater channel," Journal of the Korean Society of Marine Engineering, vol. 37, no. 5, pp. 527-532, 2013 (in Korean). https://doi.org/10.5916/jkosme.2013.37.5.527
  17. M. S. Kim and K. R. Sohn, "Implementation of underwater visible light communication system interlinked with bluetooth," Journal of the Korean Society of Marine Engineering, vol. 38, no. 7, pp. 923-928, 2014 (in Korean). https://doi.org/10.5916/jkosme.2014.38.7.923
  18. M. S. Kim and K. R. Sohn, "Performance investigation of visible light communication using super bright white LED and fresnel lens," Journal of the Korean Society of Marine Engineering, vol. 39, no. 1, pp. 63-67, 2015 (in Korean). https://doi.org/10.5916/jkosme.2015.39.1.63
  19. K. R. Sohn, "Implementation of the equalization circuits for high bandwidth visible light communications using phosphorescent white LED," Journal of the Korean Society of Marine Engineering, vol. 39, no. 4, pp. 473-477, 2015 (in Korean). https://doi.org/10.5916/jkosme.2015.39.4.473
  20. J. H. Seong, T. W. Lim, J. S. Kim, S. G. Park, and D. H. Seo, "An improvement algorithm for localization using adjacent node and distance variation analysis techniques in a ship," Journal of the Korean Society of Marine Engineering, vol. 37, no. 2, pp. 213-219, 2013 (in Korean) https://doi.org/10.5916/jkosme.2013.37.2.213
  21. M. Ocana, L. M. Bergasa, M. A. Sotelo, J. Nuevo, and R. Flores, "Indoor robot localization system using WiFi signal measure and minimizing calibration effort", IEEE ISIE , vol. 20, pp. 1545-1550, 2005.
  22. B. G. Paik, S. R. Cho, B. J. Park, D. k. Lee, B. D. Bae, and J. H. Yun, "Characteristics of wireless sensor network for full-scale ship application," Journal of Marine Science and Technology, vol. 14, no. 1, pp. 115-126. 2009. https://doi.org/10.1007/s00773-008-0038-x
  23. A. Teuber and B. Eissfeller, "WLAN indoor positioning based on Euclidean distances and fuzzy logic," Proceedings of the 3rd Workshop on Positioning, Navigation and Communication, pp. 159-168, 2006.
  24. H. G. Jo, S. Y. Jeong, and S. J. Kang, "Enhanced accurate indoor localization system using RSSI fingerprint overlapping method in sensor network," The Journal of Korea Information and Communications Society, vol. 37, no. 8, pp. 731-740, 2012 (in Korean). https://doi.org/10.7840/kics.2012.37C.8.731
  25. J. H. Seong, J. S. Park, S. H. Lee, and D. H. Seo, "Indoor localization algorithm based on WLAN using modified database and selective operation," Journal of the Korean Society of Marine Engineering, vol. 37, no. 8, pp. 932-938, 2013 (in Korean) https://doi.org/10.5916/jkosme.2013.37.8.932
  26. H. G. Jo, S. Y. Jeong, and S. J. Kang, "Enhanced accurate indoor localization system using RSSI fingerprint overlapping method in sensor network," The Journal of Korea information and communications society, vol. 37, no. 8, pp. 731-740, 2012 (in Korean). https://doi.org/10.7840/kics.2012.37C.8.731
  27. E. S. Lohan, J. Talvitie, P. F. E Silva, H. Nurminen, S. A. Loytty, and R. Piche, "Received signal strength models for WLAN and BLE-based indoor positioning in multi-floor buildings," IEEE International Conference on Localization and GNSS (ICL-GNSS), pp. 1-6, 2015.
  28. A. Makki, A. Siddig, M. Saad, and C. Bleakley, "Survey of WiFi positioning using time-based techniques," Computer Networks, vol. 88, pp. 218-233. 2015. https://doi.org/10.1016/j.comnet.2015.06.015

피인용 문헌

  1. 케이블형 Wi-Fi 기반 실내 공간의 노드 배치 판별 분석에 관한 연구 vol.40, pp.9, 2016, https://doi.org/10.5916/jkosme.2016.40.9.836