An Improved Q-algorithm Based on EPC Class 1 Generation 2 Protocol

Lin Peng,Yanhan Zeng,Hanyu Liu,Hong-zhou Tan
DOI: https://doi.org/10.1145/3144789.3144798
2017-01-01
Abstract:In this paper, an improved Q-algorithm based on Dynamic Framed Slotted Aloha (DFSA) used in EPC Class 1 Generation 2 (C1G2) protocol is proposed. In the proposed anti-collision algorithm, the total number of frames and the unnecessary sending of QueryAdjust commands are reduced in the recognition process by calculating the optimal threshold for adjusting Q. Besides, the identification efficiency and speed are improved by utilizing the Binary Selection (BS) with Collision Processing Threshold (CPT) strategy and Prediction Bit (PB), respectively. Simulation results show that the improved Q-algorithm costs less time slots and the system throughput fluctuates around 47% which is at least 20% higher than EPC C1G2.
What problem does this paper attempt to address?