1.一种基于融合共轭梯度的无线传感网络生存时间优化方法,其特征在于,包括以下步骤:第一步:用无向图G(A,L)表示无线传感器网络,WSN网络中基站和传感器节点构成的集合设为A,以基站为圆心,将传感器节点划分在一系列宽度相等的圆环区域内,由内向外依次记为C1,C2,...,Cn,L为通信链路集合,表示为{(i,j)∈L,i∈A,j∈Si},其中Si为节点i的直接通信节点集合,i可以与Si内的任意节点直接通信;链路容量为F,节点i数据采集速率为ai,单位时间内节点i发送到其邻居节点的数据流量为xij,圆环Ct(1≤t≤n)内总节点数目记为Nt,节点i的初始能量记为Ei,初始能量无法补充,若节点能量耗尽则停止运行;无线传感器网络节点能耗分为无线通信能耗、信息采集能耗和处理能耗,节点i发送单位数据到通信节点j的能耗为式中θ1,θ2为常数,Rangei为节点i的通信距离,m为路径距离功耗参数,2≤m≤4;假设节点i的直接通信范围内有ni个传感器,节点i向各个节点发送单位数据能耗为k∈(1,2,……,ni);定义节点i发送单位数据能耗的期望为:单位时间内传感器i传输能耗为:
传感器i接收数据所需能耗与通信距离无关,接收单位数据所需能耗为λ,λ为固定常数,单位时间内节点i接收能耗为:传感器i单位时间内采集数据的能耗为:
eproduce=eaai
其中ea为采集单位数据所需能耗,该能耗对于任意传感器相同,且数值固定;
综上,传感器i单位时间能耗ei为:
将传感器i的生存时间Ti定义为初始能量Ei与单位能耗ei的比值,即WSN生存时间Tsys定义为最早死亡节点的生存时间:将圆环Ct内所有传感器单位时间能耗之和与圆环内节点数之比定义为Ct的单位能耗,记为PtPt描述了Ct能耗速率,数值越高说明Ct内的传感器能量消耗越快,容易形成能量空洞;
因此圆环的能耗一致,将有效的缓解能量消耗不均衡,延长网络的工作时间;由P1=P2=...=Pn可得:
目标是最大化网络生存时间,结合以下实际网络约束,可建立如下最优化模型:目标函数:max Tsys(x)
约束:1.
2.xij≤M log2(1+SNR)
3.Ti(x)·ei≤Ei
4.
模型中约束满足 其中约束1为能量守恒约束,节点将自身采集信息和接收到的信息一起传输到下一个邻居节点,流量传输需满足守恒定理;由香农定理可知无线信道并不是可以任意增加传送信息的速率,它受固有规律的制约,约束2为流量约束,其中M为传输带宽,SNR为信噪比;节点在运行时间内所消耗的总能量不能超过初始能量Ei,约束3为能量约束;如上定义约束4为能量空洞约束;
第二步:融合DY(Dai‑Yuan)和LS(Liu‑Storey)改进共轭梯度参数,并对步长采用强W1ofe非精确下降准则,提高共轭梯度法的收敛性和效率,共轭梯度法采用如下的迭代格式:xk+1=xk+αkdk
式中xk为迭代参数向量,αk是步长参数,Φ(x)的梯度函数 记作g(x),g(xk)记作gk,dk为搜索方向,βk为共轭梯度参数,为了寻求收敛性和数值结果均有理想结果,融合DY和LS方法,提出了融合共轭梯度(mLS‑DY)方法,将βk设为其中χ是扰动因子,
对于步长αk采用强Wolfe非精确下降准则:
dk选取为
其中0<ρ1<ρ2<1;
第三步:将改进的共轭梯度法应用到生存时间优化问题中,提出一种基于融合共轭梯度的无线传感器生存优化方法,从而可以有效地降低节点能耗,提高了无线传感器网络的生存时间和网络服务质量,其中基于融合共轭梯度的无线传感器网络生存时间优化方法具体步骤如下:步骤一:选取初始点x0,允许误差0≤ε<1,k=0;
步骤二:假设||gk||≤ε,则停止迭代,其中gk为梯度函数;
步骤三:依据相应算法规则,计算搜索方向dk;
步骤四:进行线搜索,找到合适的步长αk,使其满足下降准则;
步骤五:由xk+1=xk+αkdk找到下一个迭代点,k=k+1,转步骤二。