RFID系统二进制树型算法是如何解决碰撞的?简述其实现步骤

来源:互联网 发布:修改图片文字软件 编辑:程序博客网 时间:2024/05/18 02:24


    二进制树型搜索算法由读写器控制,基本思想是不断的将导致 碰撞的电子标签进行划分,缩小下一步搜索的标签数量,直到只有 一个电子标签进行回应(即没有碰撞发生)。

二进制树型搜索算法实现步骤为:


【1】读写器广播发送最大序列号查询条件Q,其作用范围内的标签在同一时刻传输,它们的序列号至读写器;
【2】读写器对收到的标签进行响应,如果出现不一致的现象,则可判断出有碰撞;
【3】确认有碰撞后,把有不一致位的数最高位置0再输出查询条件Q,一次排除序列号大于Q的标签;
【4】识别出序列号最小的标签后,对其进行数据操作,然后使其进入“无声”状态,则对读写器发送的查询命令不进行响应;
【5】重复步骤1,选出序列号倒数第二的标签;
【6】多次循环完后完成所有标签的识别。


0 0
原创粉丝点击