论文部分内容阅读
无线射频识别技术(Radio Frequency Identification,RFID)是一种无接触自动识别技术。该技术在国内外发展很快,RFID产品种类很多,像TI、Motorola、Philips、Microchip等世界著名厂家都生产RFID产品,并且各有特点,自成系列。RFID已被广泛应用于工业自动化、商业自动化、交通运输控制管理等众多领域,随着成本的下降和标准化的实施,RFID技术的全面推广和普遍应用将是不可逆转的趁势。但是RFID技术还有许多缺陷,如标签碰撞问题、阅读器碰撞问题、安全和隐私。其中标签碰撞是影响RFID系统性能的重大因素之一,因此研究更高效的标签防碰撞算法无疑对RFID技术的发展具有重要的意义。论文针对现有二进制防碰撞算法交互次数多、通讯数据量大、通讯时间长的缺点,提出了两种应用范围不同的改进的防碰撞算法,从不同方面对现存算法不足之处进行了改进。本文主要完成了以下工作:1)提出基于信息预处理的二进制防碰撞算法,该算法首先进行信息预处理,识别过程中只处理冲突位,然后利用每次探测得到的碰撞位信息构造二叉树,在叶子结点实现标签的识别。该改进算法从阅读器和标签两方面同时进行改进,有效利用了最高碰撞位与次高碰撞位之间的信息,减少了通讯量,提高了识别的效率,适用于标签碰撞位不连续的情况。2)提出基于标签分组处理的防碰撞算法,该算法根据初始碰撞位不断分组,直到每组只有一个标签为止,所有标签寄存器中的值形成一个从零开始连续的自然数序列。该算法识别过程仅仅利用初始碰撞位的信息,阅读器依次发送碰撞位所在的位置下标,响应标签回传当前下标位置处的信息。该算法克服上述改进算法的交互次数随标签大幅增长而明显增长的弊端,使系统的识别效率更进一步得到提高,适用于标签碰撞位连续的情况。3)实现了防碰撞算法在智能家居中的应用,完成了智能家居环境下物品的准确、快速识别,为智能机器人后续工作顺利展开奠定了基础。