Efficiently managing uncertain data in RFID sensor networks

The ability to track and trace individual items, especially through large-scale and distributed networks, is the key to realizing many important business applications such as supply chain management, asset tracking, and counterfeit detection. Networked RFID (radio frequency identification), which uses the Internet to connect otherwise isolated RFID systems and software, is an emerging technology to support traceability applications. Despite its promising benefits, there remain many challenges to be overcome before these benefits can be realized. One significant challenge centers around dealing with uncertainty of raw RFID data. In this paper, we propose a novel framework to effectively manage the uncertainty of RFID data in large scale traceability networks. The framework consists of a global object tracking model and a local RFID data cleaning model. In particular, we propose a Markov-based model for tracking objects globally and a particle filter based approach for processing noisy, low-level RFID data locally. Our implementation validates the proposed approach and the experimental results show its effectiveness.

[1]  George Roussos,et al.  RFID Meets the Internet , 2009, IEEE Internet Computing.

[2]  Frederick Reiss,et al.  Design Considerations for High Fan-In Systems: The HiFi Approach , 2005, CIDR.

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

[4]  Daisy Zhe Wang,et al.  Probabilistic Data Management for Pervasive Computing: The Data Furnace Project , 2006, IEEE Data Eng. Bull..

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

[6]  Gianni Fenu,et al.  RFID- based supply chain traceability system , 2009, 2009 35th Annual Conference of IEEE Industrial Electronics.

[7]  James Brusey,et al.  Reasoning about uncertainty in location identification with auto-ID , 2003 .

[8]  Roy Want,et al.  RFID Technology and Applications , 2006, IEEE Pervasive Computing.

[9]  Sherali Zeadally,et al.  Enabling Next-Generation RFID Applications: Solutions and Challenges , 2008, Computer.

[10]  Prashant J. Shenoy,et al.  SPIRE: Efficient Data Inference and Compression over RFID Streams , 2012, IEEE Transactions on Knowledge and Data Engineering.

[11]  Quan Z. Sheng,et al.  P2P Object Tracking in the Internet of Things , 2011, 2011 International Conference on Parallel Processing.

[12]  Mohamed A. Soliman,et al.  Top-k Query Processing in Uncertain Databases , 2007, 2007 IEEE 23rd International Conference on Data Engineering.

[13]  Florian Michahelles,et al.  Increasing Supply-Chain Visibility with Rule-Based RFID Data Analysis , 2009, IEEE Internet Computing.

[14]  Dan Suciu,et al.  Management of probabilistic data: foundations and challenges , 2007, PODS '07.

[15]  Dieter Fox,et al.  Bayesian Filtering for Location Estimation , 2003, IEEE Pervasive Comput..

[16]  Lina Yao,et al.  PeerTrack: a platform for tracking and tracing objects in large-scale traceability networks , 2012, EDBT '12.

[17]  Sherali Zeadally,et al.  RFID Infrastructure Design: A Case Study of Two Australian RFID Projects , 2009, IEEE Internet Computing.

[18]  M. Harrison,et al.  Reasoning about Uncertainty in Location Identification with RFID , 2003 .

[19]  Quan Z. Sheng,et al.  A Framework for Distributed Managing Uncertain Data in RFID Traceability Networks , 2012, WISE.

[20]  Peter Norvig,et al.  Artificial Intelligence: A Modern Approach , 1995 .

[21]  Minos N. Garofalakis,et al.  An adaptive RFID middleware for supporting metaphysical data independence , 2008, The VLDB Journal.

[22]  Leonid Peshkin,et al.  Factored Particles for Scalable Monitoring , 2002, UAI.

[23]  Xuemin Lin,et al.  Efficient rank based KNN query processing over uncertain data , 2010, 2010 IEEE 26th International Conference on Data Engineering (ICDE 2010).

[24]  Michael Zink,et al.  4th Biennial Conference on Innovative Data Systems Research (CIDR) , 2009 .

[25]  Michael Zink,et al.  Capturing Data Uncertainty in High-Volume Stream Processing , 2009, CIDR.

[26]  Chun-Hee Lee,et al.  RFID Data Processing in Supply Chain Management Using a Path Encoding Scheme , 2011, IEEE Transactions on Knowledge and Data Engineering.

[27]  Graham Cormode,et al.  Sketching probabilistic data streams , 2007, SIGMOD '07.

[28]  Yang Li,et al.  Cascadia: A System for Specifying, Detecting, and Managing RFID Events , 2008, MobiSys '08.

[29]  Sherali Zeadally,et al.  RFID enabled traceability networks: a survey , 2011, Distributed and Parallel Databases.