论文部分内容阅读
硬件设计水平与生产能力的不断提高大大提升了移动终端设备的便携性和计算存储能力,加之无线通信技术的发展,促使多种无线网络的出现并在各领域得到越来越广泛应用。随着无线网络应用的普及,数据分发需求的不断增加,P2P数据分发技术被应用到移动网络之中,移动对等网的概念应运而生。由于移动对等网的构成情况复杂,使其具有节点能量受限、网络拓扑容易变化、底层网络异构性明显三个特点。移动对等网的这三个特点使已有的P2P数据分发技术在移动对等网中无法发挥出性能优势,所以十分有必要针对移动对等网的特点对数据分发技术进行深入研究。应用组播技术进行数据分发,数据沿组播树进行传输并可以同时发送给多个节点,减少了网络中数据的转发次数。网络编码在组播网络中的应用再次提升了数据分发效率,使组播速率达到了网络的最大流。在移动对等网的数据分发中,网络编码一方面可以发挥其组播优势,另一方面可以充分利用移动对等网中无线信道的广播特性进行数据传输。网络编码为移动对等网数据分发带来诸多好处的同时也产生了新的问题,主要体现在编码节点计算量大、编码过程存在数据等待、网络资源总利用率低等方面。在现有工作的基础上,本文主要针对编码节点计算量、编码等待时间、信道资源利用率这三个影响数据分发系统性能的重要因素展开深入研究,具体研究内容如下:(1)在现有的编码过程优化方法中,主要是从局部编码向量、缓存数据量和系统运行时间三个方面展开研究的,没有从数据构成本身出发考虑编码过程的优化,导致数据选择不够准确。针对这种情况,本文提出了一种基于全局编码向量中非零分量构成信息的最小增量网络编码方法。结合全局编码向量中非零分量信息,在数据包中添加了非零分量指示集,节点在编码时根据非零分量指示集的信息选择编码数据块。实验结果表明,该方法能够有效降低节点编码过程计算量,从而减少了节点的编码能量消耗,同时缩短了编码过程执行的时间。(2)移动对等网拓扑结构变化频繁,信道资源稀缺。在现有的网络编码方案中,编码模块所处的状态线性转化,用于移动对等网中有明显的编码等待问题,浪费了信道资源。针对这个问题,本文提出了一种基于节点间数据接收量和需求量关系来调节编码模块状态的反馈调节的多次网络编码方法。在不同的拓扑结构中,节点需要传输不同次数的数据来满足邻居的数据请求,根据邻居节点数据需求信息确定编码次数可简化编码模块状态转化过程。实验结果表明,本文所提出的反馈调节的多次网络编码方法能够通过调节编码次数来避免编码等待,同时能够提高移动对等网数据分发速率。(3)移动对等网底层网络具有明显的异构性,使用网络编码进行单速率组播虽然能够提升网络传输效率,但仍然无法解决不同计算能力及通信能力的节点间资源使用公平性的问题。针对这个问题,本文提出了一种代间混合的多速率网络编码方法。多速率组播与代间混合编码有相同的数据向下层包含的特征,在适合移动对等网的速率分配方案下,可将两项技术结合起来。实验结果表明,本文所设计的代间混合的多速率网络编码方法能够以更高的最大流比率进行数据分发。论文针对网络编码用于移动对等网环境中的数据分发时存在的不足提出了改进方案,所提方案在保证改善网络整体传输性能的前提下,降低了节点编码过程的计算量,减少了数据转发次数,提高了信道资源的利用率。