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

摘要

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