Research on RFID Tag Code Filtering Method Based on Trie Tree and Extended B Tree

ZHAO Wen; LIU Xue-yang; Liu Dian-xing; Wang Li-fu

您当前的位置：

首页 >

文章列表页 >

Research on RFID Tag Code Filtering Method Based on Trie Tree and Extended B Tree

更新时间：2025-07-16

- Research on RFID Tag Code Filtering Method Based on Trie Tree and Extended B Tree
- Acta Electronica Sinica Vol. 39, Issue 3A, Pages: 126-133(2011)
- 作者机构：
  
  1. 北京大学软件工程国家工程研究中心,北京,100871
  2. 北京大学信息科学技术学院软件研究所高可信软件技术教育部重点实验室,北京,100871
  3. 北京银行信息技术总部,北京,100011
  4. 北京大学软件工程国家工程研究中心北京,100871
  5. 北京大学信息科学技术学院软件研究所高可信软件技术教育部重点实验室北京,100871
  6. 北京银行信息技术总部北京,100011
- 作者简介：
- 基金信息：
- DOI：
  CLC： TP393
- Published：2011
- 稿件说明：
移动端阅览
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：

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

Views

1324

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

High Accuracy Positioning Algorithm of RFID with Single Receive Station Based on Carrier Phase

Research on China Internet of Things’ Services and Management

A Customizable Trust Management Framework Based on Middleware

Design and Implementation of the Load Balancing Mechanism in PKUAS

Integrate JAVA with CORBA to Implement the Middleware of the Distributed Systems of Heterogeneity

Related Author

ZHU Zi-yue

REN Yan

XIE Liang-bo

TIAN Zeng-shan

HE Wei

QU Shen-feng

LIU Wen-ming

LIU Fang-li

Related Institution

School of Communication and Information Engineering, Chongqing University of Post and Telecommunication

School of Chemical and Environmental Engineering China University of Mining & Technology Beijing China

School of Electronic Engineering Beijing University of Aeronautics & Astronautics Beijing China

School of Chemical and Environmental Engineering China University of Mining & Technology

School of Electronic Engineering, Beijing University of Aeronautics & Astronautics

⁰