A Smoothing Data Cleaning based on Adaptive Window Sliding for Intelligent RFID Middleware Systems

Over the past years RFID/SN has been an elementary technology in a diversity of applications for the ubiquitous environments, especially for Internet of Things. However, one of obstacles for widespread deployment of RFID technology is the inherent unreliability of the RFID data streams by tag readers. In particular, the problem of false readings such as lost readings and mistaken readings needs to be treated by RFID middleware systems because false readings ultimately degrade the quality of application services due to the dirty data delivered by middleware systems. As a result, for the higher quality of services, an RFID middleware system is responsible for intelligently dealing with false readings for the delivery of clean data to the applications in accordance with the tag reading environment. One of popular techniques used to compensate false readings is a sliding window filter. In a sliding window scheme, it is evident that determining optimal window size intelligently is a nontrivial important task in RFID middleware systems in order to reduce false readings, especially in mobile environments. In this paper, for the purpose of reducing false readings by intelligent window adaption, we propose a new adaptive RFID data cleaning scheme based on window sliding for a single tag. Unlike previous works based on a binomial sampling model, we introduce the weight averaging. Our insight starts from the need to differentiate the past readings and the current readings, since the more recent readings may indicate the more accurate tag transitions. Owing to weight averaging, our scheme is expected to dynamically adapt the window size in an efficient manner even for non-homogeneous reading patterns in mobile environments. In addition, we analyze reading patterns in the window and effects of decreased window so that a more accurate and efficient decision on window adaption can be made. With our scheme, we can expect to obtain the ultimate goal that RFID middleware systems can provide applications with more clean data so that they can ensure high quality of intended services.

[1]  Raj Jain,et al.  Analysis of the Increase and Decrease Algorithms for Congestion Avoidance in Computer Networks , 1989, Comput. Networks.

[2]  Sharon L. Lohr,et al.  Sampling: Design and Analysis , 1999 .

[3]  Aikaterini Mitrokotsa,et al.  Integrated RFID and Sensor Networks: Architectures and Applications , 2010 .

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

[5]  Charu C. Aggarwal,et al.  A Survey of RFID Data Processing , 2013, Managing and Mining Sensor Data.

[6]  Jae-Gil Lee,et al.  Mining Massive RFID, Trajectory, and Traffic Data Sets , 2008, Knowledge Discovery and Data Mining.

[7]  Haixun Wang,et al.  Leveraging spatio-temporal redundancy for RFID data cleansing , 2010, SIGMOD Conference.

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

[9]  Hyea Kyeong Kim,et al.  Agricultural and stockbreeding products recommender system using RFID based traceability system , 2008 .

[10]  Lida Xu,et al.  Data Cleaning for RFID and WSN Integration , 2014, IEEE Transactions on Industrial Informatics.

[11]  Roy Want,et al.  The Magic of RFID , 2004, ACM Queue.

[12]  J. D. M. Kinyua,et al.  An adaptive data cleaning scheme for reducing false negative reads in RFID data streams , 2012, 2012 IEEE International Conference on RFID (RFID).

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

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

[15]  S. Krishna Anand,et al.  A Detailed Survey on Various Tracking Methods Using RFID , 2013 .

[16]  Young-Koo Lee,et al.  Distributed REID Information Service Architecture for Ubiquitous Logistics , 2005 .

[17]  Yan Baoping,et al.  Efficient Complex Event Processing over RFID Data Stream , 2008, Seventh IEEE/ACIS International Conference on Computer and Information Science (icis 2008).

[18]  Hanifa Shah,et al.  RFID Applications: An Introductory and Exploratory Study , 2010, ArXiv.

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

[20]  Jemal H. Abawajy,et al.  An Approach for Removing Redundant Data from RFID Data Streams , 2011, Sensors.