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

摘要：

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

关键词：射频识别、标签防碰撞、多叉树、映射关系

所属期刊栏目：27

分类号：TP301.6(计算技术、计算机技术)

资助基金：国家自然科学基金青年科学基金项目61302155

在线出版日期：2017-06-30（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：54-58