A Probabilistic Clustering-Based Indoor Location Determination System

We present an indoor location determination system based on signal strength probability distributions for ta ckling the noisy wireless channel and clustering to reduce computation requirements. We provide two implementation techniques, namely, Joint Clustering and Incremental Triangulation and describe their tradeoffs in terms of location deter mination accuracy and computation requirement. Both techniques have been incorporated in two implemented context-aware systems: User Positioning System and the Rover System, both running on Compaq iPAQ Pocket PC’s with Familiar distribution of Linux for PDA’s. The results obtained show that both tech niques give the user location with over 90% accuracy to within 7 feet with very low computation requirements, hence enabling a set of context-aware applications.

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

[2]  Randy H. Katz,et al.  Composable ad-hoc mobile services for universal interaction , 1997, MobiCom '97.

[3]  J. Krumm,et al.  Multi-camera multi-person tracking for EasyLiving , 2000, Proceedings Third IEEE International Workshop on Visual Surveillance.

[4]  Ronald Azuma,et al.  Tracking requirements for augmented reality , 1993, CACM.

[5]  Ted Kremenek,et al.  A Probabilistic Room Location Service for Wireless Networked Environments , 2001, UbiComp.

[6]  Asim Smailagic,et al.  Location sensing and privacy in a context-aware computing environment , 2002, IEEE Wirel. Commun..

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

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

[9]  J. Werb,et al.  Designing a positioning system for finding things and people indoors , 1998 .

[10]  Per Enge,et al.  Special Issue on Global Positioning System , 1999, Proc. IEEE.

[11]  Moustafa Youssef,et al.  Rover Technology: Enabling Scalable Location-Aware Computing , 2002 .

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

[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]  Guanling Chen,et al.  A Survey of Context-Aware Mobile Computing Research , 2000 .

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