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

摘要：

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

关键词：奇偶区域搜索、奇偶性、标签碰撞、反碰撞、二进制树搜索、射频识别

所属期刊栏目：31

分类号：TP391.9(计算技术、计算机技术)

在线出版日期：2010-08-31（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：2740-2743