Graph Model Based Indoor Tracking

被引:89
作者
Jensen, Christian S. [1 ]
Lu, Hua [1 ]
Yang, Bin [1 ]
机构
[1] Aalborg Univ, Dept Comp Sci, Aalborg, Denmark
来源
MDM: 2009 10TH INTERNATIONAL CONFERENCE ON MOBILE DATA MANAGEMENT | 2009年
关键词
D O I
10.1109/MDM.2009.23
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
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.
引用
收藏
页码:122 / +
页数:2
相关论文
共 21 条
[1]   Virtual leading blocks for the deaf-blind: A real-time way-finder by verbal-nonverbal hybrid interface and high-density RFID tag space [J].
Amemiya, T ;
Yamashita, J ;
Hirota, K ;
Hirose, M .
IEEE VIRTUAL REALITY 2004, PROCEEDINGS, 2004, :165-+
[2]  
Anastasi G, 2003, 23RD INTERNATIONAL CONFERENCE ON DISTRIBUTED COMPUTING SYSTEMS WORKSHOPS, P480
[3]  
[Anonymous], 1999, PROC 48 INT WIRE CAB
[4]  
[Anonymous], P 10 INT C COMP CIV
[5]  
[Anonymous], 1983, CHEM GRAPH THEORY
[6]  
Bahl P., 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064), P775, DOI 10.1109/INFCOM.2000.832252
[7]  
Becker Petra M., 2005, Current Issues in Intestinal Microbiology, V6, P31
[8]  
BECKER T, 2008, P 3D GEOINF IN PRESS
[9]   Techniques for efficient road-network-based tracking of moving objects [J].
Civilis, A ;
Jensen, CS ;
Pakalnis, S .
IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2005, 17 (05) :698-712
[10]  
Franz G., 2005, 17 INTERSYMP, P30