[发明专利]一种移动自组织网络容量稳定性的控制方法

权利要求书

1.一种移动自组织网络容量稳定性的控制方法，其特征在于，具体步骤如下：

步骤1：建立MANETs容量分析非合作规划博弈模型如式（8）：

x·(t)=y(t)y(t)=Af(x(t))+Bg(x(t-r))---(8);]]>

其中，A，B为对角矩阵，具体为：

A=α10......00α2......0............0......αi......0............0......αk,]]>B=-β1min{tsl1mgl1}0......00-β2min{tsl2mgl2}......0.............0.....-βimin{tsl2mgl2}......0...................-βkmin{tslkmglk,]]>

f(x(t))=[f₁(x(t)) f₂(x(t))...f_i(x(t))...f_k(x(t))]^T,i=1,2,...k，k＜n，n为该自组织网络的节点数，其中，fi(x(t))=Σlim∈s{m}1xhi,lim(t)+gli;]]>

g(x(t-r(t)))=[g₁(x(t-r(t))) g₂(x(t-r(t)))...g_i(x(t-r(t)))...g_k(x(t-r(t)))]^T,i=1,2,...k，其中，gi(x(t-ri))=Σlim∈s{m}1(tslimgli-Σh∈Kxhi,lim(t-r(t)))2*min{tslimgli};]]>

表示移动自组织网络源节点发送流量速率变化率向量，h=1,2,...,k表示经过链路的第个流量速率，表示在t时刻经过链路的第个流量速率，表示经过链路的流量速率之和，表示在t时刻经过链路的流量速率之和，表示在t时刻延迟时经过链路的流量速率之和，α_i表示节点对发送流量速率x_i的敏感程度,β_i表示节点i采用发送流量速率x_i对排队时延的敏感程度，表示分配给链路的时间比率，表示链路l_i的固定容量,t表示网络运行时间，r(t)表示节点i发送流量速率为x_i的数据流经过链路m=1,2,...,j，j为所述移动自组织网络的链路数，所产生的时变传播时延，s_{m}表示一个可并发场景的可行链路集合，K表示源节点集合；

步骤2：使步骤1建立的MANETs容量分析非合作规划博弈模型渐进稳定的条件如式（11）：

Q+ϵ1a2IP1-P2T0P2TAP2TBP1T-P2-(P3+P3T)0P3TAP3TB00-(1-rd)Q+ϵ2b2I00ATP2ATP30-ϵ1I0BTP2BTP300-ϵ2I<0---(11);]]>

其中，P₁=P₁^T>0,Q=Q^T>0,为正定实对称矩阵，P₂,P₃为实矩阵，标量ε₁>0,ε₂>0，r_d为r(t)的导数，表示变化率，a,b分别为常数，I为单位矩阵；

步骤3：使得式（11）成立的参数设置包括步骤如下：设定α_i，β_i的取值范围α_i∈[a_αi，b_αi]，β_i∈[a_βi，b_βi]，搜索步长n∈N，N是非零自然数集合；

输入：a_αi,b_αi,a_βi,b_βi,r_dmin=1,i=1,2,...,k;

Step1：设i=1;

Step2：设α_i=a_αi,i=1,2,...,k;

Step3：设β_i=a_βi,i=1,2,...,k;

Step4：根据（11）式计算P_1i，P_2i，P_3i，Q_i，ε_1i，ε_2i，r_di；如果P_1i，P_2i，P_3i，Q_i，ε_1i，ε_2i，r_di存在，且r_di<r_dmin,执行S5；如果P_1i，P_2i，P_3i，Q_i，ε_1i，ε_2i，r_di不存在，执行S6；

Step5：令r_dmin=r_di，α~i=αi,β~i=βi,P~1i,=P1i,P~2i=P2i,P~3i=P3i,Q~i=Qi,ϵ~1i=ϵ1i,ϵ~2i=ϵ2i,]]>跳转S6，r_dmin分别是i为当前取值时P_1i，P_2i，P_3i，Q_i，ε_1i，ε_2i，α_i，β_i，r_di的缓存输出值；

Step6：设如果β_i≤b_βi，转Step4；否则令β_i=a_βi，转Step7；

Step7：设α_i=a_αi+h_αi，如果α_i≤b_αi，转step3；否则i=i+1，转Step2；

Step8:输出在i=1,2,...,k中i相应取值时P_1i，P_2i，P_3i，Q_i，ε_1i，ε_2i，α_i，β_i，r_di的缓存输出值r_dmin；

步骤4：将移动自组织网络节点i对发送流量速率x_i的敏感程度设定为节点i采用发送流量速率x_i对排队时延的敏感程度设定成对移动自组织网络的容量稳定性进行控制。