支持位置追溯的射频识别移动对象索引机制

摘要：

随着射频通信技术的不断成熟及硬件制造成本的不断降低,射频识别(RFID)技术已开始应用于物品实时监控、跟踪与追溯领域.在供应链应用中,RFID对象数量繁多而且位置经常发生变化,如何从海量数据中查询标签对象的位置及其变化历史已成为供应链追溯亟须解决的问题.针对RFID移动对象特征及追溯查询需求,提出了一种有效的时空索引机制CR-L,并详细讨论了CR-L的结构及维护算法,包括插入、删除、二分裂及惰性分裂算法等.针对对象查询,CR-L利用读写器、时间及对象等三维信息设计了新的最小外界矩形(MBR)值计算原则,将相同读写器在相近时间内探测到的轨迹尽可能聚集于相同或相邻节点.对于轨迹查询,采用单链表将相同对象的轨迹链接起来.实验结果表明,所提索引机制具有较好的查询效率和较低的空间占用率.

关键词：射频识别、移动对象、时空索引、位置追溯、最小外界矩形

所属期刊栏目：34

分类号：TP311.13(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目61262009;江西省自然科学基金资助项目20122BAB201032;江西省优势科技创新团队建设计划项目20113BCB24008;江西省教育厅重点科技项目GJJ10694,GJJ12259

在线出版日期：2014-03-03（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：58-63