Graph Model Based Indoor Tracking

Research output: Contribution to book/anthology/report/conference proceedingArticle in proceedingResearchpeer-review

108 Citations (Scopus)

Abstract

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.
Original languageEnglish
Title of host publicationMobile Data Management : Systems, Services and Middleware, 2009. MDM '09. Tenth International Conference
PublisherIEEE Computer Society Press
Publication date2009
Pages122-131
ISBN (Electronic)978-0-7695-3650-7
DOIs
Publication statusPublished - 2009
EventThe 10th International Conference on Mobile Data Management - Taipei, Taiwan, Province of China
Duration: 18 May 200920 May 2009
Conference number: 10

Conference

ConferenceThe 10th International Conference on Mobile Data Management
Number10
CountryTaiwan, Province of China
CityTaipei
Period18/05/200920/05/2009

Fingerprint

Radio frequency identification (RFID)
Bluetooth
Information management
Refining
Navigation
Trajectories
Topology

Cite this

Jensen, C. S., Lu, H., & Yang, B. (2009). Graph Model Based Indoor Tracking. In Mobile Data Management: Systems, Services and Middleware, 2009. MDM '09. Tenth International Conference (pp. 122-131). IEEE Computer Society Press. https://doi.org/10.1109/MDM.2009.23
Jensen, Christian Søndergaard ; Lu, Hua ; Yang, Bin. / Graph Model Based Indoor Tracking. Mobile Data Management: Systems, Services and Middleware, 2009. MDM '09. Tenth International Conference. IEEE Computer Society Press, 2009. pp. 122-131
@inproceedings{9fa00790eb1111deb63d000ea68e967b,
title = "Graph Model Based Indoor Tracking",
abstract = "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.",
author = "Jensen, {Christian S{\o}ndergaard} and Hua Lu and Bin Yang",
year = "2009",
doi = "10.1109/MDM.2009.23",
language = "English",
pages = "122--131",
booktitle = "Mobile Data Management",
publisher = "IEEE Computer Society Press",
address = "United States",

}

Jensen, CS, Lu, H & Yang, B 2009, Graph Model Based Indoor Tracking. in Mobile Data Management: Systems, Services and Middleware, 2009. MDM '09. Tenth International Conference. IEEE Computer Society Press, pp. 122-131, Taipei, Taiwan, Province of China, 18/05/2009. https://doi.org/10.1109/MDM.2009.23

Graph Model Based Indoor Tracking. / Jensen, Christian Søndergaard; Lu, Hua; Yang, Bin.

Mobile Data Management: Systems, Services and Middleware, 2009. MDM '09. Tenth International Conference. IEEE Computer Society Press, 2009. p. 122-131.

Research output: Contribution to book/anthology/report/conference proceedingArticle in proceedingResearchpeer-review

TY - GEN

T1 - Graph Model Based Indoor Tracking

AU - Jensen, Christian Søndergaard

AU - Lu, Hua

AU - Yang, Bin

PY - 2009

Y1 - 2009

N2 - 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.

AB - 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.

U2 - 10.1109/MDM.2009.23

DO - 10.1109/MDM.2009.23

M3 - Article in proceeding

SP - 122

EP - 131

BT - Mobile Data Management

PB - IEEE Computer Society Press

ER -

Jensen CS, Lu H, Yang B. Graph Model Based Indoor Tracking. In Mobile Data Management: Systems, Services and Middleware, 2009. MDM '09. Tenth International Conference. IEEE Computer Society Press. 2009. p. 122-131 https://doi.org/10.1109/MDM.2009.23