DOI QR코드

DOI QR Code

An improvement algorithm for localization using adjacent node and distance variation analysis techniques in a ship

근접노드와 거리변화량분석기법을 이용한 선내 위치인식 개선 알고리즘

  • 성주현 (한국해양대학교 전기전자공학과) ;
  • 임태우 (한국해양대학교 기관공학부) ;
  • 김종수 (한국해양대학교 기관시스템공학부) ;
  • 박상국 (위덕대학교 컴퓨터공학과) ;
  • 서동환 (한국해양대학교 전기전자공학과)
  • Received : 2013.01.04
  • Accepted : 2013.02.25
  • Published : 2013.03.31

Abstract

Recently, with the rapid advancement in information and communication technology, indoor location-based services(LBSs) that require precise position tracking have been actively studied with outdoor-LBS using GPS. However, in case of a ship which consists of steel structure, it is difficult to measure a precise localization due to significant ranging error by the diffraction and refraction of radio waves. In order to reduce location measurement errors that occur in these indoor environments, this paper presents distance compensation algorithms that are suitable for a narrow passage such as ship corridors without any additional sensors by using UWB(Ultra-wide-band), which is robust to multi-path and has an error in the range of a few centimeters in free space. These improvement methods are that Pythagorean theory and adjacent node technique are used to solve the distance error due to the node deployment and distance variation analysis technique is applied to reduce the ranging errors which are significantly fluctuated in the corner section. The experimental results show that the number of nodes and the distance error are reduced to 66% and 57.41%, respectively, compared with conventional CSS(Chirp spread spectrum) method.

최근 정보 통신 기술의 발전에 따라 GPS를 이용한 실외 위치 기반 서비스와 더불어 정밀한 위치추적이 필요한 실내 위치 기반 서비스에 대한 연구가 활발히 진행되고 있다. 하지만 철골 구조로 이루어진 선박은 전파의 회절 및 굴절에 의한 레인징 오차로 인하여 정확한 위치 측정이 어렵다. 이러한 실내 환경에서 발생하는 위치측정 오차를 줄이기 위하여 본 논문에서는 다중경로에 강인하고 자유공간에서 수 센티미터의 오차를 가지는 UWB(Ultra-wide-band)를 이용하여 어떠한 부가적인 센서 없이도 선내 복도와 같은 좁은 통로에 적합한 거리 개선 알고리즘을 제안한다. 이 개선 방법은 고정노드 배치로 인한 거리 오차는 피타고라스 이론과 근접노드기법으로 해결하고 복도의 코너 구역에서 크게 발생하는 레인징 오차는 거리변화량분석기법을 적용하여 보정하였다. 실험결과 제안한 방법이 기존의 CSS(Chirp spread spectrum) 방법과 비교할 때 노드 수와 거리오차를 각각 66%와 57.41%로 줄였다.

Keywords

References

  1. S.-W. Han, A Study on CSS Based Real Time Location Awareness Systems Error Compensation Algorithm, PH. D. Dissertation, Department of information technology , Hansei University, Korea, 2010 (in Korean).
  2. J.-T. Ryu and I.-K. Kim, "The development of indoor location measurement System using Zigbee and GPS", Journal of the Korea industrial Information System Society, vol. 17, no. 4, pp. 1-7, 2012 (in Korean).
  3. H.-J. Cho, K.-I. Hwang, D.-S. Noh, D.-H. Seo, "Real time indoor positioning system using IEEE 802.15.4a and sensor", 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
  4. I.-Y. Kong and H.-J. Kim, "Experiments and its analysis on the Identification of Indoor Location by Visible Light Communication using LED lights", International journal of maritime information and communication sciences, vol. 18, no. 5, pp. 488-495, 2011 (in Korean). https://doi.org/10.6109/jkiice.2011.15.5.1045
  5. J.-H. Seong, J.-H. Choi, J.-S. Kim, D.-H. Seo, "An Experimental Study on Compensation algorithm for localization using modified bilateration and pyroelectric sensor in a ship", Journal of the Korea Society of Marine Environment & Safety, vol. 15, no. 5, pp. 1045-1052, 2012 (in Korean). https://doi.org/10.7837/kosomes.2012.18.5.488
  6. B. Dewberry and W. Beeler, "Increased Ranging Capacity using Ultrawideband Direct-path Pulse Signal Strength with Dynamic Recalibration", Position Location and Navigation Symposium (PLANS), pp. 1013-1017, 2012.

Cited by

  1. Indoor localization algorithm based on WLAN using modified database and selective operation vol.37, pp.8, 2013, https://doi.org/10.5916/jkosme.2013.37.8.932
  2. 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
  3. A hand-off mechanism of mobile nodes in a location positioning system based on ZigBee tags vol.38, pp.2, 2014, https://doi.org/10.5916/jkosme.2014.38.2.175
  4. Relative azimuth estimation algorithm using rotational displacement vol.38, pp.2, 2014, https://doi.org/10.5916/jkosme.2014.38.2.188
  5. 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
  6. 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
  7. 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
  8. 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
  9. 케이블형 Wi-Fi 기반 실내 공간의 노드 배치 판별 분석에 관한 연구 vol.40, pp.9, 2016, https://doi.org/10.5916/jkosme.2016.40.9.836