基于启发式函数的多叉树防碰撞算法

作     者：丁治国 朱学永 雷迎科 王心灵 DING Zhi-guo;ZHU Xue-yong;LEI Ying-ke;WANG Xin-ling

作者机构：合肥电子工程学院网络信息管理中心合肥230037 合肥电子工程学院信息系合肥230037 

出 版 物：《计算机应用》 (journal of Computer Applications)

年 卷 期：2012年第32卷第3期

页      面：665-668页

核心收录：

学科分类：12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 081104[工学-模式识别与智能系统] 08[工学] 0835[工学-软件工程] 0811[工学-控制科学与工程] 0812[工学-计算机科学与技术（可授工学、理学学位）] 081202[工学-计算机软件与理论] 

基　　金：安徽省自然科学基金资助项目(090412055) 

主　　题：射频识别 防碰撞算法 启发式函数 多叉树 吞吐率 

摘      要：为克服传统二叉树防碰撞算法搜索效率低的缺点,提出了一种基于启发式函数的自适应多叉树防碰撞算法。新算法通过定义和计算启发式函数,有效地利用碰撞比特信息来估计节点内待识别标签的数量。新算法根据节点内的标签数量,可在不同节点和深度,自适应地调整搜索叉数,从而有效地提高了算法的搜索效率。理论分析和仿真实验证明:新算法克服了传统防碰撞算法的缺点,尤其在待识别标签数量较多场合,可有效地减少搜索和识别时间,提高射频识别系统的吞吐率。