[发明专利]基于Lagrange-Newton法的无线传感器网络分布式路由方法

摘要

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

主权项

1.一种基于Lagrange-Newton法的无线传感器网络分布式路由方法，所述无线传感器网络的系统模型用无向图表示，其中是传感器节点的集合，包括个普通节点和1个Sink节点，所述普通节点和所述Sink节点统称为节点；是无线链路的集合，总共有条链路，对所述系统模型作如下定义：：节点最大发送功率，如果节点与节点之间进行无线通信所需的发射功率小于，那么称节点流向节点的无线链路存在，且无线链路是双向存在的，简写成，特别地，所述Sink节点没有出链路；②：节点的邻居节点集合，即与节点存在无线链路的节点集合；③：节点到节点的无线链路所允许的最大信息流率，简写成；：所述普通节点的初始电池能量，所述Sink节点的能量无穷大；：所述普通节点的信息发生率是，；网络寿命：网络中第一个节点能量耗尽失效的时间；：节点通过无线链路发送单位信息给邻居节点所消耗的能量；：节点接收来自无线链路的出节点的单位信息所消耗的能量；其特征在于：所述无线传感器网络分布式路由方法包括以下步骤：A无线传感器网络生存周期最大化路由建模成近似等价的等式约束凸优化问题：式中，；是节点到节点的链路信息流率；称为目标函数；称为普通节点的死亡速率，称为松弛变量，表示普通节点只选择一个邻居普通节点用于的约束；称为障碍参数，当趋向于时，所述无线传感器网络生存周期最大化路由问题与所述等式约束凸优化问题完全等价；上式相应的矩阵形式是：式中，,，其中：是单位矩阵；称为所述普通节点的信息发生率向量；称为所述普通节点初始电池能量矩阵，是对角矩阵，且；称为节点-链路关联矩阵；称为无线通信能耗矩阵；称为所述普通节点死亡速率约束矩阵；所述矩阵的具体形式分别是：，，；B所述等式约束凸优化问题通过序贯无约束极小化技术方法求解，具体步骤如下：S1-1初始化：在可行域的区间范围内，任意初始化变量，不一定是可行解；初始化所述障碍参数；同时初始化常数，常数；S1-2基于Lagrange-Newton法，以初始迭代点，计算给定时所述等式约束凸优化问题的最优解；S1-3更新，即；S1-4检验终止条件：如果，转到S1-5；否则，序贯无约束极小化技术方法结束，为所述等式约束凸优化问题的解，使所述网络生存周期最大化的所有链路的信息流率则为；S1-5更新，即，转到S1-2。