奇偶区域搜索反碰撞算法及其仿真分析

为了更好地解决射频识别技术中标签碰撞问题,按照电子标签比特位之和的奇偶性将问询区域划分成奇偶两个虚拟区域,以提高阅读器一次识别两个标签的概率,缩小了搜索范围,再对每个区域分别用二进制树搜索算法,提高了搜索效率。对奇偶区域搜索算法的时间复杂度进行了讨论,在改变标签长度和标签数量的两种情况下对该算法的效率进行了仿真分析,分析结果表明,在标签长度较短和标签数量较多的时候,该算法的搜索效率有明显提高。