An Efficient Approach to Detecting Missing Tags in RFID Data Stream

Received May 20, 2018 Revised Jun 21, 2018 Accepted Jun 25, 2018 RFID technology is a Radio frequency identification system that provides a reader reading the data item from its tag. Nowadays, RFID system has rapidly become more common in our life because of its autonomous advantages compared to the traditional barcode. It can detect hundreds of tagged items automatically at a time. However, in RFID, missing tag detection can occur due to signal collisions and interferences. It will cause the system to report incorrect tag’s count due to an incorrect number of tags being detected. The consequences of this problem can be enormous to business, as it will cause incorrect business decisions to be made. Thus, a Missing Tag Detection Algorithm (MTDA) is proposed to solve the missing tag detection problem. There are many other existing approaches has been proposed including Window Sub-range Transition Detection (WSTD), Efficient Missing-Tag Detection Protocol (EMD) and Multi-hashing based Missing Tag Identification (MMTI) protocol. The result from experiments shows that our proposed approach performs better than the other in terms of execution time and reliability.

[1]  Yuewu Wang,et al.  Efficient Missing Tag Detection in a Large RFID System , 2012, 2012 IEEE 11th International Conference on Trust, Security and Privacy in Computing and Communications.

[2]  M. Hemalatha,et al.  Proposed prediction algorithms based on hybrid approach to deal with anomalies of RFID data in healthcare , 2013 .

[3]  Jemal H. Abawajy,et al.  Filtering Redundant Data from RFID Data Streams , 2016, J. Sensors.

[4]  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).

[5]  Samar K. Mukhopadhyay,et al.  A review of RFID technology and its managerial applications in different industries , 2012 .

[6]  Yuguang Fang,et al.  An Efficient Tag Search Protocol in Large-Scale RFID Systems With Noisy Channel , 2013, IEEE/ACM Transactions on Networking.

[7]  Wen-Tzu Chen.  Optimal Frame Length Analysis and an Efficient Anti-Collision Algorithm With Early Adjustment of Frame Length for RFID Systems , 2016, IEEE Transactions on Vehicular Technology.

[8]  Yuanqing Zheng,et al.  Fast tag searching protocol for large-scale RFID systems , 2011, ICNP 2011.

[9]  Keqiu Li,et al.  A Multiple Hashing Approach to Complete Identification of Missing RFID Tags , 2014, IEEE Transactions on Communications.

[10]  Alex X. Liu,et al.  Expecting the unexpected: Fast and reliable detection of missing RFID tags in the wild , 2015, 2015 IEEE Conference on Computer Communications (INFOCOM).

[11]  Qian Zhang,et al.  Energy-Efficient Identification in Large-Scale RFID Systems with Handheld Reader , 2014, IEEE Transactions on Parallel and Distributed Systems.

[12]  Shigeng Zhang,et al.  STEP: A Time-Efficient Tag Searching Protocol in Large RFID Systems , 2015, IEEE Transactions on Computers.

[13]  Jianxin Deng.  Architecture Design of the Vehicle Tracking System Based on RFID , 2013 .

[14]  Siti Mariyam Shamsuddin,et al.  Food Traceability in Supply Chain Based on EPCIS Standard and RFID Technology , 2015 .

[15]  Athanasios V. Vasilakos,et al.  Managing RFID Data: Challenges, Opportunities and Solutions , 2014, IEEE Communications Surveys & Tutorials.

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

[17]  Zhen Yu Song,et al.  Enhancing WSN-Based Indoor Positioning and Tracking through RFID Technology , 2012, 2012 Fourth International EURASIP Workshop on RFID Technology.

[18]  Wenting Li,et al.  Identifying the Missing Tags in Categorized RFID Systems , 2014, Int. J. Distributed Sens. Networks.

[19]  Lin Chen,et al.  Finding Needles in a Haystack: Missing Tag Detection in Large RFID Systems , 2015, IEEE Transactions on Communications.

[20]  Jian Lu,et al.  Toward a Wearable RFID System for Real-Time Activity Recognition Using Radio Patterns , 2017, IEEE Trans. Mob. Comput..

[21]  Shiping Chen,et al.  Efficient missing tag detection in RFID systems , 2011, 2011 Proceedings IEEE INFOCOM.