跳跃式动态树形反碰撞算法及其分析

跳跃式动态树形反碰撞算法及其分析第 31 卷 Vol.31

第9期 № 9

计 算 机 工 程 Computer Engineering
文 章 编 号 ： 1000 ― 3428(2005)09― 0019― 02 文献标识码： A

2005 年 5 月 May 2005
中图分类号： TP18

・博士论文・

跳跃式动态树形反碰撞算法及其分析
余松森
1,2

，詹宜巨 3，王志平 4，唐忠平

2　

（1.　 南昌大学计算机系, 南昌 330029; 2. 广东工业大学自动化学院, 广州 510075; 3. 中山大学工学院, 广州 510275； 4.广东省科学院自动化工程研制中心，广州 510070) 摘 要 ： 射频识别（RFID）中阅读器识别大量标签时,常存在效率较低的情况。该算法根据碰撞时的特点，跳跃式前后搜寻，识别 N 个标

签，共需要问询 2N-1 次。用数学归纳法进行了证明。另外，阅读器问询时，所传输的 EPC 参数采用不定长方式动态进行，信息吞吐量可 进一步提高，算法模拟结果表明提高幅度为 34.92%。 关键词： 跳跃式问询；动态传输；反碰撞；RFID

Anti-collision Algorithm Based on Jumping and Dynamic Searching and Its Analysis
YU 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