基于路径节点编码的RFID数据压缩算法  

A Compression Algorithm of RFID Data Based on Path Node Coding

作　　者：盛丰[1] 王永利[1] 

机构地区：[1]南京理工大学计算机科学与技术学院,南京210000

出　　处：《计算机研究与发展》2011年第S3期268-273,共6页Journal of Computer Research and Development

基　　金：国家自然科学基金项目(60803001);中国博士后科学基金项目(200902517);江苏省博士后基金项目(0801043B);江苏省高校2010年"青蓝工程"优秀青年骨干教师基金项目;南京市科技计划重点基金项目(020142010);南京理工大学2009年紫金之星基金项目

摘　　要：RFID技术为人类提供了强大的感知世界的能力,如何有效地存储、分析其产生的海量信息成为一种新的挑战.提出一种新颖的存储RFID数据的缓存结构,用T树和有序数组来存储RFID数据的历史信息,扩展T树结构存储标签的相关信息,对标签经过的路径节点信息编码,存入有序数组,可以供涉及多个标签的查询共享使用.然后给出基于此存储结构的相关事件处理算法.最后通过两组比对实验验证了存储结构及算法的性能,可广泛地应用于对数据查询时间和存储空间上有较高要求的RFID应用场景.RFID技术为人类提供了强大的感知世界的能力,如何有效地存储、分析其产生的海量信息成为一种新的挑战.提出一种新颖的存储RFID数据的缓存结构,用T树和有序数组来存储RFID数据的历史信息,扩展T树结构存储标签的相关信息,对标签经过的路径节点信息编码,存入有序数组,可以供涉及多个标签的查询共享使用.然后给出基于此存储结构的相关事件处理算法.最后通过两组比对实验验证了存储结构及算法的性能,可广泛地应用于对数据查询时间和存储空间上有较高要求的RFID应用场景.

关 键 词：缓存结构 T树 路径节点编码 

分 类 号：TP3[自动化与计算机技术—计算机科学与技术]