基于后退式索引的二进制树形搜索反碰撞算法及其实现

• 作者: 余松森 彭卫东 詹宜巨 赵振宇
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 后退式索引 反碰撞 RFID Manchester编码 数学归纳法 物元网 复杂度
• 年，卷（期）: 2004,（16）
• 所属期刊栏目: 博士论坛
• 页码范围: 26-28
• 页数: 3页
• 分类号: TP301.6
• 字数: 3172字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2004.16.009

摘要

标签冲突是射频识别(RFID)技术的常见问题.解决此问题的反碰撞算法有ALOHA算法,二进制树形算法.这些算法同时对大量标签操作时,效率较低.该算法分析碰撞时的特点,提出:①碰撞发生时,根据碰撞的最高位,跳跃式向前搜索;②无碰撞时,采取后退策略.能够快速地识别所有标签.最终:识别N个标签,阅读器共需要问询2N-1次,平均问询次数2次.并用数学归纳法给予证明.最后,根据线索树的遍历思想给出软件实现.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵振宇	广东工业大学机电学院	4	234	4.0	4.0
2	彭卫东	广东工业大学机电学院	11	273	5.0	11.0
3	詹宜巨	广东省科学院自动化工程研制中心	7	221	3.0	7.0
4	余松森	广东工业大学自动化学院	12	514	6.0	12.0