会话间网络编码技术的无线网络能耗最小化

来源：计算机技术与发展杂志2016年第02期北京时间：

作者：胡红;梅中辉

摘要：文中主要研究会话间网络编码技术的无线网络能耗最小化。生存期有限的无线网络能耗受限于该网络中节点可达的生存期。将到达相同信宿的多播流组成一个虚拟多播流，在同一个虚拟多播流内的数据流间进行网络编码。用公式表明能量最小化问题，并将其转化为一个线性规划问题。通过拉格朗日对偶将原优化问题转化为对偶问题，该对偶问题可分解为两个子问题：节点生存周期受限时的能耗最小化问题及流守恒和速率受限时的路由调度问题。可利用次梯度算法获得对偶问题的最优解。仿真结果表明，理论分析与实际计算非常吻合，基于会话间网络编码技术的无线网络能耗小于基于会话内网络编码技术的系统能耗，而基于会话内网络编码技术的系统能耗小于基于传统路由转发技术的系统能耗。

关键词：会话内网络编码;会话间网络编码;无线网络;次梯度