Distance Estimation Using Bidirectional Communications Without Synchronous Clocking

A fundamental problem when locating sensors in a network is to estimate the distance between pairs of sensors. This paper considers a variety of time-of-arrival and phase-shift approaches that use bidirectional signaling to bypass the need for accurate synchronous clocking. The measurement techniques are simulated and analyzed to assess the accuracy of the distance estimation. The analysis demonstrates tradeoffs between the accuracy of the oscillators, the accuracy of the subsequent distance estimation, and the complexity of the methods

[1]  David E. Culler,et al.  Calibration as parameter estimation in sensor networks , 2002, WSNA '02.

[2]  S. Kay.  Fundamentals of statistical signal processing: estimation theory , 1993 .

[3]  Floyd M. Gardner,et al.  Phaselock techniques , 1984, IEEE Transactions on Systems, Man, and Cybernetics.

[4]  Zafer Sahinoglu,et al.  The Cramer-Rao bounds of hybrid TOA/RSS and TDOA/RSS location estimation schemes , 2004, IEEE Communications Letters.

[5]  Joseph Carr.  Electronic Circuit Guidebook: Sensors , 1997 .

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

[7]  A. Hajimiri,et al.  The Design of Low Noise Oscillators , 1999 .

[8]  Wei Guo,et al.  Signal Processing Techniques in Network- Aided Positioning , 2005 .

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

[10]  Erik G. Larsson,et al.  Cramer-Rao bound analysis of distributed positioning in sensor networks , 2004, IEEE Signal Processing Letters.

[11]  Jürgen Kurths,et al.  Synchronization - A Universal Concept in Nonlinear Sciences , 2001, Cambridge Nonlinear Science Series.

[12]  D. W. Allan,et al.  The measurement of frequency and frequency stability of precision oscillators , 1975 .

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

[14]  William A. Sethares,et al.  Telecommunication Breakdown: Concepts Of Communication Transmitted Via Software Defined Radio , 2003 .

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

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

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

[18]  Ali H. Sayed,et al.  Network-based wireless location , 2005 .

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

[20]  Jürgen Kurths,et al.  Synchronization: Phase locking and frequency entrainment , 2001 .

[21]  Herbert Schweinzer,et al.  High resolution ultrasonic distance measurement in air using coded signals , 2002, IMTC/2002. Proceedings of the 19th IEEE Instrumentation and Measurement Technology Conference (IEEE Cat. No.00CH37276).

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

[23]  Andreas F. Molisch,et al.  Localization via Ultra- Wideband Radios , 2005 .

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

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

[26]  Jerry D. Gibson,et al.  Mobile Communications Handbook , 1999 .

[27]  J. Fraden,et al.  Handbook of Modern Sensors: Physics, Designs, and Applications, 2nd ed. , 1998 .

[28]  L.H. Sibul,et al.  Spread spectrum systems, 2nd ed. , 1987, Proceedings of the IEEE.

[29]  Gaetano Borriello,et al.  Design and Calibration of the SpotON Ad-Hoc Location Sensing System , 2001 .

[30]  L. Franks,et al.  Carrier and Bit Synchronization in Data Communication - A Tutorial Review , 1980, IEEE Transactions on Communications.

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

[32]  Richard C. Bernhardt.  Macroscopic Diversity in Frequency Reuse Radio Systems , 1987, IEEE J. Sel. Areas Commun..

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

[34]  R.H. Pettit,et al.  Spread spectrum systems , 1977, Proceedings of the IEEE.

[35]  John P. Costas,et al.  Synchronous Communications , 1956, Proceedings of the IRE.

[36]  Miklós Maróti,et al.  Radio interferometric geolocation , 2005, SenSys '05.

[37]  Steven Kay,et al.  Modern Spectral Estimation: Theory and Application , 1988 .

[38]  C.A. Kent,et al.  Position estimation of transceivers in communication networks , 2004, IEEE 5th Workshop on Signal Processing Advances in Wireless Communications, 2004..

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

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

[41]  Jacob Fraden,et al.  Handbook of modern sensors , 1997 .

[42]  Deborah Estrin,et al.  Robust range estimation using acoustic and multimodal sensing , 2001, Proceedings 2001 IEEE/RSJ International Conference on Intelligent Robots and Systems. Expanding the Societal Role of Robotics in the the Next Millennium (Cat. No.01CH37180).

[43]  K.J.R. Liu,et al.  Signal processing techniques in network-aided positioning: a survey of state-of-the-art positioning designs , 2005, IEEE Signal Processing Magazine.

[44]  Lee Freitag,et al.  A bidirectional coherent acoustic communication system for underwater vehicles , 1998, IEEE Oceanic Engineering Society. OCEANS'98. Conference Proceedings (Cat. No.98CH36259).

[45]  Andrea Goldsmith,et al.  Wireless Communications , 2005, 2021 15th International Conference on Advanced Technologies, Systems and Services in Telecommunications (TELSIKS).

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

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

[48]  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).

[49]  William A. Sethares,et al.  Distributed algorithms for localization and management in wireless ad-hoc sensor networks , 2005 .

[50]  Fredrik Gustafsson,et al.  Mobile Positioning Using Wireless Networks , 2005 .

[51]  A. Viterbi.  Phase-locked loop dynamics in the presence of noise by Fokker-Planck techniques , 1963 .

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

[53]  Abbas Jamalipour,et al.  Wireless communications , 2005, GLOBECOM '05. IEEE Global Telecommunications Conference, 2005..

[54]  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)..

[55]  Paramvir Bahl,et al.  RADAR: an in-building RF-based user location and tracking system , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

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

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

[58]  D. McCrady,et al.  Mobile ranging using low-accuracy clocks , 2000 .

[59]  Kiyoshi Mizui,et al.  VEHICLE-TO-VEHICLE 2-WAY COMMUNICATION & RANGING SYSTEM USING SPREAD SPECTRUM TECHNIQUE , 1994 .

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

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

[62]  L. Doyle,et al.  Mobile ranging with low accuracy clocks , 1999, RAWCON 99. 1999 IEEE Radio and Wireless Conference (Cat. No.99EX292).

[63]  Kiyoshi Mizui,et al.  Vehicle-to-vehicle 2-way communication and ranging system using spread spectrum technique: proposal of double boomerang transmission system , 1994, Proceedings of VNIS'94 - 1994 Vehicle Navigation and Information Systems Conference.

[64]  Deborah Estrin,et al.  Time synchronization for wireless sensor networks , 2001, Proceedings 15th International Parallel and Distributed Processing Symposium. IPDPS 2001.

[65]  Sunwoo Kim,et al.  Geolocation in ad hoc networks using DS-CDMA and generalized successive interference cancellation , 2005, IEEE Journal on Selected Areas in Communications.

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

[67]  Shirley Dex,et al.  JR 旅客販売総合システム（マルス）における運用及び管理について , 1991 .