西南科大射频识别防碰撞算法研究获重大突破

近日，西南科技大学贾小林老师在从事射频识别（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）受到了国内外专家的高度肯定，能够作为现行国际标准中使用的树型防碰撞算法的替代算法。同时，也为理论研究和应用推广奠定了坚实的基础。