RFID防碰撞算法学习记录

RFID防碰撞算法即是射频识别中多标签(tag)向唯一阅读器(reader)发其ID时，阅读器如何用尽量小的算力，控制不同标签，让其串行地发消息的算法。

本文是论文阅读记录。

实现方法主要分两类：确定性算法，概率性算法。当然还有他们的混用。

确定性算法

1.QT算法，二进制搜索算法BSA&动态二进制搜索算法DBSA

比特追踪技术，通常基于曼彻斯特编码，电平跳变不一致即视为碰撞。

2.关键词：连续位置碰撞、映射。《Improved RFID anti-collision algorithm》，Mustapha Djeddou(阿尔及利亚)，2012，SCI

发生连续位置碰撞后，如下图2位，将此两位分别置00,01,10,11，低位置1（通配）发包，但这样冗余较多，容易产生空闲时隙。

比较方面