论文部分内容阅读
随着通信与计算机技术的发展,物联网技术与人们的生活、工作和娱乐变得越来越紧密。无线射频识别(RFID)是一种通过射频信号进行非接触式识别的自动识别技术,是物联网标识环节中的关键技术之一,近年来也成为诸多专家和学者关注的热点方向。RFID系统中,当读写器作用范围内的多个标签同时与读写器通信时就会产生数据碰撞,解决标签之间的碰撞问题是本文研究的主要内容。本论文主要研究成果如下：(1)针对基于单一叉树搜索方式存在搜索次数多、通信量大的不足,提出一种新颖的自适应多叉树防碰撞算法。该算法根据碰撞位数自适应选择二叉树或四叉树的搜索方式。当阅读器检测到只有两个碰撞位时,通过对最高碰撞位置“0”或置“1”,采用二叉树的搜索方式；当碰撞位数大于2时,分别记录最高最低碰撞位,设置最高最低碰撞位的比特值,采用四叉树搜索方式。为减少通信量,标签不必传输已知部分的数据,只需传输最高碰撞位与最低碰撞位之间的数据或最高碰撞位以后的数据。实验仿真结果表明,该算法在搜索次数上减少约31.52%-46.7%,吞吐量提高约24.22%-85.8%,传输数据量减少约82.54%-85.3%。(2)针对多叉树搜索中存在空闲时隙、对碰撞节点处理缓慢等不足,提出一种基于搜索树的增强型RFID防碰撞算法。该算法利用读写器检测相邻碰撞位的个数,在搜索过程中不断自适应调整子二叉树的分配个数,综合选择无空时隙八叉树或四叉树或二叉树搜索方式。为消除多叉树搜索中产生的空闲时隙,阅读器先发送一个获取前缀命令确定标签前缀。理论分析和仿真结果表明,该算法的性能优于其他常用的标签防碰撞算法,大幅度减少了搜索总时隙数,缩短了识别时间,提高了系统搜索效率。(3)针对实际的RFID系统中存在捕获效应、信道干扰等问题造成标签漏读情况,提出一种捕获效应下基于反馈机制的RFID防碰撞算法(CEFB).算法分三个阶段：标签分组阶段、组内分维识别阶段和反馈识别阶段。CEFB通过对标签进行分组,有效解决识别初期标签之间的过多碰撞问题；在组内通过对标签进行分维,每四个二进制位为一维,分维识别,有效加快对碰撞节点的处理,提高识别速度；最后将识别后的标签信息进行反馈,采用随机识别算法,有效避免标签漏读情况,提高标签识别率。理论分析和仿真结果表明,CEFB的性能在吞吐量上提高约15%-53.87%,搜索时隙减少约6%-32%,识别时间缩短约19.12%-42.94%。