Cleansing indoor RFID data using regular expressions

Asif Iqbal Baba, Hua Lu, Wei-Shinn Ku, Torben Bach Pedersen

Research output: Chapter in Book/Report/Conference proceedingArticle in proceedingsResearchpeer-review

Abstract

RFID (Radio Frequency Identification)-based object tracking is increasingly deployed and used in indoor environments such as airports, shopping malls, etc. However, the inherent noise in the raw RFID data makes it difficult to support queries and analyses on the data. In this paper, we propose an RFID data cleansing based on regular expressions. We generate the regular expressions in an automaton that captures all possible indoor paths from the spatial and temporal aspects of indoor space and deployed readers. Given the raw data of an object, the proposed matching algorithm finds all the matching paths using the automaton. We evaluate the proposed approach by conducting experimental studies using real dataset. The results demonstrate the effectiveness of the propose approach.
Original languageEnglish
Title of host publicationProceedings of the 24th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, GIS 2016, Burlingame, California, USA, October 31 - November 3, 2016 : (ACM SIGSPATIAL GIS 2015)
EditorsMohammed Eunus Ali, Shawn D. Newsam, Siva Ravada, Matthias Renz, Goce Trajcevski
Number of pages4
PublisherAssociation for Computing Machinery
Publication date2016
Article number77
ISBN (Electronic)9781450345897
DOIs
Publication statusPublished - 2016
Externally publishedYes
Event24th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems - San Francisco, United States
Duration: 31 Oct 20163 Nov 2016
Conference number: 24
http://sigspatial2016.sigspatial.org/

Conference

Conference24th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems
Number24
CountryUnited States
CitySan Francisco
Period31/10/201603/11/2016
Internet address

Cite this

Baba, A. I., Lu, H., Ku, W-S., & Pedersen, T. B. (2016). Cleansing indoor RFID data using regular expressions. In M. E. Ali, S. D. Newsam, S. Ravada, M. Renz, & G. Trajcevski (Eds.), Proceedings of the 24th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, GIS 2016, Burlingame, California, USA, October 31 - November 3, 2016: (ACM SIGSPATIAL GIS 2015) [77] Association for Computing Machinery. https://doi.org/10.1145/2996913.2996979