基于Lagrange-Newton法的无线传感器网络分布式路由方法

摘要

一种基于Lagrange-Newton法的无线传感器网络分布式路由方法。首先将无线传感器网络生存周期最大化路由模型转换成等式约束凸优化问题，然后采用序贯无约束极小化方法求解，特别地，在序贯无约束极小化方法的基于Lagrange-Newton法的核心步骤中，设计一种矩阵分裂技术用于分布式迭代求解对偶牛顿增量，并利用一种分布式步长计算方法，保证任何一条无线链路的流量都控制在所允许的最大流量范围内，从而达到用Lagrange-Newton法解决无线传感器网络分布式路由问题的目的。本发明模型合理、考虑能量约束、收敛速度快、能够直接适用于无线传感网中的生存周期最优路由问题。