导读:本文包含了防冲突算法论文开题报告文献综述、选题提纲参考文献及外文文献翻译,主要关键词:算法,冲突,射频,标签,布谷鸟,分布式,阅读器。
防冲突算法论文文献综述
孙毅刚,梅傲雪,崔海青[1](2019)在《ARINC429总线发送任务数据防冲突算法研究》一文中研究指出在航空电子系统测试与仿真验证过程中,针对利用一条ARINC429总线进行多个Label号的周期性定时发送任务时,可能导致由不同数据字组成的发送任务在时间轴上产生时间冲突的问题.本文首先对在一根ARINC429总线上发送的任务信号之间,可能造成的时间冲突问题的时间区间展开研究,提出一种基于最小公倍周期与最大公约时间片的任务优化规划方法.通过对一条ARINC429总线上待发送的任务信号进行规划,解决了ARINC429在发送多任务时的单总线冲突问题的同时提高了总线利用率.(本文来源于《微电子学与计算机》期刊2019年04期)
金迪[2](2018)在《RFID包装系统中防冲突算法研究》一文中研究指出目的解决现阶段包装箱管理过程中RFID标签冲突的问题。方法在分析已有的解决标签冲突算法的基础上,采用多线程技术、后退式二进制防冲突算法和优化的数据结构等方法,设计并实现一种新的防冲突算法。RFID读写器发送一个叁元组命令,RFID标签应答冲突位的信息,减少数据传输量;采用堆栈存储RFID读写器发送的命令,减少识别冲突的次数;利用多线程处理思想,对标签进行分类处理,缩短冲突处理的时间。结果经过仿真分析,这种并发执行的后退式二进制RFID防冲突算法效率可提高约51%。结论该算法解决了RFID标签冲突,提高了多标签情况下的读写效率,很好地解决了包装箱管理系统中RFID标签的功能和性能的问题。(本文来源于《包装工程》期刊2018年01期)
龚元[3](2017)在《超高频RFID防冲突算法研究及应用》一文中研究指出超高频射频识别技术(Ultra-high frequency radio frequency identification,UHF RFID)是一种非接触式自动识别技术,具有识别距离远,多目标同时识别等优点,在物流、交通、仓储管理等诸多领域都有良好应用,在21世纪被广泛关注。然而在一些识别目标密集型的应用场合,如大型物流仓储出入库管理,常会因为多个标签读取冲突导致目标识别不全。因此解决超高频RFID识别冲突问题对于RFID技术的发展和应用具有十分重要的意义。本文围绕超高频RFID防冲突算法展开了深入研究。主要研究工作包括:分析了超高频RFID识别冲突的形成机理、技术难点和当前的一些防冲突算法。重点分析了两类典型的防冲突方法技术路线:ALOHA方法和二叉树方法,确立了基于ALOHA方法作为算法改进的研究思路。建立了ALOHA方法的二项分布概率模型,确立了调整帧长与标签数量相等以获取最大信道效率的算法改进方案。重点提出了两种标签数量估计方法,一种是基于传统二项分布模型的快速估计方法,解决了当前超高频RFID读写器因计算能力有限而导致的估计方法实时性差的问题;另一种是基于新型差异球盒模型的标签数量估计方法,其估计准确性较传统方法有明显提升。在此基础上,本文提出了一种自适应帧长防冲突算法。研制了超高频RFID读写控制模块,完成了其硬件电路设计与底层软件设计。利用该模块测试了本文提出的自适应帧长防冲突算法,测试结果表明该算法较传统算法在信道效率上有明显提升。针对某大型物流仓储管理应用,提出了一种利用超高频RFID技术实现在出入库、盘点、库存控制等流程中对货物进行高效精确管理的仓储管理解决方案,通过测试验证了自适应帧长防冲突算法的实用性,达到了预期目标。(本文来源于《华中科技大学》期刊2017-05-01)
顾成喜,顾才东,龚伟[4](2017)在《RFID环境下利用通报机制的分布式阅读器防冲突算法》一文中研究指出针对无线射频识别(RFID)单元的分布情况可能会导致出现多种类型的冲突以及现存算法的系统成本较高等问题,提出多个数据通道完成阅读器和标签之间的通信。在接收问询流程中,阅读器首先等待一个伪随机时间,然后检测两个序列,如果这两个条件都不满足,阅读器将会等待伪随机时间后再次尝试。在接收过程中,如果存在任何可利用的数据通道,阅读器就会选取不同的数据通道。该设置可以确保避免发生隐藏和暴露终端问题。与邻域友好型防冲突算法(NFRA)、多通道MAC协议(MCMAC)算法和冲突避免(Dica)的分布式算法相比,实验结果显示提出的算法降低了标签识别过程中花费的时间,而且集中控制过程额外的空间成本更低,因此在最小化网络开销的情况下增加了成功询问的比例。(本文来源于《计算机应用研究》期刊2017年06期)
卞兴超[5](2016)在《基于群体智能算法的RFID系统防冲突算法设计》一文中研究指出近年来,无线射频识别(Radio Frequency Identification ---RFID)技术应用日益广泛,而在RFID技术应中存在的一些急需要解决的问题。在这些问题当中,读写器之间的冲突问题很少有人去研究,而读写器之间发生冲突对整个系统是很不利的,它影响系统稳定性,影响工作效率。因此,为了解决读写器之间发生冲突的问题,提出了用改进布谷鸟算法来进行RFID系统优化的方法。在解决读写器冲突的问题过程中,分析了读写器的网络构成原理,采用图论的方法构建了读写器防冲突问题的数学模型,该数学模型是个包含多个变量的函数表达式。这样,所要解决的问题变成对数学模型进行优化的问题。而解决此类函数优化问题可以利用群体智能算法,例如蚁群算法、遗传算法、布谷鸟算法等。本文选用了布谷鸟算法。在对基本布谷鸟算法进行分析后,又借鉴了其他的群体智能算法的改进方法,本文提出了一种对基本布谷鸟算法的改进算法,称之为群体共生布谷鸟算法。该算法利用在自然界中多种群更容易存活的原则,对基本布谷鸟算法的初始种群分成若干个子种群,改进算法在运行过程中,通过各个子种群之间互相传递优势信息,使得各种群的优秀个体共享优势信息,更有利于发现函数的最优解。实验结果表明:改进算法在测试函数上表现较好;具有收敛速度快,求解精度高,运行时间短的特点。所以,该算法对RFID系统读写器防冲突模型优化结果较好,能够得到比较理想的实验数据。该算法对其他工程应用中的优化问题的有一定的借鉴意义。(本文来源于《哈尔滨工程大学》期刊2016-04-10)
王翠香,邵星[6](2015)在《基于物理层网络编码的RFID标签防冲突算法研究》一文中研究指出针对二进制搜索树算法在解决射频识别系统多标签冲突时读写速率低的问题,提出一种基于物理层网络编码的射频识别标签防冲突算法PNBA。PNBA算法将传统防冲突算法丢弃的多标签冲突信息压栈保存,引入物理层网络编码技术,结合栈顶信息和已识别标签信息,通过物理层网络编码的解码运算得到未被读取的标签信息,减少读写器和标签之间的交互次数,提高多标签的识别速率。理论分析和MATLAB仿真表明,PNBA算法与现有二进制搜索算法相比,能够减少读写读取次数,提高系统读写速率。在标签数目为100时,其读取次数比基本二进制搜索树算法低83%,比后退二进制搜索树算法低43%,读取次数效率达0.93。(本文来源于《软件导刊》期刊2015年12期)
朱明慧,黄炎,张家勇,孔文[7](2015)在《在RFID中改进二进制防冲突算法研究》一文中研究指出对已有的防冲突算法进行分析比较,从通信过程的数据量和搜索命令的发送次数这两方面考虑,提出了一种基于RFID的改进二进制防冲突算法,运用FPGA器件对其进行仿真,验证了该优化算法在性能上有较大提升。多标签识别防碰撞技术是射频识别RFID应用研究中的关键技术之一,主要包括基于时隙的ALOHA统计型算法及基于二进制的搜索确定型算法。(本文来源于《蚌埠学院学报》期刊2015年05期)
董薇[8](2015)在《云平台多媒体视频信息防冲突调度算法仿真》一文中研究指出云计算平台采用多服务器联合计算的模式进行多媒体视频信息通信,由于不同服务器的调度规则使得针对不同信息的调度过程也不同。传统的资源调度方法在云平台环境下,缺少对服务器的统一规划,仅仅以资源为基础,按照需求的顺序进行调度,没有考虑服务器的差异性,容易产生调度冲突,影响调度效率。提出改进二叉树搜索的云平台多媒体视频信息防冲突调度方法。对待调度任务根据服务器的来源进行拆分,并在对应的任务服务器上执行报告相应状态,通过计算得到策略执行时间,构建云平台多媒体视频信息防冲突调度模型,依据改进二叉树搜索原理获取多媒体视频信息调度过程中的冲突概率,为计算过程的冲突规避提供数据支撑,实现云平台多媒体视频信息防冲突优化调度。实验结果表明,采用改进算法进行云平台多媒体视频信息调度,能够大大提高调度效率与准确性。(本文来源于《计算机仿真》期刊2015年07期)
陈一凡[9](2015)在《RFID系统标签防冲突算法研究》一文中研究指出射频识别(RFID)是一种非接触式的自动识别技术,它通过射频信号进行全双工数据通信,从而自动识别目标对象并读取相关数据。由于其识别过程不需要人工干预,可以工作于各种恶劣环境等特点,目前已被广泛应用于生产过程、物流仓储、商业零售、商品防伪、安保和交通管理等领域。RFID系统最大的难题是标签冲突问题,标签冲突是由于标签总是工作于同一个射频信道内,并且多个标签同时在同一个时隙响应阅读器产生的。因此,标签防冲突算法的研究是必需的,以提高RFID系统标签的识别效率。本文概述了RFID技术的发展背景,系统的组成以及工作原理,并详细分析了已有的一些标签防冲突算法。本文的主要工作包括以下两点:(1)提出了基于标签数估计的RFID标签防冲突动态帧时隙ALOHA算法(Improved RFID Anti-collision Algorithm,IAA)。该算法通过标签的反馈信息获知时隙的分配情况,进而估计每个冲突时隙中的标签数,然后冲突时隙中的标签分配合理的时隙数,以处理冲突时隙的冲突问题。仿真结果表明,IAA算法在识别效率和所使用的总时隙数上优于多种已有的算法。(2)提出了混合冲突跟踪树标签防冲突算法(Hybrid Collision Tree Protocol,HCT)。算法在CT(Collision Tree Protocol)算法的基础上,利用空闲时隙数标签估计法对标签数进行估计,给标签分配合理的帧长;然后让阅读器识别标签,空闲时隙直接跳过,阅读器查询成功时隙可将标签识别,若遇冲突时隙,则利用CT算法将冲突标签一一识别,其中CT算法是一种基于冲突跟踪的二进制树算法。与文献中已有的几种算法相比,HCT算法较CT算法有效地提高了系统的识别效率,并获得了更好的稳定性。(本文来源于《湖南大学》期刊2015-05-08)
王振玲,梁妍,高亮[10](2015)在《基于分组的RFID标签防冲突改进算法》一文中研究指出在现有的动态二进制搜索和后退式二进制搜索标签防冲突算法思想的基础上,将标签进行二次分组,提出了一种基于分组的动态二进制改进算法。通过减小标签搜索范围和动态调整识别标签过程,该算法通过减少标签的搜索次数、阅读器与标签间的数据通信量,提高了识别效率。由仿真结果表明,该算法与其它算法相比在阅读器搜索次数、通信数据量和识别时间上性能均有所提高。(本文来源于《办公自动化》期刊2015年07期)
防冲突算法论文开题报告
(1)论文研究背景及目的
此处内容要求:
首先简单简介论文所研究问题的基本概念和背景,再而简单明了地指出论文所要研究解决的具体问题,并提出你的论文准备的观点或解决方法。
写法范例:
目的解决现阶段包装箱管理过程中RFID标签冲突的问题。方法在分析已有的解决标签冲突算法的基础上,采用多线程技术、后退式二进制防冲突算法和优化的数据结构等方法,设计并实现一种新的防冲突算法。RFID读写器发送一个叁元组命令,RFID标签应答冲突位的信息,减少数据传输量;采用堆栈存储RFID读写器发送的命令,减少识别冲突的次数;利用多线程处理思想,对标签进行分类处理,缩短冲突处理的时间。结果经过仿真分析,这种并发执行的后退式二进制RFID防冲突算法效率可提高约51%。结论该算法解决了RFID标签冲突,提高了多标签情况下的读写效率,很好地解决了包装箱管理系统中RFID标签的功能和性能的问题。
(2)本文研究方法
调查法:该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法:用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法:通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法:通过调查文献来获得资料,从而全面的、正确的了解掌握研究方法。
实证研究法:依据现有的科学理论和实践的需要提出设计。
定性分析法:对研究对象进行“质”的方面的研究,这个方法需要计算的数据较少。
定量分析法:通过具体的数字,使人们对研究对象的认识进一步精确化。
跨学科研究法:运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法:这是社会科学用来分析社会现象的一种方法,从某一功能出发研究多个方面的影响。
模拟法:通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
防冲突算法论文参考文献
[1].孙毅刚,梅傲雪,崔海青.ARINC429总线发送任务数据防冲突算法研究[J].微电子学与计算机.2019
[2].金迪.RFID包装系统中防冲突算法研究[J].包装工程.2018
[3].龚元.超高频RFID防冲突算法研究及应用[D].华中科技大学.2017
[4].顾成喜,顾才东,龚伟.RFID环境下利用通报机制的分布式阅读器防冲突算法[J].计算机应用研究.2017
[5].卞兴超.基于群体智能算法的RFID系统防冲突算法设计[D].哈尔滨工程大学.2016
[6].王翠香,邵星.基于物理层网络编码的RFID标签防冲突算法研究[J].软件导刊.2015
[7].朱明慧,黄炎,张家勇,孔文.在RFID中改进二进制防冲突算法研究[J].蚌埠学院学报.2015
[8].董薇.云平台多媒体视频信息防冲突调度算法仿真[J].计算机仿真.2015
[9].陈一凡.RFID系统标签防冲突算法研究[D].湖南大学.2015
[10].王振玲,梁妍,高亮.基于分组的RFID标签防冲突改进算法[J].办公自动化.2015