李 云，谢 刚，郑 重，杨江波

(太原理工大学信息工程学院，山西 太原 030024)

责任编辑:薛 京

射频识别(Radio Frequency Identification，RFID)系统运行时，当读写器作用区域内多个标签同时向读写器发送信号，会产生信号相互干扰的现象，这种现象称为标签的碰撞，而解决此类碰撞的算法则称为标签防碰撞算法。目前，现有的时分多路(TDMA)标签防碰撞算法可以分为基于ALOHA机制的随机性算法和基于二进制树的确定性算法两种类型［1］。基于ALOHA机制的算法操作简单、易于实现，但当标签数目较大时，部分标签可能会在相当长的一段时间内得不到识别，出现“饿死”现象［2］。目前研究较多的是帧时隙ALOHA算法［3-4］，主要是通过估计标签数量来确定帧长从而减少碰撞，但仍未解决标签“饿死”问题。基于二进制树的算法［5-9］识别率高，避免了标签“饿死”现象，适应标签数目较大的场合，但通信量大，且有相当长的延时。文献［5-6］通过后退策略降低了通信量，但是碰撞时隙较多，仍有相当长的延时。文献［7］是通过启发式函数h(x)的大小来估计节点内待识别的标签数量，由于每次搜索都要计算h(x)，虽然减少了搜索次数，但通信量仍然很大。文献［8］规定只有1位碰撞位时直接识别2个标签，文献［9］规定只有2位碰撞位时直接识别，两种改进都减少了搜索次数，但当标签较少时出现符合规定的概率较小。

本文针对以上算法存在的不足，提出了一种新的基于分组策略的RFID自适应防碰撞算法(AGS)，该算法在二叉树搜索算法的基础上引入分组策略、后退策略和自适应地选择四叉树搜索策略，大幅度地降低了读写器的搜索次数，减少了标签与读写器间的通信量与延时，提高了识别效率。……