摘要
作为智慧物联的重要技术支撑,无线射频识别(radio frequency identification,RFID)技术,已广泛用于供应链等物品追溯及实时监控领域.为提高基于RFID供应链环境中标签对象路径追溯查询效率,须对RFID时空数据进行有效编码.考虑到RFID供应链数据具有海量性、存在环路、更新频繁等特点,在2个向量之间可以插入无限个向量的思想基础上,提出了一种偏增向量路径编码策略.该策略以时空数据结点为编码对象,利用向量加法给结点分配唯一1对向量,实现对每个结点时空信息的统一编码.同时,针对码值过大导致的溢出问题提出了优化方案,并进行了正确性证明.实验结果表明:所提出的偏增向量路径编码策略及其优化策略能满足不同类型追溯查询需求,且具有编码速度快、码值溢出速度慢、更新效率高和支持环路等优点.
As an important technical support of intelligent Internet of things,radio frequency identification(RFID)technology has been widely used in supply chain tracing and real-time monitoring.In order to improve the tracking and query efficiency of tagged objects in the RFID-based supply chain environment,it is necessary to effectively encode the temporal and spatial data of RFID objects.Considering the characteristics including big volume,the existence of the loop and frequent update of the data in RFID-based supply chains,based on the idea that infinite vectors can be inserted between a pair of vectors,an offset addition vector path coding strategy is proposed.This strategy takes spatiotemporal data nodes as coding objects and assigns a unique pair of vectors to each node by vector addition to achieve uniform coding.At the same time,an optimization strategy is proposed to solve the overflow problem caused by excessive code value,and the correctness of the optimization strategy is proved.The experimental results show that the proposed vector encoding strategy and its optimization strategy can meet the requirements of different types of tracing queries,and have the advantages of fast encoding speed,slow overflow of code value,high update efficiency and can support loop.
作者
廖国琼
杨乐川
张海艳
杨仙佩
Liao Guoqiong;Yang Lechuan;Zhang Haiyan;Yang Xianpei(School of Information Management,Jiangxi University of Finance and Economics,Nanchang 330013)
出处
《计算机研究与发展》
EI
CSCD
北大核心
2020年第6期1323-1334,共12页
Journal of Computer Research and Development
基金
国家自然科学基金项目(61262009,61772245)
江西省自然科学基金重点项目(20151BBG70046)
江西省教育厅科技重点项目(GJJ160419)。
关键词
无线射频识别
路径编码
向量编码
追溯查询
物联网
radio frequency identification(RFID)
path coding
vector coding
tracing query
Internet of things(IoT)
作者简介
Liao Guoqiong,born in 1969.PhD.Professor and PhD supervisor at the School of Information Management,Jiangxi University of Finance and Economics.Senior member of CCF.His main research interests include databases,data mining and social networks.(liaoguoqiong@163.com);Yang Lechuan,born in 1996.Master candidate at the School of Information Management,Jiangxi University of Finance and Economics.His main research interests include RFID data management and social networks;Zhang Haiyan,born in 1998.Master candidate at the School of Information Management,Jiangxi University of Finance and Economics.Her main research interests include RFID data management;Yang Xianpei,born in 1997.Bachelor at the School of Information Management,Jiangxi University of Finance and Economics.Her main research interests include RFID data management.
