法律状态公告日
法律状态信息
法律状态
2020-01-10
授权
授权
2016-09-28
实质审查的生效 IPC(主分类):H04W72/08 申请日:20151120
实质审查的生效
2016-08-31
公开
公开
技术领域
本发明涉及通信技术领域,尤其涉及基于博弈论的多跳蜂窝网络资源分配方法及系统。
背景技术
多跳蜂窝网络被学术界和工业界认为是一个可以用来有效的提高网络吞吐量和延伸网络覆盖范围的异构网络技术。多跳蜂窝网络不仅拥有传统网络的特征即利用传统蜂窝的固定基站设备,并且充分利用了多跳中继网络的高能效、高灵活性等特点。然而,多跳蜂窝网络的广泛运用将面临如下几个挑战:第一个挑战是在无线接入点高部署和高维护费用;第二个挑战是管理大数目多种接入点的高难度和高复杂度。
发明内容
为了解决现有技术中的问题,本发明提供了一种基于博弈论的多跳蜂窝网络资源分配方法。
本发明提供了一种基于博弈论的多跳蜂窝网络资源分配方法,中继
作为本发明的进一步改进,对于第(n)层中继
作为本发明的进一步改进,在两阶段的主从模型中,在第一阶段,上层的中继首先发表其激励的数值;在第二阶段,下层的中继根据上层的中继调整其发射功率。
作为本发明的进一步改进,在第(n)层和第(n+1)层之间的博弈中,第(n)层中继的优化问题为:
>
作为本发明的进一步改进,在第(n-1)层中继和第(n)层中继之间的博弈中,第(n)层中继的优化问题为:
>其中T(n)为第(n)中继的最小信噪比限制。
本发明还提供了一种基于博弈论的多跳蜂窝网络资源分配系统,其特征在于,中继
作为本发明的进一步改进,对于第(n)层中继
作为本发明的进一步改进,在两阶段的主从模型中,在第一阶段,上层的中继首先发表其激励的数值;在第二阶段,下层的中继根据上层的中继调整其发射功率。
作为本发明的进一步改进,在第(n)层和第(n+1)层之间的博弈中,第(n)层中继的优化问题为:
>
>
作为本发明的进一步改进,在第(n-1)层中继和第(n)层中继之间的博弈中,第(n)层中继的优化问题为:
>其中T(n)为第(n)中继的最小信噪比限制。
本发明的有益效果是:综上所述,本发明设计了一种基于合作众包的在多跳蜂窝网络中的传输激励机制,通过设计在基站和中继之间,中继与中继之间的激励机制,基站既可以提高频谱利用率又可以减少设备的部署和管理费用,中继还可以通过参与合作传输获得一部分利润。
附图说明
图1是系统模型图。
图2是网络结构仿真图。
图3是PT中继策略和PU容量关系图。
图4是在一层和两层中继的情况下,6个中继的效用函数值图。
图5是基站的效用函数随着价格变化的曲线在两层中继和直传时的对比图。
图6是第一层中继随频谱利用率价格的变化曲线图。
具体实施方式
本发明公开了一种基于博弈论的多跳蜂窝网络资源分配方法及系统。
随着一系列便携式的小功率无线接入点的出现,例如阿尔卡特朗讯研制的LightRadio等,预示着基站部署新时代的出现,即运营商和小功率基站的拥有者将要协作进行传输。通过充分利用覆盖范围内的小功率无线接入点,运营商可以减少在设备部署和设备管理上的投入,而且可以缓解管理多种设备的压力。通过参加合作传输,参与合作传输的中继可以通过合作众包的传输中得到奖励。为了充分利用多跳蜂窝网络资源,我们提出了一种新的传输策略,即基站招募多个第一层中继或上层中继招募下层中继参与合作传输。
然而,这种新的传输机制仍然存在若干问题。第一个问题是,基站在这种多跳中继网络中如何招募中继。第二个问题是,如何激励中继参与合作传输,一方面由于中继的拥有者不是运营商,另一方面中继需要合理的激励去弥补其消耗的计算和传输能量。对于中继而言,中继的目的是最大化其在合作传输中的利益。为了解决上述问题,本发明旨在设计一个传输激励机制激励中继参与合作众包的多跳蜂窝网络传输。
本发明考虑在单蜂窝正交频分多址(OFDMA)网络中,存在一个用户、一个基站和一系列半双工中继,即基站通过N跳中继网络与用户进行通信,如图1所示。假设在N跳中继网络中,每一跳的传输时间相同,即每一帧被均分成(N+1)个完全相同的子帧。我们用第(n)层的中继
>
其中
>
第(n)层中继
>
通过第(N)层中继
其中
>
对于基站而言,其效用函数可以写为
>
即收益减去激励,α为单位频谱效率的收益,R0为基站给予第一层中继的激励总和。
故其优化问题可以写为
>
s.t.U0>0,R0>0
对于第(n)层中继
>
即收益先去能量消耗和给予下一层中继的激励,其中c为单位功率消耗的价格。其中
>
>
在第(n-1)层中继和第(n)层中继之间的博弈中,第(n)层中继的优化问题为
>
>
>
其中T(n)为第(n)中继的最小信噪比限制。
2.博弈分析
在给出上述激励机制的情况下,我们需要解决如下几个问题。第一个我们关注的问题是,在给定激励的情况下,下层中继之间是否存在稳定的策略集,使得中继均保持一个稳态的策略集,即没有中继有改变其策略的动机。第二个问题为,此稳定策略是否唯一。第三个问题为,如何计算基站和上层中继的最优激励。为了解决第一个和第二个问题,我们在此引入纳什均衡的概念。
定义1:对于一个给定的传输功率向量>如果满足条件>则称之为纳什均衡。
在此,我们将要证明在协作传输的中继之间的纳什均衡的存在性和唯一性。从
定理1:中继
为了证明定理1,我们首先引入引理1
引理1:对于(n+1)层中继
(a)P(n+1)策略集是非空紧凑的凸集
(b)
由于
>
由于
定理2:在非合作功率分配博弈中
为了证明定理2我们给出最优反应函数的概念。
定义2:给定传输功率向量
根据定义1,每一个用户在纳什均衡中的策略均为最优反应策略。为了找到中继
>
由于
>
>
>
若考虑上下界,
>
>
唯一的纳什均衡仍然存在,由于
>
定理3在第(n)层中继和第(n+1)层中继之间存在唯一的斯坦科尔伯格均衡,即存在最优的激励数值(R(n))*使得第(n)层的效用函数u(R(n))最大。
为了证明定理3,我们首先对u(R(n))取二阶导数故其效用函数为对R(n)的严格凹函数,我们可以确保最优激励的数值是唯一的。最优的激励数值可以通过迭代算法求得。
>
同理,我们也可以证明在基站和第一层中继之间存在斯坦科尔伯格均衡,基站的效用函数对R0求二阶导数,通过迭代算法,即可求出其激励数值。
>
3.模拟仿真与实验结果分析
为了验证提出激励机制的有效性,我们进行了若干数值仿真。我们在如上图2所示的网络结构中进行仿真。在仿真网络中,存在2层中继,即每一个第一层的中继招募两个第二层中继。图3对比了在两层中继、一层中继、和直传情况下,效用函数的数值。这里我们假设单位频谱利用率的价格为150,即α=150。在两层中继采取我们提出的激励机制时的效用函数值大于一层中继,而一层中继时的效用函数大于直传时的效用函数值。我们对比了基站的发射功率分别为1W和0.5W时的效用函数值。
图4给出了在一层和两层中继的情况下,6个中继的效用函数值。仿真数据显示,对于第一层中继,即距离基站较近的中继而言,两跳时的收益大于一跳时的收益,对于第二层中继,即距离用户较近的中继,则反之。
接下来,我们将要验证基站和中继的效用函数值随着频谱利用率价格α变化的曲线,其取值范围为50-250。在图5中给出了在功率分别为1W和0.5W时,基站的效用函数随着价格变化的曲线在两层中继和直传时的对比。随着频谱利用率价格的上升,激励的数值增长,中继收到的激励增加。为了进一步进行验证,在图6中,我们给出了第一层中继随频谱利用率价格的变化曲线。
从图2可以我们可以明显看出,在SU协作下的安全容量值要明显高于主用户直接传输模式下的安全容量值。并且,当PA1=676mw,PA2=324mw时,主用户安全速率和次级用户吞吐量总和达到最大值
为了验证当主用户发送机在第一阶段使用不同功率广播信息时对所有用户吞吐量的影响,我们又将PP的范围设置为从1mw到1000mw,其他参数不变,进行了仿真,仿真结果如图3所示:
图3中,黑色曲线代表主用户在协作模式下安全容量,红色曲线代表SUB吞吐量,蓝色曲线代表SUA吞吐量,带点的黑色实线代表非协作模式下PR的安全容量,我们可以看出其值恒定在1.14bps/Hz,而协作模式下主次用户总吞吐量在PP=339mw时,达到最优值其中主用户安全容量达到CS=7.82bps/Hz,比起单链路直传模式有了显著地性能提升。
综上所述,本发明设计了一种基于合作众包的在多跳蜂窝网络中的传输激励机制。通过设计在基站和中继之间,中继与中继之间的激励机制,基站既可以提高频谱利用率又可以减少设备的部署和管理费用,中继还可以通过参与合作传输获得一部分利润。
以上内容是结合具体的优选实施方式对本发明所作的进一步详细说明,不能认定本发明的具体实施只局限于这些说明。对于本发明所属技术领域的普通技术人员来说,在不脱离本发明构思的前提下,还可以做出若干简单推演或替换,都应当视为属于本发明的保护范围。
机译: 智能电网的基于博弈论的继电器选择与功率分配方法
机译: 多跳蜂窝系统中的基站站和中继通信装置以及无线电资源分配方法
机译: 计算机网络资源分配方法,资源控制类型计算机网络系统,资源控制服务器,边缘交换机,计算机网络资源分配程序和存储介质存储计算机网络资源分配程序