一种基于Trie树和扩展B树的RFID标签编码过滤方法研究

赵文; 刘学洋; 刘殿兴; 王立福

您当前的位置：

首页 >

文章列表页 >

一种基于Trie树和扩展B树的RFID标签编码过滤方法研究

科研通信 | 更新时间：2025-07-16

- 一种基于Trie树和扩展B树的RFID标签编码过滤方法研究
- Research on RFID Tag Code Filtering Method Based on Trie Tree and Extended B Tree
- 电子学报 2011年39卷第3A期页码：126-133
- 作者机构：
  
  1. 北京大学软件工程国家工程研究中心,北京,100871
  2. 北京大学信息科学技术学院软件研究所高可信软件技术教育部重点实验室,北京,100871
  3. 北京银行信息技术总部,北京,100011
  4. 北京大学软件工程国家工程研究中心北京,100871
  5. 北京大学信息科学技术学院软件研究所高可信软件技术教育部重点实验室北京,100871
  6. 北京银行信息技术总部北京,100011
- 作者简介：
- 基金信息：
  
  国家863高技术研究发展计划 (No.2006AA04A119,No.2006AA04A121);国家973重点基础研究发展计划 (No.2009CB320706);国家自然科学基金 (No.60803014)
- DOI：
  中图分类号： TP393
- 纸质出版：2011
- 稿件说明：
移动端阅览
赵文, 刘学洋, 刘殿兴, 等. 一种基于Trie树和扩展B树的RFID标签编码过滤方法研究[J]. 电子学报, 2011,39(3A):126-133.

ZHAO Wen, LIU Xue-yang, Liu Dian-xing, et al. Research on RFID Tag Code Filtering Method Based on Trie Tree and Extended B Tree[J]. Acta Electronica Sinica, 2011, 39(3A): 126-133.
赵文, 刘学洋, 刘殿兴, 等. 一种基于Trie树和扩展B树的RFID标签编码过滤方法研究[J]. 电子学报, 2011,39(3A):126-133. DOI：

ZHAO Wen, LIU Xue-yang, Liu Dian-xing, et al. Research on RFID Tag Code Filtering Method Based on Trie Tree and Extended B Tree[J]. Acta Electronica Sinica, 2011, 39(3A): 126-133. DOI：

摘要

面向EPC模式(EPC Pattern)的标签编码过滤是RFID中间件的主要功能之一.为提高过滤效率

本文给出了一种基于trie树和扩展B树相结合的标签编码过滤方法.通过分析标签编码和EPC模式的结构特征

将系统中大量的EPC模式构造成一个层次查找结构

对于EPC模式中的常规编码段采用trie树表达

对于区间形式采用扩展B树表达.查找过程按照编码段由高至低依次进行

并采用了基于位向量集合的优化方法.实验表明标签编码过滤效率受EPC模式数量变化的影响较小

能够有效降低向上层应用传输数据的延迟.

Abstract

Tag code filtering by EPC Patterns is one of the main functions of RFID middleware.In order to improve filtering efficiency

a trie tree and extended B tree based tag code filtering method is proposed.By analyzing the structural features of tag code and EPC Pattern

a layered searching structure is constructed with the EPC Patterns in the system

trie tree is used for expressing normal code sections of the EPC Patterns

extended B tree is used for expressing range forms.The search in layered structure is conducted with the descending order of code segments

and searching process is also optimized based on bit vector section set.The simulation tests show that the efficiency of our method to filter tag code suffers little effect by the change of EPC Pattern quantity and can effectively reduce the data transmission delay to the upper application.

关键词

Keywords

references

浏览量

1324

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

基于载波相位的RFID单站高精度定位算法

中国物联网信息服务系统研究

基于中间件的可定制信任管理框架

PKUAS中负载平衡机制的设计与实现

JAVA与CORBA结合实现分布式异构系统中间件