2014年度  第5期


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