EWSN 2011: Wireless Sensor Networks pp 163-178 | Cite as
A Two-Way Time of Flight Ranging Scheme for Wireless Sensor Networks
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.
Keywords
Wireless Sensor Network Clock Synchronization Wireless Node True Distance Digital Control OscillatorPreview
Unable to display preview. Download preview PDF.
References
- 1.Bahl, P., Padmanabhan, V.N.: Radar: an in-building rf-based user location and tracking system. In: IEEE INFOCOM (March 2000)Google Scholar
- 2.Chung, W.C., Ha, D.: An accurate ultra wideband (uwb) ranging for precision asset location. In: IEEE UWBST (November 2003)Google Scholar
- 3.Fontana, R., Gunderson, S.: Ultra-wideband precision asset location system. In: IEEE UWBST (May 2002)Google Scholar
- 4.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)CrossRefGoogle Scholar
- 5.Hightower, J., Borriello, G.: Location systems for ubiquitous computing. IEEE Computer 34(8), 57–66 (2001)CrossRefGoogle Scholar
- 6.Karalar, T., Rabaey, J.: An rf tof based ranging implementation for sensor networks. In: IEEE ICC (June 2006)Google Scholar
- 7.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)Google Scholar
- 8.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)CrossRefGoogle Scholar
- 9.Maróti, M., Kusy, B., Simon, G., Lédeczi, A.: The flooding time synchronization protocol. In: ACM SenSys (November 2004)Google Scholar
- 10.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)Google Scholar
- 11.Mazomenos, E., Reeve, J., White, N.: Tracking manoeuvring mobile nodes in wireless sensor networks. In: IEEE ICNSC (April 2010)Google Scholar
- 12.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)CrossRefGoogle Scholar
- 13.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)CrossRefGoogle Scholar
- 14.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)CrossRefGoogle Scholar
- 15.Priyantha, N.B., Chakraborty, A., Balakrishnan, H.: The cricket location-support system. In: MobiCom (August 2000)Google Scholar
- 16.Sallai, J., Balogh, G., Maróti, M., Lédeczi, Á., Kusy, B.: Acoustic ranging in resource-constrained sensor networks. In: ICWN (June 2004)Google Scholar
- 17.Sivrikaya, F., Yener, B.: Time synchronization in sensor networks: a survey. IEEE Network 18(4), 45–50 (2004)CrossRefGoogle Scholar
- 18.Srinivasan, K., Levis, P.: Rssi is under appreciated. In: EmNets (May 2006)Google Scholar
- 19.Stüber, G.L.: Principles of Mobile Communication, 2nd edn. Kluwer Academic Publishers, Norwell (2001)MATHGoogle Scholar
- 20.Texas Instruments: Ez430-rf2500 development tool user guide (2008), http://focus.ti.com/lit/ug/slau227e/slau227e.pdf
- 21.Texas Instruments: Cc2500 2.4 ghz low-cost low-power transceiver datasheet (2009), http://focus.ti.com/lit/ds/symlink/cc2500.pdf
- 22.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)CrossRefGoogle Scholar
- 23.Whitehouse, K., Culler, D.: Calibration as parameter estimation in sensor networks. In: ACM WSNA (September 2002)Google Scholar