莫 磊，陈 伟，任 菊

(成都航空职业技术学院 信息工程学院，成都 610100)

(*通信作者电子邮箱nqnt@163.com)

计数型双时隙射频识别防碰撞算法

莫 磊*，陈 伟，任 菊

(成都航空职业技术学院 信息工程学院，成都 610100)

(*通信作者电子邮箱nqnt@163.com)

针对射频识别(RFID)二进制搜索防碰撞算法搜索次数多、通信数据量大等问题，在后退式搜索树算法和时隙算法的基础上，提出一种新的计数型双时隙RFID防碰撞算法CBS。CBS算法根据标签中的时隙计数器和阅读器收到的碰撞位信息对标签进行逐级分类搜索，并将应答标签分为两组，分别在两个时隙向阅读器返回数据信息；且阅读器仅发送最高碰撞位位置信息，而标签仅返回最高碰撞位以后的数据位。理论分析和仿真结果表明：和传统的后退式二进制搜索(RBS)算法相比，CBS算法搜索次数减少了51%以上，数据通信量减少了65%以上。CBS算法性能优于其他常用防碰撞算法，能大幅度减少搜索次数和数据通信量，提高搜索效率。

射频识别；双时隙；搜索树；防碰撞；时隙计数器

0 引言

射频识别(Radio Frequency IDentification, RFID)是一种非接触式自动识别技术，在一个多标签的RFID系统中，由于标签和阅读器共用一个信道，当多个标签同时向阅读器发送数据时，就会发生数据碰撞，导致阅读器不能正确识别标签[1]。由于标签的能量低、处理能力弱、存储空间有限、没有数据侦测能力，很多传统的防碰撞算法都不适用于RFID[2]。现阶段的RFID防碰撞算法通常都是基于时分多址的方法，主要有基于ALOHA的不确定性算法和基于搜索树的确定性算法[3]。……