网络编码及其在无线网络中的应用研究

【摘要】： 网络编码是基于网络信息流的概念提出的,它改变了传统路由的存储转发模式,允许网络中的节点对输入的信息进行编码,从而使网络的组播能力达到(组播树的)最大流最小割流量。研究表明,网络编码除了能够提高系统的容量外,在负载均衡、提高带宽利用率等方面均具有优势。 本文首先介绍网络编码的基本原理。对现有的典型构造算法进行分析,并归纳总结出各自的优缺点。无线网络为网络编码的实现提供了有利条件,分析无线网络编码的可行性及其优势。 然后针对网络编码,提出一种可变速率多播网络码字的构造方法。以网络信息流分解为基础,利用范德蒙德行列式的性质设计多播码字,在多播组成员固定的条件下实现不同维数多播码字的转换。针对该构造方法作出性能分析,指出其需要的编码符号域的大小,并通过举例验证该方法的有效性。 最后对网络编码在无线广播重传方法中的应用进行研究。对传统重传方法和现有的基于网络编码的广播重传方法进行理论分析比较,归纳总结出其存在的问题,提出一种新的基于实用网络编码的广播重传方法。信源节点对多个不同节点丢失的数据包进行实用网络编码后重传,利用网络编码一个数据包携带多个数据信息的特点减少反馈应答信号的发送数量,保证传输可靠性的同时减少了信源节点的传输次数。通过理论分析和仿真实验的方法,对该方法降低能量消耗的能力进行分析,验证了该方法的正确性和优越性。