The Journal of Korean Institute of Communications and Information Sciences (한국통신학회논문지)

The Korean Institute of Commucations and Information Sciences (한국통신학회)
권호 표지
DOI QR코드

DOI QR Code

Performance Evaluation of SDS-TWR Ranging Algorithms for CPS Based on Accurate Wireless Localization

정밀한 무선측위 기반 CPS를 위한 SDS-TWR 거리측정 기법의 성능 평가

  • Yoo, Joonhyuk (Daegu University, College of Information and Communication Engineering) ;
  • Kim, Hiecheol (Daegu University, College of Information and Communication Engineering)
  • Received : 2014.07.02
  • Accepted : 2014.08.18
  • Published : 2014.09.30
Download PDF
⟨ Previous Next ⟩

Abstract

Range-based real time localization systems require superior localization techniques as well as accurate ranging algorithms for better performance. To evaluate the ranging accuracy between two nodes in practical environments, this paper does not only present a qualitative analysis by computing a distance equation under SDS-TWR measurement model of no symmetry assumption, but also executes a quantitative evaluation by doing experiments after building up a test network employing the developed sensor node. Experimental results show that the ranging accuracy of the proposed implementation of IEEE 802.15.4a software stack is superior with smaller average error rate by 60% to one of the commercial Nanotron's reference development kit.

거리 기반 실시간 측위 시스템에서 보다 정확한 측위가 가능하기 위해서는 우수한 측위 알고리즘과 함께 거리측정의 정확도 확보도 필수적으로 요구된다. 본 논문에서는 두 노드 간의 실제적인 거리측정의 정확도를 평가하기 위해 기존의 Symmetry 가정이 제거된 SDS-TWR 거리계산식 유도에 의한 정성적인 분석을 수행하고, 개발된 센서노드를 활용해 테스트 네트워크를 구축한 후 실험결과에 의한 정량적인 평가를 동시에 수행한다. 본 연구에서 구현된 IEEE 802.15.4a 소프트웨어 스택을 탑재한 센서노드 환경이 기존 나노트론사의 상용 참조보드 환경보다 평균 약 60% 감소된 거리측정 오차율을 산출하여 상대적으로 매우 높은 거리측정 정확도를 보인다.

Keywords

References

  1. H. University, Development of real-time location service based on CSS, Korea Communications Agency Project Final Report, 2009.
  2. Nanotron Technologies GmbH, Real time location systems (RTLS), White Paper, 2006.
  3. C. Rohrig, C. Kirsch, J. Lategahn, M. Muller, and L. Telle, "Localization of autonomous mobile robots in a cellular transport system, " Engineering Lett., vol. 20, no. 6, pp. 148-158, 2012.
  4. J. Spletzer, A. K. Das, R. Fierro, C. J. Taylor, V. Kumar, and J. P. Ostrwski, "Cooperative localization and control for multi-robot manipulation, " in Proc. IEEE/RSJ Int. Conf. Intell. Robots Syst., vol. 2, pp. 631-636, Maui, HI, 2001.
  5. N. Marien and Y. Brabants, "Movement tracking using wireless sensor networks, " B.E. Thesis, Oulu University, Finland, 2011.
  6. J. Y. Lee and J. G. Kim, "Ranging the distance between wireless sensor nodes using the deviation correction method of received signal strength, " IEMEK J. Embed. Sys. Appl., vol. 7, no. 2, pp. 71-78, 2012.
  7. J. W. Song, S. J. Hur, Y. W. Park, and K. Y. Yoo, "Database investigation algorithm for high-accuracy based indoor positioning, " IEMEK J. Embed. Sys. Appl., vol. 7, no. 2, pp. 85-93, 2012.
  8. K. Y. Lee, "A study on accuracy enhancement of indoor local positioning system based on Zigbee, " J. Korean Inst. Inf. Technol., vol. 8, no. 5, pp. 85-91, 2010.
  9. IEEE Standard 802.15.4a, Draft 3, 2006.
  10. Nanotron Chirp Spread Spectrum Proposal, IEEE P802.15 WG for WPANs, 2005.
  11. J. H. Yoo and H. C. Kim, "Implementation of IEEE 802.15.4a software stack for ranging accuracy based on SDS-TWR, " J. Korea Ind. Inf. Syst., vol. 18, no. 6, pp. 17-24, 2013. https://doi.org/10.9723/jksiis.2013.18.6.017
  12. S. K. Kwon, H. C. Lee, and D. M. Lee, "Performance comparison of CSS-based TWR and SDS-TWR mechanism for precise location recognition, " in Proc. KICS, pp. 2115-2116, 2009.
  13. L. Wei, Z. Jian, W. Chunzhi, and X. Hui, "Kalman filter localization algorithm based on SDS-TWR Ranging, " Tekomnika Indonesian J. Electrical Eng., vol. 11, no. 3, pp. 1436-1448, 2013.
  14. Y. S. Nam, B. J. Kang, J. D. Huh, and K. R. Park, "Wirelessly synchronized one-way ranging algorithm with active mobile nodes, " ETRI J., vol. 31, no. 4, pp. 466-468, 2009. https://doi.org/10.4218/etrij.09.0208.0305
  15. Y. Jiang and V. C. M. Leung, "An asymmetric double sided two-way ranging for crystal offset, " in Proc. Int. Symp. Signals, Systems Electron., pp. 525-528, 2007.
  16. J. S. Kim, J. U. Yang, and S. H. Yang, "A study on the location awareness system using TOA of CSS algorithm, " J. Korean Inst. Intell. Transport Syst., vol. 7, no. 2, pp. 13-25, 2008.
  17. M. K. Jung and D. M. Lee, "Performance analysis of the localization compensation algorithm for moving objects using the least-squares method, " J. KICS, vol. 39c, no. 1, pp. 9-16, 2014. https://doi.org/10.7840/kics.2014.39C.1.9
  18. S. J. Hur, J. H. Kim, and Y. W. Park, "A study of selective indoor positioning between enhanced time difference of arrival and pattern matching using RSSI, " IEMEK J. Embed. Sys. Appl., vol. 8, no. 1, pp. 51-59, 2013.