| 跳跃式动态树形反碰撞算法及其分析 |
| |
| 引用本文： | 余松森,詹宜巨,王志平,唐忠平. 跳跃式动态树形反碰撞算法及其分析[J]. 计算机工程, 2005, 31(9): 19-20,26 |
| |
| 作者姓名： | 余松森 詹宜巨 王志平 唐忠平 |
| |
| 作者单位： | 南昌大学计算机系,南昌,330029;广东工业大学自动化学院,广州,510075;中山大学工学院,广州,510275;广东省科学院自动化工程研制中心,广州,510070;广东工业大学自动化学院,广州,510075 |
| |
| 基金项目： | 广州市重点科技攻关基金资助项目(2002Z3-D0151) |
| |
| 摘 要： | 射频识别(RFID)中阅读器识别大量标签时,常存在效率较低的情况.该算法根据碰撞时的特点,跳跃式前后搜寻,识别N个标签,共需要问询2N-1次.用数学归纳法进行了证明.另外,阅读器问询时,所传输的EPC参数采用不定长方式动态进行,信息吞吐量可进一步提高,算法模拟结果表明提高幅度为34.92%.
|
| 关 键 词： | 跳跃式问询 动态传输 反碰撞 RFID |
| 文章编号： | 1000-3428(2005)09-0019-02 |
Anti-collision Algorithm Based on Jumping and Dynamic Searching and Its Analysis |
| |
| YU Songsen,ZHAN Yiju,WANG Zhiping,Tang Zhongping. Anti-collision Algorithm Based on Jumping and Dynamic Searching and Its Analysis[J]. Computer Engineering, 2005, 31(9): 19-20,26 |
| |
| Authors: | YU Songsen ZHAN Yiju WANG Zhiping Tang Zhongping |
| |
| Affiliation: | YU Songsen1,2,ZHAN Yiju3,WANG Zhiping4,TANG Zhongping2 |
| |
| 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 algorithm. |
| |
| Keywords: | Jumping request Dynamic transmiting Anti-collision RFID |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
