基于后退式索引二进制树形搜索的RFID防碰撞算法_韩宪明.pdf

第 卷第 期 微 电 子 学 ， ４３ ５ Ｖｏｌ．４３ Ｎｏ．５ 年 月 ２０１３ １０ Ｍｉｃｒｏｅｌｅｃｔｒｏｎｉｃｓ Ｏｃｔ．２０１３  基于后退式索引二进制树形搜索的ＲＦＩＤ防碰撞算法 ， 韩宪明 南敬昌 （ ， ） 辽宁工程技术大学电子与信息工程学院 辽宁葫芦岛 １２５１０５ ： ， 摘 要 在分析目前针对标签防碰撞问题采用的防碰撞算法优缺点的基础上 利用后退式索引二 　 　 ， 。 进制树形搜索算法的基本原理 设计了一种 ＲＦＩＤ 标签防碰撞算法 该算法充分利用碰撞节点的 ， ， ， 。 信息 采取调整策略 能有效减少数据的传送量 快速高效地识别 ＲＦＩＤ 标签 对该算法进行了仿 ， ， 。 真分析 结果表明 该算法的执行效率达到 ５０％以上 ： ； ； ； 关键词 防碰撞算法 后退式索引 二进制树 射频识别 　 中图分类号： 文献标识码： 文章编号： （ ） ＴＮ９２ Ａ １００４３３６５２０１３０５０７０８０５ － － － ＡｎｔｉＣｏｌｌｉｓｉｏｎＡｌｏｒｉｔｈｍｆｏｒＲＦＩＤＢａｓｅｄｏｎＲｅ ｒｅｓｓｉｖｅＩｎｄｅｘ － 　 ｇ 　 　 　 　 　 ｇ 　 Ｂｉｎａｒ ＴｒｅｅＳｅａｒｃｈｉｎ － 　 ｙ ｇ ， ＨＡＮ Ｘｉａｎｍｉｎ ＮＡＮ Ｊｉｎ ｃｈａｎ 　 ｇ 　 ｇ ｇ （ ， ， ， ， ） Ｓｃｈｏｏｌｏ ＥｌｅｃｔｒｏｎｉｃｓａｎｄＩｎｏｒｍａｔｉｏｎＥｎ ｉｎｅｅｒｉｎ Ｌｉａｏｎｉｎ ＴｅｃｈｎｉｃａｌＵｎｉｖｅｒｓｉｔ Ｈｕｌｕｄａｏ Ｌｉａｏｎｉｎ １２５１０５ Ｐ．Ｒ．Ｃｈｉｎａ 　 　 　 　 　 ｆ ｆ ｇ ｇ ｇ ｙ ｇ 　 　 ：