Novel Anti-Collision Algorithm in RFID Tag Identification Process

The use of Radio Frequency Identification (RFID) technology has attracted a huge attention from the supply chain business community. This is due to the use of RFID technology wide range of applications in the fields of logistics and supply chain management. This paper presents a brief overview of a simple industrial RFID system and then describe the basic concept of tag collision problem. Despite many useful applications, the RFID tag collision creates a major problem for fast tag identification process. There are different algorithmic solutions available to overcome tag collision problem in industrial supply chains. Based on binary search algorithm (BSA) of dynamic and backtracking, two variations of binary anti-collision search algorithms for tag identification processes are described in this paper. Simulation-based experimental results on the performance of these algorithms are evaluated when handling multiple RFID tags simultaneously. The backtracking binary search algorithm has obvious advantages in terms of tag identification process compared to the other two algorithms.

Download Full-text

Efficient time-oriented anti-collision protocol for RFID tag identification

Computer Communications ◽

10.1016/j.comcom.2017.08.016 ◽

2017 ◽

Vol 112 ◽

pp. 141-153 ◽

Cited By ~ 7

Author(s):

Riyanto Jayadi ◽

Yuan-Cheng Lai ◽

Chih-Chung Lin

Keyword(s):

Tag Identification ◽

Rfid Tag

Download Full-text

Probabilistic Dynamic Framed Slotted ALOHA for RFID Tag Identification

Wireless Personal Communications ◽

10.1007/s11277-012-0981-z ◽

2013 ◽

Vol 71 (4) ◽

pp. 2947-2963 ◽

Cited By ~ 10

Author(s):

Chuyen T. Nguyen ◽

Kazunori Hayashi ◽

Megumi Kaneko ◽

Petar Popovski ◽

Hideaki Sakai

Keyword(s):

Slotted Aloha ◽

Tag Identification ◽

Rfid Tag ◽

Framed Slotted Aloha

Download Full-text

Transmission Control Solutions Using Interval Estimation Method for EPC C1G2 RFID Tag Identification

2007 International Conference on Wireless Communications, Networking and Mobile Computing ◽

10.1109/wicom.2007.526 ◽

2007 ◽

Cited By ~ 4

Author(s):

Bi-Sheng Wang ◽

Qi-Shan Zhang ◽

Dong-Kai Yang ◽

Jin-Shan Di

Keyword(s):

Estimation Method ◽

Interval Estimation ◽

Transmission Control ◽

Tag Identification ◽

Rfid Tag

Download Full-text

A Novel Query Tree Protocol with Bit Tracking in RFID Tag Identification

IEEE Transactions on Mobile Computing ◽

10.1109/tmc.2012.176 ◽

2013 ◽

Vol 12 (10) ◽

pp. 2063-2075 ◽

Cited By ~ 46

Author(s):

Yuan-Cheng Lai ◽

Ling-Yen Hsiao ◽

Hong-Jie Chen ◽

Ching-Neng Lai ◽

Jian-Wei Lin

Keyword(s):

Tag Identification ◽

Rfid Tag ◽

Query Tree

Download Full-text

A Fast Hybrid Strategy-Based RFID Tag Identification Protocol

Wireless Communications and Mobile Computing ◽

10.1155/2021/6646812 ◽

2021 ◽

Vol 2021 ◽

pp. 1-7

Author(s):

Xinyan Wang

Keyword(s):

Rfid Technology ◽

Identification Performance ◽

Total Response ◽

Tag Identification ◽

Hybrid Strategy ◽

Rfid Tag ◽

Rfid Systems ◽

Radiofrequency Identification ◽

Critical Problems ◽

Transmission And Reflection

Tag collision is one of the critical problems in radiofrequency identification (RFID) technology which can be widely used to identify objects using tag attachment automatically. Through the transmission and reflection of wireless radiofrequency signals, noncontact identification is realized. However, when multiple tags respond to the reader simultaneously, a collision occurs, significantly degrading the identification performance of RFID systems. To tackle the tag collisions, we propose a fast hybrid strategy-based RFID anticollision (FHS-RAC) protocol. Based on the conventional query tree algorithm, the proposed FHS-RAC makes full use of collision bits and the total response bits to achieve the faster tag identification. Extensive simulations and experiments verify the feasibility and effectiveness of our proposed scheme.

Download Full-text

Adaptive Framework for Collisions in RFID Tag Identification

Journal of Information & Knowledge Management ◽

10.1142/s0219649208001890 ◽

2008 ◽

Vol 07 (01) ◽

pp. 9-14 ◽

Cited By ~ 13

Author(s):

Selwyn Piramuthu

Keyword(s):

Supply Chain ◽

Radio Frequency Identification ◽

Rfid Tags ◽

Tag Identification ◽

Seamless Integration ◽

Essential Information ◽

Rfid Tag ◽

Frequency Identification ◽

Pass Through ◽

Aloha Protocol

Radio Frequency Identification (RFID) is promising, as a technique, to enable tracking of essential information about objects as they pass through supply chains. Information thus tracked can be utilised to efficiently operate the supply chain. Effective management of the supply chain translates to huge competitive advantage for the firms involved. Among several issues that impede seamless integration of RFID tags in a supply chain, one of the problems encountered while reading RFID tags is that of collision, which occurs when multiple tags transmit data to the same receiver slot. Data loss due to collision necessitates re-transmission of lost data. We consider this problem when Framed Slotted ALOHA protocol is used. Using machine learning, we adaptively configure the number of slots per frame to reduce the number of collisions while improving throughput.

Download Full-text