收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

UHF RFID多标签防碰撞算法的研究与性能分析

栗华  
【摘要】:由于射频识别(RFID)电子标签具有非接触、非可视读取、操作距离远、可靠性高、安全性好、存储介质容量大、便于和企业管理信息系统(MIS)集成等优点,使其被广泛应用于各种信息化系统中,并成为物联网(IOT)中用于标识物体,实现物体身份识别的关键技术之一。 在标签密集的RFID应用系统中,常常存在过多的标签冲突。这些冲突的存在严重影响了RFID阅读器的标签吞吐率以及整个RFID应用系统效率的提高。为完成对标签信息的正确读取,阅读器必须使用防碰撞算法。阅读器所采用防碰撞算法的性能将成为影响其标签吞吐能力的关键因素。故此,多标签防碰撞算法在标签密集RFID系统中具有十分重要的地位。 多标签防碰撞算法的研究是RFID关键技术研究领域中的一个研究热点,也是未来RFID技术和物联网应用中的一个重要研究课题。由于被动超高频RFID标签具有被动和反向散射调制等特点,使其防碰撞算法受到更多的条件制约,从而使超高频RFID防碰撞算法的研究成为RFID系统研究中的难点。 本论文对被动式超高频RFID系统的多标签防碰撞这一难题做了广泛而又深入地研究。 本论文首先在查阅了大量国内外有关技术文献的基础上,对超高频RFID系统多标签防碰撞问题的研究现状进行了系统综述。然后,本文对RFID系统的通信模型及链路预算以及有关标准情况做了简要介绍。从第三章开始,本论文对TDMA类型防碰撞算法进行了集中分析,并提出了一些自己的改进算法。如:为克服当前DFSA算法中的标签估计算法存在的问题和缺陷,提出了前向预测后向校验自适应标签数估计算法并形成了自己的前向预测后向校验DFSA (FPBVDFSA)算法。为减少碰撞,利用位隙方法对标签进行分组,提出了基于位隙分组的FSA(BGFSA)算法。为克服当前的无记忆二进制树搜索算法(BTS)和有记忆回退式索引二进制树形搜索算法(RIBS)所存在的缺陷,提出了基于位隙分组的二进制树搜索算法(BGBS)和基于位隙分组的回退式索引二进制树形搜索算法(BGRIBS)。为寻求更大的标签吞吐率突破,本文对多标签数据的盲源分离方法进行了详细研究,形成了一种新的基于动态位隙分组的盲分离多标签防碰撞算法(BSDBG)。 本文所做创新性工作主要包含以下四个方面: (1)提出了一种前向预测后向校验的DFSA(即:FPBVDFSA)算法 标签数量估计是DFSA算法的核心。传统DFSA算法中的标签数量估计算法存在不可预测性、非自适应性、估计偏差较大等缺点。为克服这些缺点,本文设计了一种新的前向估计反向验证标签数估计算法,并据此提出了一种新的前向预测后向校验DFSA(即:FPBVDFSA)算法。本论文从理论上分析,并从仿真实验上验证了该算法的性能改进。结果表明该算法比传统的DFSA算法具有更佳的算法效率和更好的稳定性。当设定初始时隙数为16,标签数从1到100之间变化时,FPBVDFSA算法的吞吐率比传统的DFSA算法的吞吐率提高了10.16%到33.30%。FPBVDFSA算法的解冲突时间也比传统DFSA算法的解冲突时间有所下降(详见第3.3节)。 (2)提出了一种新的位隙分组帧时隙Aloha(BGFSA)算法 FSA算法随着标签数量的大幅增加,其标签吞吐率将急剧下降。缩小应答标签的范围,降低阅读器查询过程中引起的标签冲突量,必将能够提高FSA算法的标签吞吐率。本文利用位隙算法将标签分为几个更小的标签组,利用FSA算法实现每个组内的标签防碰撞,将位隙算法与FSA算法结合起来提出了一种新的位隙分组帧时隙Aloha(BGFSA)算法。本文从理论和实验上分析该算法的性能改善程度,结果表明该算法比传统FSA算法能够大幅度地提高算法效率(详见第3.4节)。 (3)提出了一种新的结合位隙标签分组的BTS(BGBS)算法和一种基于位隙分组的回退式索引二进制树形搜索(即:BGRIBS)算法 当一个阅读器操作区域内的标签数少于6个的时候,无记忆的二进制树搜索算法算法(BTS)的标签吞吐率可以达到0.387,该吞吐率大于时隙Aloha算法(SFA)的吞吐率0.368。而当标签数大于10个时,标签吞吐率将急剧下降。将大的标签组分解成若干较小的标签组,使得每个标签组内的标签数小于10,然后对小的标签组逐个进行读取,必将使其标签吞吐率比直接对所有标签操作时得到大幅提高。为此,本文提出了一种新的TDMA类型的多标签防碰撞算法--位隙标签分组的BTS(BGBS)算法,该算法将位隙分组与二进制树搜索算法算法(BTS)结合在了一起。 有记忆的回退式索引二进制树形搜索(RIBS)算法具有较高的标签吞吐率和良好的稳定性,但是需要较大容量的堆栈来存放其历史数据。所需栈区空问的大小与组内标签数量的大小成正比。降低组内标签数量,必将显著降低栈区空间要求。因此,我们提出了另一种新的TDMA类型的多标签防碰撞算法--位隙分组回退式索引二进制树搜索(即:BGRIBS)算法。 理论分析和仿真实验表明:BGBS算法比BTS算法的标签吞吐率有较大幅度的提高,BGRIBS算法比RIBS算法有一定程度的提高,BGRIBS算法的栈区空间比RIBS算法的栈区空间有了大幅度的降低,这对降低RFID阅读器的成本是特别有价值的(详见第4.3节)。 (4)探索了多标签混合数据盲源分离的可行性并提出了一种基于位隙动态分组的盲分离多标签防碰撞算法(BSDBG) 利用现代信号处理技术,特别是多天线技术来实现多标签防碰撞是RFID防碰撞算法新的发展趋势,也是突破传统算法性能不高的唯一途径。本文分析了多天线UHF RFID系统的数学模型,通过对该模型的分析,得出多天线UHF RFID系统多标签混合数据完全符合独立分量分析(ICA)算法的约束条件。为客观评价ICA算法对多标签混合数据盲分离的效果及算法的噪声抑制能力,本文定义了一个新的性能评价指标—源和目标相似度指标(SSR)。以此为依据,通过软件仿真分析了将ICA算法用于多标签混合数据盲分离的分离效果,以及该算法对随机性噪声的抑制能力(详见第5.2至5.4节)。为将源信号正确地分离出来,ICA算法要求观测信号的数目应大于或等于源信号的数目。为满足这一要求,本文利用位隙算法对标签进行分组,使每组内的标签数小于阅读器天线数,然后在组内再使用ICA算法进行标签数据分离。据此,提出一种新的位隙动态分组盲分离多标签防碰撞算法(BSDBG).本文从理论上分析和实验上验证了这种算法的吞吐率完全可以超过1,这在传统的TDMA类型的防碰撞算法中是不可能实现的(详见第5.5和5.6节)。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 张余明;蒋泰;;UHF RFID读写器零中频解调方式的研究与实现[J];计算机与现代化;2009年08期
2 王启娟;刘章发;;UHF RFID阅读器解调方式的研究[J];电脑知识与技术(学术交流);2007年09期
3 宓永迪;;UHF RFID在图书馆的新应用[J];图书馆研究与工作;2011年02期
4 庞则桂;庄奕琪;李小明;李俊;;一种用于UHF RFID的低压高效电源产生电路(英文)[J];半导体学报;2008年02期
5 李光军;;高频RFID与超高频RFID性能问答[J];中国电子商情(RFID技术与应用);2009年01期
6 李志清;;UHF RFID技术在图书馆中应用的试验与探讨[J];图书馆论坛;2008年02期
7 张为;曾燕;;基于LTCC技术的UHF RFID标签天线设计[J];电波科学学报;2008年05期
8 张远海;翁佩纯;;基于ARM CORTEX-M3的UHF RFID读写器研究[J];仪表技术;2010年11期
9 卓建亮;文光俊;李建;;一种小型化便携式UHF RFID读写器的实现[J];微型机与应用;2011年08期
10 卓建明;;基于PR9000的微型可嵌入UHF RFID读写器模块设计[J];微型机与应用;2011年19期
11 王翠英;;标签的聚类分析研究[J];现代图书情报技术;2008年05期
12 程慧荣;黄国彬;张永杰;;国外大众标注系统研究进展[J];图书馆杂志;2008年11期
13 陈远浩;张本宇;张宏江;;一种基于权重融合的聚类算法及其在语义树生成中的应用[J];小型微型计算机系统;2009年07期
14 李枫林;张景;;基于用户标注行为的相关性分析及重排序[J];情报理论与实践;2010年10期
15 蒋翠清;张玉;丁勇;;基于PLSA的大众标注潜在语义发现[J];现代图书情报技术;2010年10期
16 宣云干;朱庆华;;基于熵的社会化标注系统资源模型研究[J];计算机应用与软件;2011年03期
17 顾复;陈芨熙;;一种基于标签的产品和零部件网页的自组织分类编码方法[J];成组技术与生产现代化;2007年02期
18 王翠英;;Folksonomies的结构模式研究[J];现代情报;2008年02期
19 吴芬;;协同标注系统的语义丰富[J];情报杂志;2010年01期
20 魏来;;国外Folksonomy语义丰富研究综述[J];情报资料工作;2010年03期
中国重要会议论文全文数据库 前10条
1 马琪;谭伟;吕炳赟;;UHF RFID阅读器基带处理发送端电路的设计[A];浙江省电子学会2010学术年会论文集[C];2010年
2 韩敏;唐常杰;段磊;李川;巩杰;;基于TF/IDF相似度的标签聚类方法[A];第26届中国数据库学术会议论文集(A辑)[C];2009年
3 房冠南;袁彩霞;王小捷;李江;宋占江;;面向对话语料的标签推荐[A];中国计算语言学研究前沿进展(2009-2011)[C];2011年
4 李静;林鸿飞;;基于用户情感标签的音乐检索算法[A];第六届全国信息检索学术会议论文集[C];2010年
5 冯东旭;夏哲雷;凌访华;;一种改进的RFID防碰撞算法[A];浙江省电子学会2010学术年会论文集[C];2010年
6 李志云;周国祥;;面向XML结构查询的标签位图过滤加速技术[A];全国第20届计算机技术与应用学术会议(CACIS·2009)暨全国第1届安全关键技术与应用学术会议论文集(下册)[C];2009年
7 周艳聪;顾军华;董永峰;郭志涛;李国燕;;一种逆向二进制防碰撞算法研究[A];中国自动化学会控制理论专业委员会A卷[C];2011年
8 王波;唐常杰;段磊;尹佳;左劼;李川;;RT-Rank:基于RSS标签排名相关性的文档聚类[A];第二十四届中国数据库学术会议论文集(研究报告篇)[C];2007年
9 李先斌;袁平波;俞能海;;基于局部最优的情感标签图像自动标注算法[A];第六届和谐人机环境联合学术会议(HHME2010)、第19届全国多媒体学术会议(NCMT2010)、第6届全国人机交互学术会议(CHCI2010)、第5届全国普适计算学术会议(PCC2010)论文集[C];2010年
10 冯时;阳峰;王大玲;于戈;;基于虚拟观点社群的用户个性化推荐[A];第六届全国信息检索学术会议论文集[C];2010年
中国博士学位论文全文数据库 前10条
1 栗华;UHF RFID多标签防碰撞算法的研究与性能分析[D];山东大学;2011年
2 白煜;超高频射频识别(UHF RFID)系统抗干扰策略的研究[D];天津大学;2009年
3 靳延安;社会标签推荐技术与方法研究[D];华中科技大学;2011年
4 吴超;在线社会化网络的语义分析和语义社会网的构建[D];浙江大学;2010年
5 李蕾;UHF RFID单芯片读写器关键技术研究与设计[D];天津大学;2010年
6 宣云干;基于潜在语义分析的社会化标注系统标签语义检索研究[D];南京大学;2011年
7 王萍;网络环境下的领域知识挖掘[D];华东师范大学;2010年
8 白洪欢;MD5快速碰撞算法之研究[D];浙江大学;2010年
9 熊回香;面向Web3.0的大众分类研究[D];华中师范大学;2011年
10 张智;面向物联网的多层次无线感知识和识别系统[D];浙江大学;2012年
中国硕士学位论文全文数据库 前10条
1 刘军君;UHF RFID读写器设计[D];南京邮电大学;2011年
2 王玉琢;UHF RFID系统防碰撞研究[D];北京邮电大学;2011年
3 樊文静;基于UHF RFID的不停车收费系统关键技术的研究[D];东华大学;2012年
4 阎海旭;一种通用UHF RFID读写模块及其柔性接口的研究[D];华东理工大学;2013年
5 唐伟伟;基于AS3992多标准的UHF RFID读写器系统设计[D];电子科技大学;2011年
6 刘婷;基于R2000的UHF RFID读写器研究[D];山东师范大学;2012年
7 包红玉;UHF RFID标签芯片关键电路设计[D];电子科技大学;2010年
8 王颖;UHF RFID标签芯片电源恢复电路设计[D];电子科技大学;2010年
9 冯守虎;UHF RFID阅读器的数字基带技术研究[D];南京邮电大学;2011年
10 徐凯;无源UHF RFID标签数字电路设计与测试[D];天津大学;2012年
中国重要报纸全文数据库 前10条
1 记者 张珂 尹航 李彩霞;2007国际标签印刷展览会(Labelexpo Asia 2007)蓄势待发[N];中国包装报;2007年
2 见习记者 刘世昌;2007国际标签印刷展览会将在上海举行[N];中国新闻出版报;2007年
3 记者 张建琛通讯员 许长水;厦门将全力发展射频识别新兴产业[N];科技日报;2007年
4 本报记者 刘英赫;重新认识WAP[N];中国电子报;2000年
5 网文;WAP知多少[N];中国商报;2000年
6 余天;大海捞针之术[N];计算机世界;2004年
7 许长水;厦门鼓励发展射频识别新兴产业[N];福建科技报;2007年
8 李梅;保护RFID信息[N];计算机世界;2004年
9 信息产业部电信研究院通信标准研究所RTNet 毕立波;GMPLS助光网络向前发展[N];网络世界;2004年
10 王娜;未来标签印刷业的发展方向及方式[N];中国包装报;2011年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978