二进制搜索法论文-莫磊,陈伟,任菊

二进制搜索法论文-莫磊,陈伟,任菊

导读:本文包含了二进制搜索法论文开题报告文献综述及选题提纲参考文献,主要关键词:射频识别,双时隙,二进制搜索,防碰撞

二进制搜索法论文文献综述

莫磊,陈伟,任菊[1](2018)在《双时隙动态二进制搜索RFID防碰撞算法》一文中研究指出在二进制搜索算法的基础上引入时隙的思想,提出了一种新的防碰撞算法:双时隙动态二进制搜索防碰撞算法。该算法利用阅读器堆栈形成进一步搜索命令;响应标签分为两个子集,并分别在两个时隙发送数据信息,一次搜索最多可识别4个标签。仿真结果表明:新算法减少了搜索次数和识别时间,提高了RFID系统的性能。(本文来源于《电视技术》期刊2018年06期)

贾浩,沈岳,匡迎春,王金[2](2017)在《改进的二进制搜索防碰撞算法》一文中研究指出针对射频识别(Radio Frequency Identification,RFID)系统中多个标签同时与阅读器交互所产出的碰撞以及二进制搜索算法中出现的信息冗余和搜索效率低的问题,提出了一种改进二进制搜索防碰撞算法。该算法动态地调整阅读器发送的指令,利用标签冲突位构建识别树,从而大幅降低了阅读器与标签的交互次数及传输的数据量,有效地提高了标签识别的效率。通过MATLAB对系统的吞吐率、搜索次数以及阅读器发送的信息量进行仿真,仿真结果表明该算法与已有的二进制搜索算法相比,具有一定优势。(本文来源于《微型机与应用》期刊2017年16期)

曹洁,马飞[3](2015)在《一种优化编码的二进制搜索RFID防碰撞算法研究》一文中研究指出为有效解决传统二进制搜索防碰撞算法吞吐率较低的问题,提出一种改进的二进制优化编码算法。新算法利用标签序列号的唯一性和曼彻斯特编码可以准确地识别标签碰撞位置的特性,将读写器发送的字符进行二进制优化编码,从而避免了大量空闲字符的发送,并缩短了单次所发送的字符的长度。仿真实验表明,二进制优化编码算法克服了传统防碰撞算法的缺点,尤其在标签数量较多的场合,可有效减少搜索次数和搜索所发送字符的长度,提高射频识别系统的吞吐率。(本文来源于《计算机应用与软件》期刊2015年06期)

时军艳,周漪,葛洪央[4](2015)在《一种优化的RFID标签碰撞二进制搜索算法》一文中研究指出针对RFID阅读过程中的标签碰撞问题,在二进制树型搜索算法的基础上提出了一种优化的反碰撞算法.该算法通过构建新的请求建立方式,采用两位数仲裁碰撞进行逐位的识别,大大减少了碰撞检测时相应标签的数量,从而减少了位的碰撞概率.仿真结果表明,与基本的二进制树型搜索算法和动态二进制树型搜索算法相比,该算法在传输二进制数据的长度方面有明显的优势,并且在平均请求数量方面,它提供了相同的性能,从而使识别过程更快,减少了信息的传播时间.(本文来源于《内蒙古师范大学学报(自然科学汉文版)》期刊2015年02期)

刘国柱,王腾,王华东[5](2014)在《基于帧分组与二进制搜索树识别的RFID防碰撞算法的研究》一文中研究指出针对射频识别(RFID)系统中,多个标签同时响应同一阅读器时产生的信息碰撞问题,提出基于帧分组与二进制搜索树识别的RFID防碰撞算法.该算法首先基于帧时隙ALOHA算法对标签进行识别,并依据碰撞时隙将未识别标签分成若干组,然后运用二进制搜索树算法依次对各组进行确定性识别,最后通过对算法进行性能分析及仿真比较,该算法在吞吐率和识别效率2方面较传统算法都有很大程度的优化,在L=N/2,且当N=100时,该算法的吞吐率较帧时隙ALOHA算法和二进制搜索树算法分别提高10%和34%;在L=N,且当N=100时,该算法的识别效率较帧时隙ALOHA算法和二进制搜索树算法分别提高12%和37%.(本文来源于《海南大学学报(自然科学版)》期刊2014年04期)

李宝山,乔聪[6](2014)在《改进的二进制搜索防冲突算法》一文中研究指出射频识别(Radio Frequency Identification,RFID)系统中的多标签冲突问题是不可避免的,防冲突算法是RFID系统中实现标签快速识别的关键.在一些相关的二进制搜索防冲突算法的基础上,提出了一种改进的二进制搜索防冲突算法.该算法利用冲突位构建四叉搜索树,使读写器的搜索次数和发送的信息量大大减少,提高了标签识别效率.实验结果表明该算法明显优于已有的二进制搜索防冲突算法.(本文来源于《微电子学与计算机》期刊2014年05期)

蒋霞,白铁成,郑洪江[7](2013)在《基于二进制搜索的RFID标签防碰撞算法研究》一文中研究指出标签防碰撞技术是射频识别(RFID)系统中提高标签识别效率的关键技术。在基本二进制搜索算法(BS)的基础上,研究了结合动态二进制搜索算法(DBS)和返回式二进制搜索算法(BBS)优点的返回式动态二进制算法(BDBS),提出改进算法IBDBS,并对其进行优化。仿真结果表明,该算法能减少阅读器问询标签的数据量并提高系统吞吐率,有效地提高标签识别的速度。(本文来源于《塔里木大学学报》期刊2013年04期)

欧海斌[8](2013)在《基于二进制搜索法的RFID标签防碰撞算法研究》一文中研究指出无线射频识别(RFID)是目前应用较为广泛的非接触式自动识别技术,主要利用射频信号与电磁耦合原理进行信号传输与识别,可以对载有射频标签的物体进行跟踪和识别。目前RFID技术已被广泛应用到各个领域,并取得了不错的效果,但是作为一种全新的应用技术,RFID还存在很多值得改进的地方,如识别率不高,识别时间过长等,其中标签碰撞是影响标签识别率的重要因素,因此设计一个准确高效的防碰撞算法对RFID技术的发展有着重要的作用。本文对RFID技术的工作原理、RFID技术的优缺点以及RFID标准进行了介绍,然后对RFID技术中的标签碰撞问题进行了深入的研究。当RFID系统中读取器的工作范围内存在多个电子标签时,就会发生碰撞问题,导致标签无法识别,而为了解决该问题,引入了无线通信技术中的多址技术,如空分多址、频分多址、时分多址以及码分多址等。而当前防碰撞算法中使用最多的是时分多址技术,目前采用时分多址技术的算法有二进制树形搜索法、查询树搜索法以及ALOHA算法,这些算法都有不同的应用场景和优缺点。本文提出了两个基于时分多址技术的防碰撞算法。一个是改进的二进制树形搜索法,该算法在传统二进制算法的基础上,通过不断优化标签搜索条件,以达到减少搜索范围,即减少符合条件的电子标签数量的目的,基于此就可以达到减少读取器与电子标签之间发送请求次数的目的,并解决了二进制搜索算法延时过长的问题。另一个是位竞争算法,该算法的基本思想在于利用简单的布尔或运算以及标签优先存取权规则来依次识别标签。该算法与改进的二进制树形搜索法和查询树搜索法相比,能极大的降低碰撞次数以及读取器的请求次数。本文对上述两种算法均进行了仿真,并给出了相应的实验数据,实验结果表明,位竞争算法能有效降低碰撞次数,读取器的请求次数和总数据量。(本文来源于《湖南大学》期刊2013-11-30)

薛建彬,王文华,张婷,孙瑞[9](2013)在《基于计数机制的多状态二进制搜索防碰撞算法》一文中研究指出针对目前二进制搜索防碰撞算法存在查询搜索次数多、数据传输量大、识别时间长等问题,提出一种基于计数机制的多状态二进制搜索防碰撞算法。经过预处理得到标签的冲突信息,在多状态二进制搜索中引入最高冲突位计数机制。仿真结果表明,与传统的二进制搜索防碰撞算法相比,该算法减少了读写器的查询搜索次数、读写器发送命令和标签每次响应命令的数据长度,以及识别读写器读写范围内标签的时间。(本文来源于《计算机工程》期刊2013年04期)

黄润琴[10](2013)在《改进的RFID二进制搜索防碰撞算法》一文中研究指出在二进制搜索算法的基础上,对读写器的寻呼方式进行优化,进而提出了一种改进的防碰撞算法.改进算法不但减少了读写器工作区域内电子标签响应的数量,而且降低了碰撞几率.在传输二进制数据总长度方面,改进算法比基本二进制搜索算法和动态二进制搜索算法表现出更好的性能.另外,在读写器寻呼次数相同的条件下,改进算法对电子标签的识别速度比基本二进制搜索算法和动态二进制搜索算法更快.(本文来源于《延边大学学报(自然科学版)》期刊2013年01期)

二进制搜索法论文开题报告

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

此处内容要求:

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

写法范例:

针对射频识别(Radio Frequency Identification,RFID)系统中多个标签同时与阅读器交互所产出的碰撞以及二进制搜索算法中出现的信息冗余和搜索效率低的问题,提出了一种改进二进制搜索防碰撞算法。该算法动态地调整阅读器发送的指令,利用标签冲突位构建识别树,从而大幅降低了阅读器与标签的交互次数及传输的数据量,有效地提高了标签识别的效率。通过MATLAB对系统的吞吐率、搜索次数以及阅读器发送的信息量进行仿真,仿真结果表明该算法与已有的二进制搜索算法相比,具有一定优势。

(2)本文研究方法

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

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

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

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

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

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

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

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

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

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

二进制搜索法论文参考文献

[1].莫磊,陈伟,任菊.双时隙动态二进制搜索RFID防碰撞算法[J].电视技术.2018

[2].贾浩,沈岳,匡迎春,王金.改进的二进制搜索防碰撞算法[J].微型机与应用.2017

[3].曹洁,马飞.一种优化编码的二进制搜索RFID防碰撞算法研究[J].计算机应用与软件.2015

[4].时军艳,周漪,葛洪央.一种优化的RFID标签碰撞二进制搜索算法[J].内蒙古师范大学学报(自然科学汉文版).2015

[5].刘国柱,王腾,王华东.基于帧分组与二进制搜索树识别的RFID防碰撞算法的研究[J].海南大学学报(自然科学版).2014

[6].李宝山,乔聪.改进的二进制搜索防冲突算法[J].微电子学与计算机.2014

[7].蒋霞,白铁成,郑洪江.基于二进制搜索的RFID标签防碰撞算法研究[J].塔里木大学学报.2013

[8].欧海斌.基于二进制搜索法的RFID标签防碰撞算法研究[D].湖南大学.2013

[9].薛建彬,王文华,张婷,孙瑞.基于计数机制的多状态二进制搜索防碰撞算法[J].计算机工程.2013

[10].黄润琴.改进的RFID二进制搜索防碰撞算法[J].延边大学学报(自然科学版).2013

标签:;  ;  ;  ;  

二进制搜索法论文-莫磊,陈伟,任菊
下载Doc文档

猜你喜欢