Abstract
In this paper, we present a robust, decentralized approach to RF-based location tracking. Our system, called MoteTrack, is based on low-power radio transceivers coupled with a modest amount of computation and storage capabilities. MoteTrack does not rely upon any back-end server or network infrastructure: the location of each mobile node is computed using a received radio signal strength signature from numerous beacon nodes to a database of signatures that is replicated across the beacon nodes themselves. This design allows the system to function despite significant failures of the radio beacon infrastructure. In our deployment of MoteTrack, consisting of 20 beacon nodes distributed across our Computer Science building, we achieve a 50th percentile and 80th percentile location-tracking accuracy of 2 meters and 3 meters respectively. In addition, MoteTrack can tolerate the failure of up to 60% of the beacon nodes without severely degrading accuracy, making the system suitable for deployment in highly volatile conditions. We present a detailed analysis of MoteTrack’s performance under a wide range of conditions, including variance in the number of obstructions, beacon node failure, radio signature perturbations, receiver sensitivity, and beacon node density.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
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: INFOCOM, pp. 775–784 (2000)
Youssef, M., Agrawala, A., Shankar, A.U.: WLAN location determination via clustering and probability distributions. In: IEEE PerCom 2003 (2003)
Slack, G.: Smart Helmets Could Bring Firefighters Back Alive. FOREFRONT, Engineering Public Affairs Office, Berkeley (2003)
McKinsey & Company: Increasing fdny’s preparedness (2002), http://www.nyc.gov/html/fdny/html/mckreport/index.shtml
Myllymaki, P., Roos, T., Tirri, H., Misikangas, P., Sievanen, J.: A Probabilistic Approach to WLAN User Location Estimation. In: Proc. The Third IEEE Workshop on Wireless LANs (2001)
Smailagic, A., Small, J., Siewiorek, D.P.: Determining User Location For Context Aware Computing Through the Use of a Wireless LAN infrastructure (2000)
Ray, S., Starobinski, D., Trachtenberg, A., Ungrangsi, R.: Robust Location Detection with Sensor Networks. IEEE JSAC 22 (2004)
Krumm, J., Williams, L., Smith, G.: SmartMoveX on a graph - an inexpensive active badge tracker. In: Borriello, G., Holmquist, L.E. (eds.) UbiComp 2002. LNCS, vol. 2498, p. 299. Springer, Heidelberg (2002)
Bahl, P., Balachandran, A., Padmanabhan, V.: Enhancements to the RADAR User Location and Tracking System. Technical Report 2000-12, MSR (2000)
Castro, P., Chiu, P., Kremenek, T., Muntz, R.R.: A probabilistic room location service for wireless networked environments. In: Abowd, G.D., Brumitt, B., Shafer, S. (eds.) UbiComp 2001. LNCS, vol. 2201, p. 18. Springer, Heidelberg (2001)
Pandya, D., Jain, R., Lupu, E.: Indoor Location Estimation Using Multiple Wireless Technologies. In: IEEE PIMRC (2003)
Christ, T., Godwin, P.: A Prison Guard Duress Alarm Location System. In: IEEE ICCST (1993)
Hightower, J., Want, R., Borriello, G.: SpotON: An Indoor 3D Location Sensing Technology Based on RF Signal Strength. Technical Report UW CSE 00-02-02, University of Washington (2000)
Priyantha, N.B., Chakraborty, A., Balakrishnan, H.: The Cricket Location-Support System. In: MobiCom (2000)
Priyantha, N.B., Miu, A., Balakrishnan, H., Teller, S.: The Cricket Compass for Context-Aware Mobile Applications. In: Proc. 7th ACM MobiCom (2001)
Ward, A., Jones, A., Hopper, A.: A New Location Technique for the Active Office. IEEE Personal Comm. 4 (1997)
Want, R., Hopper, A., Falcao, V., Gibbons, J.: The Active Badge Location System. Technical Report 92.1, Olivetti Research Ltd, ORL (1992)
Lorincz, K., Welsh, M.: A Robust, Decentralized Approach to RF-Based Location Tracking.Technical Report TR-19-04, Harvard University (2004)
Hill, J., Szewczyk, R., Woo, A., Hollar, S., Culler, D.E., Pister, K.S.J.: System Architecture Directions for Networked Sensors. In: ASPLOS 2000, pp. 93–104 (2000)
Krumm, J., Platt, J.: Minimizing Calibration Effort for an Indoor 802.11 Device Location Measurement System. Technical Report MSR-TR-2003-82, Microsoft Research (2003)
WAAS: What is WAAS? (2005), http://www.garmin.com/aboutGPS/waas.html
Lorincz, K., Malan, D.J., Fulford-Jones, T.R.F., Nawoj, A., Clavel, A., Shnayder, V., Mainland, G., Moulton, S., Welsh, M.: Sensor Networks for Emergency Response: Challenges and Opportunities. IEEE Pervasive Computing (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Lorincz, K., Welsh, M. (2005). MoteTrack: A Robust, Decentralized Approach to RF-Based Location Tracking. In: Strang, T., Linnhoff-Popien, C. (eds) Location- and Context-Awareness. LoCA 2005. Lecture Notes in Computer Science, vol 3479. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11426646_7
Download citation
DOI: https://doi.org/10.1007/11426646_7
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-25896-4
Online ISBN: 978-3-540-32042-5
eBook Packages: Computer ScienceComputer Science (R0)