论文部分内容阅读
1999年,建立在物品编码、RFID (Radio Frequency IDentification)技术和互联网的基础上,美国Auto-ID中心首先提出了物联网的概念。当RFID与互联网相结合时,一场影响深远的革命就来临了。特别是,当赋予地球上所有物品以唯一IP地址的IPv6技术与承载着物品大量相关信息并有无线通信能力的RFID相结合时,一个人与人、人与物、物与物相互联系的物联网(Internet of Things, IoT)诞生了。因此,RFID是催生与促进物联网的动力, RFID作为一种快速、实时、准确采集与处理信息的高新技术和信息化标准的基础被列为本世纪十大重要技术之一。但作为一种新兴的应用技术,RFID还存在一些不足:识别准确率不高,RFID标准化进程缓慢等。其中,标签和读写器碰撞带来的识别效率不高是RFID技术中最重要的问题之一。研究快速、准确、有效的防碰撞算法已经成为一个非常有意义的课题,它对RFID技术的发展有着至关重要的作用。本文介绍了RFID系统的技术原理、体系结构和相关标准,随后进一步对RFID系统中的标签防碰撞问题进行了详细的研究。传统的无线电技术已有空分多路、频分多路、时分多路以及码分多路的方法来解决类似问题。但是,物联网的电子标签由于成本限制,其功能是有限的。在和读写器通信的过程中既不能区分不同读写器,也不能在和读写器的通信过程中发挥一定的辅助作用,所以,只有时分多路的方法在RFID系统中得到广泛的应用。首先,我们介绍了目前广泛采用的时分多路的防碰撞算法的主要思想,有基于ALOHA和基于二进制树两大类防碰撞算法,并对它们进行详细的性能分析。其次,论文根据现有方法的性能分析,分析它们的不足。为了解决现有算法的缺陷和提高系统识别效率,我们提出了一种高效的防碰撞算法——ASPA (Adaptive Splitting and Pre-signaling Algorithm)算法,该算法采用了自适应分组和预信号两种方法。原有二进制树算法中是每次都将碰撞的标签分成两个子集,而自适应分组方法是在初始分组后将每组碰撞标签分为k组,k是当下分组内的标签预估计值;预信号位的方法是设置一个预信号窗口来预测下一时隙的标签响应情况,并进行提早处理。ASPA算法中读写器一条命令可以携带更多的信息,有效的减少了读写器发送的命令量和碰撞次数,从而缩短了识别时延。最后,我们分析了ISO/IEC18000-6B协议中采用的防碰撞机制,采用MATLAB对其进行仿真,在ASPA采用相同参数的情况下,对两种算法在:碰撞次数、识别时延、读写器发送命令量和系统识别效率等方面进行了分析比较。结果表明:ASPA算法的防碰撞性能明显优于ISO/IEC18000-6B协议中采用的防碰撞算法。