Comparative analysis of RFID anti-collision algorithms in IoT applications

Charoenpanyasak, S.; Sasiwat, Yoschanin; Suntiamorntut, W.; Tontisirin, Sitt

doi:10.1109/ispacs.2016.7824757

Cited by 5 publications

(5 citation statements)

References 8 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…When a RFID system transmits data, there may be two or more tags within the recognition range of the reader, which causes communication conflicts [22]. To solve this collision problem, the anti-collision algorithms include ALOHA, Q-value and binary tree search [23][24][25]. The performance of ALOHA and Q-value algorithms deteriorates sharply as the number of tags increases.…”

Section: Introductionmentioning

confidence: 99%

Design of Multi-Functional Access Control System

Lee

2021

IEEE Access

View full text Add to dashboard Cite

Facial recognition is a biometric recognition technology that verifies identity using information about human facial features so it is used for access control systems. Current access control systems are implemented using traditional RFID technology or keys. Users must carry an access card or key and the access card or a key can be forgotten, lost or copied by others to use an access control system. This study proposes a multi-function facial recognition access control system that uses Python and RFID.The system's facial recognition scheme uses Principal Component Analysis (PCA) and Linear Discriminant Analysis (LDA) facial recognition algorithms. This addresses a problem with current facial recognition technology, which achieve good results for different facial models under different lighting conditions. To render the system more user-friendly and versatile, the system requires swiping and a password. The RFID access control function uses a high frequency (13.56 MHz) and the ISO/IEC14443-3 protocol is used for data communication between the access card and the card reader. Using a dynamic binary search algorithm, the password is saved and read using an EEPROM.This study uses a combination of software and hardware to allow double confirmation, which increases the stability and accuracy of the system.

show abstract

Section: Introductionmentioning

confidence: 99%

Design of Multi-Functional Access Control System

Lee

2021

IEEE Access

View full text Add to dashboard Cite

show abstract

“…Passive tags are driven by radio frequency signals from the reader to avoid dependence on batteries. erefore, passive UHF RFID technology based on EPC C1G2/ISO 18000-6C has been widely studied and applied [8][9][10][11]. e essential components of an RFID system include RFID tags, readers, and servers [12].…”

Section: Introductionmentioning

confidence: 99%

“…However, when multiple tags respond simultaneously, the collision of signals will lead to the failure to identify any tags [13], which reduces the system efficiency. e anticollision algorithm provides a solution to this problem and has achieved many research results [8,11,[14][15][16][17]. RFID tag anticollision algorithms are mainly divided into tree-based and ALOHAbased algorithms [8,11,[18][19][20].…”

Section: Introductionmentioning

confidence: 99%

“…e anticollision algorithm provides a solution to this problem and has achieved many research results [8,11,[14][15][16][17]. RFID tag anticollision algorithms are mainly divided into tree-based and ALOHAbased algorithms [8,11,[18][19][20]. Tree-based algorithms are less efficient when the number of tags is large [19], and compared with the ALOHA-based algorithm, the waiting time is too long [20].…”

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

A Fast RFID Tag Anticollision Algorithm for Dynamic Arrival Scenarios Based on First-Come-First-Serve

Zhang

Tao

et al. 2019

Mobile Information Systems

View full text Add to dashboard Cite

Radio-frequency identification (RFID) tag anticollision algorithm is a key technology that affects the performance of RFID systems. In dynamic arrival scenarios, when the tags arrive the reader’s interrogation zone, they cannot participate in the ongoing identification immediately, resulting in longer waiting time and tag miss. Focusing on solving this problem, based on blocking technology, dynamic frame-slotted ALOHA (DFSA) algorithm, and the first-come-first-serve (FCFS) idea, a fast RFID tag anticollision algorithm for dynamic arrival scenarios is proposed, named as “DAS-DFSA algorithm”. By optimizing the instruction structure and identification process, the DAS-DFSA allows the new arrival tag to immediately participate in the ongoing identification process, the tag’s waiting time is shortened, and the miss rate is reduced. DAS-DFSA not only adopts blocking technology to prevent the collision between the arrival tag and waiting tag but also uses unequal-length slots to reduce the communication time overhead. Simulation results show that the identification speed of the algorithm is significantly improved and high system efficiency is guaranteed. Under the same operating conditions, compared with similar algorithms, the waiting time is shortened by more than 44.548% and the identification speed is improved by at least 39.053%. More importantly, it can provide the instant-on-service for dynamic arrival tags and can fully meet the requirements of fast identification of tags in different dynamic arrival scenarios.

show abstract

“…When multiple tags simultaneously respond to the command of a reader, the signals collide and no tag can be identified. Therefore, the tag anti-collision algorithm, which enables the rapid identification of multiple tags, plays an important role in RFID technology and has been widely studied [4]- [14]. Most RFID tag anti-collision algorithms can be divided into tree-based, ALOHA-based anti-collision [7], [11], [15], and hybrid algorithms [16], which integrate the advantages of the tree-and ALOHA-based algorithms.…”

mentioning

confidence: 99%

A Fast and Universal RFID Tag Anti-Collision Algorithm for the Internet of Things

et al. 2019

View full text Add to dashboard Cite

To address the problems of high computational complexity, inflexible frame length adjustment, and sub-optimal system efficiency of the RFID tag anti-collision algorithms in the Internet-of-Things systems, a low-complexity, and universal fast RFID tag anti-collision algorithm is proposed in this paper. A faster and less-complex tag number estimation method depends less on computing and storage resources, making it easier to integrate into the Internet of Things. Using the concepts of sub-frame and system efficiency priority, after each sub-frame is identified, the number of tags is estimated quickly and the frame length is adjusted dynamically to ensure the algorithm's efficiency. Moreover, the proposed algorithm is fully compatible with the EPC Class-1 Generation-2 standard, which ensures its universality and compatibility with the existing systems. The simulation results show that the proposed algorithm can achieve a system efficiency of 0.3554, a time efficiency of 0.7851, and an identification speed of 433 n/s. Compared with the standard Q algorithm, the performance is improved by 9.691%, 5.002%, and 8.250%, respectively. It is, hence, demonstrated that the proposed algorithm meets the requirements for the rapid identification of the RFID tags in the Internet-of-Things applications. INDEX TERMS Anti-collision algorithm, Internet of Things, low cost, RFID tag, system efficiency priority. I. INTRODUCTION Radio-frequency identification (RFID) technology has been widely used in industrial, agricultural, and commercial production systems such as warehouse management, logistics tracking and supply chains [1], [2], biological asset inventory, and ticketing systems. The integration of RFID and sensing technology makes it possible for RFID sensor tags to function as intelligent sensing nodes in the Internet of Things and has led to additional research results and commercial products [3]. Passive Ultra High Frequency (UHF) RFID technology is based on the EPC Global Class-1 Generation-2 (EPC C1G2) standard. UHF RFIDs have the advantages of fast identification, no need for a power supply, and a long communication distance. They have been widely studied and applied in Internet of Things systems [3], [4]. The associate editor coordinating the review of this manuscript and approving it for publication was Vyasa Sai.

show abstract

Comparative analysis of RFID anti-collision algorithms in IoT applications

Cited by 5 publications

References 8 publications

Design of Multi-Functional Access Control System

Design of Multi-Functional Access Control System

A Fast RFID Tag Anticollision Algorithm for Dynamic Arrival Scenarios Based on First-Come-First-Serve

A Fast and Universal RFID Tag Anti-Collision Algorithm for the Internet of Things

Contact Info

Product

Resources

About