[本文摘要]

针对一类二叉树搜索算法存在寻呼次数过高的应用局限，采用二叉树查询和离散处理相结合的方法，提出了RFID防碰撞混杂算法。理论分析表明，与以往算法不同，该算法实质上是对满足可离散处理特征的模式而非个体的标签进行二叉树搜索。算法充分考虑了阅读器寻呼次数、寻呼开销、吞吐率等重要的性能指标。仿真结果验证了该算法在寻呼次数、吞吐率等性能指标上有明显的提升。