什么是防碰撞算法

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

RFID标签防碰撞算法及详细研究

内容来自用户:xyyutou
常见RFID防碰撞算法有哪几种?比较各自的优缺点,详细论述其中一种算法的工作原理。
1.RFID简介射频识别技术(RadioFrequencyId,RFID)是一种非接触式自动识别技术,与传统的识别方式相比,RFID技术无需直接接触、无需光学可视、无需人工干预即可完成信息输入和处理,具有操作方便快捷、存储数据量大、保密性好、反应时间短、对环境适应性强等优点,现在已广泛应用于工业自动化,商业自动化和交通运输管理等领域,成为当前IT业研究的热点技术之一。
典型的RFID系统主要包括三个部分:电子标签(Tag)、阅读器(Reader)和数据处理o电子标签放置在被识别的对象上,是RFID系统真正的数据载体。
通常电子标签处于休眠状态,一旦进入阅读器作用范围之内就会被激活,并与阅读器进行无线射频方式的非接触式双向数据通信,以达到识别并交换数据的目的。
此外,许多阅读器还都有附加的通信接口,以便将所获得的数据传进给数据处理子系统进行进一步的数据处理。
2.系统防碰撞RFID系统工作的时候,当有2个或2个以上的电子标签同时在同—个阅读器的作用范围内向阅读器发送数据的时候就会出现信号韵干扰,这个干扰被称为碰撞(collision),其结果将会导致该次数据传输的失败,因此必须采用适当的技术防止碰撞的产生。
从多个电子标签到—个阅读器的通信称为多路存取。
多路存取中有四种方法可以将不同的标签信号分开:空分多路法(SDMA)、频分多路法(FDMA)、对分多路法(TDMA)和码分多

求解释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”响应,成功识别。
如图所示

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

作者

留言

撰写回覆或留言

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