Improving Efficiency of Passive RFID Tag Anti-Collision Protocol Using Dynamic Frame Adjustment and Optimal Splitting

Memon, Muhammad Qasim; He, Jingsha; Yasir, Mirza Ammar; Memon, Aasma

doi:10.3390/s18041185

Cited by 6 publications

(4 citation statements)

References 33 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Ref. [97] proposes a hierarchical Mopt frame length division scheme, which improves the overall system efficiency by 0.032; Ref. [98] proposes an adaptive frame length optimization scheme, where the system can adaptively adjust to the optimal frame length, in order to improve the system throughput rate.…”

Section: Ml-based Rfid Anti-collision Algorithmmentioning

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: Ml-based Rfid Anti-collision Algorithmmentioning

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

“…Hyperopt Library is one of the libraries offering different hyper-optimization algorithms for machine learning algorithms [59]. Existing techniques for optimizing EC-based hyperparameters [60,61] such as differential evolution (DE) and particle swarm optimization (PSO) are useful since they are conceptually easy and can achieve highly competitive output in various fields [62][63][64][65]. However, these methods have a great deal of calculation and a low convergence rate in the iterative process.…”

Section: Related Workmentioning

confidence: 99%

Short Term Traffic State Prediction via Hyperparameter Optimization Based Classifiers

Zahid

Chen

Jamal

et al. 2020

Sensors

View full text Add to dashboard Cite

Short-term traffic state prediction has become an integral component of an advanced traveler information system (ATIS) in intelligent transportation systems (ITS). Accurate modeling and short-term traffic prediction are quite challenging due to its intricate characteristics, stochastic, and dynamic traffic processes. Existing works in this area follow different modeling approaches that are focused to fit speed, density, or the volume data. However, the accuracy of such modeling approaches has been frequently questioned, thereby traffic state prediction over the short-term from such methods inflicts an overfitting issue. We address this issue to accurately model short-term future traffic state prediction using state-of-the-art models via hyperparameter optimization. To do so, we focused on different machine learning classifiers such as local deep support vector machine (LD-SVM), decision jungles, multi-layers perceptron (MLP), and CN2 rule induction. Moreover, traffic states are evaluated using traffic attributes such as level of service (LOS) horizons and simple if–then rules at different time intervals. Our findings show that hyperparameter optimization via random sweep yielded superior results. The overall prediction performances obtained an average improvement by over 95%, such that the decision jungle and LD-SVM achieved an accuracy of 0.982 and 0.975, respectively. The experimental results show the robustness and superior performances of decision jungles (DJ) over other methods.

show abstract

“…So there are three kinds of collisions: The tag-tag collision, the reader-reader collision and the tag-reader collision. To counter this problem, anti-collision algorithms have been introduced which have their own literature, e.g., [1][2][3][4][5][6][7][8][9][10][11]. There are many issues in the field of anti-collision in RFID systems which researchers try to solve, e.g., increasing the number of read tags by the reader.…”

Section: Introductionmentioning

confidence: 99%

“…There are many issues in the field of anti-collision in RFID systems which researchers try to solve, e.g., increasing the number of read tags by the reader. Since the efficiency of RFID systems depends on the number of tags read at a specific time, much effort is being made to increase the number of tags that are read by the reader [5,10,11]. Once the tag or the reader has been successfully identified, in the next step it should be authenticated, in order to solve the RFID security issues.…”

Section: Introductionmentioning

confidence: 99%

On the Security of Rotation Operation Based Ultra-Lightweight Authentication Protocols for RFID Systems

2018

View full text Add to dashboard Cite

Passive Radio Frequency IDentification (RFID) tags are generally highly constrained and cannot support conventional encryption systems to meet the required security. Hence, designers of security protocols may try to achieve the desired security only using limited ultra-lightweight operations. In this paper, we show that the security of such protocols is not provided by using rotation functions. In the following, for an example, we investigate the security of an RFID authentication protocol that has been recently developed using rotation function named ULRAS, which stands for an Ultra-Lightweight RFID Authentication Scheme and show its security weaknesses. More precisely, we show that the ULRAS protocol is vulnerable against de-synchronization attack. The given attack has the success probability of almost ‘1’, with the complexity of only one session of the protocol. In addition, we show that the given attack can be used as a traceability attack against the protocol if the parameters’ lengths are an integer power of 2, e.g., 128. Moreover, we propose a new authentication protocol named UEAP, which stands for an Ultra-lightweight Encryption based Authentication Protocol, and then informally and formally, using Scyther tool, prove that the UEAP protocol is secure against all known active and passive attacks.

show abstract

Improving Efficiency of Passive RFID Tag Anti-Collision Protocol Using Dynamic Frame Adjustment and Optimal Splitting

Cited by 6 publications

References 33 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

Short Term Traffic State Prediction via Hyperparameter Optimization Based Classifiers

On the Security of Rotation Operation Based Ultra-Lightweight Authentication Protocols for RFID Systems

Contact Info

Product

Resources

About