射频识别(RFID)防碰撞算法研究获突破

　　日前，西南科技大学贾小林老师在西南交通大学师从冯全源教授从事射频识别(RFID)防碰撞算法研究中，获重大突破，该研究成果处于国际领先水平。

　　贾小林等在international journal of communication systems上发表的学术论文阐述了他在RFID防碰撞算法研究中的最新成果，研究针对大规模RFID多标签应用系统的特征和需求，优化了他们此前在国际一级学术期刊ieee transactions on communications和ieee communications letters中提出的碰撞树算法(ct)，完善了基于碰撞树的防碰撞算法体系。

　　防碰撞算法(ct)是RFID技术通信接口的三大支撑技术之一。目前，iso/iec、epcglobal等国际组织制定的国际标准主要采用查询树算法(qt)、二进制树算法(bt)、二进制搜索算法(bs)等树型算法，以及时隙类aloha算法等进行多标签识别防碰撞处理。但这些算法的识别效率只能达到34%—36.8%左右，且识别性能不稳定，不能满足RFID多标签识别应用系统的实际需要。

　　碰撞树算法(ct)完全消除了RFID多标签识别过程中的空周期，将标签识别效率提高到50%以上，打破了防碰撞算法研究中长期存在的效率瓶颈。因其识别性能高效、稳定，应用实施简单、直接，具有完备的理论和实验支撑，碰撞树算法(ct)受到了国内外专家的高度肯定，能够作为现行国际标准中使用的树型防碰撞算法的替代算法，同时，也为理论研究和应用推广奠定了坚实的基础。