[发明专利]一种时延相关移动自组织网络稳定性的控制方法

摘要

本发明公开了一种时延相关移动自组织网络稳定性的控制方法，该方法包括步骤1，建立MANETs容量分析非合作规划博弈模型，步骤2将该模型等价转换成描述器，步骤3，确定步骤2的描述器的渐进稳定的条件，步骤4，确定使得步骤3条件成立的参数，步骤5，根据步骤4计算得到的参数，对移动自组织网络中节点i对发送流量速率xi的敏感程度αi和节点i采用发送流量速率xi对排队时延的敏感程度βi进行调整，实现对移动自组织网络的容量稳定性的控制。本发明控制方法对于采用非竞争无冲突类MAC协议的MANETs具有普适性，只需通过调解MANETs节点的物理性能，如采用的功率、可用内存大小、信号调制方法、编码方式等即可达到，而且计算量小。

主权项

一种时延相关移动自组织网络稳定性的控制方法，其特征在于，具体步骤如下：步骤1：建立MANETs容量分析非合作规划博弈模型如式(9)，所述MANETs为移动自组织网络，步骤2：将步骤1中的MANETs容量分析非合作规划博弈模型，式(9)等价于描述器式(10)，x·(t)=y(t)0=-y(t)+Cx(t)-Cx(t-r(t))-C∫t-r(t)ty(ξ)dξ+Af(x(t))+Bg(x(t-r(t)))---(10)]]>其中，C表示常数，可由实际网络性能得到，x(t)表示移动自组织网络源节点发送流量速率向量，x(t‑r(t))表示移动自组织网络源节点加入传播时延项的发送流量速率向量，且表示移动自组织网络源节点发送流量速率变化率向量，y(t)意义同f(x(t))＝[f1(x(t)) f2(x(t))...fi(x(t))...fk(x(t))]T，i＝1，2，...k，k＜n，n为该自组织网络的节点数，其中，g(x(t‑r(t)))＝[g1(x(t‑r(t))) g2(x(t‑r(t)))...gi(x(t‑r(t)))...gk(x(t‑r(t)))]T，i＝1，2，...k，其中，A，B为对角矩阵，具体为：表示移动自组织网络源节点i发送流量速率变化率向量，表示源节点i发送的流量速率xi经过链路的第h个，表示经过链路的流量速率之和，表示在t时刻经过链路的流量速率之和，表示在t时刻延迟r(t)时经过链路的流量速率之和，αi表示节点i对发送流量速率xi的敏感程度，βi表示节点i采用发送流量速率xi对排队时延的敏感程度，表示分配给链路的时间比率，表示链路li的固定容量，t表示网络运行时间，r(t)表示节点i发送流量速率为xi的数据流经过链路所产生的时变传播时延，s{m}表示一个可并发场景的可行链路集合，k表示源节点数，j为所述移动自组织网络的链路数，K表示源节点集合，表示求和的乘积中的最小值；步骤3：步骤2建立的MANETs容量分析非合作规划博弈模型的描述器渐进稳定的条件包括条件(13)和条件(14)，其中且θ是给定常数；Ω11Ω12-P2TC-rΓP2TCP2TAP2TBΩ12TΩ22-P3TC-rΓP3TCP3TAP3TB-CTP2-CTP3-(1-rd)Q+ϵ2θ2I000-r(t)maxCTP2-r1CTP30-(1-rd)rΓR00ATP2ATP300-ϵ1I0BTP2BTP3000-ϵ2I<0---(14);]]>其中，Ω12＝P1‑P2T+CTP3，Ω22＝‑P3‑P3T+rΓR；P1＝P1T＞0，Q＝QT＞0，为正定实对称矩阵，P2，P3为实矩阵，标量ε1＞0，ε2＞0，rd为r(t)的导数表示变化率，r(t)max表示在具体网络条件下传播时延的最大值，rΓ表示传播时延的上限，I为单位矩阵，P1，P2，P3，Q和R是式(14)的解；式(11)的非线性项f(x(t))，g(x(t‑r(t)))在式(4)的约束下满足约束条件(12)，x·(t)=y(t)y(t)=Af(x(t))+Bg(x(t-r(t)))---(11)]]>其中，是给定常数，则约束条件(12)也可被写为式(13)：式(4)为：{xhi,lim|xlim=Σh∈Kxhi,lim<tslimgli,i=1,2,...,k,m=1,2,...,j}---(4);]]>步骤4：使得式(14)成立的参数设置包括步骤如下：设定αi，βi的取值范围αi∈[aαi，bαi]，βi∈[aβi，bβi]，搜索步长n∈N，N是非零自然数集合；输入：aαi，bαi，aβi，bβi，S1：设i＝1；S2：设αi＝aαi，i＝1，2，...，k；S3：设βi＝aβi，i＝1，2，...，k；S4：根据(14)式计算P1i，P2i，P3i，Qi，Ri，ε1i，ε2i，rΓi；如果p1i，P2i，P3i，Qi，Ri，ε1i，ε2i，rΓi存在，且rΓi＜rΓmin，执行S5；如果P1i，P2i，P3i，Qi，Ri，ε1i，ε2i，rΓi不存在，执行S6；S5：令rΓmin＝rΓi，跳转S6，分别是在i＝1，2，...，k，i为当前取值时P1i，P2i，P3i，Qi，ε1i，ε2i，αi，βi，rdi，Ri的缓存输出值；S6：设βi＝aβi+hβi，如果βi≤bβi，转S4，否则令βi＝aβi，转S7；S7：设αi＝aαi+hαi，如果αi≤bαi，转S3，否则i＝i+1；转S2；S8：输出在i＝1，2，...，k中i相应取值时P1i，P2i，P3i，Qi，ε1i，ε2i，αi，βi，rΓi，Ri的缓存输出值步骤5：将移动自组织网络节点i对发送流量速率xi的敏感程度设定为节点i采用发送流量速率xi对排队时延的敏感程度设定成对移动自组织网络的容量稳定性进行控制。