一种基于Trie树和扩展B树的RFID标签编码过滤方法研究; Research on RFID Tag Code Filtering Method Based on Trie Tree and Extended B Tree | |
赵文 ; 刘学洋 ; 刘殿兴 ; 王立福 | |
刊名 | 电子学报
![]() |
2011 | |
关键词 | RFID 中间件 EPC模式 过滤 trie树 B树 |
英文摘要 | 面向EPC模式(EPC Pattern)的标签编码过滤是RFID中间件的主要功能之一.为提高过滤效率,本文给出了一种基于trie树和扩展B树相结合的标签编码过滤方法.通过分析标签编码和EPC模式的结构特征,将系统中大量的EPC模式构造成一个层次查找结构,对于EPC模式中的常规编码段采用trie树表达,对于区间形式采用扩展B树表达.查找过程按照编码段由高至低依次进行,并采用了基于位向量集合的优化方法.实验表明标签编码过滤效率受EPC模式数量变化的影响较小,能够有效降低向上层应用传输数据的延迟.; 国家863高技术研究发展计划; 国家973重点基础研究发展计划; 国家自然科学基金; 中文核心期刊要目总览(PKU); 中国科技核心期刊(ISTIC); 中国科学引文数据库(CSCD); 0; z1; 126-133; 39 |
语种 | 中文 |
内容类型 | 期刊论文 |
源URL | [http://ir.pku.edu.cn/handle/20.500.11897/220882] ![]() |
专题 | 信息科学技术学院 |
推荐引用方式 GB/T 7714 | 赵文,刘学洋,刘殿兴,等. 一种基于Trie树和扩展B树的RFID标签编码过滤方法研究, Research on RFID Tag Code Filtering Method Based on Trie Tree and Extended B Tree[J]. 电子学报,2011. |
APA | 赵文,刘学洋,刘殿兴,&王立福.(2011).一种基于Trie树和扩展B树的RFID标签编码过滤方法研究.电子学报. |
MLA | 赵文,et al."一种基于Trie树和扩展B树的RFID标签编码过滤方法研究".电子学报 (2011). |
个性服务 |
查看访问统计 |
相关权益政策 |
暂无数据 |
收藏/分享 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。
修改评论