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

                        跳跃式动态树形反碰撞算法及其分析第  31  卷  Vol.31第9期  №  9计  算  机  工  程  Computer  Engineering文  章  编  号  ：  1000  ―  3428(2005)09―  0019―  02  文献标识码：  A2005  年  5  月  May  2005中图分类号：  TP18・博士论文・跳跃式动态树形反碰撞算法及其分析余松森1,2，詹宜巨  3，王志平  4，唐忠平2　（1.　  南昌大学计算机系,  南昌  330029;  2.  广东工业大学自动化学院,  广州  510075;  3.  中山大学工学院,  广州  510275；  4.广东省科学院自动化工程研制中心，广州  510070)  摘  要  ：  射频识别（RFID）中阅读器识别大量标签时,常存在效率较低的情况。该算法根据碰撞时的特点，跳跃式前后搜寻，识别  N  个标签，共需要问询  2N-1  次。用数学归纳法进行了证明。另外，阅读器问询时，所传输的  EPC  参数采用不定长方式动态进行，信息吞吐量可  进一步提高，算法模拟结果表明提高幅度为  34.92%。  关键词：  跳跃式问询；动态传输；反碰撞；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……