Jumping dynamic tree anti-collision algorithm and its analysis

              A jumping dynamic tree anti-collision algorithm and its analysis Vol.31, No.9 Computer Engineering Article number: 1000 ― 3428(2005)09― 0019― 02 Document code: AMay 2005 Chinese Library Classification Number: TP18 ・Doctoral Dissertation・A jumping dynamic tree anti-collision algorithm and its analysis Yu Songsen1,2, Zhan Yiju3, Wang Zhiping4, Tang Zhongping2 (1. Department of Computer Science, Nanchang University, Nanchang 330029, China; 2. School of Automation, Guangdong University of Technology, Guangzhou 510075, China; 3. School of Engineering, Sun Yat-sen University, Guangzhou 510275, China; 4. Automation Engineering Research Center, Guangdong Academy of Sciences, Guangzhou 510070, China) Abstract: When the reader in radio frequency identification (RFID) recognizes a large number of tags, it often has low efficiency. According to the characteristics of the collision, the algorithm searches forward and backward in a jumping manner to identify N tags, which requires a total of 2N-1 queries. The proof was given by mathematical induction. In addition, when the reader queries, the transmitted EPC parameters are dynamically transmitted in an indefinite length manner, and the information throughput can be further improved. The algorithm simulation results show that the improvement is 34.92%. Keywords: Jumping query; Dynamic transmission; Anti-collision; RFIDAnti-collision Algorithm Based on Jumping and Dynamic Searching and Its AnalysisYU Songsen1,2 , ZHAN Yiju3, WANG Zhiping4, TANG Zhongping 2（1. Dep. of Computer, Nanchang University, Nanchang 330029; 2. School of Automation, Guangdong University of Technology, Guangzhou 510075; 3. Faculty of Technology ,SUN Y……