An Approach for Removing Redundant Data from RFID Data Streams

Radio frequency identification (RFID) systems are emerging as the primary object identification mechanism, especially in supply chain management. However, RFID naturally generates a large amount of duplicate readings. Removing these duplicates from the RFID data stream is paramount as it does not contribute new information to the system and wastes system resources. Existing approaches to deal with this problem cannot fulfill the real time demands to process the massive RFID data stream. We propose a data filtering approach that efficiently detects and removes duplicate readings from RFID data streams. Experimental results show that the proposed approach offers a significant improvement as compared to the existing approaches.

[1]  Ali Kashif Bashir,et al.  Energy Efficient In-network RFID Data Filtering Scheme in Wireless Sensor Networks , 2011, Sensors.

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

[3]  Burton H. Bloom,et al.  Space/time trade-offs in hash coding with allowable errors , 1970, CACM.

[4]  H. S. Wolff,et al.  iRun: Horizontal and Vertical Shape of a Region-Based Graph Compression , 2022, Sensors.

[5]  Yu Zhang,et al.  Improved Approximate Detection of Duplicates for Data Streams Over Sliding Windows , 2008, Journal of Computer Science and Technology.

[6]  Bela Stantic,et al.  Location Filtering and Duplication Elimination for RFID Data Streams , 2007 .

[7]  Yong Guan,et al.  Detecting Click Fraud in Pay-Per-Click Streams of Online Advertising Networks , 2008, 2008 The 28th International Conference on Distributed Computing Systems.

[8]  Peter H. Cole,et al.  Synchronization of RFID readers for dense RFID reader environments , 2006, International Symposium on Applications and the Internet Workshops (SAINTW'06).

[9]  Ananth Grama,et al.  Redundant reader elimination in RFID systems , 2005, 2005 Second Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, 2005. IEEE SECON 2005..

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

[11]  Jemal H. Abawajy,et al.  An Approach to Filtering RFID Data Streams , 2009, 2009 10th International Symposium on Pervasive Systems, Algorithms, and Networks.

[12]  GeunSik Jo,et al.  Enhanced TDMA Based Anti-Collision Algorithm with a Dynamic Frame Size Adjustment Strategy for Mobile RFID Readers , 2009, Sensors.

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

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

[15]  Joan García-Haro,et al.  Tracking of Returnable Packaging and Transport Units with active RFID in the grocery supply chain , 2009, Comput. Ind..

[16]  Wen-Tzu Chen,et al.  An Accurate Tag Estimate Method for Improving the Performance of an RFID Anticollision Algorithm Based on Dynamic Frame Length ALOHA , 2009, IEEE Transactions on Automation Science and Engineering.

[17]  Gustavo Alonso,et al.  A Pipelined Framework for Online Cleaning of Sensor Data Streams , 2006, 22nd International Conference on Data Engineering (ICDE'06).

[18]  Sang Kim,et al.  A Quality Evaluation Technique of RFID Middleware in Ubiquitous Computing , 2006, 2006 International Conference on Hybrid Information Technology.

[19]  Nazish Irfan.  Efficient Algorithm for Redundant Reader Elimination in Wireless RFID Networks , 2010 .

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

[21]  Qiang Zhang,et al.  Efficiently Filtering Duplicates over Distributed Data Streams , 2008, 2008 International Conference on Computer Science and Software Engineering.