%0 Journal Article %T 超高频rfid系统的crc分组aloha算法优化 %A 张小红 %A 卢娟 %J 计算机应用 %D 2014 %X ?标签冲突增加了射频识别(rfid)系统的时间开销和能量损耗,降低了识别速度,随着标签数量的不断增加,冲突更加明显,系统性能急剧下降。为了解决rfid系统中的多标签防碰撞问题,在分析帧时隙aloha算法的基础上提出一种基于标签分组的帧时隙aloha优化算法。该算法首先通过标签自身携带的循环冗余校验(crc)码将标签分组,记录标签组的组号,按照组号的顺序依次识别,从而减少同时响应阅读器命令的标签数量;针对识别过程中的时隙选择冲突问题,可以通过混沌系统产生均匀分布的伪随机数,对进入识别状态的标签随机选择时隙号,使标签在一帧内选择的时隙分布更加均匀,从而减少标签碰撞的次数。与传统算法的对比实验中:当待识别标签数量相等时,优化算法识别完标签所需命令数更少,且所用命令数与标签数目呈近似线性关系;当待识别的标签数量小于256时,优化算法的标签识别速度提高率稳定在50%;当待识别的标签数量大于256时,优化算法能使标签识别速度提高率达80%。理论分析与实验结果表明,优化算法识别标签的速度更快,且随着标签数量的增加,其优势更明显。 %U http://www.joca.cn/CN/abstract/abstract17528.shtml