Journal of Advanced Marine Engineering and Technology

The Korean Society of Marine Engineering (한국마린엔지니어링학회)
권호 표지
DOI QR코드

DOI QR Code

Indoor localization algorithm based on WLAN using modified database and selective operation

변형된 데이터베이스와 선택적 연산을 이용한 WLAN 실내위치인식 알고리즘

  • Seong, Ju-Hyeon (Department of Electrical and Electronics Engineering, Korea Maritime and Ocean University) ;
  • Park, Jong-Sung (ACofS C4I, R. O. K. Naval Headquarters) ;
  • Lee, Seung-Hee (Department of Internet Game, Deakyeung University) ;
  • Seo, Dong-Hoan (Division of Electrical and Electronics Engineering, Korea Maritime and Ocean University)
  • Received : 2013.09.23
  • Accepted : 2013.10.28
  • Published : 2013.11.30
Download PDF
⟨ Previous Next ⟩

Abstract

Recently, the Fingerprint, which is one of the methods of indoor localization using WLAN, has been many studied owing to robustness about ranging error by the diffraction and refraction of radio waves. However, in the signal gathering process and comparison operation for the measured signals with the database, this method requires time consumption and computational complexity. In order to compensate for these problems, this paper presents, based on proposed modified database, WLAN indoor localization algorithm using selective operation of collected signal in real time. The proposed algorithm reduces the configuration time and the size of the data in the database through linear interpolation and thresholding according to the signal strength, the localization accuracy, while reducing the computational complexity, is maintained through selective operation of the signals which are measured in real time. The experimental results show that the accuracy of localization is improved to 17.8% and the computational complexity reduced to 46% compared to conventional Fingerprint in the corridor by using proposed algorithm.

최근 WLAN을 이용한 실내 위치인식 방법 중 하나인 Fingerprint 기법은 신호의 반사 및 굴절에 의한 페이딩 현상에 강인하여 많이 연구되고 있다. 그러나 이 방법은 신호의 수집과 데이터베이스와 측정된 신호의 비교 연산의 과정에서 요구되는 시간과 연산량이 많다. 본 논문에서는 연산량을 줄이기 위하여 제안한 변형된 데이터베이스를 기반으로 실시간으로 수집되는 신호의 선택적 연산을 이용한 WLAN 실내 위치인식 알고리즘을 제안한다. 제안한 알고리즘은 신호의 세기에 따른 선형보간과 문턱치를 통하여 데이터베이스의 구성 시간 및 크기를 줄이고, 실시간으로 측정되는 신호의 선택적 연산을 통해 연산량은 감소시키면서 위치정확도를 유지하였다. 실험결과 제안한 알고리즘은 실내 복도 환경에서 기존의 Fingerprint 기법 대비 정확도를 17.8% 향상시켰으며 연산량은 평균 46% 감소되는 것을 확인하였다.

Keywords

References

  1. J.-Y. Choi, "Wireless sensor node location management by regression analysis of RSSI", M.S. Dissertation, School of Electronics & Information Engineering, Kunsan National University, Korea, 2009 (in Korean).
  2. W.-Y. Hwang, "Implementation of indoor positioning system using fingerprint for WLAN environment", M.S. Dissertation, Department of Computer, Information and Telecommunication Engineering, Kangwon National University, Korea, 2008 (in Korean).
  3. 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
  4. 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
  5. H.-J. Cho, K.-I. Hwang, D.-S. Noh, and D.-H. Seo, "Real time indoor positioning system using IEEE 802.15.4a and sensors", Journal of the Korean Society of Marine Engineering, vol. 36, no. 6, pp. 850-856, 2012 (in Korean). https://doi.org/10.5916/jkosme.2012.36.6.850
  6. 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
  7. M.-K. Kim, Y.-S. Shin, and H.-J. Park, "WLAN-based indoor positioning algorithm using the environment information surround access points", Journal of the Korean Institute of Maritime Information and Communication Sciences, vol. 15, no. 3, pp. 551-560, 2011 (in Korean). https://doi.org/10.6109/jkiice.2011.15.3.551
  8. 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
  9. Andreas Teuber and Bernd 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.
  10. J.-W. Lee, J.-J. Ryu, W.-S. Lee, D.-K. Han, and H.-C. Choi, "Implement of Zigbee Indoor location aware system by RSSI between anchors", Information and Control Symposium, pp. 43-44, 2008.
  11. S.-S. Shin, G.-B. Kim, and H.-Y. Bea, "Fingerprint building method using Splite-tree based on Indoor Environment", Journal of The Korea Society of Computer and Information, vol. 17, no. 6, pp. 173-182, 2012 (in Korean). https://doi.org/10.9708/jksci.2012.17.6.173

Cited by

  1. An indoor localization approach using RSSI and LQI based on IEEE 802.15.4 vol.38, pp.1, 2014, https://doi.org/10.5916/jkosme.2014.38.1.92
  2. Relative azimuth estimation algorithm using rotational displacement vol.38, pp.2, 2014, https://doi.org/10.5916/jkosme.2014.38.2.188
  3. Self-positioning fusion system based on estimation of relative coordinates vol.38, pp.5, 2014, https://doi.org/10.5916/jkosme.2014.38.5.566
  4. A study on indoor visible light communication localization based on manchester code using walsh code vol.39, pp.9, 2015, https://doi.org/10.5916/jkosme.2015.39.9.959
  5. Radio map fingerprint algorithm based on a log-distance path loss model using WiFi and BLE vol.40, pp.1, 2016, https://doi.org/10.5916/jkosme.2016.40.1.62
  6. A study on 3-D indoor localization based on visible-light communication considering the inclination and azimuth of the receiver vol.40, pp.7, 2016, https://doi.org/10.5916/jkosme.2016.40.7.647
  7. 케이블형 Wi-Fi 기반 실내 공간의 노드 배치 판별 분석에 관한 연구 vol.40, pp.9, 2016, https://doi.org/10.5916/jkosme.2016.40.9.836