首页 | 本学科首页   官方微博 | 高级检索  
     检索      

基于碰撞树的多周期RFID标签识别防碰撞算法研究
引用本文:贾小林,冯全源,雷全水.基于碰撞树的多周期RFID标签识别防碰撞算法研究[J].西南科技大学学报,2014(1):39-44.
作者姓名:贾小林  冯全源  雷全水
作者单位:[1]西南科技大学计算机科学与技术学院,四川绵阳621010 [2]西南交通大学信息科学与技术学院,四川成都610031
基金项目:国家自然科学基金重大项目(60990320;60990323),国家863计划重大项目(2012AA012305),国家自然科学基金面上项目(61271090),四川省科技支撑计划项目(2012GZ0101;2012GZ0112),四川省高等学校成果转化重大培育项目(13CZ00025),成都市科技计划项目(12DXYB347JH-002),绵阳市网络融合实验室重点项目(12ZXWKl0),西南科技大学继续教育研究与发展基金项目(12JYF06),西南科技大学教育教学改革基金项目(11XNZD83),人工智能四川省重点实验室项目(2014RYY03).
摘    要:防碰撞算法是RFID多标签识别系统的关键技术之一。提出了一种高性能RFID多标签识别防碰撞算法,即多周期碰撞树算法(MCT)。该算法在降低算法的时间复杂度、通信复杂度以及系统能耗的同时,显著提高了多标签识别的效率。实验结果表明:与QT算法、BT算法、FSA算法等经典防碰撞算法相比,MCT算法在RFID多标签识别性能上具有明显优势。

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

Multi- cycle Collision Tree Algorithm for RFID Tag Identification
Institution:JIA Xiao - Lin, FENG Quan - yuan , LEI Quan - shui (1. School of Computer Science and Technology, Southwest University of Science and Technology, Mianyang 621010, Sichuan, China;2. School of Information Science and Technology, Southwest Jiaotong University, Chengdu 610031, Sichuan, China)
Abstract: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.
Keywords:RFID system  Tag collision  Anti -collision algorithm  Collision tree protocol
本文献已被 CNKI 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号