An Efficient Anti-collision Protocol for Fast Identification of RFID Tags

Joo, Yang-Ick; Seo, Dong-Hoan; Kim, Jae-Wan

doi:10.1007/s11277-013-1535-8

Cited by 12 publications

(7 citation statements)

References 8 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…(5) Action 2=1.46 ×2.2 ×number_of_collision. (6) And so on until, Action 11=1.46 ×4.0 ×number_of_collision. (7) The number of actions was limited to eleven since increasing it further introduces additional time complexity which is exponential.…”

Section: Basic Setupmentioning

confidence: 99%

See 1 more Smart Citation

Reinforcement Learning Based Anti-Collision Algorithm for Rfid Systems

Loganathan¹,

Sabapathy²,

Elshaikh³

et al. 2019

IJC

View full text Add to dashboard Cite

Efficient collision arbitration protocol facilitates fast tag identification in radio frequency identification (RFID) systems. EPCGlobal-Class1-Generation2 (EPC-C1G2) protocol is the current standard for collision arbitration in commercial RFID systems. However, the main drawback of this protocol is that it requires excessive message exchanges between tags and the reader for its operation. This wastes energy of the already resource-constrained RFID readers. Hence, in this work, reinforcement learning based anti-collision protocol (RL-DFSA) is proposed to address the energy efficient collision arbitration problem in the RFID system. The proposed algorithm continuously learns and adapts to the changes in the environment by devising an optimal policy. The proposed RL-DFSA was evaluated through extensive simulations and compared with the variants of EPC-C1G2 algorithms that are currently being used in the commercial readers. Based on the results, it is concluded that RL-DFSA performs equal or better than EPC-C1G2 protocol in delay, throughput and time system efficiency when simulated for sparse and dense environments while requiring one order of magnitude lesser control message exchanges between the reader and the tags.

show abstract

Section: Basic Setupmentioning

confidence: 99%

“…However, the theoretical maximum throughput of slotted aloha ACA is only 37% [5]. Also, these protocols cannot guarantee low identification delay in a dynamic environment such as warehouse [6].…”

Section: Introductionmentioning

confidence: 99%

Reinforcement Learning Based Anti-Collision Algorithm for Rfid Systems

Loganathan¹,

Sabapathy²,

Elshaikh³

et al. 2019

IJC

View full text Add to dashboard Cite

show abstract

“…As a result, it can be interpreted, that when the frame size is far less than the tags number, the number of collided slots increases and therefore the system efficiency decreases. In addition, when the frame size is larger than the tags number, the number of idle slots increases, which decreases the system efficiency [27,28].…”

Section: Q-algorithmmentioning

confidence: 99%

A new anti‐collision protocol based on information of collided tags in RFID systems

Bagheri

Alenaby

Safkhani

2015

Int J Communication

View full text Add to dashboard Cite

SUMMARYRadio frequency identification (RFID) technology has recently become an integral part of a wide range of applications. One of the challenges in RFID systems is the tag anti-collision issue, for which several anticollision tag identification protocols have been proposed. This paper proposes a novel slotted ALOHAbased RFID tag anti-collision algorithm which can be employed for tag identification. The main idea of this algorithm is to use the information available in collision slots, called collided data, to identify tags uniquely. For this purpose, the collision slots that include only two tags are selected. Then, the non-conflict bits in these slots are used to possibly identifying the tags.Because in the proposed algorithm readers use both single slots and also the collision slots for tag identification, the performance is increased significantly compared with other protocols.Results of the study indicate that in the proposed algorithm, the optimal frame size for an individual tag number is equal to the half of tags number and the efficiency of the proposed protocol is improved to about 73%.

show abstract

“…Almost all of the tag reading protocols are classified into two types: probabilistic protocols and deterministic protocols; the former use probabilistic algorithm and the latter use deterministic algorithm sometimes which may be a hybrid of the two type algorithms [16].…”

Section: Related Workmentioning

confidence: 99%

Flood Diversion Algorithm for Anticollision in RFID System

Huo

Liu

Wang

2015

International Journal of Distributed Sensor Networks

View full text Add to dashboard Cite

Radio frequency identification (RFID) provides a contactless approach for object identification. If there are multiple tags in the interrogation zone of a reader, tag collision occurs due to radio signal interference. To solve tags identification collision and improve identification efficiency in RFID system, a flood division anticollision (FDAC) algorithm has been presented. Firstly, the algorithm launches an estimation of the number of tags and according to the estimation result decides whether a flood diversion processing needs to be started or not. Secondly, when the flood diversion processing needs to be done, all tags are grouped and assigned to different models in which the tags are to be processed and identified in parallel. Thirdly, in the identification processing, for reducing data transmission, the reader needs only to send a three-dimensional-vector command to tags, tags respond to the command with part of collision-bit parameters, and stack and queue are adopted to store precious request command and tags' ID to avoid repeatedly transmitting them between the reader and the tags. Simulation experiment results show that FDAC is superior to the dynamic frame slotted (DFS) Aloha algorithm, the binary-retreat tree algorithm (BRT) and the dynamic binary-search tree (DBST) algorithm, in the performances of data bits transmission, identification time delay, and energy consumption by the reader.

show abstract

An Efficient Anti-collision Protocol for Fast Identification of RFID Tags

Cited by 12 publications

References 8 publications

Reinforcement Learning Based Anti-Collision Algorithm for Rfid Systems

Reinforcement Learning Based Anti-Collision Algorithm for Rfid Systems

A new anti‐collision protocol based on information of collided tags in RFID systems

Flood Diversion Algorithm for Anticollision in RFID System

Contact Info

Product

Resources

About