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.
References
[1]
Derakhshan, R; Orlowska, M; Li, X. RFID data management: Challenges and opportunities. Proceedings of the IEEE International Conference on RFID, Grapevine, TX, USA, 26–28 March 2007; pp. 175–182.
[2]
Jeffery, SR; Garofalakis, M; Franklin, MJ. An adaptive RFID middleware for supporting metaphysical data independence. VLDB J 2008, 17, 265–289.
[3]
Bai, Y; Wang, F; Liu, P. Efficiently filtering RFID data streams. Proceedings of the CleanDB Workshop, Seoul, Korea, September 2006; pp. 50–57.
[4]
Wang, X; Zhang, Q; Jia, Y. Efficiently filtering duplicates over distributed data streams. Proceedings of the International Conference on Computer Science and Software Engineering, Wuhan, Hubei, China, 12–14 December 2008; pp. 631–634.
[5]
Shen, H; Zhang, Y. Improved approximate detection of duplicates for data streams over sliding windows. J. Comput. Sci. Technol 2008, 23, 973–987.
[6]
Mahdin, H; Abawajy, J. An approach to filtering RFID data streams. Proceedings of the 10th International Symposium on Pervasive Systems, Algorithms, and Networks, Kaoshiung, Taiwan, 14–16 December 2009; pp. 742–746.
[7]
Pupunwiwat, P; Bela, S. Location filtering and duplication elimination for RFID data streams. Int. J. Princ. Appl. Inf. Sci. Technol 2007, 1, 29–43.
[8]
Leong, KS; Ng, ML; Grasso, AR; Cole, PH. Synchronization of RFID readers for dense RFID reader environments. Proceedings of the 2006 International Symposium on Applications and the Internet Workshops, Phoenix, AZ, USA, 23–27 January 2006; pp. 48–51.
[9]
Martinez-Sala, AS; Egea-Lopez, E; Garcia-Sanchez, F; Garcia-Haro, J. Tracking of returnable packaging and transport units with active RFID in the grocery supply chain. Comput. Ind 2009, 60, 161–171.
[10]
Bloom, B. Space/time tradeoffs in hash coding with allowable errors. Commun. ACM 1970, 13, 422–426.
[11]
Oh, GO; Kim, DY; Kim, SI; Rhew, SY. A quality evaluation technique of RFID middleware in ubiquitous computing. Proceedings of the International Conference on Hybrid Information Technology, Jeju Island, Korea, 9–11 November 2006; 2, pp. 730–735.
[12]
Jeffery, SR; Alonso, G; Franklin, MJ; Hong, W; Widom, J. A pipelined framework for online cleaning of sensor data streams. Proceedings of the 22nd International Conference on Data Engineering, Atlanta, GA, USA, 3–8 April 2006.
[13]
Gonzalez, H; Han, J; Li, X; Klabjan, D. Warehousing and analysing massive RFID data sets. Proceedings of the International Conference on Data Engineering, Atlanta, GA, USA, 3–8 April 2006; pp. 1–10.
[14]
Bashir, AK; Lim, S-J; Hussain, CS; Park, M-S. Energy efficient in-network RFID data filtering scheme in wireless sensor networks. Sensors 2011, 11, 7004–7021.
[15]
Carbunar, B; Ramanathan, MK; Koyuturk, M; Hoffmann, C; Grama, A. Redundant-reader elimination in RFID systems. Proceedings of the Second Annual IEEE Communications and Networks, Santa Clara, CA, USA, 26–29 September 2005; pp. 176–184.
[16]
Irfan, N; Yagoub, MCE. Efficient Algorithm for Redundant Reader Elimination in Wireless RFID Networks, Available online: http://www.ijcsi.org/papers/7-3-11-1-8.pdf (accessed on 26 August 2011).
[17]
Shin, KC; Park, SB; Jo, GS. Enhanced TDMA based anti-collision algorithm with a dynamic frame size adjustment strategy for mobile RFID readers. Sensors 2009, 9, 845–858.
[18]
Zhang, L; Guan, Y. Detecting click fraud in pay-per-click streams of online advertising networks. Proceedings of the 28th International Conference on Distributed Computing Systems, Beijing, China, 17–20 June 2008; pp. 77–84.
[19]
Jeffery, SR; Garofalakis, M; Franklin, MJ. Adaptive cleaning for RFID data streams. Proceedings of the 32nd International Conference on very Large Databases, Seoul, Korea, 12–15 September 2006; pp. 163–174.
[20]
Chen, WT. An accurate tag estimate method for improving the performance of an RFID anti collision algorithm based on dynamic frame length ALOHA. Proc. IEICE Trans. Autom. Sci. Eng 2009, 6, 9–15.
