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

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

【参考文献】
[1]向桂林.小麦孢囊线虫的田间发生规律、危害及病害综合防治研究[D].南京农业大学,植物病理学,2013,硕士.
[2]杨自厚.人工智能技术及其在钢铁工业中的应用——第一讲人工智能技术概述[J].冶金自动化,1993,06:40-43.
[3]张韬.白城移动TD智能手机营销策略研究[D].吉林大学,工商管理,2013,硕士.
[4]吴蔚.肖斯塔科维奇钢琴组曲《格言》（op.13）的音乐探析[D].西安音乐学院,钢琴教学与演奏,2014,硕士.
[5]包伟.M15甲醇汽车可靠性试验研究[D].长安大学,动力机械及工程,2014,硕士.
[6]黎丹.日本7—11的共同商品开发研究[D].吉林大学,企业管理,2004,硕士.
[7]本报记者岳远攀.打造成长“摇篮”培育科技“巨人”[N].联合日报,2015-02-25003.
[8]米立敬.基于心理障碍的产品设计研究与实践[D].陕西科技大学,设计艺术学,2013,硕士.
[9]杜俊昭.连续式石墨化电炉设计及炉内温度场研究[D].东北大学,工程热物理,2010,硕士.
[10]蒋璐.从美国动漫电影《功夫熊猫》论跨文化传播[D].东北师范大学,传播学,2012,硕士.
[11]吴福炜.数字电路低功耗设计方法研究[D].中国科学院研究生院（上海微系统与信息技术研究所）,2003.
[12]李艳丽.有机电致发光器件电荷输运特性数值研究[D].兰州大学,微电子与固体电子学,2014,硕士.
[13]刘晓静.基于过渡金属与双三氮唑配体修饰的多金属氧簇功能配合物的组装及其性能研究[D].渤海大学,无机化学,2013,硕士.
[14]李映涛.麦盖提斜坡玉北地区中下奥陶统碳酸盐岩储集体特征及主控因素研究[D].成都理工大学,油气田开发地质,2013,硕士.
[15]张洁.论我国矿区生态文明建设的法律保障[D].中国矿业大学,经济法学（专业学位）,2014,硕士.
[16]鞠光乾.Fe、Si和Cu杂质元素对Al-Zn-In阳极的电化学性能研究[D].大连海事大学,材料科学与工程,2013,硕士.
[17]王炜.压电智能结构的电阻抗分析与损伤识别研究[D].宁波大学,结构工程,2013,硕士.
[18]邹绍芳.重金属电化学传感器及其在海水检测中应用的研究[D].浙江大学,2006.
[19]金耀.历史视野中版权主体的确立与变迁[D].西南政法大学,知识产权法,2012,硕士.
[20]柏赟.内燃牵引货物列车节能操纵模型与实时优化算法[D].北京交通大学,2010.
[21]宫俊.高可靠性供电区域规划建设研究[D].天津大学,电气工程,2013,硕士.
[22]魏彩丽.自蔓延高温合成MoSi_2晶粒尺寸影响因素的研究[D].郑州大学,材料学,2013,硕士.
[23]郭金良.系统重要性金融机构危机市场化处置法律制度研究[D].辽宁大学,经济法学,2014,博士.
[24]任才.《天堂蒜薹之歌》英译策略的文化视角研究[D].大连海事大学,英语语言文学,2014,硕士.
[25]李腾.以葡萄糖为原料的新型氮杂糖的合成研究[D].郑州大学,药物化学,2013,硕士.
[26]高江曼.900mm平整机简易过程控制级设计[D].燕山大学,控制工程,2014,硕士.
[27]周孟姣.五种长臂虾遗传多样性和亲缘关系的RAPD分析[D].湖南农业大学,水产养殖,2004,硕士.
[28]谭留兵.黑龙江省散户模式奶农收益影响因素及对策研究[D].东北农业大学,农业经济管理,2013,硕士.
[29]孙会.旧桥检测及加固方法研究与应用[D].长安大学,建筑与土木工程（专业学位）,2013,硕士.
[30]周超,曹志强,王硕,董翔,谭民.仿鲹科机器鱼的倒退游动控制[J].自动化学报,2008,08:1024-1027.
[31]赵伟杰,谭平恒.石墨烯的制备、表征、性质及应用[J].物理教学,2010,12:2-3.
[32]谢伟霞.句内视角化的标记性对句子加工的影响[D].四川外国语大学,外国语言学及应用语言学,2014,硕士.
[33]邱念.国际组织参与气候变化问题研究[D].吉林大学,国际政治,2013,硕士.
[34]滕艳.徐薯22插蔓特性对其生长发育及产量的影响[D].西南大学,作物栽培学与耕作学,2014,硕士.
[35]刘芳芳.钨系物复合光催化剂的合成及其光催化活性研究[D].青岛科技大学,2013.
[36]罗雄.通过RAFT聚合方法对葡萄糖氧化酶进行表面修饰及其性能研究[D].青岛大学,材料学,2013,硕士.
[37]葛跃伟.论我国诱惑侦查制度之构建[D].宁波大学,刑法学（专业学位）,2013,硕士.
[38]胡艳萍.网购消费者知情权问题研究[D].大连海事大学,法律,2014,硕士.
[39]罗益锋,罗晰旻.军民两用功能纤维与纳米纤维新进展[J].高科技纤维与应用,2014,06:1-10.
[40]王英涛.基于WAMS的电力系统动态监测及分析研究[D].中国电力科学研究院,2006.
[41]梁旭辉.可持续发展观与哲学范式的转换[D].华东师范大学,马克思主义理论与思想政治教育,2003,硕士.
[42]HamedKarimi,李谷,王倩男,赵佳佳,乔旭升,樊先平.铕离子掺杂氧氮玻璃陶瓷的制备及其发光性能（英文）[J].材料科学与工程学报,2014,06:821-825+844.
[43]陈丽.基于XML的知识集成中间件系统的研究与应用[D].南京航空航天大学,2003.
[44]杨艳.中国—东盟自由贸易区贸易效应研究[D].天津财经大学,国际贸易学,2012,硕士.
[45]王兴旺.妊高征孕妇血清催乳素及尿酸水平测定分析[D].山西医科大学,妇产科学,2003,硕士.
[46]王卫琴.物流仓储企业供应链融资的模式及风险研究[D].浙江理工大学,工商管理（专业学位）,2014,硕士.
[47]卜于骏.耐力训练对大鼠心肌、骨骼肌硫氧还蛋白还原酶的分子影响机制[D].华东师范大学,运动人体科学,2004,硕士.
[48]赵震.新型锂离子电池负极材料Li_4Ti_5O_(12)的制备改性及电化学性能研究[D].华东理工大学,材料科学与工程,2014,硕士.
[49]段立峰.试论计算机硬件维护策略[J].电子技术与软件工程,2014,07:201.
[50]杨玉萍.基于时域脉冲反射法的电缆故障测距研究[D].哈尔滨理工大学,电力系统及其自动化,2012,硕士.