一种基于位图构建的RFID自适应N树防碰撞方法

摘要

本发明针对RFID共享信道多路访问而导致的碰撞问题，提出了一种基于位图构建的RFID自适应N树防碰撞算法(MFBTNA)。首先，利用极大似然位跟踪标签数估算法(MLBE)估算标签数量。其次，在MLBE基础上，提出了探针法构建位图，用以指导标签的响应时隙，并逐帧调整最优N值以构建多个N树，同时，对N树下的子树利用跟踪树算法(CT)进行识别。位图与跟踪树的结合使用消除了空闲时隙并极大降低了碰撞时隙的影响，使得MFBTNA算法性能明显高于现有防碰撞算法，吞吐率可达86.42％～87.05％。

主权项

一种基于位图构建的RFID自适应N树防碰撞方法，其特征在于，所述方法包括下述步骤：步骤1：利用极大似然位跟踪标签数估算法MLBE估算应用环境下的标签数量；步骤2：利用探针法构建位图，以指导标签的响应时隙；并逐帧调整最优N值以构建N树，逐一识别N树下的子树。