论文部分内容阅读
标签防碰撞是当前RFID技术研究中关注的重点。在对标签的识别过程中若不能很好地解决碰撞,就会使系统效率大大降低,尤其是在大规模RFID系统中会严重增加系统的识别延迟。为加快解决标签碰撞问题,可设计防碰撞算法来对标签实施约束,为标签制定一定的响应顺序从而避开或者消除碰撞。当前已有的大量标签防碰撞算法,以Aloha类算法、树类算法和混合型算法三种分类为主。经过研究发现,混合型算法通常能实现较高识别效率。此外,越来越多的研究者关注设计自适应型算法,在算法中加入自适应的思想,结合识别过程中的实际情况做出一些调整,来优化整个识别过程,这类算法往往也能取得较高的识别效率。因此,论文选择自适应RFID标签混合防碰撞算法作为研究课题。本文主要研究自适应型标签防碰撞算法,从自适应角度给出防碰撞算法新分类;在对自适应型防碰撞算法进行深入研究的基础上,提出一种新的自适应标签混合防碰撞算法,详细描述该算法并对其性能进行分析及验证,具体内容如下。(1)提出一种新的分类方法。结合现有RFID标签防碰撞算法的分类基础,从自适应角度将防碰撞算法分为基本自适应防碰撞算法和混合自适应防碰撞算法两种。基本自适应防碰撞算法在Aloha类或树类算法的基础上,或单纯自适应调整帧长度,或单纯自适应调整多叉树,或根据碰撞位进行自适应设置,其自适应调整形式较为单一,根据其具体特点详细划分出帧长调整型、多叉树选择型和位追踪型三种。混合自适应防碰撞算法既结合基本Aloha类与树类算法,又加入了自适应的调整思想,它将多个基本算法进行封装,多以协议形式提出。对基本与混合两种自适应防碰撞算法进行综合分析和比较,得出混合自适应防碰撞算法在解决标签碰撞问题上具有较大优势,能够获得较高的识别效率。(2)提出一种新的自适应RFID标签混合防碰撞算法。该算法使用位追踪技术与最优分割理论,由二进制分裂与二进制追踪树识别两个过程组成。通过计数器随机选择0或1将当前响应标签集合二分,分裂结束后运用最优分割理论对左子集合标签数进行处理得到右子集合时隙数,自底向上在各右子集合上采用二进制追踪树时隙算法完成对标签的识别。文中用流程图和伪代码对算法进行详细描述,理论分析及仿真验证结果表明,该算法能提高RFID系统的识别效率,尤其在大规模RFID系统中性能表现更佳。