基于返回式二进制树形搜索的反碰撞算法

被引：28

作者：

杜海涛

徐昆良

王威廉

机构：

[1] 云南大学信息与电子科学系云南昆明650091

[2] 云南大学信息与电子科学系

来源：

云南大学学报(自然科学版) | 2006年 / S1期

关键词：

射频识别技术; 反碰撞; 二进制树形搜索; 返回式二进制树形搜索; 电子标签; 阅读器; Manchester编码;

D O I：

暂无

中图分类号：

TP391.44 [];

学科分类号：

0811 ; 081101 ; 081104 ; 1405 ;

摘要：

多个电子标签在识别时发生碰撞是射频识别(RFID)技术中关键的问题.解决此问题常用二进制树形搜索算法,但这种算法对N个标签识别进行一一识别时,所需的操作次数太多,效率较低.本文提出了一种新的算法,该算法是在二进制树形搜索算法的基础上进行改进.当阅读器检测不到有碰撞时,可用返回式从上一层REQUEST命令获得下一次的REQUEST命令.最后,通过比较对N个标签进行一一识别所需要总的操作次数,来进一步说明返回式二进制搜索算法的优越性.

引用

页码：133 / 136 +141

页数：5