An Efficient TDOA-Based Localization Algorithm without Synchronization between Base Stations

An efficient localization algorithm is proposed by utilizing the time difference of arrival (TDOA) without synchronization between base stations. Generally, a TDOA-based localization algorithm requires synchronization between base stations in order to improve the accuracy of localization. Hence, correlations using wideband signals or wire connections between base stations have been used to synchronize the base stations; however, these approaches result in additional operating costs. Thus, the proposed algorithm does not require synchronization between base stations. The TDOA equations are derived by continuously varying the locations of the source and the location of a base station. The number of packets necessary for localization is also reduced. The localization performance of the proposed algorithm is verified with Monte-Carlo simulations.

[1]  Henning Trsek,et al.  System integration of an IEEE 802.11 based TDoA localization system , 2010, 2010 IEEE International Symposium on Precision Clock Synchronization for Measurement, Control and Communication.

[2]  H. Vincent Poor,et al.  Position Estimation via Ultra-Wide-Band Signals , 2008, Proceedings of the IEEE.

[3]  Jong-Wha Chong,et al.  SNR Enhancement Algorithm Using Multiple Chirp Symbols with Clock Drift for Accurate Ranging , 2011 .

[4]  Jianping An,et al.  Constrained Total Least-Squares Location Algorithm Using Time-Difference-of-Arrival Measurements , 2010, IEEE Transactions on Vehicular Technology.

[5]  Kai-Bor Yu,et al.  Total least squares approach for frequency estimation using linear prediction , 1987, IEEE Trans. Acoust. Speech Signal Process..

[6]  G.B. Giannakis,et al.  Localization via ultra-wideband radios: a look at positioning aspects for future sensor networks , 2005, IEEE Signal Processing Magazine.

[7]  B. T. Fang,et al.  Simple solutions for hyperbolic and related position fixes , 1990 .

[8]  K. C. Ho,et al.  A simple and efficient estimator for hyperbolic location , 1994, IEEE Trans. Signal Process..

[9]  Yik-Chung Wu,et al.  Clock Synchronization of Wireless Sensor Networks , 2011, IEEE Signal Processing Magazine.

[10]  Y. Jay Guo,et al.  GDOP Analysis for Positioning System Design , 2009, IEEE Transactions on Vehicular Technology.