论文部分内容阅读
自2000年以来,网络编码技术的提出,改变了网络中节点对信息只进行转发而不进行处理的局面。网络编码技术的应用使得网络节点的转发效率有了显著提高。网络节点通过编码技术对接收到的包进行处理,比如通过异或处理,然后再进行转发,那么目的节点接收包之后,通过对应的解码技术获得自己所需的包。同时D2D(device-to-device)通信技术随着5G通信的发展也正蓬勃发展,将D2D技术与网络编码相结合成了当前研究的热门,如何利用网络编码与D2D技术来提高网络性能,正成了当前研究的热门话题。本文讨论在多速率的D2D通信中,利用网络编码技术降低传输时延,减少传输能耗。本文首先给出一个实例,体现出速率选择在能耗优化方面的重要性。接着,本文给出了网络拓扑以及一些相关定义的介绍,接着本文通过构造一个带有限制参数的图模型来控制边数,将该问题表述为整数非线性规划最优化问题,并证明它是一个NPC问题。其次,本文研究了节能效益与限制参数值之间的关系,证明了当限制参数等于2时,节能有效率最大化。此外,本文提出了两种基于速率选择的编码算法:基于顶点权值的最大团选择算法(SBWV),基于边权值的最大团选择算法(SBWE)。前者考虑基于顶点权值在局部NC图的基础上选择最大加权团,而后者考虑基于边的权值选择全局NC图的最大加权团。这两种算法相比较于TS-MIS(两级最大独立集选择)算法,Content-and Loss-Aware IDNC(及时解码)算法,主要不同在于考虑了速率的影响,通过选择合适的速率从而使得能耗最小化。最后,本文进行了仿真模拟,模拟结果证明与COPE,Content-and Loss-Aware IDNC以及TS-MIS相比,SBWV和SBWE都可以显着降低传输能量和平均延迟。