RFID防碰撞算法摘要

最新推荐文章于 2023-12-25 08:58:49 发布

weixin_30332241

最新推荐文章于 2023-12-25 08:58:49 发布

阅读量716

点赞数

文章标签：网络

原文链接：http://www.cnblogs.com/shouchengcheng/p/3491596.html

版权

RFID防碰撞算法学习

引用文章地址

RFID中的碰撞问题主要分为两类：一是阅读器碰撞问题，它产生于同一个物理区域内存在多个不同的阅读器，它们以同一频率同时与区域内的标签通信而引起的冲突。另一类是标签碰撞问题，如过标签同事处于阅读器的有效工作区内时，可能会发生多个标签同时发送信号的情况，这时要求阅读器能在很短的时间内识别多个标签，由于阅读器和标签通信共享无线信道，阅读器或标签的信号可能发生信道争用，信号互相干扰等问题，使阅读器不能正确识别标签。在实际使用中，多标签碰撞是造成干扰的主要原因。

基本多地址接入方法

频分多址

FDMA（ Frequency Division Multiple Access）是通过使用不同的频段，实现信号的同时传输。对于RFID系统来说，可以使用频率可调的电子标签。这样完全可以防止碰撞，但是这需要阅读器为每个接收通路配备单独的接收通道，对阅读器的性能要求过高，成本过高，只适合在特殊场合使用。

空分多址

SDMA（Space Division Multiple Access）是利用空间范围的分割实现通信的同时进行。这是一种很古老的多址方法。要达到SDMA的效果，要求单个阅读器作用范围很小，为此，可以把大量阅读器和天线覆盖面积并排安置在一个阵列中，使得单个阅读器的通信容量在相邻的区域内可重复使用。当电子标签经过这个阵列时，与之最近的阅读器便可与之通信，由于每个阅读器的影响范围很小，使得相邻阅读器工作范围内的其他电子标签可以正常工作不受影响。空分多址SDMA技术，由于需要安装有自适应定向天线的读写器，其复杂度很高，成本也过高，而且识别速度较慢，故此技术仅被应用于某些特殊的领域。

码分多址

CDMA （Code Division Multiple Access）是最新发展起来的一种多址方式，它的应用范围很广，但是却不适合RFID系统。CDMA技术基于扩频通信，即需要把要传送的信号先扩频，再编码调制，发送的是宽带信号。接收端需要将宽带信号解扩，才能实现通信。因此，CDMA抗干扰性好，安全性高，信道利用率高，适合对频谱利用率要求低的领域。然而，它技术过于复杂，信道容量小，频带利用率低，不适合在需要低成本运作的RFID系统上广泛运用。

时分多址

TDMA（Time Division Multiple Access）是把整个通信容量按时间分配给多用户的技术。它的简单和高效十分适合RFID防碰撞系统。TDMA运用于RFID中，有两种工作方式，一种的基于标签控制的，非同步方式。这种方式对数据传输没有控制，因此很慢而且不灵活，很少被采用。另一种是基于阅读器控制的，同步的控制方法：依据一种事先约定的算法，阅读器在其工作范围内，激活所有的电子标签，并根据此算法，选择某个标签与之通信，包括读取写入数据，身份鉴别等。通信结束后，结束原有通信关联，与另一个标签建立通信。目前，解决RFID 碰撞问题主要基于两种防碰撞算法：Aloha算法和二进制搜索算法。其中，Aloha算法是TDMA的一种，已被广泛运用于生产生活中。

防碰撞算法

ALOHA算法二进制搜索算法

ALOHA算法学习

纯ALOHA时隙ALOHA帧时隙ALOHA

起源

Aloha网络或Aloha协议是世界上最早的无线电计算机通信网，也是最早最基本的无线数据通信协议。它是1968年美国夏威夷大学的一项研究计划的名字，是夏威夷人表示致意的问候语。这项研究计划的目的是要解决夏威夷群岛之间的通信问题。使用无线广播技术的分组交换计算机网络 Aloha 可以使分散在各岛的多个用户通过无线电信道来使用中心计算机，从而实现一点到多点的数据通信。Aloha协议处于OSI模型中的数据链路层,它属于随机存取协议（Random Access Protocol）中的一种。

纯ALOHA

纯Aloha算法是一种最简单最基本的防碰撞算法。Aloha协议的思想很简单，只要有数据发送过来了，就让它发送过来。当然，这样会产生冲突从而造成帧的破坏。但是，由于广播信道具有反馈性，因此发送方可以在发送数据的过程中进行冲突检测，将接收到的数据与缓冲区的数据进行比较，就可以知道数据帧是否遭到破坏，如果检测到碰撞，那么就等待一段随机长的时间后重发该帧。

时隙Aloha算法

1972年，Roberts发明了一种能把信道利用率提高一倍的信道分配策略，即时隙Aloha协议。其原理是用时钟来统一用户的数据发送。它将时间分为离散的时间片，用户每次必须等到下一个时间片才能开始发送数据，从而避免了用户发送数据的随意性，减少了数据产生冲突的可能性，提高了信道的利用率。

时隙Aloha的信道利用率为纯Aloha协议的两倍。

时隙Aloha的优点是可以将冲突减少一半，但是，它需要全网同步，需要设置一个特殊站点，由该站点发送时钟信号。而且当信道负载微小的增加时，冲突会呈现指数增加，降低信道性能。

在时隙Aloha算法中，每个时隙存在无标签响应、唯一标签响应、和多标签响应三种情况。当电子标签的数据帧在某个时隙发生了碰撞，该标签就会随机等待一段固定的时隙长度后，再向阅读器发起通信。

帧时隙Aloha算法

这是在时隙Aloha算法的基础上，在时间域上进一步离散的结果。帧时隙Aloha将N个时隙组合成一帧，其中时隙长度固定，一帧中所包含的时隙数也固定。在整个识别过程中不改变帧的大小，每一帧的最大时隙数N 默认。帧中每个时隙都足够一个发送端向接收端发送完自身的ID信息。发送端随机选择N个时隙中的一个与接收端通信，一旦发生碰撞则等到下一帧的时候再随机选择时隙重发。而不是随机延迟若干时隙后重发。这样每个发送端在每一个帧中只占用一个时隙进行通信，在同一帧中，同一个发送端不会重复发送数据。这样不仅避免了不完全碰撞造成的冲突，而且简化了随机退避时间的选择机制。该算法又被称为固定帧时隙Aloha算法（FSA）。