分时隙的比特转换RFID标签防碰撞算法

来源：计算机工程与应用杂志2018年第11期北京时间：

作者：史长琼1，2，夏广伟1，2，严利辉1，2

单位：1.长沙理工大学 智能交通大数据处理湖南省重点实验室，长沙 410114；2.长沙理工大学 计算机与通信工程学院，长沙 410114

摘要：在射频识别系统中，当多个标签同时响应阅读器的请求时，就会发生碰撞。对射频识别系统中多标签的碰撞问题，提出了一种基于比特转换的时隙二叉树RFID标签防碰撞算法。通过该算法，首先将标签ID进行比特转换，然后根据转换后比特位数的不同分时隙响应阅读器的查询请求，最后，利用曼彻斯特编码原则判断出标签发送的比特信息。通过数学分析和仿真结果表明，此算法与其他搜索算法比较，减少了阅读器的查询次数同时可以大大降低识别时间，并且可以显著增加系统吞吐量。

关键词：比特转换,防碰撞,射频识别,标签,时隙