一种改进二进制防碰撞算法_杨晓娇.pdf

30 10 Vol. 30 No． 10 第 卷第 期 计算机应用与软件 20 13 10 Computer Applications and Software Oct． 20 13 年 月 一种改进的二进制防碰撞算法 1 1 2 杨晓娇 闫 斌 谢光斌 1 (电子科技大学 四川成都611731) 2 ( 644000) 宜宾电业局 四川宜宾 ＲFID ， 。 摘 要 主要针对 系统中标签的碰撞问题 在返回式二进制防碰撞算法的基础上提出一种改进算法 该改进算法规定当 ， UID k bit UID ， 2k bit 。 标签发生碰撞时 将被识别标签 从最高碰撞位开始的 值 通过计算重新生成 数据返回给阅读器 该数据包含了 k bit UID ， ， 。 原标签的 的值的信息 使得碰撞后阅读器依然能正确识别出该值 减少了命令搜索次数 最后通过仿真与其它改进的二 ， 。 进制树算法做了对比 证明该算法在阅读器寻呼命令和搜寻时间上的高效性 关键词 射频识别 防碰撞算法 返回二进制树算法 中图分类号 TP312 文献标识码 A DOI :10 ． 3969 /j ． issn． 1000-386x． 2013． 10 ． 085 AN IMPＲOVED BINAＲY ANTI-COLLISION ALGOＲITHM Yang Xiaojiao1 Yan Bin1 Xie Guangbin2 1 (University of Electronic Science and Technology of China ，Chengdu 611731 ，Sichuan ，China) 2 (Yibin Power Bureau ，Yibin 644000 ，Sichuan ，China) Abstract This paper is mainly to solve the tag collision problem in ＲFID system ，an improved algorithm based on return binary anti- collision algorithm is proposed． This improved algorithm rules that when the collision occurs on the tag ，the UID of the tag to be recognised will be returned to the reader in 2k bit data regenerated through calculation from the