基于双碰撞位的改进返回式二进制防碰撞算法-西安工程大学学报编辑部.PDF

西 安 工 程 大 学 学 报 JournalofXianPoltechnicUniversit y y ( ) , ( ) 第 卷第 期 总 期 年 月 31 6 148 2017 12 Vol.31No.6Sum.No.148 文章编号: ( ) : / 1674-649X201706-0817-05 DOI10.13338 .issn.1674-649x.2017.06.015 j 基于双碰撞位的改进返回式二进制防碰撞算法 , 陈 宁 岳青青 ( , ) 西安工程大学 计算机科学学院 陕西 西安 710048 : , , 摘要 多标签与阅读器通信过程中 由于数据信息传输时发生碰撞 致使标签不能被识别 针对此 . , 、 , 问题 对基本二进制搜索算法 动态二进制搜索算法和返回式二进制搜索算法的原理进行分析 , 在返回式二进制算法上作出改进 给出一种新的改进算法 该新算法结合返回式二进制防碰撞算 . , , , 法和动态二进制搜索算法 同时碰撞位处理采用两位碰撞位 并引入计数器 实验仿真结果表明 . , , 与原返回式二进制搜索算法相比 改进算法的搜索次数明显降低 而且提高了算法吞吐率. : ; ; ; 关键词 RFID 防碰撞算法 返回式 动态二进制搜索 中图分类号: 文献标识码: TP391 A Anim rovedreressive-stlebinaranti-collision p g y y alorithmbasedondoublecollisionbits g , CHENNin YUEQin in g gq g ( , , , )