A Survey and Taxonomy of Location Systems for Ubiquitous Computing

Emerging mobile computing applications often need to know where things are physically located. To meet this need, many di erent location systems and technologies have been developed. In this paper we present a the basic techniques used for location-sensing, describe a taxonomy of location system properties, present a survey of research and commercial location systems that de ne the eld, show how the taxonomy can be used to evaluate location-sensing systems, and o er suggestions for future research. It is our hope that this paper is a useful reference for researchers and location-aware application builders alike for understanding and evaluating the many options in this domain.

[1]  Gaetano Borriello,et al.  Location Systems for Ubiquitous Computing , 2001, Computer.

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

[3]  Wolfram Burgard,et al.  A Probabilistic Approach to Collaborative Multi-Robot Localization , 2000, Auton. Robots.

[4]  HopperAndy,et al.  The anatomy of a context-aware application , 2002 .

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

[6]  L. El Ghaoui,et al.  Convex position estimation in wireless sensor networks , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[7]  Gregory D. Abowd,et al.  The smart floor: a mechanism for natural user identification and tracking , 2000, CHI Extended Abstracts.

[8]  Alex Pentland,et al.  Visual Context Awareness via Wearable Computing , 1998 .

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

[10]  A. Harter,et al.  A distributed location system for the active office , 1994, IEEE Network.

[11]  Bill N. Schilit,et al.  The Parctab Ubiquitous Computing Experiment , 1994, Mobidata.

[12]  Fredrik Espinoza,et al.  Using Quake III Arena to simulate sensors and actuators when evaluating and testing mobile services , 2001, CHI Extended Abstracts.

[13]  Gaetano Borriello,et al.  SpotON: An Indoor 3D Location Sensing Technology Based on RF Signal Strength , 2000 .

[14]  Hari Balakrishnan,et al.  6th ACM/IEEE International Conference on on Mobile Computing and Networking (ACM MOBICOM ’00) The Cricket Location-Support System , 2022 .

[15]  Roy Want,et al.  Ubiquitous Electronic Tagging , 2000, IEEE Distributed Syst. Online.

[16]  J. Beveridge,et al.  Local Search as a Tool for Horizon Line Matching. , 1995 .

[17]  F. Raab,et al.  Magnetic Position and Orientation Tracking System , 1979, IEEE Transactions on Aerospace and Electronic Systems.

[18]  Barry Brumitt,et al.  Ubiquitous computing and the role of geometry , 2000, IEEE Wirel. Commun..

[19]  Tim Kindberg,et al.  The Cooltown User Experience , 2001 .

[20]  Don Brutzman,et al.  Using Spread Spectrum Ranging Techniques for Position Tracking in a Virtual Environment , 1995 .

[21]  A. Hopper,et al.  A Distributed Location System for the Active O ceAndy , 1993 .

[22]  Mike Sinclair,et al.  Touch-sensing input devices , 1999, CHI '99.