Abstract
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.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Bahl, P., Padmanabhan, V.N.: Radar: an in-building rf-based user location and tracking system. In: IEEE INFOCOM (March 2000)
Chung, W.C., Ha, D.: An accurate ultra wideband (uwb) ranging for precision asset location. In: IEEE UWBST (November 2003)
Fontana, R., Gunderson, S.: Ultra-wideband precision asset location system. In: IEEE UWBST (May 2002)
Gustafsson, F., Gunnarsson, F.: Mobile positioning using wireless networks: possibilities and fundamental limitations based on available wireless network measurements. IEEE Signal Process. Mag. 22(4), 41–53 (2005)
Hightower, J., Borriello, G.: Location systems for ubiquitous computing. IEEE Computer 34(8), 57–66 (2001)
Karalar, T., Rabaey, J.: An rf tof based ranging implementation for sensor networks. In: IEEE ICC (June 2006)
Lanzisera, S., Lin, D., Pister, K.: Rf time of flight ranging for wireless sensor network localization. In: Intl. Workshop on Intelligent Solutions in Embedded Systems (June 2006)
Lee, J.Y., Scholtz, R.: Ranging in a dense multipath environment using an uwb radio link. IEEE J. Sel. Areas Commun. 20(9), 1677–1683 (2002)
Maróti, M., Kusy, B., Simon, G., Lédeczi, A.: The flooding time synchronization protocol. In: ACM SenSys (November 2004)
Maróti, M., Völgyesi, P., Dóra, S., Kusý, B., Nádas, A., Lédeczi, A., Balogh, G., Molnár, K.: Radio interferometric geolocation. In: ACM SenSys (November 2005)
Mazomenos, E., Reeve, J., White, N.: Tracking manoeuvring mobile nodes in wireless sensor networks. In: IEEE ICNSC (April 2010)
McCrady, D., Doyle, L., Forstrom, H., Dempsey, T., Martorana, M.: Mobile ranging using low-accuracy clocks. IEEE Trans. Microw. Theory Techn. 48(6), 951–958 (2000)
Patwari, N., Ash, J., Kyperountas, S., Hero III, A.O., Moses, R., Correal, N.: Locating the nodes: cooperative localization in wireless sensor networks. IEEE Signal Process. Mag. 22(4), 54–69 (2005)
Patwari, N., Hero III, A.O., Perkins, M., Correal, N., O’Dea, R.: Relative location estimation in wireless sensor networks. IEEE Trans. Signal Process. 51(8), 2137–2148 (2003)
Priyantha, N.B., Chakraborty, A., Balakrishnan, H.: The cricket location-support system. In: MobiCom (August 2000)
Sallai, J., Balogh, G., Maróti, M., Lédeczi, Á., Kusy, B.: Acoustic ranging in resource-constrained sensor networks. In: ICWN (June 2004)
Sivrikaya, F., Yener, B.: Time synchronization in sensor networks: a survey. IEEE Network 18(4), 45–50 (2004)
Srinivasan, K., Levis, P.: Rssi is under appreciated. In: EmNets (May 2006)
Stüber, G.L.: Principles of Mobile Communication, 2nd edn. Kluwer Academic Publishers, Norwell (2001)
Texas Instruments: Ez430-rf2500 development tool user guide (2008), http://focus.ti.com/lit/ug/slau227e/slau227e.pdf
Texas Instruments: Cc2500 2.4 ghz low-cost low-power transceiver datasheet (2009), http://focus.ti.com/lit/ds/symlink/cc2500.pdf
Thorbjornsen, B., White, N., Brown, A., Reeve, J.: Radio frequency (rf) time-of-flight ranging for wireless sensor networks. Measurement Science and Technology 21(3), 1–12 (2010)
Whitehouse, K., Culler, D.: Calibration as parameter estimation in sensor networks. In: ACM WSNA (September 2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Mazomenos, E.B., De Jager, D., Reeve, J.S., White, N.M. (2011). A Two-Way Time of Flight Ranging Scheme for Wireless Sensor Networks. In: Marrón, P.J., Whitehouse, K. (eds) Wireless Sensor Networks. EWSN 2011. Lecture Notes in Computer Science, vol 6567. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-19186-2_11
Download citation
DOI: https://doi.org/10.1007/978-3-642-19186-2_11
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-19185-5
Online ISBN: 978-3-642-19186-2
eBook Packages: Computer ScienceComputer Science (R0)