摘要：标签碰撞增加了射频识别（RFID）系统的时间开销和无源标签的能量消耗,降低了识别速率。该文提出了一种适用于标签识别码连续的防碰撞算法——UIG算法,该算法首先根据公司编码和产品编码将所有标签分组,再由产品序列号的碰撞信息生成每组的两个初始标签识别码。最后,通过对初始标签识别码分别连续减1和加1识别出所有标签。性能分析和仿真结果显示,该算法在时间复杂度和通信复杂度上都有很大改善,吞吐率得到了大大的提高。

关键词：射频识别技术 防碰撞算法 时间复杂度 通信复杂度 

单位：南京邮电大学电子科学与工程学院 南京210003