基于后退式搜索的自适应多叉树防碰撞算法

• 作者: 孙文胜 胡玲敏
• 来源期刊: 计算机应用
• 学科: 工学
• 关键词: 无线射频识别 标签碰撞 后退式搜索 标签识别
• 年，卷（期）: 2011,（8）
• 所属期刊栏目: 网络与通信
• 页码范围: 2052-2055
• 分类号: TP391.45
• 字数: 5607字
• 语种: 中文
• DOI: 10.3724/SP.J.1087.2011.02052

摘要

针对无线射频识别(RFID)系统中常见的标签防碰撞问题,在后退式搜索算法的基础上提出了一种改进的多叉树防碰撞算法.根据标签碰撞的特点,采用休眠计数的方法,以及遇到连续碰撞位时进行四叉树分裂的策略,使得在搜索过程中能够动态选择分叉数量,缩短了标签识别时间,有效地提高了算法的搜索效率.性能分析表明,该算法的系统识别效率达76.5%,且随着标签数目的增多,优越性更加明显.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孙文胜	杭州电子科技大学通信工程学院	78	286	9.0	12.0
2	胡玲敏	杭州电子科技大学通信工程学院	2	24	2.0	2.0