基于状态仲裁的锁位防碰撞算法

结合动态后退式算法,提出一种基于状态仲裁的锁位防碰撞算法。融合锁位和多状态的思想,对搜索到的卡号进行锁位判断,在搜索过程中不断对卡号完成状态分割,在2个准备态直接仲裁出2张卡,并对其进行数据操作,从识别次数和传输位数方面分析算法的性能。仿真结果表明,该算法能减少识别次数和传输位数,节省搜索时间。     

一种二进制树位检测的标签防碰撞算法

针对RFID（radio frequency identification）系统中标签的碰撞问题,提出了一种基于二进制树位检测的RFID标签防碰撞算法,设计了算法实现的详细流程。该算法通过在标签内设置一个计数器,实现后退搜索时相邻树节点标签的激活。读写器发送命令只需检测标签ID的某个比特的电平,标签返回检测位以下的部分ID,可以大幅减少读写器与标签之间的通信量。仿真结果表明此算法比现有的二进制树算法更具优势,能显著提高标签识别的速度。     

基于改进后退策略的按位二进制防碰撞算法

为解决无线射频识别系统中的标签碰撞问题,提出一种基于改进后退策略的按位二进制防碰撞算法。该算法利用标签ID的唯一性,使阅读器只需通过标签ID的部分比特位就能准确地识别某个标签。仿真结果表明,改进的搜索算法能减少阅读器与标签之间的识别通信量及阅读器的搜索次数,提高标签的识别速度。     

基于后退式二进制搜索的RFID防碰撞算法的研究

标签防碰撞技术是射频识别(RFID)系统中提高识别效率的关键技术。在对基本二进制搜索算法及其各种改进算法进行分析的基础上,提出一种基于后退式二进制搜索算法的改进算法IRBS。该算法引入标签状态计数器Rn来记录标签的状态。首先判定标签的反馈信息碰撞位,然后把最高冲突位作为标签分组的依据,联合利用前、后向搜索方法来减少标签的搜索范围。仿真结果表明,该算法能减少阅读器和标签之间的通信量,有效地提高标签的识别速度。     

基于动态二进制改进算法的RFID防碰撞算法

在RFID系统的通信过程中,多个标签同时与同一阅读器交换数据而发生碰撞,致使标签无法被识别.为解决此问题,在动态二进制搜索算法的基础上进行改进,提出一种新的算法,该算法结合动态二进制搜索算法和多叉树的思想,通过锁定碰撞位,进行双碰撞位查询,从而加快搜索速率.通过实验仿真表明,该算法在搜索次数、吞吐率以及数据通信量等性能方面,都有显著提高.     

基于分组机制的跳跃式动态二进制防碰撞算法

在射频识别技术(Radio frequency identification, RFID)系统中, 标签碰撞的解决对于标签的快速识别极为重要. 本文提出一种基于分组机制的跳跃式动态二进制防碰撞算法(Anti-collision algorithm based on grouping mechanism and jumping dynamic binary, GJDB), 该算法通过在确定性算法中引入随机分组机制, 很好地解决了基于二进制搜索算法中, 由于标签数目不断增大所导致的识别效率降低的问题. 理论分析和仿真结果表明, GJDB算法的性能优于其他常用的标签防碰撞算法, 并且该算法对标签随机分组数目的选取具有较强的鲁棒性.     

锁位式RFID双前缀探针防碰撞算法*

针对在高度密集的射频识别（RFID）系统中因标签碰撞导致系统识别效率降低的问题,提出了一种锁位式双前缀探针防碰撞算法。新算法在双前缀探针算法的基础上,利用曼彻斯特编码特点,通过锁位指令锁定碰撞位,提取碰撞信息,并且在后续的识别过程中仅传输这部分信息,结合双前缀查询思想,在减少碰撞时隙的同时,减少了数据传输量。算法在设计的过程中充分考虑了总时隙数、吞吐率、识别效率这三个重要的性能指标。理论和仿真分析表明,相对于已有算法,新算法具有更高的识别效率和吞吐率,更适合RFID识别系统。     

一种改进的二进制防碰撞算法

主要针对RFID系统中标签的碰撞问题,在返回式二进制防碰撞算法的基础上提出一种改进算法。该改进算法规定当标签发生碰撞时,将被识别标签UID从最高碰撞位开始的k bit UID值,通过计算重新生成2kbit数据返回给阅读器。该数据包含了原标签的k bit UID的值的信息,使得碰撞后阅读器依然能正确识别出该值,减少了命令搜索次数。最后通过仿真与其它改进的二进制树算法做了对比,证明该算法在阅读器寻呼命令和搜寻时间上的高效性。     

锁位式RFID自调整多叉树防碰撞算法*

针对射频识别(Radio frequency identification,RFID)系统中出现的标签碰撞问题,提出了一种锁位式自调整多叉树防碰撞算法。新算法采用自调整防碰撞算法的基本原理,利用曼彻斯特编码特点,发送锁位指令确定碰撞位信息并提取碰撞位,在随后的标签识别中不再传输非碰撞位信息,结合自动识别思想,在减少碰撞时隙的同时,减少了传输数据量。新算法充分考虑了总时隙数、吞吐率、通信复杂度这三个重要的性能参数。理论和仿真分析表明,新算法具有更高的吞吐率和搜索效率,能够进一步改善RFID系统的性能。     

改进的返回式二进制防碰撞算法

作为物联网应用中的关键技术,射频识别（RFID）技术是近年来的热门研究领域。在大规模的RFID应用中,不可避免地会有标签识别的碰撞问题。以每个时隙传输数据的字节数以及搜索命令的发送次数作为参考指标,对已有算法进行分析比较,在已有算法的基础上提出一种改进的返回式二进制防碰撞算法,减少每个时隙数据的传输量和命令搜索次数,使得新的改进算法性能有较大的提升。     

一种优化编码的二进制搜索RFID防碰撞算法研究

为有效解决传统二进制搜索防碰撞算法吞吐率较低的问题,提出一种改进的二进制优化编码算法。新算法利用标签序列号的唯一性和曼彻斯特编码可以准确地识别标签碰撞位置的特性,将读写器发送的字符进行二进制优化编码,从而避免了大量空闲字符的发送,并缩短了单次所发送的字符的长度。仿真实验表明,二进制优化编码算法克服了传统防碰撞算法的缺点,尤其在标签数量较多的场合,可有效减少搜索次数和搜索所发送字符的长度,提高射频识别系统的吞吐率。     

基于广度优先动态二进制的RFID抗碰撞的搜索算法

射频识别技术(RFID)在超高频段的应用将成为物流商业开发的主流,对于排除阅读器识别多个电子标签发回信号的电磁波干扰,实现快速、准确地信息识别,抗碰撞的搜索算法是最为关键的因素.研究了基于广度优先动态二进制搜索算法,并进一步提出优化方案,从技术上切实提高了射频识别系统的效率.     

基于二进制搜索算法的RFID系统防碰撞算法

针对RFID系统中最常见的防碰撞问题,提出了一种基于二进制搜索的防碰撞算法.算法能动态调整指令发送长度和发送值,并在发生碰撞时,首先通过碰撞位中"1"的个数来识别标签.该算法能有效解决RFID系统中多目标识别的防碰撞问题.     

基于后退式二进制的RFID防碰撞搜索算法

标签冲突是射频识别系统中常见的问题。在对现有防碰撞算法分析基础上,提出一种基于后退式二进制防碰撞搜索算法。该算法不仅充分利用已得到的信息,使后续搜索范围大大缩小,而且在无碰撞时,采取后退策略快速识别标签。实验结果表明,该算法优于二进制及动态二进制防碰撞搜索算法。     

一种基于DFSA防碰撞协议的FBF改进算法研究

标签碰撞是射频识别RFID传感系统中常见问题。在研究LowerBound算法和Schoute算法的基础上,提出一种精度较高、计算量很低的防标签碰撞估计新方法,即Rcoll算法,并从仿真结果上进行验证。由于在实际研究防碰撞算法应用中,空闲时隙、成功时隙和碰撞时隙的时长并不相等,推导出在时隙不等长时获得最高效率的方法,并从理论和仿真结果上论证了改进方法的有效性。最后提出一种加入扫描帧的FBF方式,以避免空闲时隙和碰撞时隙的浪费,提高识别的效率。     

基于邻域信息的图像分割技术

提出一种基于图像邻域信息的分割方法.首先,根据像素点邻域信息得到高维特征向量;然后采用典型相关分析(CCA)改进线性判别分析(LDA)中的变换矩阵,使得特征向量的降维具有自适应性;最后用最近邻法对降维后的特征向量进行分类,从而实现了图像的分割.试验中,选取人脸图像分割来验证该方法,结果显示出其具有良好的分类效果.     

基于T-prim模型的肺气管分割算法

针对现有高阶支气管分割算法计算成本过大或分割精度不足等问题,提出一种基于T-prim模型的肺气管树分割算法。通过形态学灰度重建对CT图像进行初步处理,使用区域生长算法得到主支气管;从马尔可夫随机场的角度对分水岭算法分割框架进行优化,得到优化的分割框架;利用主气管骨架提取自动获得种子节点,算法迭代构造出T-prim模型,利用优化的分割框架得到完整的肺气管树。通过与两种EXACT09竞赛算法的对比实验证明了该算法在不依赖于种子点的人工选择,不需要训练集的条件下,能以极低的泄漏量获得更完整的分割结果。     

基于量子遗传算法的图像分割

针对基本遗传算法的稳定性较差、存在未成熟收敛和易陷入局部最优解的问题,将量子计算与遗传算法进行融合,较好地解决了传统的多阈值图像分割方法中运算量大的问题.实验结果表明量子遗传算法用于阈值寻优减少了搜索时间,提高了收敛效率.