International Journal of Computer
Trends and Technology

Research Article | Open Access | Download PDF

Volume 4 | Issue 4 | Year 2013 | Article Id. IJCTT-V4I4P200 | DOI : https://doi.org/10.14445/22312803/IJCTT-V4I4P200

An Improved Algorithm for Reducing False and Duplicate Readings in RFID Data Stream Based on an Adaptive Data Cleaning Scheme

Neha Dhama ,Meghna Sharma

Citation :

Neha Dhama ,Meghna Sharma, "An Improved Algorithm for Reducing False and Duplicate Readings in RFID Data Stream Based on an Adaptive Data Cleaning Scheme," International Journal of Computer Trends and Technology (IJCTT), vol. 4, no. 4, pp. 944-950, 2013. Crossref, https://doi.org/10.14445/22312803/IJCTT-V4I4P200

Abstract

RFID technology is increasing rapidly and being successfully applied to various sectors such as supply chain management, manufacturing, Retail, warehouses, wall-mart and health care applications. The data stream produced by RFID system is sometimes unreliable, inaccurate, low level. As a result, there is a heavy load of unreliable data which is useless for higher level application. Therefore, RFID data cleaning is the most important task for the successful deployment of RFID systems. Unreliable data appears in three forms of reading errors: false positive (unexpected), false negative (missed) and duplicate readings. Most common technique which is used by RFID middleware is the use of sliding window filters. In this paper, based on the individual tag reading environment, false readings and duplicate reading errors are reduced by a new adaptive data cleaning window scheme called WSTD. This technique is used along with some of the concepts of SMURF but with an improved transition detection mechanism as SMURF has some drawbacks. The result has been evaluated on RFID database. Also, comparison has been done with the existing approach i.e. SMURF. Simulation shows our approach deals with RFID data more accurately.

Keywords

RFID, data cleaning, sliding window filtering, WSTD, SMURF, RFID middleware.

References

1) Roozbeh Derakhshan, Maria E.Orlowska and Xue Li,”RFID Data Management: Challenges and Opportunities, “In the proceedings of the IEEE International Conference on RFID,March 26-28,2007,pp175-182.
2) Farahnaz Vahdati,Reza Jvaidan,Ahmad Farrahi,”A New Method for Data Redundancy Reduction in RFID middleware, “In the proceedings of 5th International Symposium Telecommunications(IST’2010),pp-175180. on
3) Anny Leema.A,Dr.Hemalatha.M,”Optimizing Operational Efficiency and Enhancing Data Reliability using Effective and Adaptive Cleaning Approach for RFID in Healthcare, “In the proceedings published by International Journal of Computer Applications(IJCA),International Conference on Advanced Computer Technology (ICACT),2011,pp-26-29.
4) A.Anny Leema,Dr.Hemalatha.M,”Anomaly Detection and Elimination Algorithm For RFID Data, “In the proceedings of International Journal of Applications(0975-8887),Volume No.3,July 2012,pp-15-19. 
5) Guoping Jin, Dong Wang, “A Research of Time and Location Based RFID Data Cleaning,” IEEE International C
6) Baoyan Song,Pengfei Qin,Hao Wang,Weihong Xuan,Ge Yu,”bSpace: A Data Cleaning Approach for RFID Data Streams Based on Virtual Spatial Granularity, “In the proceedings of 9th International Conference Intelligent Systems,IEEE on Hybrid International Conference,2009,pp-252-256
7) Shawn R.Jeffery,Minos Garofalakis,Michael J.Franklin,”Adaptive Cleaning for RFID Data Streams, “In the proceeding of 32nd International Conference on very large data bases(VLDB),pp-163-174,2006,Seoul Korea.
8) Lingyong  Meng,Fengqi Yu,”RFID Data Cleaning Based on Adaptive Window, “In the proceedings 2nd International Conference on Future Computer  and Communication,IEEE(2010),volume-1,pp746-749.
9) Libe Valentine Massawe and Herman Vermaak, Johnson D.M.Kinyua,”An Adaptive Data Cleaning Scheme for Reducing False Negative reads in RFID Data Streams, “In the proceedings of IEEE International Conference on RFID (RFID), 2012, pp-157-164.