一种新的二进制降级查询树防碰撞算法

摘要

针对RFID系统中的多标签碰撞问题,本文基于二进制降级思想,提出了一种新的二进制降级查询树防碰撞算法.该算法根据碰撞位的位置分组,一次查询可以识别2位碰撞位,在不增加冗余信息的基础上,既加快了碰撞处理速度,又减少了查询次数,提升了算法识别效率.仿真结果分析表明,在同等网络环境中,本文提出的算法在总时隙数和平均时间复杂度方面具有优越性.