UHF RFID多标签防碰撞算法研究

来源 :郑州大学 | 被引量 : 0次 | 上传用户:ltqhan
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
无线射频识别技术(Radio Frequency Identification,RFID)是一种非接触式自动识别技术,通常采用电感耦合及电磁反向散射耦合两种方式进行数据交换。由于其同时能够读取多个标签,且电子标签无需外部电源供电,读取距离相对较远,数据传输安全性高,存储介质容量大等优点,使其广泛应用于各种领域;特别是便于集成到信息系统中的特性,使其成为物联网领域中标识物体部分不可或缺的关键技术。在智能仓储及物流等RFID系统中标签过于密集,并且容易出现规模相对大的标签群。因此容易引起过多标签响应冲突,称之为标签碰撞;标签碰撞严重影响了整个RFID系统的吞吐率及效率。为了高效可靠地读取标签信息,必须在阅读器中使用多标签防碰撞算法。而该算法的性能将直接影响整个系统的吞吐率。目前常用的多标签防碰撞算法主要有基于二进制搜索的确定性算法及基于ALOHA的非确定性算法。由于系统中标签数量较多时,将导致二进制搜索算法的查找树深度过大,系统效率下降明显;因此在标签数量较大,标签分布密集的系统中多使用ALOHA算法,EPC C1G2协议也将动态帧时隙算法作为超高频射频识别(UHF RFID)系统的推荐算法。在动态帧时隙算法中,当系统帧长接近于标签的数量时,其系统的吞吐率才能达到最优值,因此初始帧长的确定以及帧长的调整又是其难点。本文通过查阅大量文献,总结了与防碰撞算法相关的RFID系统、EPC C1G2协议及RFID系统多标签防碰撞技术。然后针对大规模、密集分布的无线射频识别系统中标签估计算法,其估计时间随系统中标签数量增多呈线性增加的特点,提出了基于0-1分布的标签估计算法。结合0-1分布的特性,充分利用碰撞时隙,使得标签估计算法的估计时间降低为标签数量的对数级。为了适应对估计算法估计精度要求高的系统,在此基础之上又对算法进行优化。通过理论误差、时间稳定性及标签总的响应次数讨论了算法的可行性,之后对基于0-1分布的标签估计算法进行了仿真实验。实验结果表明:在大规模,密集分布的系统中,同等条件下,本文算法估计误差至少提高0.9%,误差波动范围相比至少减少10%。
其他文献
无线传感器网络的快速发展,使得人们在随吋随地使用无线网络资源时,对自身位置信息的需求量不断提高。尤其在室内环境下,能够快速准确的获得移动终端的位置信息变得日益边切。与
复述(Paraphrase),国内的研究者有时也称之为“改写”,顾名思义就是对相同意思的不同表达。复述在自然语言中是一种非常普遍的现象,同时也在自然语言处理(NLP)的应用领域中扮
图形用户界面(GUIs)被广泛地运用于应用软件中,但其大量的使用也为软件的开发和测试带来了极大的挑战。现在的应用程序中,GUI的代码己达到整个软件的60%以上,图形用户界面的
Xen是一种被广泛应用的虚拟化软件平台,具备出色的隔离特性。隔离特性是通过引入VMM层实现的,Xen是VMM的一种具体的实现载体。由于本文的研究涉及到修改VMM的源代码,而Xen开
随着人类活动的日益加剧,软件在人类社会生活中所扮演的角色越来越重要。软件作为一种辅助人类完成一系列任务的工具,不仅应用范围越来越广,单体软件所能完成的功能也越来越
近30年来,随着人工智能领域中定理机器证明之可读证明方法的突破,基于可读证明技术的计算机辅助教学工具的研制已经成为CAI领域的主要研究方向。尤其是从上个世纪末开始,在国内
在当前的大多数实际应用中,数据往往是复杂的、高维的。这些复杂数据中通常蕴含多种合理的聚类模式,从多种不同的视角对这些数据进行聚类分析,能够更全面地理解数据。然而,传统的
云存储是一种基于互联网的全新存储模式,为人们提供高性价比和便捷的存储服务,但其安全性是被广泛关注和研究的热点。为了保证数据的可靠性和完整性,云存储中主要采取两种措施来
在数据挖掘领域,聚类分析是一个重要且备受关注的研究方法,其中包含的基于密度的聚类算法由于可以有效的排除噪声数据,发现任意形状的簇而被广泛的研究。当今处于信息时代,从网络
地面智能机器人是一种可以脱离人的直接控制在地面实时地自主运行的机器人。对地面智能机器人的研究关注的主要问题是自主导航,而自主导航的关键技术是道路场景分割。地面智