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

• 作者: 刘学洋 刘殿兴 王立福 赵文
• 来源期刊: 电子学报
• 学科: 工学
• 关键词: RFID 中间件 EPC模式 过滤 trie树 B树
• 年，卷（期）: 2011,（z1）
• 所属期刊栏目: 学术论文
• 页码范围: 126-133
• 分类号: TP393
• 字数: 7946字
• 语种: 中文

摘要

面向EPC模式(EPC Pattern)的标签编码过滤是RFID中间件的主要功能之一.为提高过滤效率,本文给出了一种基于trie树和扩展B树相结合的标签编码过滤方法.通过分析标签编码和EPC模式的结构特征,将系统中大量的EPC模式构造成一个层次查找结构,对于EPC模式中的常规编码段采用trie树表达,对于区间形式采用扩展B树表达.查找过程按照编码段由高至低依次进行,并采用了基于位向量集合的优化方法.实验表明标签编码过滤效率受EPC模式数量变化的影响较小,能够有效降低向上层应用传输数据的延迟.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵文	北京大学软件工程国家工程研究中心	26	672	8.0	25.0
5	王立福	北京大学软件工程国家工程研究中心	36	2060	16.0	36.0
9	刘学洋	北京大学软件工程国家工程研究中心	5	27	3.0	5.0