无线网络编码研究综述

的有效方法。文章在介 绍网络编码 的基本原理 的基础上 ， 概述 了无线网络 中各种基 于网络编码的传输机制 ， 从传输时间、 可靠性能等方面评述 了各种方法的优缺点 ， 对无线网络编码的发展趋势进行 了分析和展望。 最后
关键词 ： 网络编码 ； 能量高效； 可靠传输 ； 吞吐量
中图 分 类 号 ：Ｐ ９ ；Ｎ ２ ． Ｔ ３ ３Ｔ ９ ５９ ３ 文献 标 识 码 ： Ａ
是在无线传输领域 ，其理论和应用 已成为研究的新热 点。 无线 网络 编码 的提 出使得 网络 编码 技术 在无 线传
输应 用 中得到 进一 步发展 ， 而被广 泛应 用于 Ａ ｏ ｄＨ ｅ网 络 、传感 器 网络 、２ Ｐ Ｐ内容 分发 和 网络安 全等 领域 ， 在 提 高 网络 吞 吐量 、 善 负载 均 衡 、 省节 点 能 耗 、 改 节 增强 网络 鲁棒 性等 方 面均显示 出其 优越 性 。经过 几 年 的发
ｂ ａｌ ｉ ｔ ｆ ｒ ａｄｅｓ ａ ｅ ａ ｔ ｎ ｒ ｅｓｎ ｔ ｅ ｙ ｌ ｏｗ ｎｇ ｈｅ ｏ ｗ ｒ ｒ ｔｋ ｐ ｒ ｉ ｐ ｏｃ ｓｉｇ ｈ ｄａａ ｏｔ ｔ ｎ ｏｎｙ ｏ ｗ ａｄ ｎ ｔ ｅ ｌ ｆｒ ｒ ｉ ｇ ｈ ｄａ ｐａ ｋ ￣．ｎ ｈ ｓ ｐ ， ｅ ｉｒｄ ａ ｔ ｃ ｅ Ｉ ｔ ｉ ｐａ ｅｒ ｆ ｓ ｙ ｗ ｉ ｒ ｕｃ ｔ ｅ ｂａｉ ｉｅ ｅ ｗｏｒ ｃ ｉ ， ｎ ｄｅｃ ｂ ｍａ ｙ ｎｔｏｄ ｅ ｈ ｓ ｃ ｄ ａ ｏｆ ｎ ｔ ｋ ｏｄｎｇｔ ｈｅ ｓｒ ｅ ｉ ｎ ｋｉｄ ｏｆ ｔａ ｍｉｔｎ ｗ ａ ｂａｅ ｎｓ ｒｎｓ ｔｉｇ ｙ ｓ ｄ ｏ ｎ ｔ ｏｒ ｏｄｎｇ ｎ ｎ ｅ ｗ ｋ ｃ ｉ ａ ｄ ｐ ｎｔ ｕｔ ｈｅ ａ ｉ ａ ｖａ ａｇ ｓ ｎｄ ｉａ ａ ａｇ ｓ ｆ ｎ ｔ ｏｒ ｃ ｉ ｉ ｈ ｓ ａ ｈ ａｉ ｎｓ ｒ ｍ ｔ ｖ ｅ ｏｆ ｄｅａ ａ ｄ ｏｉ ｏ ｔ ｍ ｎ ｄ ｎｔ ｅ ａ ｄｓｄｖ ｎｔ ｅ ｏ ｅ ｗ ｋ ｏｄｎｇ ｎ ｔ ｅ ｅ ｐｐ ｃ ｔｏ ｆｏ ｈｅ ｉｗ ｌｙ ｎ ｒ ｌ ｂｌｔ Ｉ ｈｅ ｅ ， ｄ ｒｃ ｏ ｓ ａ ｄ ｆ ｔ ｅ ｗ ｏ ｋ ｒ ｓ ｍａ ｉｅ ． ｅｉ ｉｉ ｎ ｔ ｎｄｔ ａ ｙ． ｈｅ ｉｅ ｔ ｎ ｎ ｕｕｒ ｒ ｓ ａｅ ｕｍ ｉ ｒｚ ｄ Ｋ ｅ ｒ ： ｎｅ ｏ ｋ ｃ ｄ ｎｇ；ｔｒ ｕｇ ｐｕ ；ｅ ａ ｉ ｔ ｒｎｄ ｍ ｔ ｙ ｗｏ ｄｓ ｗ ｔ ｒ ｏ ｉ ｈ ｏ ｈ ｔ ｒ ｈ ｂｌ ｙ；ａ ｏ ｎｅｗｏｒ ｏｄ ｎ ｉ ｋｃ ｉｇ
网络编码【 术是一种融合了编码和路 由的信息 ‘ １ 技
交换技 术 。 传统 的路 由基 础上 ， 在 通过 对接 收 的多个 数 据包进 行 编码增 加传 输 的信息 量 ，提高 网络 的整体 性
能 。Ａ ｌ ｅ ｅ 人 于 ２ ０ ｈｓ ｄ 等 ｗ ０ ０年提 出 了网络 编码 概 念， 指
编码条件 ，又对其接收的信息按照同样 的方式进行处 理和传输 。 如此反复 ， 直到所有的经过处理后的信息都 到 达汇 聚节点 。最后 ， 汇聚 节点 ， 在 通过 译码 操作 就 可
以得到 发送节 点发 出 的原 始信 息 。 网络编码 按照节 点输 出和输入 的关 系 可划 分为 线 性 网络 编码 和非 线性 网络编 码 ，根据 编码 系数生 成 的 随机性 可划分 为 随机 网络编码 和确 定 网络 编码 。文 献
１ 网络编 码基本原理
网络 编码 的核心 思想 是 ：具备 编码 条件 的网络节
点 对接 收到 的信 息进 行 一定 方 式 的 处理 （ 编码 ）然后 ， 传 输给下 一跳 的 网络 节点 ；收 到消 息 的节点 如果 具备
出对组 播 网络 中 的某 些节 点 附加额 外 的编码 操作 能使 源与组 播 成员 间达 到最大 流最 小割［ ２ ３ 的组播 速 率 。 网络 编码 一经 提 出便 引起 了国 际学术 界 的广 泛关 注 ，特别
第 １ 第 ５期 ８卷
２ ０１ ０年 １ ０月
电
脑
与
信
息 技 术
Ｖｏ ｜８ Ｎ ． Ｉ ｏ５ ｌ Ｏｃ ． ０ ０ ｒ ｔ ｎ Ｔｅ ｈ ｏｏ ｙ ｏ ｕｅ ｎ ｎ ｏ ｍａｉ ｃ ｎ ｌｇ ｏ
Ｒｅ ｅ ｃ ｉｅ ｅ ｓＮｅ ｗｏ ｋ ｄｉ ： Ｓｕｒ ｅ ｓ ａｒ ｈ ｏｎ Ｗ ｒ ｌｓ ｔ ｒ Ｃｏ ｎｇ Ａ ｖｙ
Ｃ ＡＩＨ ｏ ｎｇ
（ ｃ ｏ ｌ ｆ ｉｆｒ ｔ ｎ Ｓ ｉｎ ｅａ ｄＥ ｇｎ ｅｉｇ Ｃ ｎｒ ｏ ｔ ｉ ｅ ｉ ， ｈ ｎ ｓ ａ １０ ３Ｃｈｎ ） Ｓ ｈ ｏ ｏ ｎｏ ｍａ ｏ ｃ ｃ ｎ ｎ ｉｅ ｒ ， ｅ ｔ ｌ ｕｈ Ｕｎｖ ｒ ｔ Ｃ ａ ｇ ｈ ０ ８ ， ｉａ ｌ ｉ ｅ ｎ ａＳ ｓｙ ４ Ａｂ ｔａ ｔ Ｎ ｅｗｏ ｋ ｃ ｄ ｎ ａ ｍｅ ｇ ｄ ａ ｅ ｈ ｉｕ ｏ ｉ ｃ ｅ ｅ ｎ ｔ ｏ ｋ ｃ ｐ ｃｔ ｎ ｍｐ ｏ ｅ ｔ ｅ ｒ ｂ ｓ ｅｓ ｏ ｅ ｏ ｋ ｓｒ ｃ ： ｔ ｒ ｏ ｉ ｇ ｈ ｓ ｅ ｒ ｅ ｓ ａ ｔ ｃ ｎ ｑ ｅ ｔ ｎ ｒａ ｅ ｓ ｗ ｒ ａ ａ ｉ ａ ｄ ｉ ｒ ｖ ｈ ｏ ｕ ｔ ｓ ｆ ｎ ｔ ｒ ｙ ｎ ｗ
文 章 编 号 ：０ ５ １２ （０ ０ ０ — ０ ５ ０ １ ０ — ２ ８ ２ １ ）５ ０ ２ — ４
无线 网络 编码 研 究综 述
蔡 红
４０８） １０ ３ （ 中南大学信息科 学与工程学院， 长沙 摘
要： 网络 编码 允许 网络上的各个转发 节点在转发数据 的基础上参与数据处理 ， 是一种提 高网络吞吐量和 网络 可靠性