6th ACM/IEEE International Conference on on Mobile Computing and Networking (ACM MOBICOM ’00) The Cricket Location-Support System

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.

[1]  Andy Hopper,et al.  The active badge location system , 1992, TOIS.

[2]  Andy Hopper,et al.  A new location technique for the active office , 1997, IEEE Wirel. Commun..

[3]  Charles E. Perkins,et al.  Service Location Protocol , 1997, RFC.

[4]  Ben Y. Zhao,et al.  An architecture for a secure service discovery service , 1999, MobiCom.

[5]  James H. Aylor,et al.  Computer for the 21st Century , 1999, Computer.

[6]  Andy Hopper,et al.  The Anatomy of a Context-Aware Application , 1999, Wirel. Networks.

[7]  M. Dertouzos.  THE FUTURE OF COMPUTING , 1999 .

[8]  Hari Balakrishnan,et al.  The design and implementation of an intentional naming system , 1999, SOSP.

[9]  Deborah Estrin,et al.  GPS-less low-cost outdoor localization for very small devices , 2000, IEEE Wirel. Commun..

[10]  Anit Chakraborty,et al.  A distributed architecture for mobile, location-dependent applications , 2000 .

[11]  William Adjie-Winoto,et al.  A self-configuring resolver architecture for resource discovery and routing in device networks , 2000 .

[12]  James Beck,et al.  Challenges: an application model for pervasive computing , 2000, MobiCom '00.

[13]  Paramvir Bahl,et al.  RADAR: an in-building RF-based user location and tracking system , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[14]  J. Mcneff.  The global positioning system , 2002 .