基于二阶分布式算法的无线传感网络效用最大化问题研究

高效分布式算法设计是保证无线传感网络性能的关键问题。提出了一种基于信道容量约束的无线传感网络效用最大化问题模型。针对传统一阶算法存在收敛速度慢、步长选择敏感等缺点,文章设计了具有二阶收敛速度的快速分布式牛顿算法。研究和仿真实验表明,该算法在与传统一阶算法交互几乎相同信息的情况下具有二次收敛速度,算法迭代次数和运行时间改进了近两个数量级。

Second-Order Distributed Algorithm for Network Utility Maximization in WSN

Efficient distributed algorithm is a key issue in wireless sensor network design to achieve good network performance. This paper presents a network utility maximization （NUM） with the constraint of channel capacity. Since traditional first-order method has a disadvantage of slow convergence rate and sensitivity in step-size selections,this paper develop a distributed Newton algorithm to solve the resultant NUM problem.The proposed algorithm can achieve quadratic convergence rate while requiring almost the same communication overhead as the first-order algorithm.