无线多跳通信网络中的网络编码技术.pdfVIP

维普资讯 维普资讯 2007年第 8期 b ／ ＼ b 点 的最大流。 最大流最小割定理 ：任何带发点和收点的容量 网络编码允许网络中的节点将接收到的信息进 网络中都存在最大流和最小割，并且最大流的流值 行编码后再转发出去，从而提高无线网络的传输性 等于最小割的容量。 能，主要应用在组播场景。当一个或几个节点同时向 》《 假设一个广播会话 中有 m个收点，t={t，t2,K， 若干个其他节点发送数据时，往往要借助其他节点 。 源点 S与每个收点之间的最小割分别是 (Vi， 的传递，网络编码允许中继节点对接收到的信息进 Vi’)。根据最大流最小割定理 ，广播 的最大流量必然 行编码 ，并将接收到的多个数据包按照某种特定算 小于等于所有最小割之间的最小者 min((Vi，Vi’))。 法重新组合再发送出去。 实际系统如果利用传统的广播技术很难达到min 网络编码技术从有线网络到无线多跳通信 网络 ((Vi，Vi’))这个理论上限，网络编码技术在很大程 的扩展见图 1。 度上解决 了这个问题 。通过各节点对输入信息线性 或非线性 的编码 ，可以在不增加带宽的情况下，使不 ， 同的信息能同时通过有限的链路 ，从而提高流量。已 一 一 ， 、 、 ， 、 经证明，在有向图中，通过网络编码 ，最大广播流量 ， ， ② ， ， ～ 、 ． 、 理论上可以达到min((Vi，Vi’))，并且编码增益没有 、 I／ 、