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

第31 卷 第9 期 计 算 机 工 程 2005 年5 月 Vol.31 № 9 Computer Engineering May 2005 ·博士论文· 文章编号：1000—3428(2005)09—0019—02 文献标识码：A 中图分类号：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 1,2 3 4 2 YU Songsen , ZHAN Yiju , WANG Zhiping , TANG Zhongping （1. Dep. of Computer, Nanchang University, Nanchang 330029; 2. School of Automation, Guangdong University of Technology, Guangzhou 510075; 3. Faculty of Technology ,SUN YAT-SEN University, Guangzhou 510275; 4. RD Center for Automation Engineering, Guangdong Provincial Academy of Sciences, Guangzhou 510070) 【Abstract】In RFID, when the amount of tags is large, scanning efficiency of the reader is often low. By analyzing the features of tag collision,this paper brings forward an algorithm using jumping method . Using this algorithm, it only needs 2N-1 queries to identify N tags, and this can be proved by mathematical induction. Furthermore, the EPC parameter is transmitted dynamically during inquiring, so the message handling capacity can be more improved. Algorithm simulation shows that an improvement of 34.92 percent can be achieved through this