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

Article

Tracking moving devices with the cricket location system

Authors:

Hari Balakrishnan,

Michel Goraczko,

Nissanka PriyanthaAuthors Info & Claims

MobiSys '04: Proceedings of the 2nd international conference on Mobile systems, applications, and services

Pages 190 - 202

https://doi.org/10.1145/990064.990088

Published: 06 June 2004 Publication History

Abstract

We study the problem of tracking a moving device under two indoor location architectures: an active mobile architecture and a passive mobile architecture. In the former, the infrastructure has receivers at known locations, which estimate distances to a mobile device based on an active transmission from the device. In the latter, the infrastructure has active beacons that periodically transmit signals to a passively listening mobile device, which in turn estimates distances to the beacons. Because the active mobile architecture receives simultaneous distance estimates at multiple receivers from the mobile device, it is likely to perform better tracking than the passive mobile system in which the device obtains only one distance estimate at a time and may have moved between successive estimates. However, an passive mobile system scales better with the number of mobile devices and puts users in control of whether their whereabouts are tracked.We answer the following question: How do the two architectures compare in tracking performance? We find that the active mobile architecture performs better at tracking, but that the passive mobile architecture has acceptable performance; moreover, we devise a hybrid approach that preserves the benefits of the passive mobile architecture while simultaneously providing the same performance as an active mobile system, suggesting a viable practical solution to the three goals of scalability, privacy, and tracking agility.

References

[1]

Bahl, P., and Padmanabhan, V. RADAR: An In-Building RF-based User Location and Tracking System. In Proc. IEEE INFOCOM (Tel-Aviv, Israel, Mar. 2000).

[2]

Bar-Shalom, Y., and Fortmann, T. E. Tracking and Data Association. Academic Press, 1988.

Digital Library

[3]

Cadman, J. Deploying Commercial Location-Aware Systems. In Proc. Fifth International Conference on Ubiquitous Computing (October 2003).

[4]

Coleman, T.F. and Y. Li. On the Convergence of Reflective Newton Methods for Large-Scale Nonlinear Minimization Subject to Bounds. In Mathematical Programming, Vol. 67, Number 2 (1994), pp. 189--224.

Digital Library

[5]

Fox, D., Hightower, J., Kauz, H., Liao, L., and D., P. Bayesian Techniques for Location Estimation. In Proc. Workshop on Location-aware Computing, part of UBICOMP Conf. (Seattle, WA, October 2003). Available from http:www.ubicomp.org/ubicomp2003/workshops/locationaware/.

[6]

Getting, I. The Global Positioning System. IEEE Spectrum 30, 12 (December 1993), 36--47.

Digital Library

[7]

Harter, A., Hopper, A., Steggles, P., Ward, A., and Webster, P. The Anatomy of a Context-Aware Application. In Proc. 5th ACM MOBICOM Conf. (Seattle, WA, Aug. 1999).

Digital Library

[8]

Hoffmann-Wellenhof, B., Lichtenegger, H., and Collins, J. Global Positioning System: Theory and Practice, Fourth Edition. Springer-Verlag, 1997.

[9]

Leonard, J., Bennett, A., Smith, C., and Feder, H. Autonomous Underwater Vehicle Navigation. MIT Marine Robotics Laboratory Technical Memorandum 98-1, 1998.

[10]

Miu, A. K. L. Design and Implementation of an Indoor Mobile Navigation System. Master's thesis, Massachusetts Institute of Technology, Jan. 2002.

[11]

Pathirana, P., Savkin, A., and Jha, S. Mobility modelling and trajectory prediction for cellular networks with mobile base stations. MobiHoc 03 (2003).

Digital Library

[12]

Petersen, I. R., and Savkin, A. V. Robust Kalman Filtering for Signals and Systems With Large Uncertainties. Springer Verlag, 1999.

Digital Library

[13]

Priyantha, N., Chakraborty, A., and Balakrishnan, H. The Cricket Location-Support System. In Proc. 6th ACM MOBICOM Conf. (Boston, MA, Aug. 2000).

Digital Library

[14]

Vallidis, N. M. WHISPER: A Spread Spectrum Approach to Occlusion in Acoustic Tracking. PhD thesis, University of North Carolina at Chapel Hill, 2002.

Digital Library

[15]

Want, R., Hopper, A., Falcao, V., and Gibbons, J. The Active Badge Location System. ACM Transactions on Information Systems 10, 1 (January 1992), 91--102.

Digital Library

[16]

Welch, G., and Bishop, G. SCAAT: Incremental tracking with incomplete information. Computer Graphics 31, Annual Conference Series (1997), 333--344.

Digital Library

Cited By

Zhou JLi YWang YDing DLu YChen YXue G(2024)Visar: Projecting Virtual Sound Spots for Acoustic Augmented Reality Using Air NonlinearityProceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies10.1145/36785468:3(1-30)Online publication date: 9-Sep-2024
https://dl.acm.org/doi/10.1145/3678546
Chen TChan JGollakota SSchulzrinne HKohler EMaltz DMisra V(2023)Underwater 3D positioning on smart devicesProceedings of the ACM SIGCOMM 2023 Conference10.1145/3603269.3604851(33-48)Online publication date: 10-Sep-2023
https://dl.acm.org/doi/10.1145/3603269.3604851
Aparicio JAlvarez FHernandez AHolm S(2022)A Survey on Acoustic Positioning Systems for Location-Based ServicesIEEE Transactions on Instrumentation and Measurement10.1109/TIM.2022.321094371(1-36)Online publication date: 2022
https://doi.org/10.1109/TIM.2022.3210943
Show More Cited By

Index Terms

Tracking moving devices with the cricket location system
1. Computer systems organization
  1. Embedded and cyber-physical systems
  2. Real-time systems

Recommendations

The Cricket location-support system
MobiCom '00: Proceedings of the 6th annual international conference on Mobile computing and networking

This paper presents the design, implementation, and evaluation of Cricket, a location-support system for in-building, mobile, location-dependent applications. It allows applications running on mobile and static nodes to learn their physical location by ...
A Location-Aware System Using RFID and Mobile Devices for Art Museums
ICAS '08: Proceedings of the Fourth International Conference on Autonomic and Autonomous Systems

Emerging location-aware mobile technologies are being applied successfully in cultural environments. Different technologies, such as RFID, WiFi, and so on, are being applied to allow mobile devices interact with the environment. This paper describes a ...
The cricket indoor location system

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

MobiSys '04: Proceedings of the 2nd international conference on Mobile systems, applications, and services

June 2004

294 pages

ISBN:1581137931

DOI:10.1145/990064

General Chairs:
Guruduth S. Banavar
IBM Research
,
Willy Zwaenepoel
EPFL
,
Program Chairs:
Doug Terry
Microsoft Research
,
Roy Want
Intel Research

Copyright © 2004 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

SIGMOBILE: ACM Special Interest Group on Mobility of Systems, Users, Data and Computing
ACM: Association for Computing Machinery
USENIX Assoc: USENIX Assoc

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 06 June 2004

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

MobiSys04

Sponsor:

SIGMOBILE
ACM
USENIX Assoc

MobiSys04: The Second International Conference on Mobile Systems, Applications and Services 2004

June 6 - 9, 2004

MA, Boston, USA

Acceptance Rates

MobiSys '04 Paper Acceptance Rate 22 of 162 submissions, 14%;

Overall Acceptance Rate 274 of 1,679 submissions, 16%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

273
Total Citations
View Citations
1,353
Total Downloads

Downloads (Last 12 months)24
Downloads (Last 6 weeks)4

Reflects downloads up to 10 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Zhou JLi YWang YDing DLu YChen YXue G(2024)Visar: Projecting Virtual Sound Spots for Acoustic Augmented Reality Using Air NonlinearityProceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies10.1145/36785468:3(1-30)Online publication date: 9-Sep-2024
https://dl.acm.org/doi/10.1145/3678546
Chen TChan JGollakota SSchulzrinne HKohler EMaltz DMisra V(2023)Underwater 3D positioning on smart devicesProceedings of the ACM SIGCOMM 2023 Conference10.1145/3603269.3604851(33-48)Online publication date: 10-Sep-2023
https://dl.acm.org/doi/10.1145/3603269.3604851
Aparicio JAlvarez FHernandez AHolm S(2022)A Survey on Acoustic Positioning Systems for Location-Based ServicesIEEE Transactions on Instrumentation and Measurement10.1109/TIM.2022.321094371(1-36)Online publication date: 2022
https://doi.org/10.1109/TIM.2022.3210943
Zheng TCai CChen ZLuo J(2022)Sound of Motion: Real-time Wrist Tracking with A Smart Watch-Phone PairIEEE INFOCOM 2022 - IEEE Conference on Computer Communications10.1109/INFOCOM48880.2022.9796731(110-119)Online publication date: 2-May-2022
https://doi.org/10.1109/INFOCOM48880.2022.9796731
Saez-Mingorance BEscobar-Molero AMendez-Gomez JCastillo-Morales EMorales-Santos D(2021)Object Positioning Algorithm Based on Multidimensional Scaling and Optimization for Synthetic Gesture Data GenerationSensors10.3390/s2117592321:17(5923)Online publication date: 3-Sep-2021
https://doi.org/10.3390/s21175923
Shen VSpann JHarrison C(2021)FarOut Touch: Extending the Range of ad hoc Touch Sensing with Depth CamerasProceedings of the 2021 ACM Symposium on Spatial User Interaction10.1145/3485279.3485281(1-12)Online publication date: 9-Nov-2021
https://dl.acm.org/doi/10.1145/3485279.3485281
An ZLin QYang LGuo Y(2021)Revitalizing Ultrasonic Positioning Systems for Ultrasound-Incapable Smart DevicesIEEE Transactions on Mobile Computing10.1109/TMC.2020.297315920:5(2007-2024)Online publication date: 1-May-2021
https://doi.org/10.1109/TMC.2020.2973159
Kouhini SKottke CMa ZFreund RJungnickel VMuller MBehnke DVazquez MLinnartz J(2021)LiFi Positioning for Industry 4.0IEEE Journal of Selected Topics in Quantum Electronics10.1109/JSTQE.2021.309536427:6(1-15)Online publication date: Nov-2021
https://doi.org/10.1109/JSTQE.2021.3095364
Mat Isham MHj Haron HMohamed FSiang C(2021)VR Welding Kit: Accuracy Comparison Between Smartphone VR and Standalone VR Using RMSE2021 IEEE International Conference on Computing (ICOCO)10.1109/ICOCO53166.2021.9673577(341-346)Online publication date: 17-Nov-2021
https://doi.org/10.1109/ICOCO53166.2021.9673577
Huang ZShiigi TTsay LNakanishi HSuzuki TOgawa YNaoshi K(2021)A sound-based positioning system with centimeter accuracy for mobile robots in a greenhouse using frequency shift compensationComputers and Electronics in Agriculture10.1016/j.compag.2021.106235187:COnline publication date: 1-Aug-2021
https://dl.acm.org/doi/10.1016/j.compag.2021.106235
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents