一种减少读写器冲突的新算法研究

1 读写器的干扰

读写器的冲突是指由一个读写器检测到，并且由另一个读写器所引起的干扰。它主要有三种表现形式。

（1）读写器与读写器之问的干扰：当一个读写器发射较强的信号与一射频标签反射回的微弱信号相干扰时，就引起了读写器与读写器之间的干扰，其示意图如图 1所示。读写器R1位于读写器R2干扰区。从射频标签Tl反射回的信号到达读写器R1，很容易被读写器R2发射的信号干扰。这种干扰即使两个读写器阅读范围没有重叠也有可能产生。

（2）多读写器到标签问的干扰：当多个读写器同时阅读同一个标签时引起了多读写器到标签间的干扰，如图2 所示，两个读写器阅读范围重叠。从读写器Rl和R2发射的信号可能在射频标签Tl处产生干扰。在这种情况下，标签T1不能解密任何查询信号并且读写器R1 和R2都不能阅读T1。因为读写器冲突，读写器Rl能阅读标签T2和T3，但是不能阅读标签Tl，因此，读写器R1指示两个射频标签存在而不是3个。

图１　读写器到读写器间的干扰

图２　读写器到标签间的干扰

（3）读写器冲突使载波侦听无效：另外一种读写器冲突的情况如图3所示。两个读写器阅读范围没有重叠，但读写器R2发射的信号与读写器R1发射的信号在标签T处干扰。这种情况同时发生在两个读写器不在相互侦听范围内时，使射频识别网络中载波侦听无效。

图３　读写器冲突使载波侦听无效

除了误操作，读写器冲突同时使射频识别系统总的阅读速率减慢，而且这些问题在移动或手持式读写器中更加严重。因此，减少读写器冲突是必须的。

2 相关工作和研究

2．1 读写器冲突的主要特点

读写器冲突主要有下列特点：

①隐藏节点问题是读写器冲突问题的一个方面。两个读写器不在相互侦听范围内而在标签处干扰时，使射频识别网络中正常的载波侦听无法工作。

②当多个读写器询问／发射的信号在某射频标签处冲突时，该点的信号会变得非常杂乱并且射频标签不能再接收任何读写器询问／发射的信号。

③所研究的射频标签是被动式标签，因此标签本身既不能调整也不能主动与读写器通信以避免冲突。射频标签是在被读写器询问信号激活后才能通信。

2．2 相关的多址机制

常用的多址机制不能直接应用在射频识别系统中，因为：

①FDMA。FDMA方式中，读写器使用不同的频率和射频标签通信。由于射频标签没有频率调谐电路，因此射频标签不能选择一个特定的读写器与其通信。如果射频标签增设频率调谐电路功能，将大大增加射频标签的成本，因此FDMA不适合应用在射频识别系统中。

②TDMA。TDMA方式中，读写器被分配不同的时隙，以避免读写器同时询问／发送射频信号。这类似于图论中的图形着色问题，是一个NP-hard问题。在移动式网络中，没有干扰的读写器因为移动靠近而出现干扰，需要重新分配时隙。动态的分配时隙减小了RFID系统阅读速率。

③CSMA。RFID网络，像其他的无线网络一样，存在隐藏节点问题。读写器不在互相侦听范围内在标签处发生干扰，因此仅仅依靠载波侦听无法避免RFID网络中的冲突问题。

④CDMA。CDMA需要在射频标签上增设额外的电路，大大增加了标签的成本，并且分配码给所有网络中的标签是一件非常复杂的工作。因此CDMA不是一种成本低且有效的方案。

2．3 相关的抗冲突机制

常见的抗冲突协议，如RTS-CTS，不能直接应用在RFID系统中，因为：

①传统的无线网络，只有一个节点回发CTS信号给发送者。然而在RFID系统中，如果读写器广播发送一RTS信号，所有在读写器阅读范围内的标签都得回发CTS信号给发送者读写器。这需要给这些CTS信号设计另外的抗冲突机制，将使这种协议更加复杂。

②有可能因为冲突，一些标签（如T1）没有接收到RTS信号而另外一些标签（如T2）接收到了RTS信号。在这种情况下，从T2回发的CTS信号不能确定在读写器的阅读范围内没有冲突。如何确定读写器接收了在其阅读范围内的所有标签的CTS信号，对于读写器是否存在冲突是非常重要的。

2．4 相关的读写器抗冲突方法