一种基于非协作博弈的认知无线网络动态频谱共享方法
【专利摘要】本发明公开了一种认知无线网络中的动态频谱共享方法。为了提高当前无线网络中的频谱利用率并降低系统频谱共享过程中的通信开销，本发明结合博弈论将频谱共享过程分两步完成。首先，无线网络中所有的频谱供应商基于已有的法定频谱资源租售部分空闲频谱资源给认知无线频谱供应商；然后，认知无线频谱供应商汇集所有空闲频谱资源并将其以拍卖的形式供应给认知用户。对于该频谱租赁市场，采用非协作博弈论来模型化整个频谱共享过程，提出相应的策略更新算法以获得纳什均衡策略并保证其收敛性。经过计算机仿真验证，本发明所提频谱共享方案可以有效提高系统的整体收益并降低频谱共享过程中的通信开销。
【专利说明】
一种基于非协作博弈的认知无线网络动态频谱共享方法
技术领域
[0001] 本发明属于认知无线通信技术领域，具体涉及一种有效降低认知无线系统频谱共 享过程中通信开销的方法。
【背景技术】
[0002] 随着移动无线通信技术产业的飞速发展，人们对无线频谱资源的需求日益增长， 导致当前频谱资源异常稀缺。但是，根据美国联邦通信委员会（U. S. Federal Communications Commission ,FCC)的报告，随着时域和空域的变化，无线频谱资源的利用 率仅为15%_85%。报告显示，频谱资源并非真实稀缺，我们完全可以通过新的技术手段来 提高当前频谱的利用率并满足日益增长的频谱需求量。在此背景下，认知无线电技术 (Cognitive radi〇，CR)应运而生。该技术可以有效地解决当前频谱资源的稀缺与人们对频 谱资源需求量日益增长的矛盾状况，它允许一部分认知用户通过频谱检测机会式地接入空 闲频谱资源实现数据的传输并提高频谱利用率。
[0003] 动态频谱共享是认知无线电中一项关键的技术环节，有效的动态频谱共享方案可 以使得认知用户接入法定频谱资源实现自身的传输并对主用户产生尽可能小的干扰，例如 频谱叠加方案(Overlay scheme)。此外，众所周知，在无线网络环境中博弈论是实现资源共 享和分配的有效的数学工具和技术手段。特别是对于有一定信息识别和处理能力的认知无 线电终端，采用博弈论作为处理工具可以有效地为其做出决策判断并获得冲突环境下的均 衡策略。
【发明内容】
[0004] 为了提高无线通信网络中的频谱利用率并降低频谱共享过程中的通信开销，本发 明提供了一种基于非协作博弈的认知无线网络动态频谱共享方法，是一种动态的分两步完 成的频谱共享方案。该方案结合非协作博弈论模型化了整个频谱共享过程并获得了相应的 纳什均衡策略。仿真结果验证了该方案的有效性和优越性，并保证其收敛性。
[0005] 本发明的技术方案为:在当前无线网络环境中部署认知无线电接入点（即认知无 线电频谱供应商Secondary service provider,SSP)，该SSP是频谱共享过程的中转点，其 将从法定频谱供应商(Primary service providers ,PSPs)租赁得到的空闲频谱以拍卖的 形式出租给无线网络中的认知用户（Secondary users，SUs)。认知用户可在所获得的频谱 上实现其自身的无线传输以提高网络系统的频谱利用率。
[0006] 本发明方案具体包括以下步骤：
[0007] 1)认知无线网络中的SSP通过专用控制信道向所有的PSPs广播频谱需求信息：
[0008] Di = Et ~ ^iPi + Σ ^ikfk , V/
[0009] 其中Bi是SSP对第i个PSP的最大频谱需求，Di是SSP对第i个PSP的实际频谱需求量， Pi是第i个PSP的租赁价格，Cti是频谱需求量对价格的敏感度，Vik指的是从第k个PSP变到第i 个PSP租赁频谱的指示因子；
[0010] 2)各PSP收到以上频谱需求信息后，依据如下定义的效用函数来确定使自身利益 最大化的频谱租赁价格；
[0011]
[0012]其中，V1，V2指的是收益和成本的正权重因子，化屬指的是第i个PSP所服务的主用 户的数量以及法定频谱供应量;其中分别是第i个PSP内主用户的频谱需求量和无 线传输效率；
[0013] 3)SSP根据各PSPs的频谱出售价格计算其相应的频谱供应信息，并将所获得的空 闲频谱碎片汇聚，将该频谱资源在认知用户市场进行拍卖；
[0014] 4)所有次用户依据如下定义的效用函数对该频谱资源进行价格投标，以使得各认 知用户自身利益最大化；
[0015] Uj = revjkjSj-Wj
[0016]其中Wj =0+Cj，0是虚拟价格控制因子，所述虚拟价格控制因子能够用来维持整个 租赁市场的交易平衡;reVj，h分别是第j个认知用户单位传输速率的收益和平均传输速率； 是第j个认知用户的频谱供应量;W是第j个认知用户的竞标价格；
[0017] 5)SSP收集来自所有认知用户的价格竞标信息，并按照如下分配策略分配相应的 频谱资源给各认知用户，至此完成整个频谱共享过程；
[0018]
[0019] 进一步的，所述步骤2)中，采用如下算法来获得PSPs端的博弈均衡策略(纳什均衡 Nash equilibrium,NE)：
[0020]
[0021] ;Pi[t]指的是第i个PSP第t次迭代时 亥IJ的策略;心叩]>指的是第t次迭代时刻第i个PSP的效用；γ溜的是第i个PSP更新策略的学 习速率;显然，每个PSP只需要与SSP交互?1[幻+0和1)1[幻-0这两条信息就能够计算并逼近其 边际利益。采用这样一个技巧可以有效地降低PSP端的计算开销。
[0022]进一步的，所述步骤4)中，采用如下算法来获得SUs端的NE均衡策略：
[0023]
[0024] :cj[t]指的是第j个认知用户SU (Secondary user，SU)第t次迭代时刻的策略;Uj(C[t])指的是第j个SU在第t时刻的效用 值；Yj是第j个SU更新策略的学习速率;显然，每个SU只需要与SSP交互Cj[t]+0和Cj[t]-0这 两条信息就能够计算并逼近其边际利益。采用这样一个技巧可以有效地降低终端用户的计 算开销。
[0025]此外，分析所提算法的雅克比矩阵，可以调整算法的学习速率以保证所提算法的
[0026] 稳定性和收敛性。例如，对于拥有两个PSPs的租赁市场，具体方法如下：
[0027]
[0028]
[0029]
[0030]
[0031]
[0032]
[0033]
[0034] 选取合适的学习速率γ :和γ 2使得的和^处于单位复平面内以保证算法的收敛 性。
[0035] 有益效果:本发明公开了 一种认知无线网络中的动态频谱共享方法。为了提高当 前无线网络中的频谱利用率并降低系统频谱共享过程中的通信开销，本发明结合博弈论将 频谱共享过程分两步完成。首先，无线网络中所有的频谱供应商基于已有的法定频谱资源 租售部分空闲频谱资源给认知无线频谱供应商;然后，认知无线频谱供应商汇集所有空闲 频谱资源并将其以拍卖的形式供应给认知用户。对于该频谱租赁市场，采用非协作博弈论 来模型化整个频谱共享过程，提出相应的策略更新算法以获得纳什均衡策略并保证其收敛 性。经过计算机仿真验证，本发明所提频谱共享方案可以有效提高系统的整体收益并降低 频谱共享过程中的通信开销。
【附图说明】
[0036] 图1认知无线网络频谱共享模型示意图；
[0037]图2本发明的实例流程图；
[0038]图3 PSPs频谱出租价格迭代过程；
[0039] 图4 PSPs的纳什均衡策略随t的变化曲线；
[0040] 图5 SUs的频谱租赁价格迭代过程；
[0041] 图6 SUs的纳什均衡策略随r3的变化曲线；
[0042] 图7不同方案下系统总体收益对比示意图。
【具体实施方式】
[0043] 为了更详细地介绍本发明的技术内容，特举具体实例并配合【附图说明】如下。本实 例建立了真实的认知无线网络系统模型，如图1所示。在这样一个认知无线网络中我们部署 了3个拥有法定频谱资源的PSPs，每个PSP拥有频谱1带宽为Wi= IOMhz(i = I，2，3)，服务的 主用户(PUs)的数量分别为(N1 = 2，N2 = 3，N3 = 4)。SSP对各PSPs的最大频谱需求分别为出= 4^，82 = 510^，83 = 610^。33?所服务的三个认知用户的接收信干燥比分别为^ = 10(^^2 =12dB，r3 = 14dB。SUs单位传输速率所获得的收益revj = 20(j = 1，2，3)。假设无线传输的误 比特率BERtar为le-4。
[0044] 基于该系统模型，定义第i个PSP的效用函数如下：
[0045]
[0046] 其中上式的前两项分别表示服务认知用户以及主用户所获得的收益，右边一项指 的是由于频谱共享对主用户(Primary users ,PUs)的服务质量造成损失的代价函数。其中 WdPN1*别是第i个PSP的法定可用频谱以及服务的主用户数量。V1，V2指的是收益和成本函 数的正权重因子，分别是第i个PSP内主用户的频谱需求量和无线传输效率。
[0047] SSP对第i个PSP的频谱需求量定义为PSPs租售频谱的价格函数：
[0048] Di = Bi-Oipi+ Σ k^iVikPk
[0049] 其中仏是"?对第i个PSP的最大频谱需求，叫是％?对第i个PSP的实际频谱需求量， Pi是第i个PSP的租赁价格，Cti是频谱需求量对价格的敏感度，Vik指的是从第k个PSP变到第i 个PSP租赁频谱的指示因子。
[0050] 将SUs的效用函数定义为在所获得的空闲频谱上传输所获得的收益减去竞标频谱 所耗费的成本：
[0051 ] Uj = revjkjSj-Wj
[0052] 其中reVj，kj分别是第j个认知用户单位传输速率的收益和平均传输速率。Sj是第j 个认知用户的频谱供应量。W是第j个认知用户的竞标价格。= 是虚拟价格控制因 子，它可以用来维持整个租赁市场的交易平衡。即：
[0053]
[0054] 通过竞拍，SSP通过如下策略对SUs进行频谱分配：
[0055]
[0056] 为了使得频谱共享市场上的PSP端获得租售频谱的纳什均衡策略，采用如下算法 进行策略更新：
[0057]
[0058] 其中
指的是第i个PSP第t次迭代时 亥IJ的策略。'ρ,(ρ[Φ指的是第t次迭代时刻第i个PSP的效用。丫潘的是第i个PSP更新策略的学 习速率。
[0059] SUs端采用如下算法进行策略更新并获得频谱竞拍的纳什均衡策略：
[0060]
[0061 ]其中
指的是第j个SU第t次迭代时 刻的策略。Uj(C[t])指的是第j个SU在第t时刻的效用值。γ」是第j个SU更新策略的学习速 率。
[0062]此外，我们通过分析策略更新函数的雅克比矩阵并调整其学习速率因子保证所提 算法的收敛性。例如，对于拥有两个PSPs的租赁市场，具体方法如下：
[0063]
[0064]
[0065]
[0066]
[0067]
[0068]
[0069]
[0070]
[0071] 选取合适的学习速率γ :和γ 2使得的和^处于单位复平面内以保证算法的收敛 性。
[0072] 图2为系统实施案例的流程图，该流程图表明此频谱共享方法分两步完成，首先各 PSPs根据SSP的频谱需求以非协作的方式进行频谱定价并租售频谱，然后SSP将所获得的频 谱碎片汇聚并以拍卖的方式将频谱分享给相应的认知用户。图3显示所设计的非协作频谱 共享方法较之协作方式的频谱共享方法可以有效地降低法定频谱的定价并以较快的速度 收敛到纳什均衡的价格策略。图4是实施案例中PSPs的纳什均衡价格随着主用户频谱需求 变化的结果示意图，如图所示，不管是协作还是非协作方法，PSPs的纳什均衡价格都随着主 用户额定频谱需求量的增大而增大，但是非协作方法所获得的纳什均衡价格策略始终要低 于协作方法所获得的结果，依据SSP的频谱需求函数，较低的频谱定价可以刺激PSPs租售更 多的空闲频谱并间接为认知用户提供更好的服务。图5显示了 SUs租赁频谱的价格迭代过 程，可见所设计的非协作方法与传统方案(不使用虚拟价格控制因子)相比较有着更快的收 敛速度以及更低的纳什均衡价格策略(降低了频谱共享的成本）。图6显示了实施案例中，假 设某一个认知用户的接收信干噪比变得越来越高(信道条件越来越好），那么它竞标频谱的 成本也会越来越高，与此同时另外两个认知用户的竞标成本会有所降低。图7显示了相应方 案下网络系统的总体收益示意图，我们可以直观的看到当PSPs以及SUs都采用非协作的方 式，系统可以获得较高的收益，该收益仅次于当PSPs采用非协作方式而SUs采用协作方式所 获得的收益。但是，如果SUs采用协作的方式，SSP将会将所获得的频谱资源全部分享给信道 条件最好的认知用户，别的认知用户将一无所有。所以当PSPs以及SUs都采用非协作方式时 既可以获得较高的网络收益有可以保证频谱共享的公平性。
[0073]以上实施例仅为说明本发明的技术思想，不能以此限定本发明的保护范围，凡是 按照本发明提出的技术思想，在技术方案基础上所做的任何改动，均落入本发明保护范围 之内。
【主权项】
1. 一种基于非协作博弈的认知无线网络动态频谱共享方法，其特征在于，包括如下步 骤： 1) 认知无线网络中的认知服务提供商SSP通过专用控制信道向所有的主用户服务提供 商PSPs广播频谱需求信息：其中，Di是SSP对第i个PSP的实际频谱需求量，Pi是第i个PSP的租赁价格，Qi是频谱需求 量对价格的敏感度，Vik指的是从第k个PSP变到第i个PSP租赁频谱的指示因子，Bi是SSP对第 i个PSP的最大频谱需求； 2) 各PSP收到W上频谱需求信息后，依据如下定义的效用函数来确定使自身利益最大 化的频谱租赁价格：其中，VI，V2指的是收益和成本的止仪重巧于，Ni, Wi指的是弟i个PSP所服务的主用户的 数量W及法定频谱供应量;泣屯分别是第i个PSP内法定用户的频谱需求量和无线传输 效率； 3. SSP根据各PSPs的频谱出售价格计算其相应的频谱供应信息，并将所获得的空闲频 谱碎片汇聚，将该频谱资源在次用户市场进行拍卖； 4) 所有次用户依据如下定义的效用函数对该频谱资源进行价格投标，W使得各认知用 户自身利益最大化： 其中Wj=0+Cj，0是虚拟价格巧串_|^ -I11_!控制因子能够用来维持整个租赁 市场的交易平衡;revj，kj分别是第j个认知用户单位传输速率的收益和平均传输速率;Sj是 第j个认知用户的频谱供应量;Cj是第j个认知用户的竞标价格； 5. SSP收集来自所有认知用户的价格竞标信息，并按照如下分配策略分配相应的频谱 资源给各认知用户，至此完成整个频谱共享过程；2. 根据权利要求1中所述的频语王于，所述步骤2)的具体方法如下： 其中J是第i个PSP第t次迭代时刻的 策略，巧(PM巧旨的是第t次迭代时刻第i个PSP的效用，丫 i指的是第i个PSP更新策略的学习速 率，每个PSP只需要与SSP交互pi[t]+0和pi[t]-0运两条信息就能够计算并逼近其边际利益。3. 根据权利要求1中所述的频谱共享方法，其特征在于，所述步骤4)的具体方法如下：其中j的是第j个认知用户第t次迭代时 刻的策略，",脚吨指的是巧j个认知用尸巧巧t时刻的效用值，丫 j是第j个认知用户更新策 略的学习速率，每个认知用户只需要与SSP交互cJt]+0和cJt]-0运两条信息就能够计算并 逼近其边际利益。4. 根据权利要求2或3中所述的频谱共享方法，其特征在于，分析权利要求2或3中迭代 算法的雅克比矩阵并使其特征值处于单位复平面内。选取合适的学习速率丫 1和丫 2使得ei和62处于单位复平面内W保证算法的收敛性。5. 根据权利要求4中所述的频谱共享方法，其特征在于，对于拥有两个PSPs的出售市 场，具体方法如下： 其中 该雅克比矩阵的特征隹
【文档编号】H04W16/14GK105916154SQ201610243236
【公开日】2016年8月31日
【申请日】2016年4月19日
【发明人】衡伟, 张国栋
【申请人】东南大学