TY  - EJOU
AU  - Luo, Jiacheng 
AU  - Wen, Jiahao 
AU  - Yang, Jian 

TI  - SPQ: An Improved Q Algorithm Based on Slot Prediction
T2  - Computer Systems Science and Engineering

PY  - 2025
VL  - 49
IS  - 1
SN  - 

AB  - Mitigating tag collisions is paramount for enhancing throughput in Radio Frequency Identification (RFID) systems. However, traditional algorithms encounter challenges like slot wastage and inefficient frame length adjustments. To tackle these challenges, the Slot Prediction Q (SPQ) algorithm was introduced, integrating the Vogt-II prediction algorithm and slot grouping to improve the initial <i>Q</i> value by predicting the first frame. This method quickly estimates the number of tags based on slot utilization, accelerating <i>Q</i> value adjustments when slot utilization is low. Furthermore, a Markov decision chain is used to optimize the relationship between the number of slot groupings (<i>x</i>) and the <i>Q</i> value. The Whale Optimization Algorithm (WOA) is applied to fine-tune the learning rate (<i>C</i>) and Q value in the traditional Q algorithm. Simulation results demonstrate that SPQ significantly reduces the total slots used during the reading process and improves RFID system throughput compared to traditional Q, FastQ, Subset Enhanced Performance-Q (SUBEP-Q), and Threshold Grouping Dynamic Q (TGDQ) algorithms. Specifically, compared to the traditional Q algorithm, SPQ increases the average Identification Speed by 7.20%, System Efficiency by 11.08%, and Time Efficiency by 5.69%.
KW  - Ratio frequency identification; anti-collision algorithm; slot prediction; Q algorithm

DO  - 10.32604/csse.2025.060757