王道强，李志鹏

(东北林业大学交通学院，哈尔滨150040)

1 RFID系统中的二进制防碰撞算法

二进制防碰撞算法是基于二进制树理论，是把产生碰撞的标签分裂成两个结点0和1，若结点1中的标签继续发生碰撞，则再次分裂分成10和11两个结点［1］。依此类推，直到识别出结点1中的所有标签。如图1所示。

图1 二进制防碰撞算法模型Fig.1 Binary anti－collision algorithm model

2 二进制搜索 (Binary Search)算法

在二进制防碰撞算法的基础上提出了二进制搜索算法，这是一种无记忆的算法，为了在一组电子标签中选择任意一个，阅读器发出一个请求命令，有意识地将电子标签传输时的数据碰撞引导到阅读器上。阅读器的命令查询的是一个比特前缀，只有序列号与阅读器查询命令前缀相符的标签才能响应阅读器，并回送其序列号，当有多个标签同时响应的时候，阅读器把下一次发送的查询命令的前缀增加一个比特0，通过不断的增加命令前缀，使阅读器能够识别所有的标签［2］。

2.1 算法的命令

(1)REQUEST:请求命令，该命令发送一组序列号作为参数给电子标签。若电子标签的序列号小于或等于阅读器发送的序列号，则将自身的序列号回送给阅读器。

(2)SELECT:选择命令，用某个事先确定好的序列号作为参数发送给电子标签。具有相同的序列号的标签将此作为执行其他的命令 (例如读出和写入)的切入开关，即选择了标签。

(3)READDATE:读出数据命令，选中的电子标签将其存储的数据发送给阅读器。

(4)UNSELECT:去选择命令，取消一个选中的标签，标签进入无声状态，这种状态中的电子标签完全是非激活的，对收到的REQUEST命令不作应答［3］。……