基于碰撞树的多周期RFID标签识别防碰撞算法研究

Multi-cycle Collision Tree Algorithm for RFID Tag Identification

防碰撞算法是RFID多标签识别系统的关键技术之一。提出了一种高性能RFID多标签识别防碰撞算法,即多周期碰撞树算法(MCT)。该算法在降低算法的时间复杂度、通信复杂度以及系统能耗的同时,显著提高了多标签识别的效率。实验结果表明:与QT算法、BT算法、FSA算法等经典防碰撞算法相比,MCT算法在RFID多标签识别性能上具有明显优势。

Anti- collision algorithm is one of the key technologies in RFID tags identification. A high -performance anti - collision algorithm for RFID tag identification was proposed, i. e, muhi - cycle collisiontree algorithm （MCT） which improves the tag identification efficiency remarkably while decreases thetime complexity, communication complexity, and the system energy consumption. The experimental re-sults indicate that the tag identification performances of MCT exceed those of the classical anti - collisionalgorithms such as QT, BT, FSA, significantly.