Browse > Article
http://dx.doi.org/10.3745/KTCCS.2013.2.1.007

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

Kim, Jae Wan (고려대학교 전자컴퓨터공학과)
Eom, Doo Seop (고려대학교 전자컴퓨터공학과)
Publication Information
KIPS Transactions on Computer and Communication Systems / v.2, no.1, 2013 , pp. 7-14 More about this Journal
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.
Keywords
Localization; Time-Synchronization; TDoA; TPSN; Time Stamping;
Citations & Related Records
연도 인용수 순위
  • Reference
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.   DOI
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.   DOI   ScienceOn
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.   DOI   ScienceOn
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.   DOI   ScienceOn
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.   DOI   ScienceOn
13 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.   DOI   ScienceOn
14 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.