More Web Proxy on the site http://driver.im/

Article

MoteTrack: a robust, decentralized approach to RF-Based location tracking

Authors:

Konrad Lorincz,

Matt WelshAuthors Info & Claims

LoCA'05: Proceedings of the First international conference on Location- and Context-Awareness

Pages 63 - 82

https://doi.org/10.1007/11426646_7

Published: 12 May 2005 Publication History

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.

References

[1]

Bahl, P., Padmanabhan, V. N.: RADAR: An In-Building RF-Based User Location and Tracking System. In: INFOCOM. (2000) 775-784

[2]

Youssef, M., Agrawala, A., Shankar, A. U.: WLAN location determination via clustering and probability distributions. In: IEEE PerCom 2003. (2003)

Digital Library

[3]

Slack, G.: Smart Helmets Could Bring Firefighters Back Alive. FOREFRONT (2003) Engineering Public Affairs Office, Berkeley.

[4]

McKinsey & Company: Increasing fdny's preparedness. http://www.nyc.gov/html/fdny/html/mck report/index.shtml (2002)

[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)

[6]

Smailagic, A., Small, J., Siewiorek, D. P.: Determining User Location For Context Aware Computing Through the Use of a Wireless LAN infrastructure (2000)

[7]

Ray, S., Starobinski, D., Trachtenberg, A., Ungrangsi, R.: Robust Location Detection with Sensor Networks. IEEE JSAC 22 (2004)

Digital Library

[8]

Krumm, J., Williams, L., Smith, G.: SmartMoveX on a Graph - An Inexpensive Active Badge Tracker. In: UbiComp 2002. (2002)

Digital Library

[9]

Bahl, P., Balachandran, A., Padmanabhan, V.: Enhancements to the RADAR User Location and Tracking System. Technical Report 2000-12, MSR (2000)

[10]

Castro, P., Chiu, P., Kremenek, T., Muntz, R. R.: A Probabilistic Room Location Service for Wireless Networked Environments. In: UbiComp. (2001)

Digital Library

[11]

Pandya, D., Jain, R., Lupu, E.: Indoor Location Estimation Using Multiple Wireless Technologies. In: IEEE PIMRC. (2003)

[12]

Christ, T., Godwin, P.: A Prison Guard Duress Alarm Location System. In: IEEE ICCST. (1993)

[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)

[14]

Priyantha, N. B., Chakraborty, A., Balakrishnan, H.: The Cricket Location-Support System. In: MobiCom. (2000)

Digital Library

[15]

Priyantha, N. B., Miu, A., Balakrishnan, H., Teller, S.: The Cricket Compass for Context-Aware Mobile Applications. In: Proc. 7th ACM MobiCom. (2001)

Digital Library

[16]

Ward, A., Jones, A., Hopper, A.: A New Location Technique for the Active Office. IEEE Personal Comm. 4 (1997)

[17]

Want, R., Hopper, A., Falcao, V., Gibbons, J.: The Active Badge Location System. Technical Report 92.1, Olivetti Research Ltd. (ORL) (1992)

[18]

Lorincz, K., Welsh, M.: A Robust, Decentralized Approach to RF-Based Location Tracking. Technical Report TR-19-04, Harvard University (2004)

[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. (2000) 93-104

Digital Library

[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)

[21]

WAAS: What is WAAS? (2005) http://www.garmin.com/aboutGPS/waas.html.

[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)

Digital Library

Cited By

Chen HMunir SLin S(2022)RFCamProceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies10.1145/35345886:2(1-29)Online publication date: 7-Jul-2022
https://dl.acm.org/doi/10.1145/3534588
Lin QAn ZYang LAgarwal SGreenstein BBalasubramanian AGollakota SZhang X(2019)Rebooting Ultrasonic Positioning Systems for Ultrasound-incapable Smart DevicesThe 25th Annual International Conference on Mobile Computing and Networking10.1145/3300061.3300139(1-16)Online publication date: 5-Aug-2019
https://dl.acm.org/doi/10.1145/3300061.3300139
Niu LSaiki SMatsumoto SNakamura MAnderst-Kotsis GIndrawan-Santiago M(2015)Implementation and evaluation of cloud-based integration framework for indoor locationProceedings of the 17th International Conference on Information Integration and Web-based Applications & Services10.1145/2837185.2837220(1-10)Online publication date: 11-Dec-2015
https://dl.acm.org/doi/10.1145/2837185.2837220
Show More Cited By

MoteTrack: a robust, decentralized approach to RF-Based location tracking
1. Networks
  1. Network types

Recommendations

MoteTrack: a robust, decentralized approach to RF-based location tracking

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 ...
A Polygonal Method for Ranging-Based Localization in an Indoor Wireless Sensor Network

In this paper, we propose an indoor localization method in a wireless sensor network based on IEEE 802.15.4 specification. The proposed method follows a ranging-based approach using not only the measurements of received signal strength (RSS) but also ...
LiFS: low human-effort, device-free localization with fine-grained subcarrier information
MobiCom '16: Proceedings of the 22nd Annual International Conference on Mobile Computing and Networking

Device-free localization of people and objects indoors not equipped with radios is playing a critical role in many emerging applications. This paper presents an accurate model-based device-free localization system LiFS, implemented on cheap commercial ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image Guide Proceedings

LoCA'05: Proceedings of the First international conference on Location- and Context-Awareness

May 2005

376 pages

ISBN:3540258965

Editors:
Thomas Strang
Institute of Communications and Navigation, German Aerospace Center, 82234 Wessling/Oberpfaffenhofen, Germany, and Digital Enterprise Research Institute (DERI), University of Innsbruck, 6020 Innsbruck,, Austria
,
Claudia Linnhoff-Popien
Mobile and Distributed Systems Group, Institute for Informatics, Ludwig-Maximilian University Munich, Germany

Publisher

Springer-Verlag

Berlin, Heidelberg

Publication History

Published: 12 May 2005

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

41
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 09 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Chen HMunir SLin S(2022)RFCamProceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies10.1145/35345886:2(1-29)Online publication date: 7-Jul-2022
https://dl.acm.org/doi/10.1145/3534588
Lin QAn ZYang LAgarwal SGreenstein BBalasubramanian AGollakota SZhang X(2019)Rebooting Ultrasonic Positioning Systems for Ultrasound-incapable Smart DevicesThe 25th Annual International Conference on Mobile Computing and Networking10.1145/3300061.3300139(1-16)Online publication date: 5-Aug-2019
https://dl.acm.org/doi/10.1145/3300061.3300139
Niu LSaiki SMatsumoto SNakamura MAnderst-Kotsis GIndrawan-Santiago M(2015)Implementation and evaluation of cloud-based integration framework for indoor locationProceedings of the 17th International Conference on Information Integration and Web-based Applications & Services10.1145/2837185.2837220(1-10)Online publication date: 11-Dec-2015
https://dl.acm.org/doi/10.1145/2837185.2837220
Lazik PRajagopal NShih OSinopoli BRowe ASong JAbdelzaher TMascolo C(2015)ALPSProceedings of the 13th ACM Conference on Embedded Networked Sensor Systems10.1145/2809695.2809727(73-84)Online publication date: 1-Nov-2015
https://dl.acm.org/doi/10.1145/2809695.2809727
Rajagopal NLazik PRowe AWolisz ALiu JZhong L(2014)Visual light landmarks for mobile devicesProceedings of the 13th international symposium on Information processing in sensor networks10.5555/2602339.2602367(249-260)Online publication date: 15-Apr-2014
https://dl.acm.org/doi/10.5555/2602339.2602367
Afzal SBeigy H(2014)A localization algorithm for large scale mobile wireless sensor networksThe Journal of Supercomputing10.1007/s11227-014-1129-669:1(98-120)Online publication date: 1-Jul-2014
https://dl.acm.org/doi/10.1007/s11227-014-1129-6
Carrasco AAlcaraz FBarbancho JLarios DLuisSevillano J(2014)Securing a wireless sensor network for human trackingInternational Journal of Communication Systems10.1002/dac.262127:12(4384-4406)Online publication date: 1-Dec-2014
https://dl.acm.org/doi/10.1002/dac.2621
Lim JKim JFriedman JLee UVieira LRosso DGerla MSrivastava M(2013)SewerSnortAd Hoc Networks10.1016/j.adhoc.2011.01.01611:4(1456-1471)Online publication date: 1-Jun-2013
https://dl.acm.org/doi/10.1016/j.adhoc.2011.01.016
Lazik PRowe AEskicioglu RCampbell ALangendoen K(2012)Indoor pseudo-ranging of mobile devices using ultrasonic chirpsProceedings of the 10th ACM Conference on Embedded Network Sensor Systems10.1145/2426656.2426667(99-112)Online publication date: 6-Nov-2012
https://dl.acm.org/doi/10.1145/2426656.2426667
Zhong SZhang BLi JLi Q(2011)High-precision localisation algorithm in wireless sensor networksInternational Journal of Computer Applications in Technology10.1504/IJCAT.2011.04224641:1/2(150-155)Online publication date: 1-Sep-2011
https://dl.acm.org/doi/10.1504/IJCAT.2011.042246
Show More Cited By

View Options

View options

Media

Figures

Other

Tables

View Table of Contents