%0 Journal Article
%T 基于启发式函数的多叉树防碰撞算法
%A 丁治国
%A 朱学永
%A 雷迎科
%A 王心灵
%J 计算机应用
%D 2012
%X ？为克服传统二叉树防碰撞算法搜索效率低的缺点,提出了一种基于启发式函数的自适应多叉树防碰撞算法。新算法通过定义和计算启发式函数,有效地利用碰撞比特信息来估计节点内待识别标签的数量。新算法根据节点内的标签数量,可在不同节点和深度,自适应地调整搜索叉数,从而有效地提高了算法的搜索效率。理论分析和仿真实验证明:新算法克服了传统防碰撞算法的缺点,尤其在待识别标签数量较多场合,可有效地减少搜索和识别时间,提高射频识别系统的吞吐率。
%K 射频识别
%K 防碰撞算法
%K 启发式函数
%K 多叉树
%K 吞吐率
%U http://www.joca.cn/CN/abstract/abstract15330.shtml