[论文解读] Achieving Global Optimality for Energy Efficiency Maximization in Wireless Networks.

Alessio Zappone, Emil Björnson+2 more|arXiv (Cornell University)|Feb 9, 2016

Cooperative Communication and Network Coding被引用 13

一句话总结

本文提出了一种新颖的单调框架，结合分数规划与序列优化，以在干扰受限的无线网络中实现能量效率（EE）最大化的全局最优功率控制。结果表明，序列分数规划可在降低复杂度的同时实现全局最优，为次优设计提供基准。

ABSTRACT

The characterization of the global maximum of energy efficiency (EE) problems in wireless networks is a challenging problem due to its nonconvex nature in interference channels. The aim of this work is to develop a new and general framework to achieve globally optimal power control solutions. First, the hidden monotonic structure of the most common EE maximization problems is exploited jointly with fractional programming theory to obtain globally optimal solutions with exponential complexity in the number of network links. To overcome this issue, we also propose a framework to compute suboptimal power control strategies characterized by affordable complexity. This is achieved by merging fractional programming and sequential optimization. The proposed monotonic framework is used to shed light on the ultimate performance of wireless networks in terms of EE and also to benchmark the performance of the lower-complexity framework based on sequential programming. Numerical evidence is provided to show that the sequential fractional programming achieves global optimality.

研究动机与目标

• 解决干扰受限无线网络中能量效率（EE）最大化问题的非凸性挑战。
• 挖掘常见EE公式中隐藏的单调结构，以推导出全局最优的功率控制解。
• 基于序列优化开发一种低复杂度的替代框架，以近似实现全局最优。
• 利用全局最优解为次优EE优化算法提供性能基准。
• 通过数值证据验证序列分数规划方法的有效性。

提出的方法

• 利用分数规划理论将非凸的EE最大化问题转化为更易处理的形式。
• 识别并利用EE目标函数在各网络链路中隐藏的单调结构。
• 开发一种序列优化框架，通过迭代改进功率控制策略，降低计算复杂度。
• 将分数规划与序列更新相结合，以平衡最优性与复杂度。
• 利用单调框架计算全局最优解，作为次优方法的基准。
• 通过数值仿真评估并验证所提出序列方法的性能。

实验结果

研究问题

• RQ1 能量效率最大化问题中隐藏的单调结构是否可被利用以实现全局最优？
• RQ2 如何将分数规划与序列优化结合，以在保持最优性的同时降低复杂度？
• RQ3 在实际无线网络场景中，序列分数规划方法在多大程度上能实现全局最优？
• RQ4 在干扰受限网络中，全局最优与次优功率控制策略之间的性能差距有多大？
• RQ5 所提出的框架能否作为评估其他EE优化算法的可靠基准？

主要发现

• 所提出的单调框架能够计算出能量效率最大化问题的全局最优功率控制解，尽管其复杂度随链路数量呈指数增长。
• 在数值评估中，序列分数规划方法实现了全局最优，表明复杂度降低不会损害解的质量。
• 该框架为干扰受限无线网络中次优EE优化算法的评估提供了严格的基准。
• 成功利用了EE问题中隐藏的单调结构，结合分数规划推导出全局最优解。
• 数值结果证实，序列优化方法的性能与全局最优解非常接近。
• 分数规划与序列优化的结合，为全局最优的穷举搜索提供了一种实用且有效的替代方案。