基于多位碰撞检测的自适应树形RFID防碰撞算法

多叉树查询算法仅利用最高几位碰撞位形成新查询码,使得标签传送过程中存在大量无用信息,造成了大量的通信资源浪费,降低了通信效率。因此,提出了一种自适应多位碰撞检测树算法(MCDT)。该算法在RFID二进制碰撞检测基础上,根据阅读器检测到的标签碰撞信息中最高2~3位碰撞位的分布情况,利用碰撞位之间间隔的位数来判决下一轮查询过程中标签需要传送给阅读器的ID的比特数,动态调整标签在碰撞密集区域向阅读器传输的有效ID信息。仿真结果表明,MCDT算法在维持较好的识别效率和识别时间的同时,标签碰撞位向阅读器的通信量明显低于其他同类算法,且有效降低了查询过程中的通信量。