A Novel Hybrid Tag Identification Protocol for Large-Scale RFID Systems

Mu, Ye; Ni, Ruiwen; Sun, Yan; Zhang, Tong; Ji, Li; Hu, Tianli; He, Guoqing; Li, Shijun; Tyasi, Thobela Louis

doi:10.32604/cmc.2021.016570

Cited by 3 publications

(2 citation statements)

References 21 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The AMTS technique, which is more appropriate in large-scale systems, was proposed in Ref. [81] in 2021. It first maps tags to various slots using a frame slot algorithm and then finds collision tags using a binary algorithm.…”

Section: Aloha Partitioning Ideas Combined With Tree-based Algorithmsmentioning

confidence: 99%

A Review of Tags Anti-Collision Identification Methods Used in RFID Technology

Wang,

Luo,

Guo

et al. 2023

Electronics

View full text Add to dashboard Cite

With radio frequency identification (RFID) becoming a popular wireless technology, more and more relevant applications are emerging. Therefore, anti-collision algorithms, which determine the time to tag identification and the accuracy of identification, have become very important in RFID systems. This paper presents the algorithms of ALOHA for randomness, the binary tree algorithm for determinism, and a hybrid anti-collision algorithm that combines these two algorithms. To compensate for the low throughput of traditional algorithms, RFID anti-collision algorithms based on blind source separation (BSS) are described, as the tag signals of RFID systems conform to the basic assumptions of the independent component analysis (ICA) algorithm. In the determined case, the ICA algorithm-based RFID anti-collision method is described. In the under-determined case, a combination of tag grouping with a blind separation algorithm and constrained non-negative matrix factorization (NMF) is used to separate the multi-tag mixing problem. Since the estimation of tag or frame length is the main step to solve the RFID anti-collision problem, this paper introduces an anti-collision algorithm based on machine learning to estimate the number of tags.

show abstract

Section: Aloha Partitioning Ideas Combined With Tree-based Algorithmsmentioning

confidence: 99%

A Review of Tags Anti-Collision Identification Methods Used in RFID Technology

Wang,

Luo,

Guo

et al. 2023

Electronics

View full text Add to dashboard Cite

show abstract

“…In RFID systems, Manchester encoding is often used to identify collision information. Manchester Encoding is a line code, in which every bit of data will have a transition in the middle of the data bit after coding [28]. In general, the transition from high to low level (down edge) in the middle of the data represents data 1, and the transition from low to high level (up edge) represents data 0.…”

Section: Preliminaries: Bit Tracking and Id Querymentioning

confidence: 99%

A Dynamic Multi-ary Query Tree Protocol for Passive RFID Anti-collision

Li¹,

Sun²,

Li³

et al. 2022

Computers, Materials &Amp; Continua

View full text Add to dashboard Cite

In this paper, a dynamic multi-ary query tree (DMQT) anti-collision protocol for Radio Frequency Identification (RFID) systems is proposed for large scale passive RFID tag identification. The proposed DMQT protocol is based on an iterative process between the reader and tags which identifies the position of collision bits through map commands and dynamically encodes them to optimize slots allocation through query commands. In this way, the DMQT completely eliminates empty slots and greatly reduces collision slots, which in turn reduces the identification time and energy costs. In addition and differently to other known protocols, the DMQT does not need to estimate the number of tags, reducing the protocol implementation complexity and eliminating the uncertainty caused by the estimation algorithm. A numerical analysis shows that DMQT has better performance than other algorithms for a number of tags larger than 300. Meanwhile, when the number of tags is 2000 and the tag identity (ID) length is 128 bits, the total identification time is 2.58 s and the average energy cost for a tag identification is 1.2 mJ, which are 16.9% and 10.4% less than those of state-of-the-art algorithms, respectively. In addition, a DMQT extension based on ACK command has also been presented to deal with capture effect and avoid missing identification.

show abstract

Improved CT Algorithm Based on Bit Transform

Wang

2022

2022 IEEE 14th International Conference on Advanced Infocomm Technology (ICAIT)

View full text Add to dashboard Cite

A Novel Hybrid Tag Identification Protocol for Large-Scale RFID Systems

Cited by 3 publications

References 21 publications

A Review of Tags Anti-Collision Identification Methods Used in RFID Technology

A Review of Tags Anti-Collision Identification Methods Used in RFID Technology

A Dynamic Multi-ary Query Tree Protocol for Passive RFID Anti-collision

Improved CT Algorithm Based on Bit Transform

Contact Info

Product

Resources

About