Stability Analysis of an Efficient Anti-Collision Protocol for RFID Tag Identification

Jia, Xiaolin; Feng, Quanyuan; Yu, Lishan

doi:10.1109/tcomm.2012.051512.110448

Cited by 75 publications

(83 citation statements)

References 22 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The use of Manchester coding to trace the collision to an individual bit is called bit-tracking in the literature [54]. In Manchester coding, the value of a bit is defined by the change in the voltage level: a negative or positive transition.…”

Section: Manchester Codingmentioning

confidence: 99%

See 1 more Smart Citation

A Comparison of RFID Anti-Collision Protocols for Tag Identification

2018

View full text Add to dashboard Cite

Radio Frequency Identification (RFID) is a technology that uses radio frequency signals to identify objects. RFID is one of the key technologies used by the Internet of Things (IoT). This technology enables communication between the main devices used in RFID, the reader and the tags. The tags share a communication channel. Therefore, if several tags attempt to send information at the same time, the reader will be unable to distinguish these signals. This is called the tag collision problem. This results in an increased time necessary for system identification and energy consumption. To minimize tag collisions, RFID readers must use an anti-collision protocol. Different types of anti-collision protocols have been proposed in the literature in order to solve this problem. This paper provides an update including some of the most relevant anti-collision protocols.

show abstract

Section: Manchester Codingmentioning

confidence: 99%

“…The Collision Tree protocol (CT) is an improvement of QT which uses bit-tracking technology in order to find which bits have collided as well as where they are [54,57]. The reader, using the bit-tracking technology, can trace a collision to an individual bit and get the correct bits successfully.…”

Section: Collision Tree Protocolmentioning

confidence: 99%

A Comparison of RFID Anti-Collision Protocols for Tag Identification

2018

View full text Add to dashboard Cite

show abstract

“…Each tag can transmit the information only at one slot in each frame. Dynamic frame slotted ALOHA (DFSA) [14][15][16][17][18][19][20], follows the similar concept as FSA but here the size of the frame is dynamic, i.e., frame can have different number of slots. The frame sizes are determined dynamically with respect to the information about remaining unidentified tags, number of collided slots and so on.…”

Section: Collision Resolution Algorithmsmentioning

confidence: 99%

A Reduced Complexity of Vahedi's Tag Estimation Method for DFSA

Wijayasekara¹,

Annur²,

Sasithong³

et al. 2017

View full text Add to dashboard Cite

Abstract. In order to calculate the number of tags in a radio frequency identification (RFID) system, several tag estimation methods have been investigated in literature and most of the available estimation methods need the overall knowledge of idle, success and collision slots of the previous frame to carry out the tag estimation process. In this article, we present three techniques to reduce the complexity of Vahedi's tag estimation for tag King Mongkut's University of Technology North Bangkokcollision resolution in RFID systems using dynamic frame slotted ALOHA. Our modified and useful approach considers the information about only the number of empty, successful or colliding slots in the previous frame for the tag estimation. Three decision rules were obtained by maximizing the likelihood of success, idle and collision which helps in the reduction of complexity substantially. However, the accuracy of estimation decreases for success-only and idle-only methods while the collision-only method gives a consistent and lower estimate error when the frame sizes and the number of tags increase.

show abstract

“…In addition to fast transition, we propose to improve CRB protocol further using CT protocol [5,14] in the second phase, rather than the QT protocol. CT protocol is similar to QT protocol, but CT reader can identify the bit where the collision occurred using Manchester coding.…”

Section: Acrb Using Collision Tree Protocol and Fast Transitionmentioning

confidence: 99%

Adaptive couple-resolution blocking protocol for repeated tag identification in RFID systems

Choi

2016

J Wireless Com Network

View full text Add to dashboard Cite

RFID applications such as monitoring an object for a long time need to identify tags repeatedly within the scope of the reader. Re-identification process can be improved using the information obtained from the previous tag identification process. Couple-resolution blocking (CRB) protocol utilizes the blocking technique that prevents staying tags from being collided by newly arriving tags. Staying tags can be efficiently re-identified by utilizing the retained information. After staying tags are separately all identified, arriving tags are identified. In this paper, we argue that CRB may work more poorly than other protocols which do not consider the repeated tag identification, such as query tree (QT) and collision tree (CT) protocol, when only few tags stay. To tackle the problem, we propose an adaptive CRB (ACRB) protocol. In ACRB, the reader estimates the tag staying ratio during the re-identification process for staying tags. If the estimated ratio is lower than a certain threshold, the blocking technique is immediately abandoned. Instead, staying tags and arriving tags are identified together without considering the retained information. In addition, we propose to improve CRB further using CT protocol, instead of QT protocol. Through computer simulation, we show that ACRB improves the identification efficiency of CRB, especially when the tag staying ratio is low.

show abstract

Stability Analysis of an Efficient Anti-Collision Protocol for RFID Tag Identification

Cited by 75 publications

References 22 publications

A Comparison of RFID Anti-Collision Protocols for Tag Identification

A Comparison of RFID Anti-Collision Protocols for Tag Identification

A Reduced Complexity of Vahedi's Tag Estimation Method for DFSA

Adaptive couple-resolution blocking protocol for repeated tag identification in RFID systems

Contact Info

Product

Resources

About