RFID系统二进制树型搜索算法是如何解决碰撞的?简述其实现步骤
来源:互联网 发布:评价算法性能的标准 编辑:程序博客网 时间:2024/05/18 01:36
二进制树型搜索算法由读写器控制,基本思想是不断的将导致碰撞的电子标签进行划分,缩小下一步搜索的标签数量,直到只有一个电子标签进行回应。
二进制搜索算法的基本思路是,多个标签进入读写器工作场后,读写器发送带限制条件的询问命令,满足限制条件的标签回答,如果发生碰撞,则根据发生错误的位修改限制条件,再一次发送询问命令,直到找到一个正确的回答,并完成对该标签的读写操作。对剩余的标签重复以上操作,直到完成对所有标签的读写操作。
为了实现二进制搜索算法,就要选用曼彻斯特编码,因为这种编码可以检测出碰撞位。 为了实现这个算法,引入以下4种命令。
1.冲突位检测
实现该算法系统的必要前提是能够辨认出在读写器中数据冲突位的准确位置。为此,必须有合适的位编码法。如图对NRZ编码和曼彻斯特编码的冲突状况作一比较。
1)NRZ编码
如果两个电子标签之一发送了副载波信号,那么,这个信号由读写器译码为“高”电平,就被认定为逻辑“1”。但读写器不能确定读入的某位究竟是若干个电子标签发送的数据相互重叠的结果,还是某个电子标签单独发送的信号。
2)曼彻斯特编码
如果两个或多个电子标签同时发送的数位有不同值,则接收的上升沿和下降沿互相抵消,“没有变化”的状态是不允许的,将作为错误被识别。用这种方法可以按位追溯跟踪冲突的出现。
2.用于“二进制树搜索”算法命令
1)REQUEST 请求系列号
发送一序列号作为参数给区域内标签。序列号小于或者等于的标签,回送其序列号给阅读器。(缩小范围)
2)SELECT 选择系列号
用某个(事先确定的)序列号作为参数发送给标签。具有相同的序列号的标签将以此作为执行其他命令(读出和写入)的切入开关,即选择了标签。
3)READDATA 读出数据
选中的标签将存储的数据发送给阅读器。
4)UNSELECT 退出选择
取消一个事先选中的标签,标签进入无声状态,这样标签对REQUEST命令不作应答。
3.二进制树型搜索算法过程
基本思想是将处于冲突的标签分成左右两个子集0和1,先查询子集0,若没有冲突,则正确识别标签,若仍有冲突则再分裂,把子集0分成00和01两个子集,依次类推,直到识别出子集0中所有标签,再按此步骤查询子集1。
因此,标签的序列号是处理碰撞的基础。
- RFID系统二进制树型搜索算法是如何解决碰撞的?简述其实现步骤
- RFID系统二进制树型搜索算法是如何解决碰撞的?简述其实现步骤
- RFID系统二进制树型搜索算法是如何解决碰撞的?简述其实现步骤
- RFID系统二进制树型搜索算法是如何解决碰撞的?简述其实现步骤。
- 8.4 RFID系统二进制树型搜索算法是如何解决碰撞的?简述其实现步骤
- 8-4 RFID系统二进制树型搜索算法是如何解决碰撞的?简述其实现步骤。
- 8-4RFID系统二进制树型搜索算法是如何解决碰撞的?简述其实现步骤。
- 4-2 RFID系统二进制树型搜索算法是如何解决碰撞的?简述其实现步骤
- RFID系统二进制属性搜索算法是如何解决碰撞的?简述其实现步骤。
- RFID系统二进制属性搜索算法是如何解决碰撞的?简述其实现步骤
- RFID系统二进制树型算法是如何解决碰撞的?简述其实现步骤
- RFID系统二进制树型算法是如何解决碰撞的?简述其实现步骤
- RFID系统二进制树搜索算法是如何解决碰撞的?简述其实现过程
- 8-4 RFID系统二进制树形搜索算法是如何解决碰撞的?简述其实现步骤
- 8-4RFID系统二进制树形搜索算法是如何解决碰撞的?简述其实现步骤
- RFID系统二进制树型搜索算法解决碰撞的方法及简要步骤
- 简述RFID系统的时隙ALOHA算法的工作过程。
- 简述RFID系统的时隙ALOHA算法的工作过程。
- bzoj 3196/tyvj p1730 二逼平衡树 树套树
- “浅拷贝”与“深拷贝”
- 严重: Null component Catalina:type=JspMonitor,name=jsp,WebModule=//localhost/dangdang,J2EEApplication=
- 优酷视频接口
- 蓝牙打印机DEMO程序
- RFID系统二进制树型搜索算法是如何解决碰撞的?简述其实现步骤
- 黑马程序员-IO流学习笔记-2
- 8-4RFID系统二进制树形搜索算法是如何解决碰撞的?简述其实现步骤
- CodeCademy | Python | 5. Conditionals & Control flow
- [刷题]Reverse Linked List
- 第八周 项目一:实现复数类中的运算符重载
- IOS横屏事件
- Java获取客户端IP
- & && | || 之间的区别