搜索到379篇“ 查询树“的相关文章
- 基于分组查询树的RFID标签识别算法
- 2024年
- 为了解决多标签碰撞问题,设计一种新型RFID防碰撞算法。通过在QT防碰撞算法基础研究,针对大量移动标签场景提出了一种分组查询树防碰撞(GQT)算法。新算法通过将标签ID码进行分组的方式进行重新编码,按连续三比特位一组形式进行组合,同组之间前两位做异或或者同或运算,如果异或结果得到的是第三位的值,将这组编号为0,如果同或运算结果为第三位的值,将这组编号为1,交叉进行编号,将生成的编号进行重新编码形成新的二进制比特位,最后采用查询树算法进行识别。理论分析表明GQT算法能消除空闲时隙,仿真结果表明,与QT算法和AHT算法作比较,GQT算法能减少碰撞时隙数,并且在大量标签数的情况下,算法识别效率能保持在0.76左右。可见GQT算法在物流运输、贮存、管理等场景具有良好的应用价值。
- 周伟辉万心悦蒋年德
- 关键词：RFID防碰撞算法查询树
- 一种基于特征组的查询树多标签并发识别方法及系统
- 本发明公开了一种基于特征组的查询树多标签并发识别方法及系统，其根据标签返回的数据串的特征将整个数据串空间划分为多个互不相交的子集，每个子集包含若干个不同的数据串，子集中的每个数据串可以视为一个完整标签ID或部分ID，且每...
- 苏健周佳林庄伟谈玲
- 基于汉明权重分组的自适应查询树算法被引量：1
- 2023年
- 为克服无线射频识别系统在识别标签时存在空闲时隙多、系统效率低的问题,提出一种基于汉明权重分组的自适应查询树算法。引入基于汉明权重分组的方法优化空闲时隙,根据标签的碰撞位特征自适应选择不同的查询机制,实现对标签前缀的准确预测。仿真结果表明,与查询树的改进算法PACT、BAT和CF-AMTS相比,该算法能够减少查询过程中产生的空闲时隙,降低消耗的总时隙数,提高系统的吞吐量,适合在大规模标签的RFID系统中应用。
- 侯培国张小贺田昊玮
- 关键词：无线射频防碰撞算法查询树自适应
- 基于标签预测的分组映射防碰撞查询树算法
- 2023年
- 多标签防碰撞系统为了提高识别效率也会使通信复杂度更高,不利于提升系统信息传递的效率。针对防碰撞系统中识别效率与通信复杂度之间的矛盾关系,提出一种基于标签预测的分组映射查询树防碰撞算法。首先使用标签预测算法对阅读范围内的标签数量进行预测,根据预测结果使用不同的查询前缀,标签据此返回不同的信息;在此基础上根据标签ID特性对其进行分组并设计了映射码机制,阅读器根据映射规律反推出碰撞信息得到查询码进行查询识别。仿真结果表明,与QT算法、A4PQT、GBAQT以及DGMQT算法相比,所提算法能够有效减少识别总时隙数,在提高系统效率的同时大大降低了通信复杂度。
- 董轩江
- 关键词：射频识别查询树
- 一种改进型分组映射查询树标签防碰撞识别算法
- 本发明公开了一种改进型分组映射查询树标签防碰撞识别算法，包括：获取识别范围内响应的标签返回的识别码；按顺序对识别码每隔三位数进行分组；按逻辑关系对各分组结果进行标记；根据标记结果对各分组结果进行映射；基于捕获效应根据各分...
- 杨恒新叶帅
- 基于查询树的数据库中间件跨节点Join查询方法
- 本公开涉及一种基于查询树的数据库中间件跨节点Join查询方法，包含步骤：构建SQL查询计划树，包含：将SQL查询语句转化为关系演算表达式，所述关系演算表达式对应于SQL查询计划树的根节点，对所述关系演算表达式进行元组演算...
- 张会炎陆钢黄泽源马壮展黄泽龙周奇薛龙万亭君周丽莎陈长怡
- 用于复杂事件查询的共享查询树及其构建方法与查询方法
- 本发明公开了一种用于复杂事件查询的共享查询树及其构建方法与查询方法，在进行共享查询树的构建时，首先将多个复杂事件的查询实例进行查询重构，然后采用共享前缀查询节点的方式，将多个重构查询进行合并，获得共享查询树，该共享查询树...
- 邱涛王雪宁谢沛良夏秀峰宗传玉
- 一种基于特征组的查询树多标签并发识别方法及系统
- 本发明公开了一种基于特征组的查询树多标签并发识别方法及系统，其根据标签返回的数据串的特征将整个数据串空间划分为多个互不相交的子集，每个子集包含若干个不同的数据串，子集中的每个数据串可以视为一个完整标签ID或部分ID，且每...
- 苏健周佳林庄伟谈玲
- 文献传递
- 单堆栈查询码递增深度混合查询树防碰撞算法被引量：2
- 2022年
- 标签碰撞问题是影响射频识别技术(RFID)系统性能的主要问题.概率性标签防碰撞算法存在标签饥饿现象而无法识别部分标签.提出一种确定性的查询树算法,即单堆栈查询码递增深度混合查询树防碰撞算法,它通过生成新的查询码和标签识别两个功能来成功地实现标签的防碰撞.该算法利用设置初始查询码为11码,在每次碰撞后生成的查询码均增加两位码位的方式,它不仅保证了以最少的查询码查询最长的标签位,而且大大地节省了内存空间,查询码所形成的查询树为深度优先遍历混合树.该算法引入单堆栈存储机制,查询码采用深度优先遍历算法.在整个标签识别过程中,改进了查询码生成树的结构,分支节点的度为2或4,这种深度优先遍历和单堆栈机制的结合,有效地缩短了识别时间、节省了内存空间、降低了标签碰撞次数,减少了空查询次数,并且算法简单,容易实现,标签数目增加不会影响算法的效率.
- 周艳玲曹晶张云翔
- 关键词：RFID查询树防碰撞算法
- 基于映射序列码的自适应查询树防碰撞算法被引量：1
- 2022年
- 针对射频识别(RFID)中的标签碰撞问题,提出一种基于映射序列码的自适应查询树(MAQT)算法。该算法根据最高碰撞位为首的连续3个比特位的特征,并结合唯一的映射关系,准确地推断出当前查询时隙存在的查询前缀,达到消除空闲时隙、减少碰撞时隙的目的。仿真结果表明,当待识别标签数量达到1 000时,MAQT算法相比GBAQT算法能够减少10.8%总时隙数,吞吐率可维持在0.61左右。该算法能够减少总时隙数,提高系统效率。
- 薛伟莲陈杰李雪娇沈阳
- 关键词：射频识别防碰撞算法查询树映射关系
相关作者
- 程伟
- 作品数：69被引量：125H指数：7
- 供职机构：西北工业大学
- 研究主题：无线传感器网络 RFID系统 跨层设计 查询树 标签
- 蒋毅
- 作品数：54被引量：83H指数：6
- 供职机构：西北工业大学
- 研究主题：RFID系统 无线传感器网络 车联网 路由开销 中继选择
- 钱志鸿
- 作品数：216被引量：2,101H指数：20
- 供职机构：吉林大学通信工程学院
- 研究主题：无线传感器网络 异构无线网络 蓝牙 网络 垂直切换
- 施伯乐
- 作品数：380被引量：2,738H指数：26
- 供职机构：复旦大学
- 研究主题：数据库 XML 面向对象 数据挖掘 数据模型
- 邓晓
- 作品数：25被引量：101H指数：6
- 供职机构：长沙理工大学
- 研究主题：反碰撞 射频标签 RFID 射频识别 滤波器
