0引言
无线射频识别技术[1]（radio frequency identification，RFID）是一种非接触的自动识别技术， 它通过射频信号自动识别目标对象并获取相关数据。在RFID系统工作时，数据碰撞将导致读写器的接收机不能正确而及时地读出数据，从而降低RFID系统的工作性能及其效率。标签防碰撞算法可以实现多个标签与读写器之间的正确通信，其性能决定了标签的识别速度和效率。因此， 标签防碰撞算法是RFID系统中的关键技术之一，其优劣性在很大程度上决定了射频识别过程的时间性能以及识别成功率。
传统的标签防碰撞算法可分为ALOHA算法[2-3]和树形算法[4-5]2类。ALOHA算法是1种完全随机接入的多址接入协议算法，比如：PALOHA算法（随机推迟算法）、时隙ALOHA算法（SA算法）、帧时隙ALOHA算法（FSA算法）、动态帧时隙ALOHA算法（DFSA算法）和分组ALOHA算法等。该类算法在标签试图发送数据时，并不考虑信道当前的忙闲状态，一旦产生数据，就立刻决定将其发送至信道，这种发送控制策略有严重的盲目性。随着用户数量或发送信息量的增加，这种完全随机接入的算法将使信道重叠现象加剧，碰撞概率增大，传输性能下降。
近几年，有学者提出了采用CDMA技术进行防碰撞的方法，其性能有明显改善。文献[6]提出在标签识别过程中，使用码分多址技术，实现一个时隙可以同时传输多个标签。文献[7]提出了一种基于码分多址思想的时隙ALOHA算法，来解决射频识别中的防碰撞问题，此算法的系统稳定范围要大于时隙ALOHA系统，并且当选用的扩频码组阶数为N时，此算法的最大吞吐量可达原时隙ALOHA的N倍。上述2个文献所提到的算法，当标签数量很多时，数据碰撞的概率明显增加，使系统的吞吐量急剧下降，影响了系统的整体性能。基于以上原因，本论文提出了1种改进的基于CDMA技术的防碰撞算法，能够适应大量标签的识别应用，减少了识别碰撞的发生，使系统吞吐量得到明显改善。
1基于CDMA技术的新型防碰撞算法
n×1-1Nn-1（2）由于传统的基于ALOHA的防碰撞算法中一个时隙最多只能正确识别一个标签的信息，所以当标签数目过大时，系统的吞吐率，即正确识别标签数目所占的百分比将会大幅度的降低，所以对于过量的标签，本算法将会采取对所有标签进行分组识别，当标签需要分成2组时（系统识别帧最大时隙数N为256）：nN×1-1Nn-1=n2N×1-1Nn2-1 （3）用上述公式可知n=354，所以当标签数量大于354时，系统将会对标签分组识别。
本文提出的新型算法如下：依据分组帧时隙ALOHA算法，通过此算法的分组规则，完成识别的所有标签的分组。分组帧时隙ALOHA算法的分组规则如下：当标签数量≤354时，无论帧长选择8个时隙还是256个时隙，标签都不分组，按照一个大组来进行识别；当标签数量>354时，帧长选择256个时隙比较适合读写器的识别；当标签数量在355707时，标签分为2组；当标签数量在708～1 416时，标签分成4组更适合信息的传输识别。当标签数量更多时，按照这个规律分成合适的组数再进行识别，详细过程如图1所示。标签分组工作完成后，在每个分组中分别采用码分多址技术，利用其技术的保密性、抗干扰性和多址通信能力，对标签中的数据进行扩频处理并传输。然后读写器端利用码组的自相关特性对不同标签所发的数据进行解调，从而达到防碰撞的目的，进而完成对全部标签的识别，也实现了同一时隙可以传输多个信息的情况。本论文中提到的新型防碰撞算法需要预先在待识别的标签中植入扩频性良好的正交码组，以防止接收端没有办法正确解扩接收，本文选用Walsh序列。该算法可以有效减少图1算法执行过程示意图标签识别过程中的碰撞次数，从而减少了识别时间并且降低了功耗。本论文将分组帧时隙ALOHA算法和码分多址技术相结合，实现在每个分组内可以有多个标签同时进行扩频传输，并且在接收端采用并行接收技术进行多个标签的同时接收。本发明在识别标签过程中，每个组内均为一个独立的识别过程，在分组帧长不改变的前提下，提高了标签数量庞大时的系统性能。有效地减小标签之间的碰撞概率，缩短读写器操作时间，提高吞吐率， 很适合应用于具有较大数量标签的RFID系统中。
2仿真结果
本论文提出了采用码分多址技术的新型防碰撞算法，并仿真了固定时隙数下ALOHA算法的系统吞吐率和本文所提出的算法改进后的系统吞吐量。
RFID系统中时隙ALOHA算法的帧长取值从16个时隙到256个时隙变化，根据公式2，系统吞吐率如图2所示。其中，系统仿真设定的信息帧长F即时隙数设定按2的幂次方递增，即F取值从16个时隙变化到256个时隙，横坐标为标签数N从1变化到500，纵坐标为吞吐率。当帧长设定为256个时隙，标签数量少于256个时，系统吞吐量随着标签数量的增加而增加，直到标签数量达到256时系统的吞吐量达到最大值。随着标签数量的逐渐增多，系统的吞吐量又呈现下降趋势。从图2可以得出2点结论：一、当标签个数接近信息帧长时，系统的吞吐率比较高；二、随着帧长取值的增加，系统对标签的识别性能有明显改善。
本论文提出的基于码分多址技术的新型防碰撞算法选用Walsh序列码，其在对标签的ID号进行扩频处理后，即可实现在同一时刻有2个以上的标签同时进入读写器的识别区域，它们同时发送各自的ID号后，读写器在接收到这些在空间叠加后的信号时也能完整地分离出不同标签的ID号，突破了时隙ALOHA算法在同一时刻不能有2个以上标签到达的限制。此时，系统的吞吐量为（Walsh序列的阶数为r）esucc=∑t=2rt=1N×P（N，n，t）（4）固定时隙数的ALOHA算法的系统吞吐量仿真图和其与基于码分多址技术的新型防碰撞算法的比较仿真结果如图3所示。仿真条件为标签的到达情况符合泊松过程。仿真图3给出了RFID系统的读写器阅读100个标签的识别结果，其中新型算法选用的是Walsh序列，其阶数r取值从2变化到3，固定时隙数的ALOHA算法的信息帧长F取值从32变化到64，横坐标为标签数N从1变化到100，纵坐标为吞吐量。从仿真结果看，在同样的到达率的条件下，阶数越大，算法的吞吐量越高，系统的识别性能有明显改善。并且随着到达率的增加，新型
算法的吞吐量也随着增加，当标签到达量与阶数相等时，系统吞吐量达到最大，但到达量大于阶数时，吞吐量随着到达率的增加而呈下降趋势。这是由于当在同一时隙内到达的标签数量增加到一定程度后，基于Walsh序列阶数r的有限性，选用相同的Walsh序列作为扩频码的标签数量将会增加，此时必然导致碰撞的增加。当选用的Walsh序列阶数为3时，基于码分多址技术的新型防碰撞算法的系统吞吐量可高达3.2，远高于时隙ALOHA的0.368。而且随着Walsh序列阶数的提高，吞吐量的最大值还可以提高，但这会以增加读写器和标签的硬件复杂度为代价，在实际使用中必须根据需求在吞吐量和Walsh序列阶数中作出折中选择。
3结束语
本论文在标签的到达情况符合泊松过程的情况下，利用码分多址技术的多址通信能力，结合分组帧时隙ALOHA算法的优势，创新地提出了一种RFID系统中基于码分多址技术的新型防碰撞算法。理论和仿真实验表明：同已有的标签防碰撞算法相比，本论文提出的新型算法提高了标签数量庞大时的系统性能，能有效地减小标签之间的碰撞概率，缩短读写器操作时间，提高吞吐率， 很适合应用于具有较大数量标签的RFID系统中。
参考文献：
. Computer Communications， 2008， 9 （19）： 10.
本文选自《数字通信》2014年第2期，版权归原作者和期刊所有。
