Spatiotemporal Data Cleansing for Indoor RFID Tracking Data

The Radio Frequency Identification (RFID) is increasingly being deployed in indoor tracking systems, e.g., airport baggage monitoring. However, the “dirtiness” in raw RFID readings hinder the progress of applying meaningful high level applications that range from monitoring to analysis. Hence, it is indispensable to cleansing RFID data in such systems. In this paper, we focus on two quality aspects in raw indoor RFID data: temporal redundancy and spatial ambiguity. The former refers to the large number of repeated readings for the same object and the same RFID reader during a period of time. The latter refers to the undetermined whereabouts of an object due to multiple readings by different readers simultaneously. We investigate the spatiotemporal characteristics of indoor spaces as well as RFID reader deployment, and exploit them in designing effective data cleansing techniques. Specifically, we aggregate raw RFID readings to reduce temporal redundancy; we design a distance-aware graph to resolve spatial ambiguity with respect to the indoor topology and the RFID reader deployment captured in the graph. We evaluate the spatiotemporal data cleansing techniques using both real and synthetic datasets. The experimental results demonstrate that the proposed techniques are effective and efficient in cleansing indoor RFID tracking data.

[1]  Jiawei Han,et al.  Flowcube: constructing RFID flowcubes for multi-dimensional analysis of commodity flows , 2006, VLDB.

[2]  Minos N. Garofalakis,et al.  Adaptive cleaning for RFID data streams , 2006, VLDB.

[3]  Chun-Hee Lee,et al.  Efficient storage scheme and query processing for supply chain management using RFID , 2008, SIGMOD Conference.

[4]  Bonghee Hong,et al.  Time Parameterized Interval R-Tree for Tracing Tags in RFID Systems , 2005, DEXA.

[5]  Yong Hui Wang,et al.  Architecture of RFID Spatio-Temporal Data Management , 2011 .

[6]  Ying Hu,et al.  Supporting RFID-based Item Tracking Applications in Oracle DBMS Using a Bitmap Datatype , 2005, VLDB.

[7]  Roy Want RFID Explained:A Primer on Radio Frequency Identification Technologies , 2006 .

[8]  Jing Li,et al.  KLEAP: an efficient cleaning method to remove cross-reads in RFID streams , 2011, CIKM '11.

[9]  Dominique Guinard,et al.  Building a Smart Hospital using RFID Technologies , 2006, ECEH.

[10]  Fusheng Wang,et al.  Efficiently Filtering RFID Data Streams , 2006, CleanDB.

[11]  Oleksandr Mylyy RFID Data Management , Aggregation and Filtering , 2007 .

[12]  Xue Li,et al.  RFID Data Management: Challenges and Opportunities , 2007, 2007 IEEE International Conference on RFID.

[13]  J. Broch,et al.  Dynamic source routing in ad hoc wireless networks , 1998 .

[14]  Hua Lu,et al.  A Foundation for Efficient Indoor Distance-Aware Query Processing , 2012, 2012 IEEE 28th International Conference on Data Engineering.

[15]  Jemal H. Abawajy,et al.  An Approach to Filtering Duplicate RFID Data Streams , 2010, FGIT-UNESST.

[16]  Prashant J. Shenoy,et al.  Distributed inference and query processing for RFID tracking and monitoring , 2011, Proc. VLDB Endow..

[17]  Jun Rao,et al.  A deferred cleansing method for RFID data analytics , 2006, VLDB.

[18]  Katalin Emese Bite Improving on Passenger and Baggage Processes at Airports with RFID , 2010 .

[19]  Fusheng Wang,et al.  Temporal Management of RFID Data , 2005, VLDB.

[20]  Diego Klabjan,et al.  Warehousing and Analyzing Massive RFID Data Sets , 2006, 22nd International Conference on Data Engineering (ICDE'06).

[21]  Hua Lu,et al.  Graph Model Based Indoor Tracking , 2009, 2009 Tenth International Conference on Mobile Data Management: Systems, Services and Middleware.

[22]  David A. Maltz,et al.  Dynamic Source Routing in Ad Hoc Wireless Networks , 1994, Mobidata.