增强型四叉树RFID防碰撞算法

作     者：单朴芳 郑嘉利 岳世彬 杨子薇 SHAN Pu-fang;ZHENG Jia-li;YUE Shi-bin;YANG Zi-wei

作者机构：广西大学计算机与电子信息学院南宁530004 

出 版 物：《计算机科学》 (Computer Science)

年 卷 期：2016年第43卷第S2期

页      面：271-274页

学科分类：1305[艺术学-设计学（可授艺术学、工学学位）] 13[艺术学] 081104[工学-模式识别与智能系统] 08[工学] 0804[工学-仪器科学与技术] 081101[工学-控制理论与控制工程] 0811[工学-控制科学与工程] 

基　　金：广西自然科学基金面上项目(2015GXNSFAA139290) 广西科学研究与技术开发计划项目(桂科攻14124005-2-3)资助 

主　　题：射频识别 防碰撞算法 碰撞位提取 四叉树 

摘      要：在四叉树及各类自适应防碰撞算法的基础上,提出一种增强型四叉树防碰撞算法——EFFT(Enhanced fourfork tree)。该算法首先利用曼彻斯特编码准确定位出标签的碰撞位,对K位长度标签提取出其碰撞位形成新的k位标签UID信息,再采取动态四叉树进行识别。在MATLAB平台对EFFT算法、后退式二进制算法、自适应算法进行仿真对比实验。仿真结果与理论分析表明,所提算法大幅度减少了阅读器查询次数和传输比特数,同时也提高了吞吐率及系统识别效率。