RFID反碰撞算法研究.pptVIP

RFID反碰撞算法研究 1.什么是反碰撞算法 在RFID系统工作时，可能会有多个的标签同时处于阅读器的作用范围内，当它们同时向阅读器返回信息时，可能出现互相干扰，称为碰撞。 解决碰撞的算法称为反碰撞算法。 2.碰撞的两种方式 在多个阅读器和多个标签的射频识别系统中，存在着两种形式的碰撞方式: 一种是同一标签同时收到不同阅读器发出的命令； 一种是一个阅读器同时收到多个标签返回的数据。 3.两种通信方式 1.从阅读器到标签的通信（无线电广播） 3.两种通信方式 2.从标签到阅读器的通信（多路存取） 4.标签到阅读器的通信要求 当多个电子标签同时把数据传输给一个单独的阅读器时不能出现互相干扰(碰撞)。 射频识别系统多路存取技术的实现对射频标签和阅读器提出了一些要求，即整个通信过程必须使用户感觉不到浪费时间，必须可靠地防止由于标签的数据在阅读器的接收模块中互相碰撞从而不能读出。 4.标签到阅读器的通信 在RFID系统中，多路存取的技术方法能够使多路存取无故障地进行，被称为反碰撞法。 反碰撞法的任务就是检测读写器作用范围内的电子标签，并合理的管理这些标签的数据传输。 5.常用的反碰撞法 RFID系统常用的反碰撞法有以下四种： 1.频分多路法（FDMA）； 2.空分多路法（SDMA）； 3.时分多路法（TDMA）； 4.码分多路法（CDMA）。 1.频分多路法 频分多路法是把多个使用不同载波频率的传输通路同时供通信用户使用的技术。这种RFID系统可以使用具有可自由调整的、非发送频率谐振的标签。阅读器对标签的能量供应及控制信号的传输则使用阅读器的最佳适用频率fa，标签的响应可使用不同的频率fl~fn 1.频分多路法 2.空分多路法 空分多路法SDMA是一种在分离的空间范围内进行多目标识别的技术。 一种实现方式是将阅读器和天线的作用距离按空间区域进行划分，使单个阅读器的作用范围明显地减少，而把大量的阅读器和天线的覆盖面积并排的安置在一个阵列中，当电子标签经过这个阵列时与之最近的读写器就可以与之交换信息，即从空间上将标签区别开来。一种实现方式是在阅读器上使用一个电子控制定向天线，该天线的方向直接对准某个标签(自适应的SDMA）所以，不同的标签可根据其在阅读器作用范围内的角度位置互相区别开来。 2.空分多路法 3.码分多路法 CDMA技术的原理是基于扩频技术，即将需传送的具有一定信号带宽的信息数据，用一个带宽远大于信号带宽的高速伪随机码进行调制，使原数据信号的带宽被扩展，再经载波调制并发送出去。接收端使用完全相同的伪随机码，与接收的带宽信号作相关处理，把带宽信号换成原信息数据的窄带信号即解扩，以实现信息通信。其工作的基础就是产生正交的伪随机码，作为扩频码和地址码。CDMA技术多用于移动通信，在RFID系统中一般很少使用。 4.时分多路法 TDMA是把整个可供使用的通路容量按时间分配给多个用户的技术。TDMA首先在数字移动无线电系统的范围内推广使用。 对RFID系统，TDMA构成了反碰撞法最大的一族。这种方法又分为标签控制法和读写器控制法。 4.时分多路法 ALOHA法 1.ALOHA法是一种为交互计算机传输而设计的时分多路法的多路存取方式，是所有反冲撞算法中的最简单的一种。这种方法仅用于只读标签中。 2.这类标签通常只有一些数据(序列号)传输给阅读器，并且是在一个周期性的循环中将这些数据发送给阅读器的。数据传输时间只是重复时间的一个小部分，所以在传输之间产生相当长的间歇。此外，各个标签的重复时间之间的差别是微不足道。所以存在着一定的概率，两个标签可以在不同的时间段上设置它们的数据，使数据包不相互碰撞。 ALOHA法 ALOHA系统中交换的数据包量g与在确定的时刻t。同时发送的标签数量相符。平均交换数据包G可以从一个数据包的传输持续时间 计算出来: ALOHA法 式中n为标签数量，rn是在时间T内由标签n发送的数据包数量。 ALOHA法 吞吐量S为1时，表示传输期间无碰撞发生;在所有其他的情况下为0。传输通路的平均吞吐量为: 成功概率q，即无碰撞传输数据包的概率，可从平均交换的数据包量G和吞吐率S计算出来。 二进制有哪些信誉好的足球投注网站算法 实现“二进制有哪些信誉好的足球投注网站”算法的必要前提是能辨认出在阅读器中的数据碰撞的比特的准确位置。为此必须有合适的位编码方法，假设有两个标签，其EPC代码为16位，二进制有哪些信誉好的足球投注网站算法系统是由在一个阅读器和多个标签之间规定的相互作用(命令和应答)顺序构成的。目的在于从较大的一组标签中选出任一个标签。 * *