A Two-Way Time of Flight Ranging Scheme for Wireless Sensor Networks

Relative ranging between Wireless Sensor Network (WSN) nodes is considered to be an important requirement for a number of distributed applications. This paper focuses on a two-way, time of flight (ToF) technique which achieves good accuracy in estimating the point-to-point distance between two wireless nodes. The underlying idea is to utilize a two-way time transfer approach in order to avoid the need for clock synchronization between the participating wireless nodes. Moreover, by employing multiple ToF measurements, sub-clock resolution is achieved. A calibration stage is used to estimate the various delays that occur during a message exchange and require subtraction from the initial timed value. The calculation of the range between the nodes takes place on-node making the proposed scheme suitable for distributed systems. Care has been taken to exclude the erroneous readings from the set of measurements that are used in the estimation of the desired range. The two-way ToF technique has been implemented on commercial off-the-self (COTS) devices without the need for additional hardware. The system has been deployed in various experimental locations both indoors and outdoors and the obtained results reveal that accuracy between 1 m RMS and 2.5 m RMS in line-of-sight conditions over a 42 m range can be achieved.

[1]  Woo Cheol Chung,et al.  An accurate ultra wideband (UWB) ranging for precision asset location , 2003, IEEE Conference on Ultra Wideband Systems and Technologies, 2003.

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

[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]  Robert A. Scholtz,et al.  Ranging in a dense multipath environment using an UWB radio link , 2002, IEEE J. Sel. Areas Commun..

[5]  Gordon L. Stuber,et al.  Principles of Mobile Communication , 1996 .

[6]  Miklós Maróti,et al.  Acoustic Ranging in Resource-Constrained Sensor Networks , 2004, International Conference on Wireless Networks.

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

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

[9]  Jan M. Rabaey,et al.  An RF ToF Based Ranging Implementation for Sensor Networks , 2006, 2006 IEEE International Conference on Communications.

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

[11]  R.J. Fontana,et al.  Ultra-wideband precision asset location system , 2002, 2002 IEEE Conference on Ultra Wideband Systems and Technologies (IEEE Cat. No.02EX580).

[12]  Gyula Simon,et al.  The flooding time synchronization protocol , 2004, SenSys '04.

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

[14]  Fikret Sivrikaya,et al.  Time synchronization in sensor networks: a survey , 2004, IEEE Network.

[15]  P. Levis,et al.  RSSI is Under Appreciated , 2006 .

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

[17]  Gordon L. Stuber,et al.  Principles of mobile communication (2nd ed.) , 2001 .

[18]  Kristofer S. J. Pister,et al.  RF Time of Flight Ranging for Wireless Sensor Network Localization , 2006, 2006 International Workshop on Intelligent Solutions in Embedded Systems.

[19]  Neil M. White,et al.  Tracking manoeuvring mobile nodes in wireless sensor networks with range-only measurements , 2010, 2010 International Conference on Networking, Sensing and Control (ICNSC).

[20]  Gaetano Borriello,et al.  Location Systems for Ubiquitous Computing , 2001, Computer.

[21]  Jeff Reeve,et al.  Radio frequency (RF) time-of-flight ranging for wireless sensor networks , 2010 .

[22]  R.L. Moses,et al.  Locating the nodes: cooperative localization in wireless sensor networks , 2005, IEEE Signal Processing Magazine.

[23]  Pablo Juan Garcia,et al.  Measurement of mortar permittivity during setting using a coplanar waveguide , 2010 .