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

来源：计算机研究与发展杂志2020年第6期北京时间：

作者：廖国琼,杨乐川,张海艳,杨仙佩,

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

关键词：无线射频识别, 路径编码, 向量编码, 追溯查询, 物联网,