无线通信中的网络编码技术-信息通信学术期刊网.pdfVIP

研 究 与开发 研 究与开发 无线通信 中的网络编码技术 * 王 亨友 ，彭木 根 ，王文博 ，邬 贺铨 （北京邮电大学 北京 100876） 摘 要 网络 编码 是 一 种 提 高 网络 吞 吐量 和性 能 的新 技 术 ，预计 将 成 为未 来 网络 的一 项 关 键 技 术 。 本 文 概 述 了无 线 网络 中 的 网络 编 码 技 术 ，无 线 网络 被 认 为 是 网络 编 码 最 可 能 得 到 应 用 的领 域 之 一 ，网络 编码 技 术 使 无 线 媒 质 的广 播 属 性 可 以得 到充 分 利 用 ，无 线 网络 和传 感 器 网络 为 网络 编码 的应 用 提 供 了 巨大 的机 会 。本 文 结 合 不 同无 线 场 景 介 绍 了 网络 编码 的各 种 编码 方 法 ，包 括 传 统 的 网络 编码 、 物 理 层 网络 编码 、模 拟 网络 编码 以及 复 数 域 网络 编码 ，并 对 未 来 发 展 给 出 了展 望 。 关键 词 无 线 网络 编码 ；数 字 网络 编码 ；物 理 层 网络 编码 ；有 限域 网络 编码 ；复 数 域 网络 编 码 明 了 网络 的最 大 吞 吐量 可 以通 过 使 用 编码 来 实 现 。 参 考 文 1 引言 献 ［2］ 发 展 的卷 积 码 属 于 非 线 性 网 络 编 码 ，适 用 于 多 源 情 传 统 的通 信 网络 中 ，信 息 流 从 源 节 点 发 出 ，各 级 中 间 况 ，但 是 这 种 非 线 性 码 的复 杂 度 太 大 。 针 对 单 源 的多 播 网 节 点 进 行 存 储 转 发 ，最 后 到 达 目标 节 点 。 网络 编 码 概 念 的 络 ，Li 等 人 在 参 考 文 献 ［3］深 入 研 究 了线 性 网络 编码 。 线 性 提 出改 变 了这 一 观 念 ，赋 予 了 中 间节 点 信 息 处 理 和 运 算 的 编 码 是 所 有 最 简 单 的编 码 方 案 之 一 ，在 线 性 编 码 中 ，节 点 功 能 ，理 论 上 显 著 提 高 了 网络 的吞 吐量 。 的编 码 是 采 用 传 入 数 据 的线 性 组 合 ，即 ，线 性 编 码 将 一 组 参 考 文 献 ［ 1］首 次 引入 了 网络 编 码 概 念 ，用 于 卫 星 通 信 数 据 看 作 某 一 特 定 基 本 域 上 的一 个 向量 ，且 允 许 一 个 节 点 网络 ，在 参 考 文 献 ［2］ 中得 到 完 善 的发 展 ，并 首 次 阐述 了 网 在 将 一 个 向量 传 递 之 前 对 向量 应 用 线 性 变 换 ，证 明 了每 一 络 编码 相 对 于传 统 的存 储 转 发 方 式 的优 势 ，这 就 驳 斥 了之 接 收机 的最 大 流 （上 限 ）可 以实 现 。 作 者 严 谨 地 阐述 了这 种 前 的观 点 ，即在 中间节 点 只需 作 数 据 复 制 而 没 有 必 要 进 行 多播 问题 并 证 明 了线 性 编 码 足 以实 现 最 优 的多 播 容 量 ，即 数 据 处 理 ，参 考 文 献 ［3， 4］ 证 明 了 网络 编 码 的构 造 可 以分 从 源 节 点 到 每 一 接 收节 点 的最 大 流 。 别 通 过 线 性 组 合 和有 限域 来 实 现 。 参 考 文献 ［4］ 中 ，Koetter 等人 深入研 究 了 网络容 量 问题 ， 参 考 文 献 ［2］ 和 ［3］研 究 了多