高级检索
    廖国琼, 杨乐川, 张海艳, 杨仙佩. 支持RFID供应链路径追溯查询的偏增向量编码策略[J]. 计算机研究与发展, 2020, 57(6): 1323-1334. DOI: 10.7544/issn1000-1239.2020.20190207
    引用本文: 廖国琼, 杨乐川, 张海艳, 杨仙佩. 支持RFID供应链路径追溯查询的偏增向量编码策略[J]. 计算机研究与发展, 2020, 57(6): 1323-1334. DOI: 10.7544/issn1000-1239.2020.20190207
    Liao Guoqiong, Yang Lechuan, Zhang Haiyan, Yang Xianpei. An Offset Addition Vector Coding Strategy for Supporting Path Tracing Query in RFID-Based Supply Chains[J]. Journal of Computer Research and Development, 2020, 57(6): 1323-1334. DOI: 10.7544/issn1000-1239.2020.20190207
    Citation: Liao Guoqiong, Yang Lechuan, Zhang Haiyan, Yang Xianpei. An Offset Addition Vector Coding Strategy for Supporting Path Tracing Query in RFID-Based Supply Chains[J]. Journal of Computer Research and Development, 2020, 57(6): 1323-1334. DOI: 10.7544/issn1000-1239.2020.20190207

    支持RFID供应链路径追溯查询的偏增向量编码策略

    An Offset Addition Vector Coding Strategy for Supporting Path Tracing Query in RFID-Based Supply Chains

    • 摘要: 作为智慧物联的重要技术支撑,无线射频识别 (radio frequency identification, RFID)技术,已广泛用于供应链等物品追溯及实时监控领域.为提高基于RFID供应链环境中标签对象路径追溯查询效率,须对RFID时空数据进行有效编码.考虑到RFID供应链数据具有海量性、存在环路、更新频繁等特点,在2个向量之间可以插入无限个向量的思想基础上,提出了一种偏增向量路径编码策略.该策略以时空数据结点为编码对象,利用向量加法给结点分配唯一1对向量,实现对每个结点时空信息的统一编码.同时,针对码值过大导致的溢出问题提出了优化方案,并进行了正确性证明.实验结果表明:所提出的偏增向量路径编码策略及其优化策略能满足不同类型追溯查询需求,且具有编码速度快、码值溢出速度慢、更新效率高和支持环路等优点.

       

      Abstract: 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.

       

    /

    返回文章
    返回