基于多组播无线网络编码子图优化问题的研究

摘要：

文中主要针对存在链路耗损的无线多组播网络模型，考虑存在链路时延且中间节点缓存受限情况下的基于网络编码技术的最小费用优化问题。为解决该优化问题，首先构造它的连续时间模型，然后进一步得到它的离散时间模型，为了方便问题解决，引入时间扩展网络模型将问题转化为无时延问题，最后提出该优化问题的分布式求解算法，并通过仿真研究了节点缓存大小分配，以及链路耗损情况对系统总费用的影响。仿真结果显示，链路耗损会大大增加系统的总能耗，同时缓存器的大小也直接影响系统的能耗，可通过增大缓冲器的大小来减少系统能耗。

关键词：网络编码、无线网络、多组播、优化

分类号：TP31(计算技术、计算机技术)

资助基金：国家科技重大专项2010zx03003-003

在线出版日期：2015-05-18（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：75-79