基于映射序列码的多叉树防碰撞算法

• 作者: 何申炎 张昀 杨恒新
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 射频识别 标签防碰撞 多叉树 映射关系
• 年，卷（期）: 2017,（5）
• 所属期刊栏目: 智能、算法、系统工程
• 页码范围: 54-58
• 页数: 5页
• 分类号: TP301.6
• 字数: 3819字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2017.05.012

摘要

随着物联网技术的发展,射频识别(RFID)技术得到了广泛应用.标签碰撞问题严重影响RFID系统的识别效率,因此多标签防碰撞算法成为了研究RFID技术的关键.为此,提出了一种基于映射序列码的多叉树标签防碰撞算法,其主要思想是在多叉树的基础上,将阅读器识别范围内的标签识别码进行分组,根据唯一的映射关系确定存在的查询前缀,消除了多叉树的空闲时隙,减少了碰撞时隙;同时标签在响应阅读器时,只需要发送其与查询前缀相匹配后的剩余部分,减少了信息的传输量,降低了系统能耗.Matlab仿真结果表明,所提出的算法有效减少了标签识别的总时隙数,系统的识别效率可以达到71%左右,系统性能有了明显的提升,当标签识别码位数长,标签数量多时,算法性能的提升尤为显著.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨恒新	南京邮电大学电子科学与工程学院	55	297	9.0	15.0
2	张昀	南京邮电大学电子科学与工程学院	37	123	7.0	8.0
3	何申炎	南京邮电大学电子科学与工程学院	1	3	1.0	1.0