周伟辉

摘 要 为了解决现阶段RFID技术中存在的多标签碰撞问题。针对二叉树算法识别时间长，四叉树算法产生大量空闲时隙而降低识别效率的不足，提出了一种增强型混合树防碰撞（EHT）算法。该算法根据待识别标签数目来动态选择基于树的算法，从而缩短识别时间，提高识别效率和减少所耗总时隙数。仿真结果表明，当待识别标签总数超过1 000时，EHT算法的识别效率仍能维持在65%以上，所耗总时隙数为1 500个左右。因此EHT算法可以很好地解决多标签碰撞问题，并在大规模标签识别场合中具有良好的应用前景。

关键词 RFID；二叉树；四叉树；混合树；防碰撞算法

中图分类号 TP3 文献标识码 A 文章编号 1674-6708（2018）216-0148-02

1 EHT算法分析与实现步骤

1.1 EHT算法设计思想

文章针对基于树的算法识别时间长，识别过程中会产生大量空闲时隙而降低识别效率的不足，提出了一种增强型混合树防碰撞（Enhanced hybrid tree， EHT）算法。在识别过程中根据响应的标签数动态选择二叉树、三叉树和四叉树，共有7个待识别标签数，第一轮识别中采用四叉树算法识别一个标签，产生两个碰撞时隙，第二轮识别成功识别三个标签，第三轮识别成功识别一个标签，产生一个碰撞标签，最后一轮成功识别全部标签，总共搜索查询了4次，只产生一个空闲时隙，可以得出混合树算法能够减少搜索查询次数从而缩短识别时间，同时能减少空闲时隙从而太高识别效率。

EHT算法是基于树的算法的改进，通过标签的碰撞位来进行碰撞标签的分组，当有且仅有一个最高碰撞位时，采用二叉树算法，将最高碰撞位为“0”的标签分组到左子树，将最高碰撞位为“1”的标签分组到右子树；……