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

Multi-cycle Collision Tree Algorithm for RFID Tag Identification

作　　者：贾小林[1,2] 冯全源[2] 雷全水[1] 

机构地区：[1]西南科技大学计算机科学与技术学院,四川绵阳621010 [2]西南交通大学信息科学与技术学院,四川成都610031

出　　处：《西南科技大学学报》2014年第1期39-44,共6页Journal of Southwest University of Science and Technology

基　　金：国家自然科学基金重大项目(60990320;60990323);国家自然科学基金面上项目(61271090);国家863计划重大项目(2012AA012305);四川省科技支撑计划项目(2012GZ0101;2012GZ0112);四川省高等学校成果转化重大培育项目(13CZ00025);成都市科技计划项目(12DXYB347JH-002);绵阳市网络融合实验室重点项目(12ZXWK10);西南科技大学继续教育研究与发展基金项目(12JYF06);西南科技大学教育教学改革基金项目(11XNZD83);人工智能四川省重点实验室项目(2014RYY03)

摘　　要：防碰撞算法是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.

关 键 词：射频识别系统 标签碰撞 防碰撞算法 碰撞树算法 

分 类 号：TP391.44[自动化与计算机技术—计算机应用技术]