Jiacheng Luo, Jiahao Wen, Jian Yang^*

Computer Systems Science and Engineering, Vol.49, pp. 301-316, 2025, DOI:10.32604/csse.2025.060757 - 27 February 2025

Abstract 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 Q value by predicting the first frame. This method quickly estimates the number of tags based on slot utilization, accelerating Q value adjustments when slot utilization is low. Furthermore, a Markov decision chain is used to optimize the relationship between the number of slot groupings (x) More >

Xu Zhang¹, Yi He¹, Haiwen Yi¹, Yulu Zhang², Yuan Li², Shuai Ma², Gui Li³, Zhiyuan Zhao⁴, Yue Liu¹, Junyang Liu¹, Guangjun Wen¹, Jian Li^1,*

CMC-Computers, Materials & Continua, Vol.80, No.1, pp. 897-912, 2024, DOI:10.32604/cmc.2024.050000 - 18 July 2024

Abstract When the radio frequency identification (RFID) system inventories multiple tags, the recognition rate will be seriously affected due to collisions. Based on the existing dynamic frame slotted Aloha (DFSA) algorithm, a sub-frame observation and cyclic redundancy check (CRC) grouping combined dynamic framed slotted Aloha (SUBF-CGDFSA) algorithm is proposed. The algorithm combines the precise estimation method of the quantity of large-scale tags, the large-scale tags grouping mechanism based on CRC pseudo-random characteristics, and the Aloha anti-collision optimization mechanism based on sub-frame observation. By grouping tags and sequentially identifying them within subframes, it accurately estimates the number More >

Cuixiang Wang¹, Xing Shao^1,2,3,*, Yifan Meng⁴, Jun Gao¹

CMC-Computers, Materials & Continua, Vol.66, No.1, pp. 931-945, 2021, DOI:10.32604/cmc.2020.012267 - 30 October 2020

Abstract In RFID (Radio Frequency IDentification) system, when multiple tags are in the operating range of one reader and send their information to the reader simultaneously, the signals of these tags are superimposed in the air, which results in a collision and leads to the degrading of tags identifying efficiency. To improve the multiple tags’ identifying efficiency due to collision, a physical layer network coding based binary search tree algorithm (PNBA) is proposed in this paper. PNBA pushes the conflicting signal information of multiple tags into a stack, which is discarded by the traditional anti-collision algorithm.… More >