DOI QR코드

DOI QR Code

Fixed node reduction technique using relative coordinate estimation algorithm

상대좌표 추정 알고리즘을 이용한 고정노드 저감기법

  • 조현종 (한국해양대학교 전기전자공학과) ;
  • 김종수 (한국해양대학교 기관시스템공학부) ;
  • 이성근 (한국해양대학교 전기전자공학부) ;
  • 김정우 (동양대학교 전자유도기술학과) ;
  • 서동환 (한국해양대학교 전기전자공학부)
  • Received : 2013.01.25
  • Accepted : 2013.03.05
  • Published : 2013.03.31

Abstract

Recently, with the rapid development of factory automation and logistics system, a few workers were able to manage the broad workplace such as large vessels and warehouse. To estimate the exact location of these workers in the conventional wireless indoor localization systems, three or more fixed nodes are generally used to recognize the location of a mobile node consisting of a single node. However, these methods are inefficient in terms of node deployment because the broad workplace requires a lot of fixed nodes compared to workers(mobile nodes). Therefore, to efficiently deploy fixed nodes in these environments that need a few workers, this paper presents a novel estimation algorithm which can reduce the number of fixed nodes by efficiently recognizing the relative coordinates of two fixed nodes through a mobile node composed of three nodes. Also, to minimize the distance errors between mobile node and fixed node, rounding estimation(RE) technique is proposed. Experimental results show that the error rate of localization is improved, by using proposed RE technique, 90.9% compared to conventional trilateration in the free space. In addition, despite the number of fixed nodes can be reduced by up to 50% in the indoor free space, the proposed estimation algorithm recognizes precise location which has average error of 0.15m.

최근 공장자동화 및 물류시스템의 발전은 대형선박이나 물류창고 등과 같은 넓은 작업현장을 소수의 작업자가 관리할 수 있게 되었다. 기존의 무선 실내 위치인식 시스템에서 이러한 작업자들의 정확한 위치를 추정하기 위해서 일반적으로 셋 또는 그 이상의 고정노드가 하나의 노드로 이루어진 이동노드의 위치를 인식하는 방식이 주로 사용되고 있다. 하지만 이러한 방법은 작업자(이동노드)에 비하여 넓은 작업현장에 많은 고정노드가 필요하므로 노드 배치 측면에서는 비효율적이다. 따라서 소수의 작업자를 요구하는 이러한 작업환경에서 효율적으로 노드를 배치하기 위하여 본 논문에서는 세 개의 노드로 구성된 이동노드가 고정노드 두 개의 상대좌표를 효율적으로 인식함으로써 고정노드의 개수를 저감하는 새로운 추정 알고리즘과 이동노드와 고정노드 사이의 거리오차를 최소화하기 위하여 Rounding estimation(RE) 기법을 제안한다. 실험 결과 제안한 RE기법은 자유공간에서 기존의 삼변측량법의 오차율 대비 90.9% 개선된 위치인식 결과를 나타냈다. 또한 실내 자유공간에서 고정노드 수를 최대 50%까지 감소시킬 수 있음에도 불구하고 제안한 추정 알고리즘은 평균 오차 0.15m의 정밀한 위치인식이 가능하였다.

Keywords

References

  1. S.-Y. Choi, "Research for applying IEEE 802.15.4 to indoor location positioning and communication system of ship", M.S. dissertation, Inha University, Inchen, 2010 (in Korean).
  2. C.-U Lee, D.-Y. Lee, Y.-H Yu, and O.-K Shin, "Development of embedded vessel monitoring system using NMEA2000", Journal of the korean society of marine engineering, 33, 4, pp. 746-755, 2009 (in Korean). https://doi.org/10.5916/jkosme.2009.33.5.746
  3. J.-S. Ko, B.-R Yu, and J.-H. Lee , "Development process of ship automation", Journal of the korean society of marine engineering, 27, 5, pp. 575-582, 2003 (in Korean).
  4. M.-S Lee, "A warehouse integration and productivity improvement using logistics automation" M.S. Dissertation, Yeungnam University, Daegu, 2009 (in Korean).
  5. J.-H. Seong, J.-H. Choi, J.-S. Kim, and D.-H. Seo, "An experimental study on compensation algorithm for localization using modified bilateration technique and pyroelectric sensor in a ship", Journal of the korean society of marine environment & safety, vol. 18, no. 5, pp. 488-495, 2012 (in Korean). https://doi.org/10.7837/kosomes.2012.18.5.488
  6. Y.-K. Park, "A high-precision indoor localization technique using ultrasonic and/or IEEE 802.15.4a based bilateration", M.S. dissertation, Daegu University, Daegu, 2009 (in Korean).
  7. B.-K. Kim, W.-V. Park, J. Kim, C.-G. Song, and Y.-W. Ko, "Indoor positioning system using inertial sensor and cricket", Journal of Korea Institute of Information Technology, vol. 9, no. 5, pp. 17-24, 2011 (in Korean).

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. Robust Relative Localization Using a Novel Modified Rounding Estimation Technique vol.39, pp.2, 2015, https://doi.org/10.5916/jkosme.2015.39.2.187
  5. 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
  6. 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
  7. 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
  8. 케이블형 Wi-Fi 기반 실내 공간의 노드 배치 판별 분석에 관한 연구 vol.40, pp.9, 2016, https://doi.org/10.5916/jkosme.2016.40.9.836