A Novel Dynamic Binary Anti-Collision Algorithm Based on Stack for RFID System

Taking both identifying times and transmission bits into account that were not simultaneously concerned in other binary-search schemes, a new anti-collision algorithm for RFID system based on stack storage was proposed in this paper. The main idea of this algorithm is to modify the process for a reader to identify all the tags and reduce the amount of bits sent by the reader. In order to decrease identifying times, this algorithm utilizes the memory function of stack to avoid starting identifying from the root step each time. In addition, it adopts suitable protocols to further curtail necessary transmission bits. Simulation results indicate that this algorithm cannot only reduce the identifying times but also reduce the amount of transmission bits. Furthermore, it obtains a better performance with regard to times-efficiency and data-efficiency. Consequently, this algorithm can relatively shorten operative duration and spare energy needed.