基于修剪枝的二进制树形搜索反碰撞算法与实现

• 作者: 余松森 詹宜巨
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 修剪枝 二进制树 反碰撞 标签冲突 RFID 先序遍历
• 年，卷（期）: 2005,（16）
• 所属期刊栏目: 开发研究与设计技术
• 页码范围: 217-218,230
• 页数: 3页
• 分类号: TP301.6
• 字数: 2939字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2005.16.082

摘要

标签冲突是射频识别(RFID)技术的常见问题.解决此问题的反碰撞算法有ALOHA算法、分隙ALOHA算法.这些算法同时对大量标签操作时,效率较低.本算法依据阅读器作用区域内,有限个标签的EPC代码构成的二进制树存在许多空闲结点,搜索时忽略空闲结点,可以高效地识别所有标签.随后采用树的先序遍历思想予以实现,最终算法模拟表明:该算法对大量标签操作时效率稳定在46.22%附近.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	詹宜巨	中山大学工学院	56	745	12.0	26.0
2	余松森	南昌大学计算机系	12	514	6.0	12.0