一种无线网络的最优拥塞控制方法与流程

文档序号:12280295阅读:来源:国知局

技术特征:

1.一种无线网络的最优拥塞控制方法,通过建立最优拥塞控制速率模型和拥塞最优控制机制,实现无线网络的资源优化利用,包括如下步骤:

A、建立最优拥塞控制速率模型;

B、建立拥塞最优控制机制。

2.根据权利要求1的方法,对于所述步骤A其特征在于:建立最优拥塞控制速率模型:

<mfenced open = "" close = ""> <mtable> <mtr> <mtd> <mi>min</mi> </mtd> <mtd> <mrow> <mi>&mu;</mi> <mrow> <mo>(</mo> <mi>&lambda;</mi> <mo>)</mo> </mrow> <mo>=</mo> <msub> <mi>&lambda;</mi> <mn>1</mn> </msub> <mfrac> <mrow> <munder> <mo>&Sigma;</mo> <mrow> <mi>s</mi> <mo>&Element;</mo> <mi>S</mi> </mrow> </munder> <mi>log</mi> <mrow> <mo>(</mo> <msub> <mi>x</mi> <mi>s</mi> </msub> <mo>)</mo> </mrow> </mrow> <msub> <mi>W</mi> <mn>1</mn> </msub> </mfrac> <mo>-</mo> <msub> <mi>&lambda;</mi> <mn>2</mn> </msub> <mfrac> <mrow> <munder> <mo>&Sigma;</mo> <mrow> <mi>f</mi> <mo>&Element;</mo> <mi>N</mi> </mrow> </munder> <msubsup> <mi>&phi;</mi> <mi>f</mi> <mn>2</mn> </msubsup> </mrow> <msub> <mi>W</mi> <mn>2</mn> </msub> </mfrac> </mrow> </mtd> </mtr> <mtr> <mtd> <mrow> <mi>s</mi> <mo>.</mo> <mi>t</mi> <mo>.</mo> </mrow> </mtd> <mtd> <mrow> <munder> <mo>&Sigma;</mo> <mrow> <mo>{</mo> <mi>H</mi> <mo>|</mo> <mrow> <mo>(</mo> <mi>f</mi> <mo>,</mo> <mi>H</mi> <mo>)</mo> </mrow> <mo>&Element;</mo> <mi>L</mi> <mo>}</mo> </mrow> </munder> <munder> <mo>&Sigma;</mo> <mrow> <mi>h</mi> <mo>&Element;</mo> <mi>H</mi> </mrow> </munder> <msubsup> <mi>f</mi> <mrow> <mi>f</mi> <mi>H</mi> <mi>h</mi> </mrow> <mrow> <mi>s</mi> <mi>t</mi> </mrow> </msubsup> <mo>-</mo> <munder> <mo>&Sigma;</mo> <mrow> <mi>h</mi> <mo>&Element;</mo> <mi>N</mi> </mrow> </munder> <munder> <mo>&Sigma;</mo> <mrow> <mo>{</mo> <mi>f</mi> <mo>|</mo> <mrow> <mo>(</mo> <mi>h</mi> <mo>,</mo> <mi>F</mi> <mo>)</mo> </mrow> <mo>&Element;</mo> <mi>L</mi> <mo>,</mo> <mi>f</mi> <mo>&Element;</mo> <mi>F</mi> <mo>}</mo> </mrow> </munder> <msubsup> <mi>f</mi> <mrow> <mi>h</mi> <mi>F</mi> <mi>f</mi> </mrow> <mrow> <mi>s</mi> <mi>t</mi> </mrow> </msubsup> <mo>&GreaterEqual;</mo> <msub> <mi>x</mi> <mrow> <mi>f</mi> <mo>,</mo> <mi>s</mi> </mrow> </msub> <mo>,</mo> <mo>&ForAll;</mo> <mi>f</mi> <mo>&Element;</mo> <mi>N</mi> <mo>,</mo> <mi>s</mi> <mo>&Element;</mo> <mi>S</mi> <mo>,</mo> <mi>t</mi> <mo>&Element;</mo> <msub> <mi>T</mi> <mi>s</mi> </msub> </mrow> </mtd> </mtr> </mtable> </mfenced>

<mrow> <munder> <mo>&Sigma;</mo> <mrow> <mo>{</mo> <mi>u</mi> <mo>:</mo> <mi>t</mi> <mi>r</mi> <mrow> <mo>(</mo> <mi>u</mi> <mo>)</mo> </mrow> <mo>=</mo> <mi>f</mi> <mo>}</mo> </mrow> </munder> <munderover> <mo>&Sigma;</mo> <mrow> <mi>v</mi> <mo>=</mo> <mn>1</mn> </mrow> <mi>n</mi> </munderover> <msub> <mi>p</mi> <mi>u</mi> </msub> <msub> <mi>e</mi> <mrow> <mi>u</mi> <mo>,</mo> <mi>v</mi> </mrow> </msub> <msub> <mi>q</mi> <mi>v</mi> </msub> <mo>&le;</mo> <msub> <mi>&phi;</mi> <mi>f</mi> </msub> <msub> <mi>&epsiv;</mi> <mi>f</mi> </msub> </mrow>

<mrow> <munder> <mo>&Sigma;</mo> <mrow> <mi>h</mi> <mo>&Element;</mo> <mi>H</mi> </mrow> </munder> <msubsup> <mi>f</mi> <mrow> <mi>f</mi> <mi>H</mi> <mi>h</mi> </mrow> <mrow> <mi>s</mi> <mi>t</mi> </mrow> </msubsup> <mo>&le;</mo> <msubsup> <mi>g</mi> <mrow> <mi>f</mi> <mi>H</mi> </mrow> <mi>s</mi> </msubsup> </mrow>

<mrow> <munder> <mo>&Sigma;</mo> <mrow> <mi>s</mi> <mo>&Element;</mo> <mi>S</mi> </mrow> </munder> <msubsup> <mi>g</mi> <mi>u</mi> <mi>s</mi> </msubsup> <mo>&le;</mo> <munderover> <mo>&Sigma;</mo> <mrow> <mi>v</mi> <mo>=</mo> <mn>1</mn> </mrow> <mi>m</mi> </munderover> <msub> <mi>p</mi> <mi>u</mi> </msub> <msub> <mi>r</mi> <mrow> <mi>u</mi> <mo>,</mo> <mi>v</mi> </mrow> </msub> <msub> <mi>q</mi> <mi>v</mi> </msub> </mrow>

<mrow> <munderover> <mo>&Sigma;</mo> <mrow> <mi>u</mi> <mo>=</mo> <mn>1</mn> </mrow> <mi>m</mi> </munderover> <msub> <mi>p</mi> <mi>u</mi> </msub> <mo>=</mo> <mn>1</mn> <mo>,</mo> <munderover> <mo>&Sigma;</mo> <mrow> <mi>v</mi> <mo>=</mo> <mn>1</mn> </mrow> <mi>n</mi> </munderover> <msub> <mi>q</mi> <mi>v</mi> </msub> <mo>=</mo> <mn>1</mn> </mrow>

0≤pu≤1,0<qv<1

其中源节点s至目的节点t∈Ts的传输路径为A,A与逻辑链路Iu=(f,H)重叠的传输路径集合为B,为B中经过业务汇聚节点h的业务流速率,Ts为目的节点集合,为由来至源节点s且经过逻辑链路(f,H)的业务流速率,xs为源节点s发起的会话的业务流速率,ru,v为逻辑链路Iu∈(f,J)的传输速率,pu为第u个逻辑链路Iu的权重系数,qv为第v个传输场景的权重系数,S为源节点集合,逻辑链路(f,H)采用广播路由,H为业务流汇聚节点集合,tr(u)为逻辑链路Iu的发射端,为基于逻辑链路Iu的会话s的业务流速率,εf为节点f的初始能量,eu,v为逻辑链路Iu的平均传输能量,Tf为节点f的生存时间,N为网络中的节点集合,xf,s为决策变量,若节点f为会话的源节点,则xf,s=xs,若节点f为会话的sink节点,则xf,s=-xs,若节点f不为会话的源节点或sink节点,则xf,s=0,L为逻辑链路集合,λ、λ1和λ2均为平衡权重系数,W1和W2分别为λ1和λ2的调节因子,F为节点集合。

3.根据权利要求1的方法,对于所述步骤B其特征在于:进行模糊学习优化,具体为:a.初始化q值,q[i,j]=0,1≤i≤N,1≤j≤J;b.设置行为触发策略:当触发概率为1-ε时,ai=arg maxkq[i,k],当触发概率为ε时,ai=random{ak,k=1,2,...,J};c.获得模糊逻辑控制的全局行为参数d.计算e.采用行为参数并进入下一状态s(t+1);f.获得新状态量g.计算误差信号ΔQ=r(t+1)+γ·Vt(s(t+1))-Q(s(t),a),γ为权重系数;h.采用规则q[i,ai]+=q[i,ai]+η·ΔQ·αi(s(t))更新q值;i.重复上述步骤,并不断更新s(t),当获得最优解的收敛域时,则停止计算,其中αi(s)为ai的权重系数,Q(s(t),a)为在状态为s(t)、迭代次数为t和模糊控制行为参数为a的Q函数值,αi(s)为模糊逻辑规则i的信任度,r(t+1)为正向增强信号,η为学习速率,i为模糊逻辑规则数目,j为模糊逻辑规则修正数目。

4.根据权利要求1的方法,对于所述步骤B其特征在于:设置拥塞控制规则,具体为:模糊控制单元由模糊规则库、模糊处理单元、解模糊处理单元和干扰引擎组成;模糊处理单元接收Rij和HO margin,并产生相应的控制行为,具体为:(1).当Rij为非均衡(i→j)和HO margin为H时,模糊控制行为为EL;(2).当Rij为非均衡(i→j)和HO margin为M时,模糊控制行为为VL;(3).当Rij为非均衡(i→j)和HO margin为L时,模糊控制行为为L;(4).当Rij为均衡和HO margin为H时,模糊控制行为为N;(5).当Rij为均衡和HO margin为M时,模糊控制行为为N;(6).当Rij为均衡和HO margin为L时,模糊控制行为为N;(7).当Rij为非均衡(i→j)和HO margin为L时,模糊控制行为为EH;(8).当Rij为非均衡(i→j)和HO margin为M时,模糊控制行为为VH;其中L为低级,M为中级,H为高级,EL为超低级,VL为甚低级,N为空集,VH为甚高级,EH为超高级,Rij为非均衡(i→j)表示业务流由i至j,Rij为均衡表示i与j之间不存在业务流传输,Rij=CBRi-CBRj,HOMargin为边缘控制权值。

5.根据权利要求1的方法,对于所述步骤B其特征在于:建立最优拥塞控制模型,其由无线网络、模糊控制单元和模糊学习优化单元组成,模糊学习优化单元接收从无线网络的状态信息获得的CDRi和CDRj信息,并输出ΔHO margin1,模糊控制单元接收来至无线网络的HO margin和(CBRi-CBRj)信息和模糊学习优化单元的输出ΔHO margin1,并输出ΔHO margin2至无线网络用于调节无线网络的拥塞控制能力,其中为呼叫阻塞率,为呼叫丢失率,Nblocked为接纳控制中被阻塞的呼叫数目,Naccepted为接纳控制中被接受的呼叫数目,Ndropped为接纳控制中被丢弃的呼叫数目,Nsucc为接纳控制中成功完成通话的呼叫数目。

当前第2页1 2 3 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1