防冲撞算法论文-陈春明,冯玉田,付良成

防冲撞算法论文-陈春明,冯玉田,付良成

导读:本文包含了防冲撞算法论文开题报告文献综述及选题提纲参考文献,主要关键词:射频识别,防碰撞,帧时隙ALOHA算法,标签估计

防冲撞算法论文文献综述

陈春明,冯玉田,付良成[1](2013)在《RFID动态帧时隙防冲撞改进算法研究》一文中研究指出射频识别系统中多个标签同时应答会引起数据碰撞。为解决标签碰撞问题,考虑到动态帧时隙算法中标签估计误差对系统效率的影响,提出一种基于动态调整帧时隙的改进算法——FBC_DFSA(Feedback Check_Dynamic Frame Slot ALOHA)。该算法在使用估计方法进行标签检测的基础上,将反馈每轮的检测结果与估计值相比较,然后根据误差结果适当地调整下轮的帧长,从而改善吞吐率。仿真结果证明,该算法进一步改进了动态帧时隙算法的性能,特别是当标签量较大时效率更加稳定。(本文来源于《电子技术应用》期刊2013年01期)

王民,郭江坤,杜军朝,刘树君,要趁红[2](2012)在《RFID系统中二进制搜索防冲撞算法研究》一文中研究指出为解决无线射频系统的标签冲突问题,提出一种改进的二进制搜索防冲撞算法。使用曼彻斯特编码按位识别碰撞信息,只传输冲撞位,以减少总的传输数据量,引入休眠计数器减少算法的识别范围,采用回退策略降低阅读器发送请求命令的次数。仿真结果表明,该算法能有效减少搜索次数和传输时延,提高系统的识别效率。(本文来源于《计算机工程》期刊2012年19期)

胡峰松,欧海斌[3](2012)在《一种改进的RFID标签防冲撞算法》一文中研究指出无线射频识别(RFID)技术是无线通讯中一项新的应用,主要利用无线电波来传递或获取各类标签中的资料信息,但在实际应用中却存在标签碰撞的问题。本文针对RFID技术中标签碰撞问题进行了详细的分析和研究,提出了一种改进的基于序列号对时隙数运算的排序算法用于解决标签碰撞问题,通过仿真得到了较好的效果,具有一定的推广意义。(本文来源于《计算机光盘软件与应用》期刊2012年16期)

胡峰松,欧海斌[4](2012)在《RFID技术和防冲撞算法的设计》一文中研究指出本文针对RFID技术中标签碰撞问题进行了详细的分析和研究,提出了一种改进的基于序列号对时隙数运算的排序算法用于解决标签碰撞问题,通过算法仿真得到了较好的效果,具有一定的推广意义。(本文来源于《中小企业管理与科技(下旬刊)》期刊2012年07期)

郭江坤[5](2012)在《射频识别技术中防冲撞算法的研究》一文中研究指出射频识别(Radio Frequency Identification,RFID)系统中的防冲撞问题非常重要,也是RFID系统的关键技术之一。为解决RFID系统中标签冲撞问题,实现对标签的快速识别,本文在确定型二进制搜索算法的基础上,改进了一种二进制冲撞比特搜索算法(Binary Collision-BitSearch algorithm,BCBS),该算法首先检测电子标签的传输信息,确定冲撞信息的位置以后,只传输冲撞位的信息。其次,采用后退策略,当顺位检测识别完后,原路返回,按照位信息的相反数据再进行搜索识别。通过对BCBS算法和其它同类二进制算法的比较,该算法减少了重复信息的传输,提高了传输速率。同时,本文在非确定型的ALOHA算法的基础上,改进了动态帧时隙ALOHA算法。首先,对信息传输的帧时隙进行动态调整,用概率分布计算重传的次数,从而得到最佳的帧长度。其次,根据RFID系统范围内电子标签数量的变化,用概率估算方法估算待识别标签的数量,从而采用合适的帧长完成阅读器和标签的信息传递。实验仿真结果表明,本文算法与其他ALOHA相关算法相比具有识别速度快,信息准确的特点。另外,在有效的解决了防冲撞的前提下,针对便携式RFID阅读器低待电情况下使用时间有限,读取信息的不准确的问题,本文设计了多级步进功率及动态时隙算法(TheMultilevel Stepping Powerand Dynamic Timeslot,MSPDT)。该算法结合改进的动态ALOHA算法,根据待识别标签的估计值动态改变阅读器的功率电平。实验结果表明,随着标签数量的变化,阅读器功率电平动态调整,系统内标签的响应速率得到了有效的提高,且达到了减小能耗的目的。(本文来源于《西安建筑科技大学》期刊2012-05-01)

孙群英[6](2011)在《密集环境中有源RFID防冲撞算法的研究及应用》一文中研究指出相对无源射频识别(RFID)技术,有源RFID技术具有通信距离远、抗干扰能力强和可携带传感器等优点。随着IC技术的发展,制约其发展的叁大因素——标签的成本、功耗以及尺寸等也都将逐步得到解决。但由于RFID系统中的阅读器和标签通过相同的无线信道进行数据通信,所以存在信号冲撞的问题,特别是在有源标签密集环境中,数据冲撞可能导致严重的数据丢失,降低识别速度和增加标签的功耗等。目前,RFID防冲撞协议的研究工作主要是针对于无源RFID系统,为了解决有源RFID中的数据冲撞问题,本文首先分析了造成数据冲撞的各种因素,引入了防冲撞算法的叁个评价指标,然后根据不同的冲撞因素和应用场合提出了两种防冲撞算法。最后,将提出的防冲撞算法模拟应用于“家校通”系统中。本文的研究内容及创新总结如下:(1)本文首先在有源RFID硬件平台上进行通信测试,指出了造成其数据冲撞的原因。为了进一步分析影响有源RFID通信的各种因素,采用MATLAB对其通信过程进行仿真。测试和仿真结果表明,空中信号冲撞和阅读器处理能力不足是影响其通信的两大重要因素。最后根据有源标签自身携带电池的特点,对其防冲撞算法提出了叁个评价指标,分别是通信延迟、信道利用率以及标签能耗。(2)提出了一种主-从双阅读器的阅读器改进机制(MSDR),用于解决阅读器处理能力不足的问题。通过加入从阅读器,可有效降低主阅读器的处理负载,从而降低通信延迟、冲撞率和标签能耗。在本文的实验条件中,当标签个数为25时,发送周期为100ms时,相对于单阅读器机制,MSDR的识别率提高了82.9%,通讯延迟和标签能耗均降低了47.0%。当通讯负载足够大时,该机制可望将识别率提高一倍。(3)提出了一种具有预约功能的双阅读器双信道的防冲撞算法(DRDCMA),用于解决有源标签密集环境下的长数据包的空中冲撞问题。在DRDCMA中,由于预约机制的加入,将长数据包的冲撞转为短数据包的冲撞;又因为控制阅读器的加入,使数据阅读器的处理能力不受到影响。因此该算法在不增加通信延迟的基础上,有效地降低了数据冲撞,使数据信道中的识别率几乎达到100%。在本文的实验条件中,当标签个数为25时,发送周期为100ms时,相对于具有预约功能的单阅读器双信道防冲撞算法(DCMA), DRDCMA的通信延迟和标签能耗分别降低了69.1%和78.3%。(4)将主-从双阅读器机制(MSDR)模拟应用于“家校通”系统,验证了本文提出的有源RFID防冲撞算法的实用性。仿真得出,在“家校通”系统容量为500人时,保证标签寿命达到8~9年的基础上,使用单阅读器机制,阅读器的识别率为98.6418%,而使用MSDR时,阅读器识别率可高达99.9999%,较好保证了“家校通”系统的可靠性。(本文来源于《浙江大学》期刊2011-10-17)

王忠勇,高向川[7](2009)在《基于回溯的RFID防冲撞算法》一文中研究指出针对RFID系统中常见的冲撞问题,提出一种基于回溯的精简结点二叉树搜索防冲撞算法,在分析二进制搜索和动态二进制算法性能的基础上,得出了提高效率的关键所在,在达到较高效率的同时解决了其它算法要求存储空间较大的问题,具有良好的实用性。(本文来源于《微计算机信息》期刊2009年05期)

张颇,崔喆[8](2008)在《RFID系统中一种改进的防冲撞算法》一文中研究指出提出了一个在RFID系统中改进的防冲突算法,该算法基于Aloha算法并结合了二叉树算法。当有大量标签同时需要识别时,首先通过对标签上一轮的碰撞情况来估计待识别的标签数,然后对标签进行分类或改变帧的大小来降低标签发生碰撞的概率,从而提高识别的效率。(本文来源于《计算机应用》期刊2008年08期)

谢振华,赖声礼,陈鹏[9](2008)在《标签防冲撞算法设计》一文中研究指出针对射频识别系统常见的标签冲撞问题,探讨在实际应用环境中遇到的标签卡号无序和连续的情况下标签的读写特性,提出相应的动态调整二进制树形搜索法和轮询算法。分析和比较两种算法的性能,同时在国际标准ISO/IEC18000-6B应用中仿真比较了动态调整算法的有效性。结果表明两种算法都有很高的实际应用价值。(本文来源于《计算机工程》期刊2008年06期)

喻成,魏亮,李磊[10](2007)在《标签防冲撞ALOHA算法研究》一文中研究指出RFID系统中,多标签引起的冲突是影响系统效率的难题。Aloha算法是运用比较普遍的一种防冲突算法,对目前常用的Aloha算法及其衍生算发进行研究,提出优化的标签防冲突算法。(本文来源于《计算机与数字工程》期刊2007年09期)

防冲撞算法论文开题报告

(1)论文研究背景及目的

此处内容要求:

首先简单简介论文所研究问题的基本概念和背景,再而简单明了地指出论文所要研究解决的具体问题,并提出你的论文准备的观点或解决方法。

写法范例:

为解决无线射频系统的标签冲突问题,提出一种改进的二进制搜索防冲撞算法。使用曼彻斯特编码按位识别碰撞信息,只传输冲撞位,以减少总的传输数据量,引入休眠计数器减少算法的识别范围,采用回退策略降低阅读器发送请求命令的次数。仿真结果表明,该算法能有效减少搜索次数和传输时延,提高系统的识别效率。

(2)本文研究方法

调查法:该方法是有目的、有系统的搜集有关研究对象的具体信息。

观察法:用自己的感官和辅助工具直接观察研究对象从而得到有关信息。

实验法:通过主支变革、控制研究对象来发现与确认事物间的因果关系。

文献研究法:通过调查文献来获得资料,从而全面的、正确的了解掌握研究方法。

实证研究法:依据现有的科学理论和实践的需要提出设计。

定性分析法:对研究对象进行“质”的方面的研究,这个方法需要计算的数据较少。

定量分析法:通过具体的数字,使人们对研究对象的认识进一步精确化。

跨学科研究法:运用多学科的理论、方法和成果从整体上对某一课题进行研究。

功能分析法:这是社会科学用来分析社会现象的一种方法,从某一功能出发研究多个方面的影响。

模拟法:通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。

防冲撞算法论文参考文献

[1].陈春明,冯玉田,付良成.RFID动态帧时隙防冲撞改进算法研究[J].电子技术应用.2013

[2].王民,郭江坤,杜军朝,刘树君,要趁红.RFID系统中二进制搜索防冲撞算法研究[J].计算机工程.2012

[3].胡峰松,欧海斌.一种改进的RFID标签防冲撞算法[J].计算机光盘软件与应用.2012

[4].胡峰松,欧海斌.RFID技术和防冲撞算法的设计[J].中小企业管理与科技(下旬刊).2012

[5].郭江坤.射频识别技术中防冲撞算法的研究[D].西安建筑科技大学.2012

[6].孙群英.密集环境中有源RFID防冲撞算法的研究及应用[D].浙江大学.2011

[7].王忠勇,高向川.基于回溯的RFID防冲撞算法[J].微计算机信息.2009

[8].张颇,崔喆.RFID系统中一种改进的防冲撞算法[J].计算机应用.2008

[9].谢振华,赖声礼,陈鹏.标签防冲撞算法设计[J].计算机工程.2008

[10].喻成,魏亮,李磊.标签防冲撞ALOHA算法研究[J].计算机与数字工程.2007

标签:;  ;  ;  ;  

防冲撞算法论文-陈春明,冯玉田,付良成
下载Doc文档

猜你喜欢