An RFID and particle filter-based indoor spatial query evaluation system

Jiao Yu, Wei-Shinn Ku, Min-Te Sun, Hua Lu

Publikation: Bidrag til bog/antologi/rapportKonferencebidrag i proceedingsForskningpeer review

Abstract

People spend a significant amount of time in indoor spaces (e.g., office buildings, subway systems, etc.) in their daily lives. Therefore, it is important to develop efficient indoor spatial query algorithms for supporting various location-based applications. However, indoor spaces differ from outdoor spaces because users have to follow the indoor floor plan for their movements. In addition, positioning in indoor environments is mainly based on sensing devices (e.g., RFID readers) rather than GPS devices. Consequently, we cannot apply existing spatial query evaluation techniques devised for outdoor environments for this new challenge. Because particle filters can be employed to estimate the state of a system that changes over time using a sequence of noisy measurements made on the system, in this research, we propose the particle filter-based location inference method as the basis for evaluating indoor spatial queries with noisy RFID raw data. Furthermore, two novel models, indoor walking graph model and anchor point indexing model, are created for tracking object locations in indoor environments. Based on the inference method and tracking models, we develop innovative indoor range and k nearest neighbor (kNN) query algorithms. We validate our solution through extensive simulations with real-world parameters. Our experimental results show that the proposed algorithms can evaluate indoor spatial queries effectively and efficiently
OriginalsprogEngelsk
TitelAdvances in Database Technology – EDBT 2013 : 16th International Conference on Extending Database Technology Genoa, Italy, March 18-22, 2013
RedaktørerGiovanna Guerrini, Norman W. Paton
Antal sider12
ForlagAssociation for Computing Machinery
Publikationsdato2013
Sider263-274
ISBN (Elektronisk)978-1-4503-1597-5
DOI
StatusUdgivet - 2013
Udgivet eksterntJa
Begivenhed16th International Conference on Extending Database Technology - Genova, Italien
Varighed: 18 mar. 201322 mar. 2013
Konferencens nummer: 16

Konference

Konference16th International Conference on Extending Database Technology
Nummer16
Land/OmrådeItalien
ByGenova
Periode18/03/201322/03/2013

Citer dette