%0 Journal Article
%T 一种基于Trie树和扩展B树的RFID标签编码过滤方法研究
%A 赵文
%A 刘学洋
%A 刘殿兴
%A 王立福
%J 电子学报
%P 126-133
%D 2011
%X 面向EPC模式(EPCPattern)的标签编码过滤是RFID中间件的主要功能之一.为提高过滤效率,本文给出了一种基于trie树和扩展B树相结合的标签编码过滤方法.通过分析标签编码和EPC模式的结构特征,将系统中大量的EPC模式构造成一个层次查找结构,对于EPC模式中的常规编码段采用trie树表达,对于区间形式采用扩展B树表达.查找过程按照编码段由高至低依次进行,并采用了基于位向量集合的优化方法.实验表明标签编码过滤效率受EPC模式数量变化的影响较小,能够有效降低向上层应用传输数据的延迟.
%K RFID
%K 中间件
%K EPC模式
%K 过滤
%K trie树
%K B树
%U http://www.ejournal.org.cn/CN/abstract/abstract3863.shtml