发明名称 一种基于效用函数和价格机制的频谱资源分配方法
摘要 一种基于效用函数和价格机制的频谱资源分配方法,适用于无线通信中在虚拟蜂窝网络中使用。首先用户终端从基站处得到获得信号增益,网络虚拟化控制器计算分配给蜂窝网络运营商服务的各用户终端的最优子载波数目,以及第<i>n</i>个虚拟服务提供商服务的每个用户终端的最优子载波数目,网络虚拟化控制器计算蜂窝网络运营商对频谱资源的供给量和所有虚拟服务提供商对频谱资源的需求量,网络虚拟化控制器判断数据是否符合要求,当符合,则得到每个用户终端的最优频谱资源分配结果,如果不符合则继续迭代运算。其方法简单,分配效果好,达到最大化蜂窝网络运营商和虚拟服务提供商网络收益的目的。
申请公布号 CN104660394A 申请公布日期 2015.05.27
申请号 CN201510129023.7 申请日期 2015.03.23
申请人 中国矿业大学 发明人 张国鹏;杜耀;刘鹏;李坤
分类号 H04L5/00(2006.01)I;H04W72/04(2009.01)I 主分类号 H04L5/00(2006.01)I
代理机构 南京经纬专利商标代理有限公司 32200 代理人 唐惠芬
主权项 一种基于效用函数和价格机制的频谱资源分配方法,其特征在于:采用蜂窝网络运营商CNO,网络虚拟化控制器NVC,虚拟服务提供商VSP和多个用户终端UE构成虚拟蜂窝网络小区,其中有N个虚拟服务提供商向蜂窝网络运营商MNO租用网络资源,蜂窝网络运营商MNO拥有所有的频谱和网络基础设施同时服务了M个用户终端UE,蜂窝网络运营商MNO中的基站向蜂窝网络运营商MNO自身内部的M个用户终端UE以及虚拟服务提供商VSP所服务的用户终端UE提供Internet无线接入服务;对蜂窝网络运营商和N个虚拟服务提供商的频谱资源分配步骤如下:a.当虚拟蜂窝网络小区通信中,所有户终端UE在通过网络虚拟化控制器分配的频谱资源上加载相同的功率向基站传输数据,其中任意第m个用户终端UE<sub>m</sub>通过预设的专用控制信道从发射基站处获取反馈的信道功率增益g<sub>m</sub>,此时网络虚拟化控制器分配给用户终端UE<sub>m</sub>的频谱资源为c<sub>m</sub>;第n个虚拟服务提供商服务的任意第k个用户终端UE<sub>n,k</sub>从发射基站处反馈得到信道功率增益g<sub>n,k</sub>,网络虚拟化控制器分配给UE<sub>n,k</sub>的频谱资源为c<sub>n,k</sub>;b.设置任意基站覆盖区域的虚拟蜂窝网络频谱资源的初始价格为α(t)=α<sup>ini</sup>,定义迭代次数t,网络虚拟化控制器初始化迭代次数为t=0,定义当前价格下网络运营商的网络收益为<img file="FDA0000686367270000011.GIF" wi="455" he="155" />定义第n个虚拟服务提供商的网络收益为<img file="FDA0000686367270000014.GIF" wi="430" he="158" />n=1,...,N,其中<img file="FDA0000686367270000013.GIF" wi="268" he="102" />表示网络虚拟化控制器分配给第n个虚拟服务提供商的子载波数目,α表示单位子载波/即频谱资源的价格;计算当前价格下网络运营商的频谱资源供给量和虚拟服务提供商的频谱资源需求量之间的差额,并利用本次差额数值对下一次迭代后的频谱资源价格进行更新,直至运营商的频谱资源供给量和虚拟服务提供商的频谱资源需求量之差为零,即表示资源分配达到最优点,或者迭代次数达到最大预设次数t<sup>max</sup>;c.当拟蜂窝网络频谱资源价格迭代运算进行到第t次迭代时,此时虚拟蜂窝网络的频谱资源价格为α(t),网络虚拟化控制器利用公式:<img file="FDA0000686367270000021.GIF" wi="883" he="170" />计算分配给蜂窝网络运营商服务的任意第m个用户终端UE<sub>m</sub>的最优频谱资源数目<img file="FDA0000686367270000022.GIF" wi="146" he="97" />式中G<sub>m</sub>为自定义常数,<img file="FDA0000686367270000023.GIF" wi="265" he="138" />p表示用户终端的发射功率,w<sub>0</sub>(w<sub>0</sub>=W/S)表示每个OFDMA子载波的频宽,n<sub>0</sub>表示上行链路接收端(即基站)的噪声功率谱密度;网络虚拟化控制器利用公式:<maths num="0001" id="cmaths0001"><math><![CDATA[<mrow><msubsup><mi>c</mi><mrow><mi>n</mi><mo>,</mo><mi>k</mi></mrow><mo>*</mo></msubsup><mrow><mo>(</mo><mi>t</mi><mo>)</mo></mrow><mo>=</mo><munder><mi>arg</mi><msub><mi>c</mi><mrow><mi>n</mi><mo>,</mo><mi>k</mi></mrow></msub></munder><mrow><mo>(</mo><mrow><mo>(</mo><mn>1</mn><mo>-</mo><mi>&alpha;</mi><mrow><mo>(</mo><mi>t</mi><mo>)</mo></mrow><msub><mi>G</mi><mrow><mi>n</mi><mo>,</mo><mi>k</mi></mrow></msub><msub><mi>c</mi><mrow><mi>n</mi><mo>,</mo><mi>k</mi></mrow></msub><mo>)</mo></mrow><mi>ln</mi><mrow><mo>(</mo><mn>1</mn><mo>+</mo><mfrac><msub><mi>G</mi><mrow><mi>n</mi><mo>,</mo><mi>k</mi></mrow></msub><msub><mi>c</mi><mrow><mi>n</mi><mo>,</mo><mi>k</mi></mrow></msub></mfrac><mo>)</mo></mrow><mo>=</mo><mn>1</mn><mo>)</mo></mrow><mo>,</mo><mi>n</mi><mo>=</mo><mn>1</mn><mo>,</mo><mo>.</mo><mo>.</mo><mo>.</mo><mo>,</mo><mi>N</mi><mo>,</mo><mi>k</mi><mo>=</mo><mn>1</mn><mo>,</mo><mo>.</mo><mo>.</mo><mo>.</mo><mo>,</mo><msub><mi>K</mi><mi>n</mi></msub><mo>,</mo></mrow>]]></math><img file="FDA0000686367270000024.GIF" wi="1512" he="181" /></maths>计算分配给第n个虚拟服务提供商服务的任意第k个用户终端UE<sub>n,k</sub>的最优子载波(即频谱资源)数目<img file="FDA0000686367270000025.GIF" wi="166" he="97" />式中:<img file="FDA0000686367270000026.GIF" wi="341" he="136" />g<sub>n,k</sub>表示任意第n个虚拟服务提供商服务的任意第k(1≤k≤K<sub>n</sub>)个用户终端UE<sub>n,k</sub>到其上行链路接收端,即基站的信道功率增益,c<sub>n,k</sub>表示网络虚拟化控制器分配给用户终端UE<sub>n,k</sub>的子载波数目/频谱资源;d.重复步骤c进行迭代计算,进行第t次迭代后:网络虚拟化控制器利用公式:<img file="FDA0000686367270000027.GIF" wi="412" he="156" />计算蜂窝网络运营商对频谱资源的供给量Φ<sup>S</sup>(t),S表示可用频谱带宽被划分的OFDMA子载波数目;网络虚拟化控制器利用公式:<img file="FDA0000686367270000028.GIF" wi="476" he="158" />计算所有虚拟服务提供商对频谱资源的需求量Φ<sup>D</sup>(t);网络虚拟化控制器利用公式:Δ(t)=Φ<sup>D</sup>(t)‑Φ<sup>S</sup>(t)计算多余的频谱资源需求量;网络虚拟化控制器利用公式:α(t+1)=α(t)+λΔ(t)更新在下一次迭代,即t+1次迭代中的频谱资源价格α(t+1),式中参数λ为价格调整步长因子,且有λ&gt;0。e.网络虚拟化控制器计算公式:|α(t+1)‑α(t)|<ε或t≤t<sup>max</sup>,判断公式是否成立,式中ε和t<sup>max</sup>均为网络虚拟化控制器定义的参数,且ε>0是任意小的正实数,t<sup>max</sup>>1表示最大迭代次数;当网络虚拟化控制器判断公式不成立则更新迭代次数为t=t+1,并返回步骤c继续下一轮迭代;当网络虚拟化控制器判断公式成立,则迭代算法终止,得到每个用户终端的最优频谱资源分配结果,即分配给蜂窝网络运营商服务的每个用户终端UE的最优子载波数目为<img file="FDA0000686367270000031.GIF" wi="536" he="97" />分配给任意第n个虚拟服务提供商服务的每个用户终端UE的最优子载波数目为<img file="FDA0000686367270000032.GIF" wi="564" he="98" />n=1,...,N,通过求和得到对蜂窝网络运营商的最优频谱资源分配结果为<img file="FDA0000686367270000033.GIF" wi="347" he="151" />其中对第n个虚拟服务提供商的最优频谱资源分配结果为<img file="FDA0000686367270000034.GIF" wi="424" he="140" />n=1,...,N;f.网络虚拟化控制器根据最优频谱资源分配结果<img file="FDA0000686367270000035.GIF" wi="347" he="148" />即:网络虚拟化控制器按照<img file="FDA0000686367270000036.GIF" wi="500" he="98" />向蜂窝网络运营商MNO的M个用户终端UE分配其传输子载波数,按照<img file="FDA0000686367270000037.GIF" wi="559" he="97" />n=1,...,N向第n个虚拟服务提供商VSP的每个用户终端UE分配其传输子载波数,每个用户分配子载波数的加和通过<maths num="0002" id="cmaths0002"><math><![CDATA[<mrow><msub><mi>A</mi><mi>CNO</mi></msub><mo>=</mo><munderover><mi>&Sigma;</mi><mrow><mi>m</mi><mo>=</mo><mn>1</mn></mrow><mi>M</mi></munderover><msubsup><mi>c</mi><mi>m</mi><mo>*</mo></msubsup><mrow><mo>(</mo><mi>t</mi><mo>)</mo></mrow></mrow>]]></math><img file="FDA0000686367270000038.GIF" wi="326" he="148" /></maths>和<maths num="0003" id="cmaths0003"><math><![CDATA[<mrow><msubsup><mi>A</mi><mi>VSP</mi><mi>n</mi></msubsup><mo>=</mo><munderover><mi>&Sigma;</mi><mrow><mi>k</mi><mo>=</mo><mn>1</mn></mrow><msub><mi>K</mi><mi>n</mi></msub></munderover><msubsup><mi>c</mi><mrow><mi>n</mi><mo>,</mo><mi>k</mi></mrow><mo>*</mo></msubsup><mrow><mo>(</mo><mi>t</mi><mo>)</mo></mrow><mo>,</mo></mrow>]]></math><img file="FDA0000686367270000039.GIF" wi="410" he="150" /></maths>n=1,...,N表示,其中<maths num="0004" id="cmaths0004"><math><![CDATA[<mrow><msub><mi>A</mi><mi>CNO</mi></msub><mo>=</mo><munderover><mi>&Sigma;</mi><mrow><mi>m</mi><mo>=</mo><mn>1</mn></mrow><mi>m</mi></munderover><msubsup><mi>c</mi><mi>m</mi><mo>*</mo></msubsup><mrow><mo>(</mo><mi>t</mi><mo>)</mo></mrow></mrow>]]></math><img file="FDA00006863672700000310.GIF" wi="330" he="149" /></maths>表示的分配给MNO全部M个用户终端UE的子载波数目总和,<img file="FDA00006863672700000311.GIF" wi="406" he="150" />n=1,...,N表示分配给第n个虚拟服务提供商VSP的K<sub>n</sub>个用户终端UE的子载波数目的总和;结束频谱资源分配的流程。
地址 221116 江苏省徐州市大学路1号中国矿业大学科研院