Tracking moving devices with the cricket location system

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: Y. Bar-Shalom, Tracking and data association, Academic Press Professional, Inc., San Diego, CA, 1987
• 3: Cadman, J. Deploying Commercial Location-Aware Systems. In Proc. Fifth International Conference on Ubiquitous Computing (October 2003).
• 4: Thomas F. Coleman , Yuying Li, On the convergence of interior-reflective Newton methods for nonlinear minimization subject to bounds, Mathematical Programming: Series A and B, v.67 n.2-17, p.189-224, Nov. 1994 [doi>10.1007/BF01582221]
• 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.
• 7: Andy Harter , Andy Hopper , Pete Steggles , Andy Ward , Paul Webster, The anatomy of a context-aware application, Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking, p.59-68, August 15-19, 1999, Seattle, Washington, United States [doi>10.1145/313451.313476]
• 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: Pubudu N. Pathirana , Andrey V. Savkin , Sanjay Jha, Mobility modelling and trajectory prediction for cellular networks with mobile base stations, Proceedings of the 4th ACM international symposium on Mobile ad hoc networking & computing, June 01-03, 2003, Annapolis, Maryland, USA [doi>10.1145/778415.778441]
• 12: Ian R. Petersen , Andrey V. Savkin, Robust Kalman Filtering for Signals and Systems with Large Uncertainties, Birkhauser Boston, 1999
• 13: Nissanka B. Priyantha , Anit Chakraborty , Hari Balakrishnan, The Cricket location-support system, Proceedings of the 6th annual international conference on Mobile computing and networking, p.32-43, August 06-11, 2000, Boston, Massachusetts, United States [doi>10.1145/345910.345917]
• 14: Nicholas Michael Vallidis , Gary Bishop, Whisper: a spread spectrum approach to occlusion in acoustic tracking, 2002
• 15: Roy Want , Andy Hopper , Veronica Falcão , Jonathan Gibbons, The active badge location system, ACM Transactions on Information Systems (TOIS), v.10 n.1, p.91-102, Jan. 1992 [doi>10.1145/128756.128759]
• 16: Greg Welch , Gary Bishop, SCAAT: incremental tracking with incomplete information, Proceedings of the 24th annual conference on Computer graphics and interactive techniques, p.333-344, August 1997 [doi>10.1145/258734.258876]

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.3 SPECIAL-PURPOSE AND APPLICATION-BASED SYSTEMS
      Subjects: Real-time and embedded systems

General Terms:
Design, Experimentation, Measurement

Keywords:
cricket, location-awareness, mobility, pervasive computing, tracking