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

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

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

28 Scopus citations


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.

Original languageEnglish
Title of host publicationAdvances in Database Technology - EDBT 2013
Subtitle of host publication16th International Conference on Extending Database Technology, Proceedings
Number of pages12
StatePublished - 2013
Event16th International Conference on Extending Database Technology, EDBT 2013 - Genoa, Italy
Duration: 18 Mar 201322 Mar 2013

Publication series

NameACM International Conference Proceeding Series


Conference16th International Conference on Extending Database Technology, EDBT 2013


  • indoor spatial query
  • particle filter
  • RFID


Dive into the research topics of 'An RFID and particle filter-based indoor spatial query evaluation system'. Together they form a unique fingerprint.

Cite this