Asynchronous Two-Way Ranging Using Tomlinson-Harashima Precoding and UWB Signaling

This paper demonstrates two methods which simultaneously undertake synchronization and ranging based on a time-of-arrival approach with bidirectional communication to bypass the need for accurate synchronous clocking. In order to alleviate multipath effects, Tomlinson-Harashima precoding and UWB signaling are used to measure the distance between pairs of sensors. The proposed schemes are shown to be effective under certain assumptions and the analysis is supported by simulation and numerical studies.

[1]  D. C. Cox,et al.  800-MHz attenuation measured in and around suburban houses , 1984, AT&T Bell Laboratories Technical Journal.

[2]  Georgios B. Giannakis,et al.  Optimal transmitter eigen-beamforming and space time block coding based on channel mean , 2002, 2002 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[3]  F. Gustafsson,et al.  Mobile positioning using wireless networks: possibilities and fundamental limitations based on available wireless network measurements , 2005, IEEE Signal Processing Magazine.

[4]  Leonidas J. Guibas,et al.  Wireless sensor networks - an information processing approach , 2004, The Morgan Kaufmann series in networking.

[5]  Alfred O. Hero,et al.  Relative location estimation in wireless sensor networks , 2003, IEEE Trans. Signal Process..

[6]  Mani B. Srivastava,et al.  Dynamic fine-grained localization in Ad-Hoc networks of sensors , 2001, MobiCom '01.

[7]  Gregory W. Wornell,et al.  Efficient use of side information in multiple-antenna data transmission over fading channels , 1998, IEEE J. Sel. Areas Commun..

[8]  A.H. Sayed,et al.  Network-based wireless location: challenges faced in developing techniques for accurate wireless location information , 2005, IEEE Signal Processing Magazine.

[9]  Upamanyu Madhow,et al.  Space-Time transmit precoding with imperfect feedback , 2001, IEEE Trans. Inf. Theory.

[10]  Kai Li,et al.  A directionality based location discovery scheme for wireless sensor networks , 2002, WSNA '02.

[11]  Deborah Estrin,et al.  Ad hoc smart environments , 1999 .

[12]  Laurence B. Milstein,et al.  Spread-Spectrum Communications , 1983 .

[13]  Mikael Skoglund,et al.  Combining beamforming and orthogonal space-time block coding , 2002, IEEE Trans. Inf. Theory.

[14]  Maria-Gabriella Di Benedetto,et al.  UWB ranging accuracy in high- and low-data-rate applications , 2006, IEEE Transactions on Microwave Theory and Techniques.

[15]  H. Vincent Poor,et al.  An Introduction to Signal Detection and Estimation , 1994, Springer Texts in Electrical Engineering.

[16]  H. Vincent Poor,et al.  An introduction to signal detection and estimation (2nd ed.) , 1994 .

[17]  B. R. Badrinath,et al.  Ad hoc positioning system (APS) using AOA , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[18]  Jean-Benoît Pierrot,et al.  Joint distributed synchronization and positioning in UWB ad hoc networks using TOA , 2006, IEEE Transactions on Microwave Theory and Techniques.

[19]  Anuj Batra,et al.  Multi-band OFDM Physical Layer Proposal , 2003 .

[20]  Umberto Spagnolini,et al.  Linear and nonlinear preequalization/equalization for MIMO systems with long-term channel state information at the transmitter , 2004, IEEE Transactions on Wireless Communications.

[21]  Mani B. Srivastava,et al.  The bits and flops of the n-hop multilateration primitive for node localization problems , 2002, WSNA '02.

[22]  Deborah Estrin,et al.  Target classification and localization in habitat monitoring , 2003, 2003 IEEE International Conference on Acoustics, Speech, and Signal Processing, 2003. Proceedings. (ICASSP '03)..

[23]  William A. Sethares,et al.  Distance Estimation Using Bidirectional Communications Without Synchronous Clocking , 2007, IEEE Transactions on Signal Processing.

[24]  Deborah Estrin,et al.  Localization in sensor networks , 2004 .

[25]  Steven A. Tretter,et al.  A simple and effective precoding scheme for noise whitening on intersymbol interference channels , 1993, IEEE Trans. Commun..

[26]  E. C. Fieller.  THE DISTRIBUTION OF THE INDEX IN A NORMAL BIVARIATE POPULATION , 1932 .

[27]  Hari Balakrishnan,et al.  6th ACM/IEEE International Conference on on Mobile Computing and Networking (ACM MOBICOM ’00) The Cricket Location-Support System , 2022 .

[28]  William S. Burdic,et al.  Radar Signal Analysis , 1968 .

[29]  Moe Z. Win,et al.  Time of Arrival Estimation for UWB Localizers in Realistic Environments , 2006, EURASIP J. Adv. Signal Process..

[30]  Andreas Polydoros,et al.  A Unified Approach to Serial Search Spread-Spectrum Code Acquisition - Part I: General Theory , 1984, IEEE Transactions on Communications.

[31]  Rodney A. Kennedy,et al.  Cramér-Rao Lower Bounds for the Synchronization of UWB Signals , 2005, EURASIP J. Adv. Signal Process..

[32]  D. Hinkley.  On the ratio of two correlated normal random variables , 1969 .

[33]  G. David Forney,et al.  Advanced Modulation Techniques for V.Fast , 1993, Eur. Trans. Telecommun..

[34]  Biplab Sikdar,et al.  Scalable and distributed GPS free positioning for sensor networks , 2003, IEEE International Conference on Communications, 2003. ICC '03..

[35]  Akira Fukuda,et al.  Location estimation system using wireless ad-hoc network , 2002, The 5th International Symposium on Wireless Personal Multimedia Communications.

[36]  Robert A. Scholtz,et al.  Ranging in a dense multipath environment using an UWB radio link , 2002, IEEE J. Sel. Areas Commun..

[37]  M. Tomlinson.  New automatic equaliser employing modulo arithmetic , 1971 .

[38]  Benoit Denis,et al.  Impact of NLOS propagation upon ranging precision in UWB systems , 2003, IEEE Conference on Ultra Wideband Systems and Technologies, 2003.

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

[40]  Larry J. Greenstein,et al.  Guest editorial channel and propagation models for wireless system design I , 2002, IEEE J. Sel. Areas Commun..

[41]  Athanasios P. Liavas,et al.  Tomlinson-Harashima precoding with partial channel knowledge , 2005, IEEE Transactions on Communications.

[42]  H. Vincent Poor,et al.  A two-step time of arrival estimation algorithm for impulse radio ultra wideband systems , 2005, 2005 13th European Signal Processing Conference.

[43]  Gregori Vázquez,et al.  Robust power allocation algorithms for MIMO OFDM systems with imperfect CSI , 2005, IEEE Transactions on Signal Processing.

[44]  D. Campana,et al.  Spread-spectrum communications , 1993, IEEE Potentials.

[45]  Hongchi Shi,et al.  A new algorithm for relative localization in wireless sensor networks , 2004, 18th International Parallel and Distributed Processing Symposium, 2004. Proceedings..