The Cricket location-support system

ABSTRACT

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 using listeners that hear and analyze information from beacons spread throughout the building. Cricket is the result of several design goals, including user privacy, decentralized administration, network heterogeneity, and low cost. Rather than explicitly tracking user location, Cricket helps devices learn where they are and lets them decide whom to advertise this information to; it does not rely on any centralized management or control and there is no explicit coordination between beacons; it provides information to devices regardless of their type of network connectivity; and each Cricket device is made from off-the-shelf components and costs less than U.S. $10. We describe the randomized algorithm used by beacons to transmit information, the use of concurrent radio and ultrasonic signals to infer distance, the listener inference algorithms to overcome multipath and interference, and practical beacon configuration and positioning techniques that improve accuracy. Our experience with Cricket shows that several location-dependent applications such as in-building active maps and device control can be developed with little effort or manual configuration.

REFERENCES

• 1: ADJIE-WINOTO, W. A Self-Configuring Resolver Architecture for Resource Discovery and Routing in Device Networks. Master's thesis, Massachusetts Institute of Technology, May 2000.
• 2: William Adjie-Winoto , Elliot Schwartz , Hari Balakrishnan , Jeremy Lilley, The design and implementation of an intentional naming system, Proceedings of the seventeenth ACM symposium on Operating systems principles, p.186-201, December 12-15, 1999, Charleston, South Carolina, United States
• 3: 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).
• 4: Guruduth Banavar , James Beck , Eugene Gluzberg , Jonathan Munson , Jeremy Sussman , Deborra Zukowski, Challenges: an application model for pervasive computing, Proceedings of the 6th annual international conference on Mobile computing and networking, p.266-274, August 06-11, 2000, Boston, Massachusetts, United States [doi>10.1145/345910.345957]
• 5: BULUSU, N., HEIDEMANN, J., AND ESTRIN, D. Gps-less low cost outdoor localization for very small devices. Tech. Rep. 00-729, Computer Science Department, University of Southern California, Apr. 2000.
• 6: CHAKRABORTY, A. A Distributed Architecture for Mobile, Location-Dependent Applications. Master's thesis, Massachusetts institute of Technology, May 2000.
• 7: Steven E. Czerwinski , Ben Y. Zhao , Todd D. Hodes , Anthony D. Joseph , Randy H. Katz, An architecture for a secure service discovery service, Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking, p.24-35, August 15-19, 1999, Seattle, Washington, United States [doi>10.1145/313451.313462]
• 8: DERTOUZOS, M. The Future of Computing. Scientific American (Aug. 1999). Available from hggp: //www. $aiam. com/1999/0899issue/0899dertouzos.html.
• 9: FEDERAL COMMUNICATIONS COMMISION. Understanding the FCC regulations for low-power, non-licensed transmitters, Feb. 1996.
• 10: GETTING, I. The Global Positioning System. IEEE spectrum 30, 12 (December 1993), 36--47.
• 11: 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]
• 12: HARTER, A. AND HOPPER, A. A New Location Technique for the Active Office. IEEE Personal Communications 4, 5 (October 1997), 42--47.
• 13: Hertz Services: Hertz NeverLost. http: //www.hertz. com/serv/us/prod_los t. html, 2000.
• 14: Jini (TM). http://java.sun.com/products/ j ini/, 1998.
• 15: LILLEY, J. Scalability in an Intentional Naming System. Master's thesis, Massachusetts Institute of Technology, May 2000.
• 16: Oxygen home page. http: //oxygen. lcs .mit. edu/.
• 17: Ultrasonics and robotics, http: //www. seat tl eroboti cs. org / encoder/may97 / sonar2 .html, May 1997.
• 18: VEIZADES, J., GUTTMAN, E., PERKINS, C., AND KAPLAN, S. Service Location Protocol, June 1997. RFC 2165 (ht tp: //www. ietf. org/rfc/rfc2165, txt).
• 19: 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]
• 20: WEISER, M. The computer for the 21st century. Scientific American (September 1991).
• 21: X-10 home page. http://www.xl0.com/homepage. htm.