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

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

研究成果: 書貢獻/報告類型會議論文篇章同行評審

29 引文 斯高帕斯(Scopus)

摘要

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.

原文???core.languages.en_GB???
主出版物標題Advances in Database Technology - EDBT 2013
主出版物子標題16th International Conference on Extending Database Technology, Proceedings
頁面263-274
頁數12
DOIs
出版狀態已出版 - 2013
事件16th International Conference on Extending Database Technology, EDBT 2013 - Genoa, Italy
持續時間: 18 3月 201322 3月 2013

出版系列

名字ACM International Conference Proceeding Series

???event.eventtypes.event.conference???

???event.eventtypes.event.conference???16th International Conference on Extending Database Technology, EDBT 2013
國家/地區Italy
城市Genoa
期間18/03/1322/03/13

指紋

深入研究「An RFID and particle filter-based indoor spatial query evaluation system」主題。共同形成了獨特的指紋。

引用此