基于查询树和二叉树堆栈算法的改进算法研究

摘要

在射频识剐系统工作时,不能排除可能会有一个以上的应答器同时处于读写器的作用范围内,这就需要读写器在很短时间内尽快识别多个应答器.由于读写器和应答器通信共事一无线信道,读写器或应答器的信号可能发生冲突,使读写器不能正确识别应答器,即发生了碰撞.因此,需要一种防碰撞技术以减少冲突达到快速准确识别多个应答器的目的.基于此目的,本文在查询树算法和二叉树堆栈算法的基础上提出了一种新的防碰撞算法.