什么是防碰撞算法

多标签防碰撞算法主要分为三类:①基于Aloha的算法,又称为随机性算法;②基于树的算法,又称为确定性算法;③混合算法,将基于Aloha的算法和基于树的算法相结合而产生的一种算法。
RFID防碰撞算法其中一种有特点的方法。
RFID系统存在着两种不同的通信冲突形式。
第一种是标签冲突,是指多个标签同时响应读写器的命令而发送信息,引起信号冲突,使读写器无法识别标签。
第二种是读写器冲突,读写器冲突是指由一个读写器检测到由另一个读写器所引起的干扰信号。
这里主要对标签冲突进行陈述。
当读写器向工作场区内的一组标签发出查询指令时,两个或两个以上的标签同时响应读写器的查询,由于标签传输信息时选取的信道是一样的且没有MAC的控制机制;返回信息产生相互干扰,从而导致读写器不能正确识别其中任何一个标签的信息,降低了读写器的识别效率和识读速度,上述问题称为多标签碰撞问题。
随着标签数量的增加,发生多标签碰撞的概率也会增加,读写器的识别效率将进一步下降。
RFID系统必须采用一定的策略或算法来避免冲突现象的发生,将射频区域内多个标签分别识别出来的过程称为防冲突,或者防碰撞。

求解释RFID的防碰撞算法中的查询树QT算法?麻烦详细说一下算法原理,如何防碰撞的?谢谢~

查询树QT(Query Tree) 是一种典型的树结构算法,其算法原理:读写器发送长度为k的prefix(前置代码,一般为置于一组号码前的数字或字母,表示所属区域等);标签ID中前k bit 与prefix 匹配的tag反馈第(k+1)bit 至最后1 bit。
如果读写器收到的标签ID碰撞,再分别将prefix 加“1”和“0”,作为新的prefix 发送出去。
如果没有碰撞,就表明一个标签被识别了。
举例:设有三个标签ID 分别为“010”,“011”,“100”,读写器的查询序列首先置为“0”、“1”,读写器先发送序列“0”进行查询,发生碰撞, 此时将序列置为“00”、“01”,再次分别发送,序列“00”没有响应,序列“01”发生碰撞,将序列置为“010”、“011”,成功识别。
回溯到序列“1”,只有标签“100”响应,成功识别。
如图所示

决策树CART算法优点和缺点

CART的全称是分类和回归树,既可以做分类算法,也可以做回归。
决策树的优缺点:优点:1.可以生成可以理解的规则。
2.计算量相对来说不是很大。
3.可以处理连续和种类字段。
4.决策树可以清晰的显示哪些字段比较重要缺点:1. 对连续性的字段比较难预测。
2.对有时间顺序的数据,需要很多预处理的工作。
3.当类别太多时,错误可能就会增加的比较快。
4.一般的算法分类的时候,只是根据一个字段来分类。

最后修改日期: 2021年11月3日

作者

留言

撰写回覆或留言

发布留言必须填写的电子邮件地址不会公开。