论文部分内容阅读
无线射频识别(RFID)是目前应用较为广泛的非接触式自动识别技术,主要利用射频信号与电磁耦合原理进行信号传输与识别,可以对载有射频标签的物体进行跟踪和识别。目前RFID技术已被广泛应用到各个领域,并取得了不错的效果,但是作为一种全新的应用技术,RFID还存在很多值得改进的地方,如识别率不高,识别时间过长等,其中标签碰撞是影响标签识别率的重要因素,因此设计一个准确高效的防碰撞算法对RFID技术的发展有着重要的作用。本文对RFID技术的工作原理、RFID技术的优缺点以及RFID标准进行了介绍,然后对RFID技术中的标签碰撞问题进行了深入的研究。当RFID系统中读取器的工作范围内存在多个电子标签时,就会发生碰撞问题,导致标签无法识别,而为了解决该问题,引入了无线通信技术中的多址技术,如空分多址、频分多址、时分多址以及码分多址等。而当前防碰撞算法中使用最多的是时分多址技术,目前采用时分多址技术的算法有二进制树形搜索法、查询树搜索法以及ALOHA算法,这些算法都有不同的应用场景和优缺点。本文提出了两个基于时分多址技术的防碰撞算法。一个是改进的二进制树形搜索法,该算法在传统二进制算法的基础上,通过不断优化标签搜索条件,以达到减少搜索范围,即减少符合条件的电子标签数量的目的,基于此就可以达到减少读取器与电子标签之间发送请求次数的目的,并解决了二进制搜索算法延时过长的问题。另一个是位竞争算法,该算法的基本思想在于利用简单的布尔或运算以及标签优先存取权规则来依次识别标签。该算法与改进的二进制树形搜索法和查询树搜索法相比,能极大的降低碰撞次数以及读取器的请求次数。本文对上述两种算法均进行了仿真,并给出了相应的实验数据,实验结果表明,位竞争算法能有效降低碰撞次数,读取器的请求次数和总数据量。