KIPS Transactions on Computer and Communication Systems (정보처리학회논문지:컴퓨터 및 통신 시스템)

Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

A Study of High-Precision Time-Synchronization for TDoA-Based Location Estimation

TDoA 기반의 위치 추정을 위한 초정밀 시각동기에 관한 연구

  • 김재완 (고려대학교 전자컴퓨터공학과) ;
  • 엄두섭 (고려대학교 전자컴퓨터공학과)
  • Received : 2012.09.26
  • Accepted : 2012.12.12
  • Published : 2013.01.31
Download PDF
⟨ Previous Next ⟩

Abstract

Presently, there are many different technologies used for position detection. However, as signal-receiving devices operating in different locations must detect the precise position of objects located at long distances, it is essential to know the precise time at which an object's or a user's terminal device sends a signal. For this purpose, the existing time of arrival (ToA) technology is not sufficiently reliable, and the existing time difference of arrival (TDoA) technology is more suitable. If a TDoA-based electric surveillance system and other tracking devices fail to achieve precise time-synchronization between devices with separation distance operation, it is impossible to obtain correct TDoA values from the signals sent by the signal-receiving devices; this failure to obtain the correct values directly affects the location estimation error. For this reason, the technology for achieving precise time synchronization between signal-receiving devices in separation distance operation, among the technologies previously mentioned, is a core technology for detecting TDoA-based locations. In this paper, the accuracy of the proposed time synchronization and the measurement error in the TDoA-based location detection technology is evaluated. The TDoA-based location measurement error is significantly improved when using the proposed method for time-synchronization error reduction.

현재 위치인식에 관한 많은 기술들이 존재한다. 하지만 서로 다른 곳에 위치한 신호수신장치들이 먼 곳에 위치한 특정 물체의 위치를 정확하게 알아내기 위해서는 해당 물체 또는 사용자의 단말장치에서 내보내는 신호의 정확한 시간을 알아야 한다. 이러한 목적 때문에 ToA 기술보다는 TDoA 기술이 보다 적합하다. TDoA 기술을 기본으로 하는 전자 감시 시스템 및 다른 위치추적 장치들은 이격 장치들간의 정밀한 시각동기가 되지 않아서 신호수신장치들에 의해 보내지는 신호로부터 정확한 TDoA 값을 획득하는 것이 불가능하다. 이렇게 직접적으로 정확한 값을 받지 못함으로써 위치 추정 에러가 발생된다. 이러한 이유로 이격 장치들간의 정밀한 시각동기 기술은 TDoA를 기반으로 하는 위치인식에 있어서 필수적인 것이다. 본 논문에서는 TDoA를 기반으로 하는 위치인식을 위해, 제안된 정밀한 시각동기 기술의 정확성과 측정오차가 평가된다. TDoA를 기반으로 하는 위치 측정 오차는 제안하는 시각동기 알고리즘을 사용할 때 크게 향상된다.

Keywords

References

  1. Elson, J., & Romer, K. (2002). Wireless sensor networks: A new regime for time synchronization. Proceedings of the First Workshop on Hot Topics In Networks, Princeton, New Jersey.
  2. Ganeriwal, S., Kumar, R., & Srivastava, M. B. (2003). Timing-sync protocol for sensor networks. ACM SenSys.
  3. Sichitiu, M. L., & Veerarittiphan, C. (2003). Simple, accurate time synchronization for wireless sensor networks. Proceeding of the IEEE Wireless Communications and Networking Conference (WCNC), New Orleans, LA.
  4. Elson, J., Girod, L. & Estrin, D. (2002). Fine-grained network time synchronization using reference broadcasts. Proceedings of the Fifth Symposium on Operating Systems Design and Implementation (OSDI 2002), Boston, MA.
  5. Ganeriwal, S., & Srivastava, M. (2003). Timing-sync protocol for sensor networks. ACM SenSys.
  6. Cho, H. T., Jang, H. S., & Baek, Y. J. (2010). Practical localization system for consumer devices using zigbee networks. IEEE Trans. Consumer Electronics, 56(3), pp. 696-704.
  7. Manodham T., Loyola L., & Miki T. (2008). A NovelWireless Positioning System for Seamless Internet Connectivity based on the WLAN Infrastructure. Spriger, Wireless Pers Commun, 44(3), pp.295-309. https://doi.org/10.1007/s11277-007-9373-1
  8. Yunck, T. P., Melbourne, W. G., & Thoenton, C. L. (1985). GPS-based satellite tracking system for precise positioning. IEEE Trans. Consumer Electronics, GE-23(4), pp.696-704.
  9. Ganeriwal, S., Tsigkogiannis, I., & Shim, H. (2009). Estimating clock uncertainty for efficient duty-cycling in sensor networks. IEEE/ACM Transactions on Networking (TON), 17(3), pp.843-856. https://doi.org/10.1109/TNET.2008.2001953
  10. Ai, B., Shen, Y., Zhong, Z. D., & Zhang, B. H. (2011). Enhanced sampling clock offset correction based on time domain estimation scheme. IEEE Trans. Consumer Electronics, 57(2), pp.696-704, Apr., 2011. https://doi.org/10.1109/TCE.2011.5955210
  11. Maggs, M.K., O'Keefe, S.G. & Thiel, D.V. (2012). Consensus Clock Synchronization for Wireless Sensor Networks. IEEE Sensors Journal, 12(6), pp.2269-2277. https://doi.org/10.1109/JSEN.2011.2182045
  12. Ahmad, A., Zennaro, D., Serpedin, E. & Vangelista, L. (2012). A Factor Graph Approach to Clock Offset Estimation in Wireless Sensor Networks. IEEE Trans. Information Theory, 58(7), pp.4244-4260. https://doi.org/10.1109/TIT.2012.2194134
  13. Kalman, R. E. (1960) A new approach to linear filtering and prediction problems. Tran. of ASME, Journal of Basic Engineering, 82D(3), pp.34-45.
  14. Han, J. H., & Jeong, D. K. (2002). Comparisons of error characteristics between TOA and TDoA positioning. IEEE Trans. Aerospace and Electronic Systems, 38(1), pp.307-311. https://doi.org/10.1109/7.993253