RFID作业4-2
2015-04-21 10:47
148 查看
RFID系统二进制树型搜索算法是如何解决碰撞的？简述其实现步骤。
（一）二进制树型搜索算法的基本思想
将处于冲突的标签分为左右两个子集0和1，先查询子集0，若无冲突，则正确识别标签，若仍有冲突则再分裂，把子集0分成00和01两个子集，以此类推，直到识别出子集0中的所有标签，再按此步骤查询子集1。
图1 二进制树型搜索算法模型图
由图1可见，标签的序列号是处理碰撞的基础。
（二）解决碰撞的实现步骤
1、
2、读写器响应接收到的标签，当出现不一致现象时（有的序列号该位为0，有的该位为1），则有碰撞发生。
3、确定碰撞发生后，将不一致位的数最高位置0，并输出查询条件Q，依次排除序列号大于Q的标签。
4、最小的序列号被识别出来后，对其进行数据操作，使其进入“无声”状态，之后对读写器发送的查询命令不作响应。
5、重复步骤1，选出序列号倒数第二的标签。
6、多次循环后即完成对所有标签的识别，从而解决了碰撞问题。
（一）二进制树型搜索算法的基本思想
将处于冲突的标签分为左右两个子集0和1，先查询子集0，若无冲突，则正确识别标签，若仍有冲突则再分裂，把子集0分成00和01两个子集，以此类推，直到识别出子集0中的所有标签，再按此步骤查询子集1。
图1 二进制树型搜索算法模型图
由图1可见，标签的序列号是处理碰撞的基础。
（二）解决碰撞的实现步骤
1、
2、读写器响应接收到的标签，当出现不一致现象时（有的序列号该位为0，有的该位为1），则有碰撞发生。
3、确定碰撞发生后，将不一致位的数最高位置0，并输出查询条件Q，依次排除序列号大于Q的标签。
4、最小的序列号被识别出来后，对其进行数据操作，使其进入“无声”状态，之后对读写器发送的查询命令不作响应。
5、重复步骤1，选出序列号倒数第二的标签。
6、多次循环后即完成对所有标签的识别，从而解决了碰撞问题。
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- RFID第五次作业RFID系统安全
- 【RFID第二次作业】课后习题第6题
- 物联网1122班20号林金燕RFID第二次作业3
- RFID作业3-1
- 《第六周RFID作业》物联112118 林家辉
- RFID第五次作业
- RFID技术及应用--作业一
- （第一次作业）RFID理论基础知识要点
- 物联网1122班20号林金燕RFID第二次作业2
- RFID第三次作业题7-2
- 【RFID第五次作业】第八章课后习题
- RFID作业5
- （第一次作业）RFID系统组成及其功能
- RFID第二次作业
- RFID第三次作业题7—1
- 第5周作业RFID
- rfid作业
- RFID作业1-1
- RFID第一次作业第一题
- RFID作业2-1