改进的树型结构rfid防碰撞算法

？将整棵大查询树分为若干分支，在每一个分支内进行标签识别，减少碰撞发生的概率。算法分为前缀确定和分支查询2个阶段，在前缀确定阶段读取所有标签前缀，每个前缀代表一个分支，依次遍历每一分支；查询过程采用后退式搜索策略和动态搜索方式。理论分析和仿真实验表明，算法能够从查询次数、时延、吞吐率多方面改善rfid系统的整体性能。