基于新颖跳跃式动态搜索的RFID防碰撞算法.pdf

Journal of Computer Applications ISSN 1001-9081 2012-01-01 计算机应用，2012 ，32( 1) : 288 － 291 CODEN JYIIDU http: / / www． joca． cn 文章编号:1001 － 9081 (2012)01 － 0288 － 04 doi :10 ． 3724 / SP． J． 1087 ． 2012 ． 00288 基于新颖跳跃式动态搜索的RFID 防碰撞算法 * 1 1 1 ，2 2 ， ， ， 冯 娜 潘伟杰 李少波 杨观赐 ( 1． ( ) ， 550003; 2 ． ， 61004 1) 教育部现代制造技术重点实验室 贵州大学 贵阳 中国科学院成都计算机应用研究所 成都 ( * 通信作者电子邮箱panweijie2009@ 126 ． com) : ， (JDS) 摘 要 扼要分析目前针对标签防碰撞问题采用的防碰撞算法优缺点的基础上 基于跳跃式动态搜索 算法 ， JDS 。 ， 的思想 提出了一种新颖的 标签防碰撞算法 算法将栈思想引入到新的跳跃式策略前后搜索中 避免出现空闲 。 ， ， 时隙 在读写器问询时 利用标签反馈信息记忆部分已知信息 采用不定长动态传输方式及调整策略识别标签的未 ， 。 ， ， 。 知数据位 减少了读写器搜索次数及系统传输量 算法仿真结果表明 系统传输量大大减少 吞吐量有明显提高 : ; ; ; ; 关键词 无线射频识别 防碰撞算法 调整策略 跳跃式搜索 动态传输 中图分类号:TP391． 45 ;TN92 文献标志码:A RFID anti-collision algorithm based on novel jumping and dynamic searching 1 1* 1 ，2 2 FENG Na ， PAN Wei-jie ， LI Shao-bo ， YANG Guan-ci ( 1． Key Laboratory of Advanced Manuf acturing Technology