电子学报2011，Vol.39Issue(z1)：126-133,8.
一种基于Trie树和扩展B树的RFID标签编码过滤方法研究
Research on RFID Tag Code Filtering Method Based on Trie Tree and Extended B Tree
摘要
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 Pattem,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.关键词
RFID/中间件/EPC模式/过滤/trie树/B树Key words
RFID/middleware/EPC Pattem/filtering/trie tree/B tree分类
信息技术与安全科学引用本文复制引用
赵文,刘学洋,刘殿兴,王立福..一种基于Trie树和扩展B树的RFID标签编码过滤方法研究[J].电子学报,2011,39(z1):126-133,8.基金项目
国家863高技术研究发展计划(No.2006AA04A119,No.2006AA04A121) （No.2006AA04A119,No.2006AA04A121）
国家973重点基础研究发展计划(No.2009CB320706) （No.2009CB320706）
国家自然科学基金(No.60803014) （No.60803014）
