论文部分内容阅读
近年来,网络编码技术已取得了飞速的发展。研究已表明,网络编码技术能够为无线网络带来更高的吞吐率、可靠性和鲁棒性。无线网络与网络编码技术的结合已经受到越来越多研究者的关注,本文以基于无线网络的网络编码技术为基本课题,对随机网络编码技术、及其在分布式无线网络中的应用进行了深入的研究。着重在无线网络编码的策略、可靠性、信道利用率以及网络编码对时延的影响等方面展开了广泛深入的探讨。通过对基于无线网络技术的产生背景和主要特点的分析,在全面深入总结网络编码技术的研究现状和已有成果的基础上,将随机网络编码作为研究的基本方法,根据课题的应用背景讨论了无线网络中随机网络编码的相关技术问题。根据分布式无线网络的信道以及拓扑特点,在随机网络编码的基础上提出了一种提高无线通信可靠性的方法。定义了一种通信子网:超路径。超路径能够建立在未知拓扑的网络中,其尺寸则可以通过策略来进行控制。在超路径上应用网络编码后,节点可以充分利用广播特性达到提高无线传输可靠性的目的。在分布式无线网络中,数据包一般需要经过多个中继节点的转发才能到达目的节点。而现有的编码策略并不能很好的满足这种多跳网络的需求,会出现信道资源的浪费、时延较大和吞吐率不高等问题。本文在现有的编码策略基础上,提出了一种改进的网络编码策略:邻域网络编码策略。仿真结果表明,邻域编码策略下的吞吐率和时延受跳数的影响较小,并且能减少信道资源的浪费。在随机网络编码下,将多个数据包组织成数据块后才能开始编码运算,这时基于数据块传输的信道利用率会出现新的特点。为此,本文研究了随机网络编码条件下的信道利用率,分析了各种参数对信道利用率的影响,并给出了最大信道利用率的计算公式。随机网络编码的使用会给保证无线时延带来新的挑战。由于网络编码都是以数据块为基本单元进行操作的,目的节点只有在解码数据块之后才能将信息传递给上层协议使用,因此数据块时延必须得到较好的控制才能满足实时业务的要求。本文首先给出了数据块时延控制的目标方程,推导了基于802.11无线网络的块时延统计模型,继而在此模型的基础上设计了一种通过自适应调整数据块大小来保证时延的算法。最后通过仿真研究了数据块时延、数据块大小和信道利用率三者之间的关系。本文最后对基于无线网络的网络编码技术未来的研究方向进行了展望。