-
题名支持位置追溯的射频识别移动对象索引机制
- 1
-
-
作者
廖国琼
叶小玉
蒋剑
狄国强
刘德喜
-
机构
江西财经大学信息管理学院
江西省高校数据与知识工程重点实验室
-
出处
《计算机应用》
CSCD
北大核心
2014年第1期58-63,共6页
-
基金
国家自然科学基金资助项目(61262009)
江西省自然科学基金资助项目(20122BAB201032)
+2 种基金
江西省优势科技创新团队建设计划项目(20113BCB24008)
江西省教育厅重点科技项目(GJJ10694
GJJ12259)
-
文摘
随着射频通信技术的不断成熟及硬件制造成本的不断降低,射频识别(RFID)技术已开始应用于物品实时监控、跟踪与追溯领域。在供应链应用中,RFID对象数量繁多而且位置经常发生变化,如何从海量数据中查询标签对象的位置及其变化历史已成为供应链追溯亟须解决的问题。针对RFID移动对象特征及追溯查询需求,提出了一种有效的时空索引机制CR-L,并详细讨论了CR-L的结构及维护算法,包括插入、删除、二分裂及惰性分裂算法等。针对对象查询,CR-L利用读写器、时间及对象等三维信息设计了新的最小外界矩形(MBR)值计算原则,将相同读写器在相近时间内探测到的轨迹尽可能聚集于相同或相邻节点。对于轨迹查询,采用单链表将相同对象的轨迹链接起来。实验结果表明,所提索引机制具有较好的查询效率和较低的空间占用率。
-
关键词
射频识别
移动对象
时空索引
位置追溯
最小外界矩形
-
Keywords
Radio Frequency IDentification （RFID）
moving object
spatio-temporal index
location tracing
Minimum Bounding Rectangle （MBR）
-
分类号
TP311.13
[自动化与计算机技术—计算机软件与理论]
-
