首页> 中国专利> 基于博弈论的多跳蜂窝网络资源分配方法及系统

基于博弈论的多跳蜂窝网络资源分配方法及系统

摘要

本发明提供了一种基于博弈论的多跳蜂窝网络资源分配方法及系统,该多跳蜂窝网络资源分配方法包括在两阶段的主从模型中,在第一阶段,上层的中继首先发表其激励的数值;在第二阶段,下层的中继根据上层的中继调整其发射功率。本发明的有益效果是:本发明设计了一种基于合作众包的在多跳蜂窝网络中的传输激励机制,通过设计在基站和中继之间,中继与中继之间的激励机制,基站既可以提高频谱利用率又可以减少设备的部署和管理费用,中继还可以通过参与合作传输获得一部分利润。

著录项

  • 公开/公告号CN105916206A

    专利类型发明专利

  • 公开/公告日2016-08-31

    原文格式PDF

  • 申请/专利权人 哈尔滨工业大学深圳研究生院;

    申请/专利号CN201510810366.X

  • 申请日2015-11-20

  • 分类号

  • 代理机构深圳市科吉华烽知识产权事务所(普通合伙);

  • 代理人于标

  • 地址 518000 广东省深圳市南山区西丽镇深圳大学城哈工大校区

  • 入库时间 2023-06-19 00:23:31

法律信息

  • 法律状态公告日

    法律状态信息

    法律状态

  • 2020-01-10

    授权

    授权

  • 2016-09-28

    实质审查的生效 IPC(主分类):H04W72/08 申请日:20151120

    实质审查的生效

  • 2016-08-31

    公开

    公开

说明书

技术领域

本发明涉及通信技术领域,尤其涉及基于博弈论的多跳蜂窝网络资源分配方法及系统。

背景技术

多跳蜂窝网络被学术界和工业界认为是一个可以用来有效的提高网络吞吐量和延伸网络覆盖范围的异构网络技术。多跳蜂窝网络不仅拥有传统网络的特征即利用传统蜂窝的固定基站设备,并且充分利用了多跳中继网络的高能效、高灵活性等特点。然而,多跳蜂窝网络的广泛运用将面临如下几个挑战:第一个挑战是在无线接入点高部署和高维护费用;第二个挑战是管理大数目多种接入点的高难度和高复杂度。

发明内容

为了解决现有技术中的问题,本发明提供了一种基于博弈论的多跳蜂窝网络资源分配方法。

本发明提供了一种基于博弈论的多跳蜂窝网络资源分配方法,中继在第(n+1)个时隙,接收到其招募者发送的数据,在中继的接收端收到的信息,表示为其中为第(n-1)层中继和第s个第(n)层中继之间的信道参数,包含了路径损耗和频率选择性衰落,为中继接收端的干扰,n(n)为加性高斯白噪声,其方差为σ2,在放大转发模式下,中继的放大转发系数为>Ai,j,...,r,s(n)=pi,j,...,r,s(n)pi,j,..,r(n-1)|hi,j,...,r,s(n)|2+Ii,j,...,r,s(n)+σ2,>第(n)层中继转发收到的信号为用A(n),h(n),p(n)分别表示那么一条N跳中继网络的传输链路的输入输出表达式为>yU=g(N)Πn=1NA(n)h(n)x0+Σn=1NΠi=nNA(i)h(i+1)n(i)+nUE>通过第(N)层中继此链路在接收端即在用户端的接收信噪比为其中为时隙n的即时信噪比,即第(n-1)层中继RN(n-1)和第(n)层中继RN(n)之间链路的信噪比,对于基站而言,其效用函数为>U0(R0)=αN+1log2(1+ΣN(0)...ΣN(N-1)SNRUE)-R0>即收益减去激励,α为单位频谱效率的收益,R0为基站给予第一层中继的激励总和。

作为本发明的进一步改进,对于第(n)层中继其效用函数为>Ui,j,...,r,s(n)(Ri,j,...,r,s(n),pi,j,...,r,s(n))=SNRi,j,...,r,s(n)SNRi,j,...,r(n-1)Ri,j,...,r(n-1)-Ri,j,...,r,s(n)-c*pi,j,...,r,s(n),>即收益先去能量消耗和给予下一层中继的激励,其中c为单位功率消耗的价格,其中分别表示通过第(n)层中继和通过第(n-1)层中继的信噪比。

作为本发明的进一步改进,在两阶段的主从模型中,在第一阶段,上层的中继首先发表其激励的数值;在第二阶段,下层的中继根据上层的中继调整其发射功率。

作为本发明的进一步改进,在第(n)层和第(n+1)层之间的博弈中,第(n)层中继的优化问题为:

>maxRi,j,...,r,s(n)Ui,j,...,r,s(n)(Ri,j,...,r,s(n))s.t.Ui,j,...,r,s(n)>0,Ri,j,...,r,s(n)>0.>

作为本发明的进一步改进,在第(n-1)层中继和第(n)层中继之间的博弈中,第(n)层中继的优化问题为:

>maxpi,j,...,r,s(n)Ui,j,...,r,s(n)(pi,j,...,r,s(n))s.t.pi,j,...,r,s(n)>0SNRi,j,...,r,s(n)T(n),>其中T(n)为第(n)中继的最小信噪比限制。

本发明还提供了一种基于博弈论的多跳蜂窝网络资源分配系统,其特征在于,中继在第(n+1)个时隙,接收到其招募者发送的数据,在中继的接收端收到的信息,表示为其中为第(n-1)层中继和第s个第(n)层中继之间的信道参数,包含了路径损耗和频率选择性衰落,为中继接收端的干扰,n(n)为加性高斯白噪声,其方差为σ2,在放大转发模式下,中继的放大转发系数为第(n)层中继转发收到的信号为用A(n),h(n),p(n)分别表示那么一条N跳中继网络的传输链路的输入输出表达式为>yU=g(N)Πn=1NA(n)h(n)x0+Σn=1NΠi=nNA(i)h(i+1)n(i)+nUE>通过第(N)层中继此链路在接收端即在用户端的接收信噪比为其中为时隙n的即时信噪比,即第(n-1)层中继RN(n-1)和第(n)层中继RN(n)之间链路的信噪比,对于基站而言,其效用函数为>U0(R0)=αN+1log2(1+ΣN(0)...ΣN(N-1)SNRUE)-R0>即收益减去激励,α为单位频谱效率的收益,R0为基站给予第一层中继的激励总和。

作为本发明的进一步改进,对于第(n)层中继其效用函数为>Ui,j,...,r,s(n)(Ri,j,...,r,s(n),pi,j,...,r,s(n))=SNRi,j,...,r,s(n)SNRi,j,...,r(n-1)Ri,j,...,r(n-1)-Ri,j,...,r,s(n)-c*pi,j,...,r,s(n),>即收益先去能量消耗和给予下一层中继的激励,其中c为单位功率消耗的价格,其中分别表示通过第(n)层中继和通过第(n-1)层中继的信噪比。

作为本发明的进一步改进,在两阶段的主从模型中,在第一阶段,上层的中继首先发表其激励的数值;在第二阶段,下层的中继根据上层的中继调整其发射功率。

作为本发明的进一步改进,在第(n)层和第(n+1)层之间的博弈中,第(n)层中继的优化问题为:

>maxRi,j,...,r,s(n)Ui,j,...,r,s(n)(Ri,j,...,r,s(n))>

>s.t.Ui,j,...,r,s(n)>0,Ri,j,...,r,s(n)>0.>

作为本发明的进一步改进,在第(n-1)层中继和第(n)层中继之间的博弈中,第(n)层中继的优化问题为:

>maxpi,j,...,r,s(n)Ui,j,...,r,s(n)(pi,j,...,r,s(n))s.t.pi,j,...,r,s(n)>0SNRi,j,...,r,s(n)T(n),>其中T(n)为第(n)中继的最小信噪比限制。

本发明的有益效果是:综上所述,本发明设计了一种基于合作众包的在多跳蜂窝网络中的传输激励机制,通过设计在基站和中继之间,中继与中继之间的激励机制,基站既可以提高频谱利用率又可以减少设备的部署和管理费用,中继还可以通过参与合作传输获得一部分利润。

附图说明

图1是系统模型图。

图2是网络结构仿真图。

图3是PT中继策略和PU容量关系图。

图4是在一层和两层中继的情况下,6个中继的效用函数值图。

图5是基站的效用函数随着价格变化的曲线在两层中继和直传时的对比图。

图6是第一层中继随频谱利用率价格的变化曲线图。

具体实施方式

本发明公开了一种基于博弈论的多跳蜂窝网络资源分配方法及系统。

随着一系列便携式的小功率无线接入点的出现,例如阿尔卡特朗讯研制的LightRadio等,预示着基站部署新时代的出现,即运营商和小功率基站的拥有者将要协作进行传输。通过充分利用覆盖范围内的小功率无线接入点,运营商可以减少在设备部署和设备管理上的投入,而且可以缓解管理多种设备的压力。通过参加合作传输,参与合作传输的中继可以通过合作众包的传输中得到奖励。为了充分利用多跳蜂窝网络资源,我们提出了一种新的传输策略,即基站招募多个第一层中继或上层中继招募下层中继参与合作传输。

然而,这种新的传输机制仍然存在若干问题。第一个问题是,基站在这种多跳中继网络中如何招募中继。第二个问题是,如何激励中继参与合作传输,一方面由于中继的拥有者不是运营商,另一方面中继需要合理的激励去弥补其消耗的计算和传输能量。对于中继而言,中继的目的是最大化其在合作传输中的利益。为了解决上述问题,本发明旨在设计一个传输激励机制激励中继参与合作众包的多跳蜂窝网络传输。

本发明考虑在单蜂窝正交频分多址(OFDMA)网络中,存在一个用户、一个基站和一系列半双工中继,即基站通过N跳中继网络与用户进行通信,如图1所示。假设在N跳中继网络中,每一跳的传输时间相同,即每一帧被均分成(N+1)个完全相同的子帧。我们用第(n)层的中继表示被第(n-1)层中继招募的个中继中的第s个中继。为了便于分析,我们拿出一条链路举例,中继在第(n+1)个时隙,接收到其招募者发送的数据。在中继的接收端收到的信息,可以表示为

>yi,j,...,r,s(n)=hi,j,...,r,s(n)xi,j,...,r(n-1)+Ii,j,...,r,s(n)+n(n)>

其中为第(n-1)层中继和第s个第(n)层中继之间的信道参数,包含了大尺度(路径损耗)和小尺度(频率选择性)衰落。为中继接收端的干扰,n(n)为加性高斯白噪声,其方差为σ2。在放大转发模式下,中继的放大转发系数为

>Ai,j,...,r,s(n)=pi,j,...,r,s(n)pi,j,..,r(n-1)|hi,j,...,r,s(n)|2+Ii,j,...,r,s(n)+σ2>

第(n)层中继转发收到的信号为为了方便,我们用A(n),h(n),p(n)分别表示那么,一条N跳中继网络的传输链路的输入输出表达式为

>yU=g(N)Πn=1NA(n)h(n)x0+Σn=1NΠi=nNA(i)h(i+1)n(i)+nUE>

通过第(N)层中继此链路在接收端即在用户端的接收信噪比为>SNRUEi,...,w=[Πn=1N+1(1+1βn)-1]-1>

其中为时隙n的即时信噪比,即第(n-1)层中继RN(n-1)和第(n)层中继RN(n)之间链路的信噪比。在每条链路的即时信噪比较大时,为了便于计算,此链路的信噪比可以近似为

>SNRUEi,...,w=[Σn=1N+11β(n)]-1>

对于基站而言,其效用函数可以写为

>U0(R0)=αN+1log2(1+ΣN(0)...ΣN(N-1)SNRUE)-R0>

即收益减去激励,α为单位频谱效率的收益,R0为基站给予第一层中继的激励总和。

故其优化问题可以写为

>maxR0U0(R0)>

s.t.U0>0,R0>0

对于第(n)层中继其效用函数可以写为

>Ui,j,...,r,s(n)(Ri,j,...,r,s(n),pi,j,...,r,s(n))=SNRi,j,...,r,s(n)SNRi,j,...,r(n-1)Ri,j,...,r(n-1)-Ri,j,...,r,s(n)-c*pi,j,...,r,s(n)>

即收益先去能量消耗和给予下一层中继的激励,其中c为单位功率消耗的价格。其中分别表示通过第(n)层中继和通过第(n-1)层中继的信噪比。每一个中间层的中继都会与两个斯坦科尔伯格博弈有关,即第(n)层中继会参与到两个斯坦科尔伯格博弈中,第(n)层和第(n+1)层之间的博弈,和第(n-1)层和第(n)层之间的博弈。在第(n)层和第(n+1)层之间的博弈中,第(n)层的中继作为主即作为给出激励的一方,第(n+1)层的中继作为从;在第(n)层和第(n-1)层之间的博弈中,第(n-1)层的中继作为主,第(n)层的中继作为从即作为调整发射功率的一方。在两阶段的主从模型中,在第一阶段,上层的中继首先发表其激励的数值;在第二阶段,下层的中继根据上层的中继调整其发射功率。在第(n)层和第(n+1)层之间的博弈中,第(n)层中继的优化问题为

>maxRi,j,...,r,s(n)Ui,j,...,r,s(n)(Ri,j,...,r,s(n))>

>s.t.Ui,j,...,r,s(n)>0,Ri,j,...,r,s(n)>0>

在第(n-1)层中继和第(n)层中继之间的博弈中,第(n)层中继的优化问题为

>maxpi,j,...,r,s(n)Ui,j,...,r,s(n)(pi,j,...,r,s(n))>

>s.t.pi,j,...,r,s(n)>0>

>SNRi,j,...,r,s(n)T(n)>

其中T(n)为第(n)中继的最小信噪比限制。

2.博弈分析

在给出上述激励机制的情况下,我们需要解决如下几个问题。第一个我们关注的问题是,在给定激励的情况下,下层中继之间是否存在稳定的策略集,使得中继均保持一个稳态的策略集,即没有中继有改变其策略的动机。第二个问题为,此稳定策略是否唯一。第三个问题为,如何计算基站和上层中继的最优激励。为了解决第一个和第二个问题,我们在此引入纳什均衡的概念。

定义1:对于一个给定的传输功率向量>PNE(n+1)=((p1(n+1))NE,(p2(n+1))NE,...,(pT(n+1))NE)>如果满足条件>u((pt(n+1))NE,(P-t(n+1))NE)u((pt(n+1)),(p-t(n+1))NE),>则称之为纳什均衡。

在此,我们将要证明在协作传输的中继之间的纳什均衡的存在性和唯一性。从的角度来讲,纳什均衡的存在性可以确保每一个中继都可以达到满意状态的稳定策略,即每一个中继都没有改变其策略的动机。纳什均衡的唯一性可以使基站或者上层的中继可以完全预测下层中继的策略以优化其效用函数。为了便于表示,中继和其传输功率可以用表示。

定理1:中继招募的(n+1)层中继之间存在至少一个纳什均衡。

为了证明定理1,我们首先引入引理1

引理1:对于(n+1)层中继如果满足如下条件

(a)P(n+1)策略集是非空紧凑的凸集

(b)是连续的,且关于是凹的。那么在功率传输策略中存在至少一个纳什均衡。

由于我们可以得到结论P(n+1)是一个非空的紧凑凸集。从(8)中可以看出,P(n+1)是连续的。为了证明是凹的,对求二阶导数,

>2u(pt(n+1))(pt(n+1))2=SNRs(n)(SNRt(n+1))-2[(SNRt(n+1))]2(SNRs(n))3>

由于是凹的,上述方程总是负的,所以可以证明是凹的。下一步我们要证明纳什均衡的唯一性。

定理2:在非合作功率分配博弈中存在唯一的纳什均衡。

为了证明定理2我们给出最优反应函数的概念。

定义2:给定传输功率向量如果对所有可能的取值使得最大,则策略可以被称为最优反应策略。

根据定义1,每一个用户在纳什均衡中的策略均为最优反应策略。为了找到中继的最优反应策略,我们对求一阶导数。如果不考虑的上下界,的最优反应函数满足条件

>ut(n+1)(pt(n+1),P-t(n+1))pt(n+1)=0>

由于是凹函数,则是严格减函数。存在唯一的数值使得

>pt(n+1)<(pt(n+1))*,u(pt(n+1))pt(n+1)>0>

>pt(n+1)=(pt(n+1))*,u(pt(n+1))pt(n+1)=0>

>pt(n+1)>(pt(n+1))*,u(pt(n+1))pt(n+1)<0>

若考虑上下界,传输功率的最优反应数值可以写为

>pt(n+1)(P-t(n+1))=min((pt(n+1))*,ptmax(n+1))>

>pt(n+1)(P-t(n+1))=max((pt(n+1))*,ptmin(n+1))>

唯一的纳什均衡仍然存在,由于是凹函数,利用杰森不等式,我们可以得到中继信噪比的下界,一条链路中的信噪比中除了第(n+1)跳的信噪比可以写为同一层的其他中继的信噪比之和可以写为为与中继有关的链路数目。那么的下界为

>(pt(n+1))*=Nt(n+1)SNRt-(n+1)R(n)ht(n+1)c-SNRt-(n+1)(Nt(n+1)+SNRt-(n+1)Bt(n+1))ht(n+1)>

定理3在第(n)层中继和第(n+1)层中继之间存在唯一的斯坦科尔伯格均衡,即存在最优的激励数值(R(n))*使得第(n)层的效用函数u(R(n))最大。

为了证明定理3,我们首先对u(R(n))取二阶导数故其效用函数为对R(n)的严格凹函数,我们可以确保最优激励的数值是唯一的。最优的激励数值可以通过迭代算法求得。

>2u(R(n))(R(n))2<0>

同理,我们也可以证明在基站和第一层中继之间存在斯坦科尔伯格均衡,基站的效用函数对R0求二阶导数,通过迭代算法,即可求出其激励数值。

>2u0(R0)(R0)2<0>

3.模拟仿真与实验结果分析

为了验证提出激励机制的有效性,我们进行了若干数值仿真。我们在如上图2所示的网络结构中进行仿真。在仿真网络中,存在2层中继,即每一个第一层的中继招募两个第二层中继。图3对比了在两层中继、一层中继、和直传情况下,效用函数的数值。这里我们假设单位频谱利用率的价格为150,即α=150。在两层中继采取我们提出的激励机制时的效用函数值大于一层中继,而一层中继时的效用函数大于直传时的效用函数值。我们对比了基站的发射功率分别为1W和0.5W时的效用函数值。

图4给出了在一层和两层中继的情况下,6个中继的效用函数值。仿真数据显示,对于第一层中继,即距离基站较近的中继而言,两跳时的收益大于一跳时的收益,对于第二层中继,即距离用户较近的中继,则反之。

接下来,我们将要验证基站和中继的效用函数值随着频谱利用率价格α变化的曲线,其取值范围为50-250。在图5中给出了在功率分别为1W和0.5W时,基站的效用函数随着价格变化的曲线在两层中继和直传时的对比。随着频谱利用率价格的上升,激励的数值增长,中继收到的激励增加。为了进一步进行验证,在图6中,我们给出了第一层中继随频谱利用率价格的变化曲线。

从图2可以我们可以明显看出,在SU协作下的安全容量值要明显高于主用户直接传输模式下的安全容量值。并且,当PA1=676mw,PA2=324mw时,主用户安全速率和次级用户吞吐量总和达到最大值此时PR的安全容量达到CS=6.89bps/Hz而非协作模式下安全容量不到1bps/Hz。

为了验证当主用户发送机在第一阶段使用不同功率广播信息时对所有用户吞吐量的影响,我们又将PP的范围设置为从1mw到1000mw,其他参数不变,进行了仿真,仿真结果如图3所示:

图3中,黑色曲线代表主用户在协作模式下安全容量,红色曲线代表SUB吞吐量,蓝色曲线代表SUA吞吐量,带点的黑色实线代表非协作模式下PR的安全容量,我们可以看出其值恒定在1.14bps/Hz,而协作模式下主次用户总吞吐量在PP=339mw时,达到最优值其中主用户安全容量达到CS=7.82bps/Hz,比起单链路直传模式有了显著地性能提升。

综上所述,本发明设计了一种基于合作众包的在多跳蜂窝网络中的传输激励机制。通过设计在基站和中继之间,中继与中继之间的激励机制,基站既可以提高频谱利用率又可以减少设备的部署和管理费用,中继还可以通过参与合作传输获得一部分利润。

以上内容是结合具体的优选实施方式对本发明所作的进一步详细说明,不能认定本发明的具体实施只局限于这些说明。对于本发明所属技术领域的普通技术人员来说,在不脱离本发明构思的前提下,还可以做出若干简单推演或替换,都应当视为属于本发明的保护范围。

去获取专利,查看全文>

相似文献

  • 专利
  • 中文文献
  • 外文文献
获取专利

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号