Graph Model Based Indoor Tracking

The tracking of the locations of moving objects in large indoor spaces is important, as it enables a range of applications related to, e.g., security and indoor navigation and guidance. This paper presents a graph model based approach to indoor tracking that offers a uniform data management infrastructure for different symbolic positioning technologies, e.g., Bluetooth and RFID. More specifically, the paper proposes a model of indoor space that comprises a base graph and mappings that represent the topology of indoor space at different levels. The resulting model can be used for one or several indoor positioning technologies. Focusing on RFID-based positioning, an RFID specific reader deployment graph model is built from the base graph model. This model is then used in several algorithms for constructing and refining trajectories from raw RFID readings. Empirical studies with implementations of the models and algorithms suggest that the paper's proposals are effective and efficient.

[1]  T. H. Kolbe,et al.  A Multilayered Space-Event Model for Navigation in Indoor Spaces , 2009 .

[2]  Ismail Guvenc,et al.  Enhancements to RSS Based Indoor Tracking Systems Using Kalman Filters , 2003 .

[3]  Chun-Hee Lee,et al.  Efficient storage scheme and query processing for supply chain management using RFID , 2008, SIGMOD Conference.

[4]  Frank Dürr,et al.  On location models for ubiquitous computing , 2004, Personal and Ubiquitous Computing.

[5]  Michitaka Hirose,et al.  Virtual leading blocks for the deaf-blind: a real-time way-finder by verbal-nonverbal hybrid interface and high-density RFID tag space , 2004, IEEE Virtual Reality 2004.

[6]  E. Rank,et al.  Analysis of Building Structure and Topology Based on Graph Theory , 2004 .

[7]  Dik Lun Lee,et al.  A Lattice-Based Semantic Location Model for Indoor Navigation , 2008, The Ninth International Conference on Mobile Data Management (mdm 2008).

[8]  Yunhao Liu,et al.  LANDMARC: Indoor Location Sensing Using Active RFID , 2004, Proceedings of the First IEEE International Conference on Pervasive Computing and Communications, 2003. (PerCom 2003)..

[9]  Jiyeong Lee,et al.  A Spatial Access-Oriented Implementation of a 3-D GIS Topological Data Model for Urban Entities , 2004, GeoInformatica.

[10]  Giuseppe Anastasi,et al.  Experimenting an indoor bluetooth-based positioning service , 2003, 23rd International Conference on Distributed Computing Systems Workshops, 2003. Proceedings..

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

[12]  Roy Want.  RFID Explained:A Primer on Radio Frequency Identification Technologies , 2006 .

[13]  Christian S. Jensen,et al.  Techniques for efficient road-network-based tracking of moving objects , 2005, IEEE Transactions on Knowledge and Data Engineering.

[14]  Seth Teller,et al.  Topology of Urban Environments , 2007 .

[15]  James R. Munkres,et al.  Elements of algebraic topology , 1984 .

[16]  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).

[17]  N. Trinajstic.  Chemical Graph Theory , 1992 .

[18]  Jiyeong Lee.  3D GIS for Geo-coding Human Activity in Micro-scale Urban Environments , 2004, GIScience.

[19]  Marion Hermersdorf.  Indoor Positioning with a WLAN Access Point List on a Mobile Device , 2006 .

[20]  Dieter Pfoser,et al.  Capturing the Uncertainty of Moving-Object Representations , 1999, SSD.

[21]  Hanspeter A. Mallot,et al.  Graph-based models of space in architecture and cognitive science: a comparative analysis , 2005 .