RFID系统二进制树型搜索算法解决碰撞的方法及简要步骤
2015-04-19 11:16
357 查看
将处于冲突的标签分成左右两个子集0和1,先查询子集0,若没有冲突,则正确识别标签,若仍有冲突则再分裂,把子集0分成00和01两个子集,依次类推,直到识别出子集0中所有标签,再按此步骤查询子集1。
二进制树型搜索算法的实现步骤如下:
(1)读写器广播发送最大序列号查询条件Q,其作用范围内的标签在同一时刻传输它们的序列号至读写器。
(2)读写器对收到的标签进行响应,如果出现不一致的现象(即有的序列号该位为0,而有的序列号该位为1),则可判断有碰撞。
(3)确定有碰撞后,把有不一致位的数最高位置0再输出查询条件Q1,依次排除序列号大于Q1的标签。
(4)识别出序列号最小的标签后,对其进行数据操作,然后使其进入“无声”状态,则对读写器发送的查询命令不进行响应。
(5)重复步骤1,选出序列号倒数第二的标签。
(6)多次循环完后完成所有标签的识别。
二进制树型搜索算法的实现步骤如下:
(1)读写器广播发送最大序列号查询条件Q,其作用范围内的标签在同一时刻传输它们的序列号至读写器。
(2)读写器对收到的标签进行响应,如果出现不一致的现象(即有的序列号该位为0,而有的序列号该位为1),则可判断有碰撞。
(3)确定有碰撞后,把有不一致位的数最高位置0再输出查询条件Q1,依次排除序列号大于Q1的标签。
(4)识别出序列号最小的标签后,对其进行数据操作,然后使其进入“无声”状态,则对读写器发送的查询命令不进行响应。
(5)重复步骤1,选出序列号倒数第二的标签。
(6)多次循环完后完成所有标签的识别。
相关文章推荐
- 4-2 RFID系统二进制树型搜索算法是如何解决碰撞的?简述其实现步骤
- RFID系统二进制树型搜索算法是如何解决碰撞的?简述其实现步骤。
- 8-4 RFID系统二进制树形搜索算法是如何解决碰撞的?简述其实现步骤
- 8-4RFID系统二进制树型搜索算法是如何解决碰撞的?简述其实现步骤。
- RFID系统二进制属性搜索算法是如何解决碰撞的?简述其实现步骤。
- 8-4 RFID系统二进制树型搜索算法是如何解决碰撞的?简述其实现步骤。
- RFID系统二进制树型搜索算法是如何解决碰撞的?简述其实现步骤
- 8.4 RFID系统二进制树型搜索算法是如何解决碰撞的?简述其实现步骤
- RFID系统二进制属性搜索算法是如何解决碰撞的?简述其实现步骤
- RFID系统二进制树型搜索算法是如何解决碰撞的?简述其实现步骤
- RFID系统二进制树型搜索算法是如何解决碰撞的?简述其实现步骤
- 8-4RFID系统二进制树形搜索算法是如何解决碰撞的?简述其实现步骤
- 安装widows mysql 免安装版(zip) 步骤详解 以及遇到问题解决 以及忘记密码的修改方法
- “找不到网络路径”的解决方法及排错步骤
- 解决扫描枪数据输出乱码的方法步骤
- Oracle客户端无法连接服务端解决方法及步骤
- IIS7和Apache代理共用时,80端口被占用的解决方法(IIS端口修改步骤
- 高速移动的物体的碰撞穿透的问题的解决方法
- linux下安装loadrunner步骤以及出错解决方法(外加linux下ip地址欺骗)
- 解决问题—麦肯锡方法:解决问题的七个步骤