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

一种树型结构的RFID防碰撞算法研究

吴楠  
【摘要】:作为新时代信息科技的产物,射频识别技术(Radio Frequency Identification, RFID)具有巨大的应用价值。它以无线电波技术为基础,利用空间电磁耦合实现无线双向数据通信和对物品的自动识别。RFID技术的发展得益于多门技术的成熟,涉及计算机、无线数字通信、电磁学、密码学等众多科学领域,其本身具有穿透性强、读取数据方便快捷、自动化程度高、易于操作等突出特点。迄今为止,RFID的应用范围已扩展到工业生产和日常生活的方方面面,为人们带来了极大方便。 近年来,人们对于物联网(Internet of Things, IOT)越来越认可,对这一技术的研究也越来越趋于深入和广泛。在物联网整个体系架构中,RFID技术是其感知层的关键技术之一。在未来物联网的应用环境下,将充分利用RFID技术采集和传输底层信息,其优势之一就是多目标识别,即快速准确地识别可读范围内的大量标签。但由于物联网特有的海量数据环境,多个标签在争用同一信道传输数据时不可避免地导致了数据碰撞问题的出现,影响系统数据传输的完整性和效率。因而合理地解决RFID系统中的数据碰撞问题成为了物联网研究过程中的重点和热点。 标签数据碰撞实质是无线通信技术中的多路存取问题。在RFID系统中一般采用时分多址技术解决,即把信道容量按照时间先后顺序分配给多个用户,主要以基于ALOHA的概率型算法和基于树型结构的确定性算法为两大主要研究方向。基于树型结构的防碰撞算法能够准确识别出所有标签信息,避免了某些标签一直不能被读出的问题,其中又包括二进制搜索树算法和查询树算法两大类。 基于树型结构的防碰撞算法整个查询过程可以用一棵多叉树表示,由阅读器不断发送查询命令和标签回复组成。阅读器发送的第一个命令对应于树根节点,接下来的查询以此为起点。本文针对标签数量众多时,整棵树查询将会较多的标签碰撞这一缺点,将一整棵大树分解为若干小的分支,在每一个小分支内查询标签,以减少阅读器的查询次数和标签碰撞发生的概率,从而提高标签数据众多情况下整个系统的性能,具体改进的内容如下: 1.增加读取阅读范围内所有标签前缀阶段,每一个前缀代表整棵查询树的一个小分支。在具体读取标签信息之前,阅读器预先发送前缀查询命令以读取所有标签前缀,并把得到的标签前缀依次入栈保存; 2.拥有相同前缀的标签同属于一个分支,从而把整棵查询树分为若干分支。阅读器对标签信息的读取以每一个前缀为起点,依次遍历每一分支,减少了标签数据碰撞发生的概率; 3.在对每一个分支进行查询时,为了减少阅读器查询次数并降低时延,改进算法采用后退式搜索策略和动态搜索方式,以进一步提高整体系统性能。 此外,对查询前缀长度的选择也做了讨论和分析,确定了系统性能最优时前缀长度的选择标准。 最后,通过Matlab仿真平台对改进算法的有效性和优越性进行验证,主要考察阅读器查询次数、传输时延和系统吞吐率三方面的性能指标。仿真结果表明,改进算法在标签数量众多的环境下,能够有效减少查询次数,降低传输时延,提高系统吞吐率,性能良好,具有一定应用价值。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 吕敬祥;乐宋进;;RFID防碰撞算法研究及其在ETC中的应用[J];井冈山学院学报;2009年03期
2 马玉秋;沈树群;吴京松;李国华;;射频识别系统中数字处理核心模块的研究[J];北京邮电大学学报;2005年06期
3 李宜章;戴学丰;刘树东;;RFID二进制搜索算法的改进及其防碰撞实现[J];齐齐哈尔大学学报;2009年01期
4 王必胜;张其善;;基于间隔估计法的RFID防碰撞算法[J];无线电工程;2009年01期
5 萧耀友;胡钢;魏钦伟;蔡祥;;基于二进制树分解的动态防碰撞算法[J];通信技术;2011年01期
6 徐卫平;张林;都卫政;;基于RFID技术的车辆进出管理系统在酒类行业中的应用[J];中国科技信息;2011年17期
7 宁焕生;郭旭峰;丛玉;刘文明;薛明华;;RFID防碰撞算法的FPGA仿真实现[J];电子技术应用;2007年01期
8 吕敬祥;过继红;;基于二进制的RFID防碰撞算法改进[J];井冈山大学学报(自然科学版);2011年02期
9 王珺;吕俊亚;王志海;;防碰撞算法研究与算法改进[J];科学时代;2007年01期
10 翟霞晖;唐明浩;金慧芬;;一种基于时隙ALOHA的RFID系统防碰撞算法[J];微计算机信息;2008年17期
11 亢军贤;张瑞生;夏禹;李武社;曾俊国;;基于RFID的二进制防碰撞算法的改进[J];微计算机信息;2010年08期
12 郭稳涛;何怡刚;;基于射频识别技术的物联网销售应用系统研究[J];自动化应用;2010年11期
13 张志荣;张龙江;孙建华;;基于RFID的铁路物流电子识别系统[J];大连交通大学学报;2011年01期
14 汪丹平;唐勇;;基于查询树和二叉树堆栈算法的改进算法研究[J];中国新技术新产品;2011年06期
15 向垂益;何怡刚;李兵;方葛丰;;动态二进制树搜索算法的改进[J];计算机工程;2010年02期
16 汪济洲;刘伟;;一种新的具有鲁棒性动态二进制时隙防碰撞算法[J];计算机工程与科学;2011年10期
17 胡圣波;郑志平;;一种井下RFID定位系统的读卡器防碰撞算法[J];微计算机信息;2006年26期
18 李伟强;杨东凯;张其善;;主动式超高频射频识别系统设计[J];微计算机信息;2009年02期
19 邹和仕;解光军;;高频电子标签的防碰撞算法研究[J];计算机工程与应用;2009年26期
20 杨惠;;射频识别系统防碰撞技术的研究[J];甘肃联合大学学报(自然科学版);2010年03期
中国重要会议论文全文数据库 前2条
1 向垂益;何怡刚;;曼彻斯特码在RFID防碰撞算法中的应用[A];第二十届电工理论学术年会论文集[C];2008年
2 郭跃;耿淑琴;高国;吴武臣;;高效防碰撞的RFID系统设计[A];2007'仪表,自动化及先进集成技术大会论文集(一)[C];2007年
中国博士学位论文全文数据库 前1条
1 丁治国;RFID关键技术研究与实现[D];中国科学技术大学;2009年
中国硕士学位论文全文数据库 前10条
1 烟兴兴;RFID防碰撞算法的研究及应用[D];太原科技大学;2014年
2 吴楠;一种树型结构的RFID防碰撞算法研究[D];吉林大学;2014年
3 邹和仕;多协议高频电子标签读写器设计[D];合肥工业大学;2007年
4 林挺钊;RFID中信息动态处理策略的研究[D];中南大学;2008年
5 张雷;关于射频识别(RFID)系统部分模块的设计和研究[D];北京邮电大学;2006年
6 孙明;RFID中防碰撞算法研究[D];合肥工业大学;2009年
7 余强;复杂环境中的RFID系统设计[D];电子科技大学;2009年
8 江岸;无线射频识别系统中防碰撞问题的研究[D];湖南大学;2009年
9 李霖;基于MIFARE技术的射频识别系统设计与实现[D];电子科技大学;2008年
10 王中祥;基于时隙ALOHA的RFID多标签防碰撞算法的研究与实现[D];复旦大学;2008年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978