RFID系统二进制属性搜索算法是如何解决碰撞的?简述其实现步骤 | 您所在的位置:网站首页 › 简述二进制树搜索算法的实现 › RFID系统二进制属性搜索算法是如何解决碰撞的?简述其实现步骤 |
其基本思想是不断的将导致碰撞的电子标签进行划分,缩小下一步搜索的标签数量,直到没有发生碰撞。其具体实现步骤如下: 1、读写器广播发送最大序列号查询条件Q,其作用范围内的标签在同一时刻传输它们的序列号至读写器。 2、读写器对收到的标签进行响应,如果出现不一致的现象(有的序列号该位是0,有的该位却是1),则可判断出有碰撞。 3、确定有碰撞后,把有不一致位的数最高位置0在输出查询条件Q,一次排除序列号大于Q的标签。 4、识别出序列号最小的标签后,对其进行数据操作,然后使其进入“无声”状态,则对读写器发送的查询命令不进行响应。 5、充分步骤1,选出序列号倒数第二的标签。 6、多次循环完后完成所有标签的识别。 |
CopyRight 2018-2019 实验室设备网 版权所有 |