基于ALOHA的RFID防碰撞算法的研究

来源 :广东工业大学 | 被引量 : 14次 | 上传用户:hgwxd
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
无线射频识别技术(Radio Frequency Identification, RFID)是一种应用广泛的非接触自动识别技术,其基本原理是利用射频信号通过空间电磁耦合(交变磁场或电磁场)实现无接触信息传递并通过所传递的信息达到识别目标的目的。同其它的自动识别技术(条形码技术、光学识别、生物识别等)相比,RFID技术具有精度高、适应环境能力强、非视觉范围读写、寿命长等特优点,广泛应用于工业自动化、交通运输管理、动物和车辆识别、门禁系统、图书管理等领域。随着物联网的迅速发展,RFID技术作为物联网的四大核心技术之一,未来有着十分广阔的应用前景。随着RFID技术大规模的应用,阅读器需要在短时间内准确地识别大量的标签。在RFID系统中,当多个标签同时与阅读器进行通信时,会发生标签碰撞,标签防碰撞算法就是为了解决这个问题。在控制标签成本和算法复杂度的情况下,怎样减少标签的识别时间、提高系统的吞吐率成为了标签防碰撞算法需要重点研究的课题。本文中研究了RFID防碰撞ALOHA算法,并进行了改进。本文首先介绍了RFID系统组成和工作原理,之后重点介绍了射频识别系统中的防碰撞算法,其次着重分析了基于ALOHA系列的标签防碰撞算法,对典型的ALOHA算法进行了详细的性能分析和比较,由此得出影响ALOHA系列算法性能最关键的两个问题:第一,标签数量估计准确度;第二,帧长的调整。最后在深入分析了动态帧时隙ALOHA算法的基础上,分别对标签估计算法和帧长的调整进行了优化:在标签估计中,采取了递归的思想,用一个乘法因子与标签个数相乘,通过碰撞成功时隙数、碰撞时隙数和帧长,求得碰撞时隙标签个数期望值和乘法因子的关系,以求降低错误率;针对DFSA算法中当帧长和标签的个数近似相等时帧长调整频繁和碰撞时隙数过多的问题,提出了一种线性回归的动态帧时隙ALOHA算法,在保持系统吞吐率35%以上的情况下,通过线性拟合求得帧长与未识别标签个数的关系,描述了改进型算法基本原理,对改进算法进行了仿真,分析了系统的吞吐性能。仿真结果表明:优化后的标签估计算法有着更低的错误率;提出的线性回归动态帧时隙ALOHA算法实现简单,降低了标签碰撞时隙数,减少了帧长的调整次数,当标签个数增大时效果更明显,有效地减少了系统时延。
其他文献
随着大数据时代的到来,数据开始呈爆炸式的增长,互联网用户越来越被淹没在数据的海洋之中。因此,如何帮助用户从海量的信息中找到真正感兴趣的资源成为一个亟待解决的问题。商品
自然语言中的实体是指语句中出现的客观世界中存在的,并可相互区别的对象或概念。推断实体所属的语义类型是自然语言处理中的一项有着重要意义的任务,也是一项很有挑战性的任务
随着智能手机等移动终端的兴起,移动互联网正在慢慢地改变人们的生活和习惯。基于位置服务(LBS)的应用作为移动互联网的一个重要组成部分,是每一个移动终端上必备的应用程序。
云计算作为一种新的信息技术,为海量数据的分析和处理带来了全新的视野。它是一种商业计算模型,将计算任务分布在大量计算机构成的资源池上,使用户能够按需获取计算能力、存
轨迹可以看作是移动对象随着时间的变化在空间中留下的印迹。近年来,随着民用GPS(全球定位系统,Global Positioning System)等定位设备在移动终端上的广泛使用以及基于位置服务
二十一世纪以来,中国互联网行业得到了蓬勃的发展,网民规模也逐年攀升。微博是近年来互联网上越来越流行的消遣方式,上到政商名流,下至普通百姓,皆乐在其中,微博已逐渐变成了许多人
随着社会化媒体应用的普及,网络上留有大量的用户行为信息。尽管大多用户已具备隐私保护意识,有意识地隐藏身份信息,但是常常忽略了随机动态的行为信息带来的隐私泄漏。攻击者通
学位
现实生活中存在众多复杂的系统,这些系统构成了抽象的复杂网络。近些年来研究者们对复杂网络的研究产生了浓厚的兴趣,其中复杂网络聚类方法研究成为一个热点研究问题。复杂网
汉语语料库的相关数据已经广泛运用于语言研究、语言教育、人工智能等数个相关领域。随着当代自然语言处理技术以及大数据技术的迅速发展,这些领域的技术研究对汉语相关的分