RFID折半回溯动态二进制防碰撞算法的研究

摘要

防碰撞算法是射频识别的关键技术之一,以动态二进制防碰撞算法为基础,提出折半回溯动态二进制防碰撞算法。根据折半搜索算法和回溯算法的综合思想,为改进后算法增加了三条规则：①仅1位碰撞可同时读取两个标签；②多位碰撞,筛选条件转变为：最高碰撞位置0,其他碰撞位置1；③每读取标签成功后将当前筛选条件转变为上一个筛选条件,如继续发生多位碰撞,执行②,否则执行③直至全部标签被识别。并通过算法验证表明,折半回溯动态二进制防碰撞算法较其他二进制算法在性能上有显著提高,且识别过程不用考虑碰撞位连续还是间隔的问题,访问效率更为迅速。