一种改进的混合查询树防碰撞算法研究与仿真.docVIP

一种改进的混合查询树防碰撞算法研究与仿真 　　摘要：本算法在混合查询树算法的基础上，利用最高碰撞位和最低碰撞位的组合信息，对标签进行分组。根据标签最高、最低碰撞位的组合信息，将标签放入四个矩阵中分别进行响应，减少标签碰撞。性能分析结果表明，该算法优于QT、HQT 算法，减少了查询次数和系统通信量，标签识别效率明显提高。 　　关键词：混合查询树算法 最高碰撞位 最低碰撞位 防碰撞算法 　　中图分类号：TP391.44 文献标识码：A 文章编号：1007-9416（2015）09-0000-00 　　Abstract：Based on the Hybrid Query tree algorithm， this enhanced algorithm， utilizing the combined information of the highest and the lowest bit of collision， categorizes the tags. And the tags are put in four matrixes respectively to react to reduce collision. The analysis of function shows that this proposed algorithm is superior to QT a