【RFID防碰撞协议/算法】二进制搜索防碰撞算法

二进制搜索防碰撞算法中用的主要命令有：

1、Request（请求）：阅读器向其识别区中的标签发送带有标签序列号的请求命令，标签接到命令后，其自身序列号小于或者等于该序列号的标签会将自己的序列号发送给阅读器，大于该序列号的标签不做回应。

2、Select（选择）：阅读器发送带有特定标签序列号的选择命令，只有与该序列号相同的标签才能被选中，只有别选中的标签才能进行之后的操纵（如读写数据）。

3、Read-Data（读数据）：被选中的标签把自身的数据发送给阅读器。

4、Unselect（取消选择）：取消读写完数据的标签的选中状态，使其进入“休眠”状态，休眠状态的标签不会对阅读器之后的任何命令进行响应。

注意：要恢复标签的活动状态，需要将标签移出阅读器的作用范围后，再移入，以实现复位。

二进制搜索防碰撞算法的执行流程：

1、阅读器第一次发送最大标签序列号（即每位都为1），使其识读区域内的所有标签都响应，将自身的序列号发送给阅读器。

2、检测碰撞发生位，将最高碰撞位置0，最高碰撞位之前的序列号不变，之后的位全部置1，将该序列号广播出去。

3、重复步骤2，直到没有检测到发生碰撞，用未发生碰撞的序列号选择该标签，标签将自身的数据发送给阅读器。

4、读取完该标签的数据后，将其静默，使其进入“休眠”状态。

5、重复以上步骤，完成所有射频卡的读取。

注意：a）为了准确的检测到碰撞发送的位，阅读器需要使用曼切斯特编码；b）标签必须同时将其序列号发送给阅读器；