Advertisement

MoteTrack: A Robust, Decentralized Approach to RF-Based Location Tracking

  • Konrad Lorincz
  • Matt Welsh
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3479)

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 50 th percentile and 80 th 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.

Keywords

Mobile Node Reference Signature Receive Signal Strength Indication Location Tracking Beacon Message 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Bahl, P., Padmanabhan, V.N.: RADAR: An In-Building RF-Based User Location and Tracking System. In: INFOCOM, pp. 775–784 (2000)Google Scholar
  2. 2.
    Youssef, M., Agrawala, A., Shankar, A.U.: WLAN location determination via clustering and probability distributions. In: IEEE PerCom 2003 (2003)Google Scholar
  3. 3.
    Slack, G.: Smart Helmets Could Bring Firefighters Back Alive. FOREFRONT, Engineering Public Affairs Office, Berkeley (2003)Google Scholar
  4. 4.
    McKinsey & Company: Increasing fdny’s preparedness (2002), http://www.nyc.gov/html/fdny/html/mckreport/index.shtml
  5. 5.
    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)Google Scholar
  6. 6.
    Smailagic, A., Small, J., Siewiorek, D.P.: Determining User Location For Context Aware Computing Through the Use of a Wireless LAN infrastructure (2000)Google Scholar
  7. 7.
    Ray, S., Starobinski, D., Trachtenberg, A., Ungrangsi, R.: Robust Location Detection with Sensor Networks. IEEE JSAC 22 (2004)Google Scholar
  8. 8.
    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)CrossRefGoogle Scholar
  9. 9.
    Bahl, P., Balachandran, A., Padmanabhan, V.: Enhancements to the RADAR User Location and Tracking System. Technical Report 2000-12, MSR (2000)Google Scholar
  10. 10.
    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)CrossRefGoogle Scholar
  11. 11.
    Pandya, D., Jain, R., Lupu, E.: Indoor Location Estimation Using Multiple Wireless Technologies. In: IEEE PIMRC (2003)Google Scholar
  12. 12.
    Christ, T., Godwin, P.: A Prison Guard Duress Alarm Location System. In: IEEE ICCST (1993)Google Scholar
  13. 13.
    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)Google Scholar
  14. 14.
    Priyantha, N.B., Chakraborty, A., Balakrishnan, H.: The Cricket Location-Support System. In: MobiCom (2000)Google Scholar
  15. 15.
    Priyantha, N.B., Miu, A., Balakrishnan, H., Teller, S.: The Cricket Compass for Context-Aware Mobile Applications. In: Proc. 7th ACM MobiCom (2001)Google Scholar
  16. 16.
    Ward, A., Jones, A., Hopper, A.: A New Location Technique for the Active Office. IEEE Personal Comm. 4 (1997)Google Scholar
  17. 17.
    Want, R., Hopper, A., Falcao, V., Gibbons, J.: The Active Badge Location System. Technical Report 92.1, Olivetti Research Ltd, ORL (1992)Google Scholar
  18. 18.
    Lorincz, K., Welsh, M.: A Robust, Decentralized Approach to RF-Based Location Tracking.Technical Report TR-19-04, Harvard University (2004)Google Scholar
  19. 19.
    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)Google Scholar
  20. 20.
    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)Google Scholar
  21. 21.
    WAAS: What is WAAS? (2005), http://www.garmin.com/aboutGPS/waas.html
  22. 22.
    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)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Konrad Lorincz
    • 1
  • Matt Welsh
    • 1
  1. 1.Division of Engineering and Applied SciencesHarvard UniversityCambridgeUSA

Personalised recommendations