[发明专利]无线传感网中速率和可靠性协同的跨层优化方法

摘要

本发明公开了一种无线传感网中速率和可靠性协同的跨层优化方法，本发明通过利用变量替换以及引入中间变量的方法将一个非凸的无线传感网速率和可靠性协同的跨层优化问题转化成一个凸问题，然后再利用对偶分解和次梯度方法，设计了分布式优化算法，可分布式求解转化后的凸问题。该方法兼顾了无线传感网中速率和可靠性这两个重要性能指标，提出的分布式优化算法便于转化成无线传感网实际实施的协议。

主权项

1.一种无线传感网络中速率和可靠性协同的跨层优化方法，其特征在于，包括以下步骤：(1)建立无线传感网速率和可靠性协同的跨层优化问题P1：其中，表示网络中节点的集合，表示网络中的链路的集合，表示会话流的集合，F(l)表示链路l上的会话流的集合，L_out(n)表示n节点出链路的集合；x_f表示会话流的传输速率，U_f(x_f)表示速率的效用函数，r_l,f表示码率，B表示链路l的带宽，σ_l表示噪声干扰，p_l表示在链路l上消耗的功率，p_n表示进行传输数据时节点n消耗的功率，E(r_l,f)表示会话f使用链路l的出错概率，定义为一个关于码率r_l,f的函数，为了权衡会话流f的传输速率和错误概率，设定权重值w₁，w₁可取[0,1]之间的任何一个值；为了保持前后数量级一致，添加w_f；(2)将非凸的问题P1转化为凸问题P2：其中x'_f＝log(x_f)，c_l,f表示l链路上f会话的中间变量；(3)采用对偶分解方法和次梯度方法对问题P2进行分布式求解；问题P2的对偶问题P3为：max D(β)s.t.β≥0其中，β是对偶因子；使用次梯度算法求解该问题；对偶问题P3的目标函数如下所示：因此，问题P2的拉格朗日函数如下：(4)将D(β)分解为可分布式求解的三类子问题：子问题一：子问题二：子问题三：其中，βl,f是对偶因子；(5)使用分布式方法将P3进行分布式求解，具体包括以下子步骤：(5.1)初始化βl,f(0)，迭代次数t＝1；将βl,f(0)带入三个对偶子问题中，得到cl,f(0)、pl(0)、rl,f(0)和x'f(0)；(5.2)使用次梯度算法求解P3，即通过下式求出第t次迭代的βl,f即βl,f(t)：βl,f(t+1)＝[βl,f(t)‑kβ(t)(logcl,f(t)+logrl,f(t)‑x'f(t))]+其中kβ(t)表示的是步长，[z]+＝max{0,z}；(5.3)在会话流上更新会话f的速率x′f，最大化：且x′_f在范围之内，其中为速率的效用函数，L(f)表示的是会话f流过链路的链路集合，设定一个权重值w₁；(5.4)在链路和链路上的会话更新码率rl,f，最大化：βl,flogrl,f‑(1‑ω1)ωfE(rl,f)且rl,f在[0,1]的范围之内，其中E(rl,f)是错误概率的函数，为了保持前后数量级一致，从而添加一个wf；(5.5)在节点上更新中间变量cl,f和功率pl，最大化：且cl,f在两个约束之下，分别为：(5.6)重复步骤(5.1)到步骤(5.5)，直到目标函数收敛，得到无线传感网络的最优码率r*、会话速率x*以及链路l上消耗的功率p*，从而实现无线传感网络速率和可靠性的协同跨层优化。