基于路径编码的RFID数据压缩技术研究

Ｖ ｏ１ １ Ｎ ｏ． ．１ ２ Ｍ ａ ２ ８ ｖ ００
基 于路 径 编 码 的 ＲＦ Ｄ 数 据压 缩技 术 研 究 Ｉ
陈竹西 ，孙 艳 ，胡 孔法 ，陈 峻
（ 州 大 学 信 息 工 程 学 院 ，江 苏 扬 州 ２ ５ ０ ） 扬 ２ ０ ９
摘 要 ：射 频 识 别 （ Ｆ Ｄ） 术 应 用 于 痕 迹 追 踪 和供 应 链 管 理 能 显 著 提 高 效 率 ， 时 会 产 生 大 量 的 路 径 数 ＲＩ 技 同
数 据 清 理 ， 到 形 如元 组 （ Ｐ 位置 ， 入 时 间 ， 得 Ｅ Ｃ， 进 离开 时 间） ｓ ｙ记 录 ， 中“ 入 目的 ．
１ 基 本 概 念
对 于 一个 物 流 网络 ， 中 的物 品 （ ｅ 其 ｉ ｍ） ｔ 都具 有 唯一 的 电子产 品 编码 （ｌ ｔｏ ｉ ｐｏ ｅ ｃｒｎｃ ｒ— ｅ
ｄ ｃ ｏ ｅ ｕ ｔ ｃ ｄ ，ＥＰ Ｃ； 觅 ｈ ｔ ７ ｗｗｗ． ｐ ｇｏ ｔｐ： ７ ｅ ｃ ｌ－
射 频识 别 （ａ ｉ ｆ ｑ ｅ ｃ ｅ ｔ ｉ ｔ ｎ Ｆ Ｄ） 术 主要 运用 于痕 迹追 踪和 供应链 管 理领 域 ， ｒｄｏ ｒ ｕ ｎ ｙｉ ｎｉｃ ｉ ，Ｒ Ｉ 技 ｅ ｄ ｆ ａｏ
可 以有 效地 提 高管 理 效率 、 降低 成本 ． 目前 ， 国 已加 大 对 Ｒ Ｉ 产业 的投 资力 度 ， 定 大 力 扶植 本 我 ＦＤ 决 国的 Ｒ ｉ Ｆ Ｄ企 业 ． 嘲国 际上 对 Ｒ Ｉ Ｆ Ｄ技 术 的研 究 主要 集 中在 两 方 面 ， Ｒ Ｉ 相关 硬 件 和相 关 软 件 的 即 ＦＤ 研究 ．硬 件研 究 的 主要 工作 是 Ｒ Ｉ 的标 签 和扫 描 器硬 件研 究 ．软 件研 究 分为 ３个 主要 分支 ： 对 ＦＤ ④ ＲＦ Ｄ标 签 信 息在 线 收 集 的安 全性 研究 ；② 对 已 收 集 的 Ｒ Ｉ 信 息 的清 理 和 纠错 ；③ 根 据 大 型 的 Ｉ ＦＤ
ＲＦ Ｄ 数 据 集 合 建 立 多 维 数 据 仓 库 ［ ］ Ｉ ６ ，为 下 一 步 的 联 机 分 析 处 理 （ｎ ｌ ｅａ ａ ｔ ａ ｐｏ ｅｓ ｇ ｏ —ｎ ｎ ｌ ｉ ｌ ｒｃｓｉ ， ｉ ｙｃ ｎ
ＯＬ Ｐ） 作 打下 基 础．Ｇ ＮＺ Ｅ Ａ Ｉ Ｏ ＡＬ Ｚ等 人 。 提 出 的流立 方 体 （ｌ ｕ ｅ 概 念 ， Ｒ Ｉ 的 Ｏ 。 ｆ ｗｃ ｂ ） ｏ 为 ＦＤ Ｉ ＡＰ工 作提供 了很 好 的基 础 ， 是 其 中路径 （ａｈ 信 息 的保 存方 法 却 占用 了大 量 的存 储 空 间 ， 无法 进 行快 但 ｐｔ ） 且
表 １ 未 清 理 的 原 始 Ｒ Ｉ 记 录 ＦＤ
Ｔａ １ Ｒａｗ ｂ． ＲＦＩ ｒ ｃ ｄ Ｄ ｅ ｏｒ ｓ
（ Ｐ 位 置 ， 间） Ｅ Ｃ， 时
（ ， ｔ） ２ ｆ，１ （ ， ｔ） （ ， ， ｏ （ ， ｔ ） ３ ｆ， ｏ … （ ， ， １ ｆ，１ （ ， ｔ） ３ ｆ，１ … １ ｆ ｈ ） ２ ｆ，ｌ （ ， ｔ ） ５ ｌ 。 ｌ
ｔ０ （ ｄ ，４） （ ，４） １ ，４） （ ５ ，５）（ ５，５ ） （ ４） ６， ２ ｔ０ … ９， ｔｏ （ ０， ｔ０ … ４，１ ｔｏ ５，１ ｔｏ … ７， Ｓ ，５） ８，２ｔｓ … （ ，２ ｔｏ （ Ｏ，２ ｔｏ ２ ｔ５ （ ５，ｓ） ９ ５ ，６） １ ５ ，６）
动时 ， 数据 压 缩 更 加 明 显 ．
关 键 词 ： 频 识 别 ； 径 编 码 ；数 据 压 缩 射 路
中 图分 类号 ： Ｐ ３ １ １ Ｔ １ ． ３ 文 献 标 识 码 ：Ａ 文章 编 号 ：１ ０ ８ ４ ２ ０ ） ２ ０ ３ ４ ０ ７— ２ Ｘ（ ０ ８ ０ —０ ５ —０
速 的路 径信 息检 索．ＧＯ Ａ Ｚ等人 嘲。 ＮＺ Ｉ Ｅ 又根 据现 实 物流 中大 量 的具 有相 同属性 的物 品共 同被移 动
的性 质 ， 出 ｇｄ的概 念 ， 缩 了 Ｒ Ｉ 的信息 量 ， 提 ｉ 压 ＦＤ 并且 ｇｄ有 一定 的路径 信息 ．在本 文 中， 者 拟利 用 ｉ 笔 ｇｄ加 以改进 ， 路 径信 息进 行 编码 （ ｉ） ｉ 对 ｐｄ ，以记 录 共 同移 动 的物 品信 息 ， 到对 路径 信 息 进行 压 缩 的 达
ｂ ｌ ｃｏｇ ．由 Ｒ Ｉ 阅读 器 进行 信 息 的读 ａｎ ．ｒ ） ｉ ＦＤ 取， 到形 如 元 组 （ Ｐ 位 置， 间） 得 Ｅ Ｃ， 时 的
ＲＦ Ｄ记 录 ， 中“ 置 ” 示 阅读 器 所 在 的 Ｉ 其 位 表 位 置 ， 时 间” “ 表示 读 取 的 时 间．为 了便 于 说 明 ， 给 出 清理 前 的 Ｒ Ｉ 数据 如表 １所 示．使 用 Ｒ Ｉ 现 ＦＤ ＦＤ
维普资讯
第 １ １卷第 ２ 期
２０ ０ ８年 ５月
扬 州大学学报 （ 自然 科 学 版 ）
Ｊ ｕ ｎ ｌ ｆＹａ ｇ ｈ ｕ Ｕ ｎｖ ｒｉ （ ｔｒ ｌ ｃｅ ｃ ｉｉｎ） ｏ ｒ ａ ｎ ｚ ｏ ｉｅ ｓｔ Ｎａｕ ａ ｉｎ ｅＥｄｔｏ ｏ ｙ Ｓ
据 ．使 用 路 径 编 码 对 路 径 数 据 进 行 压 缩 并 保 存 ， 以 大 幅度 减 少 数 据 存 储 空 间 ， 以后 的路 径 数 据 挖 掘 工 可 为
作 打 下 良好 的 基 础 ．同 时 ， 径 编 码 具 有 一 定 的 路 径 信 息 ， 以直 接 对 路 径 编 码 进 行 路 径 数 据 挖 掘 ， 高 挖 路 可 提 掘 效 率 ．实验 结果 表 明 ， 随着 物 品 数量 的增 加 ， ｉ 径 编 码 方 法 可 以 降 低 路 径 信 息 量 ， 大 量 物 品 共 同移 ｐｄ路 在