CN102647717A - 无线电网络中基于契约的动态频谱分配方法 - Google Patents
无线电网络中基于契约的动态频谱分配方法 Download PDFInfo
- Publication number
- CN102647717A CN102647717A CN201210106394XA CN201210106394A CN102647717A CN 102647717 A CN102647717 A CN 102647717A CN 201210106394X A CN201210106394X A CN 201210106394XA CN 201210106394 A CN201210106394 A CN 201210106394A CN 102647717 A CN102647717 A CN 102647717A
- Authority
- CN
- China
- Prior art keywords
- contract
- quality
- formula
- link
- authoring system
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000001228 spectrum Methods 0.000 title claims abstract description 51
- 238000000034 method Methods 0.000 title claims abstract description 24
- 230000019771 cognition Effects 0.000 claims abstract description 28
- 230000006870 function Effects 0.000 claims abstract description 11
- 230000005540 biological transmission Effects 0.000 claims abstract description 4
- 230000001149 cognitive effect Effects 0.000 claims description 36
- 238000006243 chemical reaction Methods 0.000 claims description 2
- 238000013475 authorization Methods 0.000 abstract 6
- 238000005516 engineering process Methods 0.000 description 4
- 238000004891 communication Methods 0.000 description 2
- 238000013459 approach Methods 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000002860 competitive effect Effects 0.000 description 1
- 230000007812 deficiency Effects 0.000 description 1
- 230000001419 dependent effect Effects 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 230000007613 environmental effect Effects 0.000 description 1
- 230000005284 excitation Effects 0.000 description 1
- 238000012886 linear function Methods 0.000 description 1
- 230000007774 longterm Effects 0.000 description 1
- 230000000750 progressive effect Effects 0.000 description 1
- 238000011160 research Methods 0.000 description 1
Images
Landscapes
- Mobile Radio Communication Systems (AREA)
Abstract
本发明涉及一种无线电网络中基于契约的动态频谱分配方法。包括步骤:授权系统统计自身的空闲频道数目,并定义自身的收益函数;认知无线链路定义自身的收益函数,并向授权系统汇报自身的类别信息;授权系统将根据认知无线链路的类别信息,求解最优质量集合;授权系统根据所求的最优质量集合求出相应的最优价格集合;授权系统向所有认知无线链路宣告最优契约,每一类认知无线链路选择最优契约规定的相应传输功率。本发明首次考虑将信道以不同的质量进行交易,并为每个质量指定一个价格,大大提高了授权系统的收益;最优契约可实现近似全局最优的频谱效率,同时可有效减少授权系统与认知无线电系统之间的干扰。
Description
技术领域
本发明涉及一种通信技术领域的方法,尤其是一种无线电网络中的动态频谱分配方法,具体地,涉及无线电网络中基于契约的动态频谱分配方法。
背景技术
近年来,随着无线通信技术的飞速发展,无线频谱成为越来越稀缺的资源。为了解决该问题,学者提出了认知无线电,允许对已授权频谱进行二次利用以提高频谱利用率。在认知无线电网络中,一般分为主要用户和次级用户。其中,主要用户为授权用户,次级用户为非授权用户,又称为认知无线电用户,主要用户和次级用户可以采用择机式或协商式的方式共享授权频段。在择机式频谱共享中,次级用户无需付费就可以使用频谱,并可能对主要用户造成潜在的干扰。这对于为了获取执照而支付了大笔费用的主要用户而言是不公平的。协商式频谱共享可以较好地解决上述问题。在协商式频谱共享方式下,主要用户和次级用户针对频谱的范围、使用限制、时段和价格等进行协商,次级用户只能在主要用户指定的频段或时段上进行通信,未得到主要用户许可的情况下次级用户不可以使用授权频段。因此,协商式频谱共享中的研究重点是,如何设计一种可行的协商方案,使主要用户愿意出售授权频段,同时,次级用户愿意从主要用户处购买频段。
经对现有技术文献的检索发现,Niyato等于2009年在IEEE Transaction onMobile Computing期刊上发表了“Dynamics of Multiple-Seller andMultiple-Buyer Spectrum Trading in Cognitive Radio Networks:AGame-Theoretic Modeling Approach”(认知无线网络中的多卖家多买家动态频谱交易:基于博弈论的方法)。该技术提出了一种基于演化博弈和非合作博弈的频谱交易模型,通过迭代算法,可实现次级用户的动态频谱购买行为达到演化博弈均衡点,且主用户间的竞争式频谱出售行为达到纳什均衡点。基于拍卖理论,Gao等于2011年在IEEE Transaction on Mobile Computing期刊上发表了“MAP:Multi-AuctioneerProgressive Auction for Dynamic Spectrum Access”(MAP:基于多卖家渐进式拍卖的动态频谱接入)。该技术提出了一种多买家多卖家场景下的渐进式频谱拍卖算法以解决动态频谱共享的问题,在保证个体激励的基础上,可实现全局最优的频谱使用效率。
上述现有技术都没有考虑过不同类型的频谱买家对频谱资源的实际要求不同这一问题。在他们的工作中,所有频谱资源被赋予相同的质量,并在所有频谱买家中进行交易,这一假设与实际情况不符。
发明内容
本发明针对现有技术的上述不足,提出了一种无线电网络中的空闲频道分配方法。本发明适用于具有单个频谱拥有者和多个频谱买家的认知无线电网络。本发明最终由授权系统提出一组最优的质量价格组合,称为最优契约,使得授权系统因为出售信道而获得的总收益达到最大。
根据本发明的一个方面,提供一种无线电网络中基于契约的动态频谱分配方法,包括如下步骤:
步骤一,授权系统统计自身的空闲频道数目,并定义自身的收益函数;认知无线链路定义自身的收益函数,并向授权系统汇报自身的类别信息;
本发明是通过以下技术方案实现的,本发明包括如下步骤:
步骤一,将单个授权系统和多个认知无线电链路构成的分布式认知无线电网络模型建模为垄断市场模型,并将其中的动态频谱分配问题建模为基于契约的频谱交易问题。
在该系统中,授权系统作为频谱卖家出租其空闲信道,认知无线电链路作为频谱买家租用所需信道。将某个信道上认知无线电链路允许的最大功率定义为该信道的质量q。
针对授权系统,需定义以下两个变量。首先,定义认知无线电链路使用该信道对授权系统造成的利益损失为信道成本(Cost)。则质量为q的信道成本记为:
C(q)=C0+T(q) 式一
其中,C0>0代表固定成本,T(q)代表与质量相关的成本,假设它为为非负且随q单调递增的凸函数。
其次,如果授权系统出售一个质量为q的信道给认知无线电链路,其收益(Utility)R(q)定义为信道的价格与成本的差值,即:
R(q)=π(q)-C(q) 式二
其中,π(q)为授权系统指定的质量为q的信道的售价。
特别的,引入一个特殊的质量q=Na用于描述一个中断的交易过程,即如果认知无线电链路选择购买质量q=Na的信道,则表示该链路不愿意购买任何信道,相应的,也不需要支付任何费用。在这种情况下,显然C(Na)=π(Na)=0。
针对认知无线链路,需定义以下三个变量。首先,根据认知无线电链路在给定的传输功率q下信道容量的不同,我们将认知无线电链路划分为不同的类别(Types)θ,表示为:
其中,Hi为链路i的收发用户之间的信道响应,Ii为授权系统的发射功率对链路i造成的干扰,Ji为授权系统所服务的所有授权用户的发射功率对链路i造成的干扰,σ2为噪声功率。
从长期平均的角度,我们可以假设链路i的类别θ仅仅与授权系统发射功率对链路的干扰Ii有关,也即与授权系统和认知无线电链路之间的距离有关:距离越大,则干扰Ii越小,从而θ越大;反之距离越小,则θ越小。
其次,定义认知无线电链路对某个信道的估价(Valuation),V(θ,q)为链路使用该信道可获得的收益。当q在认知无线电链路的最小和最大发射功率间时,将V(θ,q)定义为信道容量的线性函数;当交易中断即q=Na时,将V(θ,q)定义为0,表示为:
其中,ω>0是容量收益转换比,下文中为了书写方便,均假设ω=1。
最后,对于类别为θ的认知无线电链路,购买一个质量为q的信道所能获得的收益(Utility)U(θ,q)定义为信道的估价与销售价格的差值,即:
U(θ,q)=V(θ,q)-π(q) 式五
对于授权系统来说,它需要为每个链路类别θ预先设定一个信道质量q(θ)和相应的价格π(θ)。我们将这样一组质量价格组合成为契约,记为:
至此,频谱交易的契约模型建模完毕。
授权系统的目的是,建立一个合理的契约,并且使自身的总收益最大化,这样的契约称为最优契约,表示为:
V(θ,q(θ))-π(θ)≥V(θ,Na)-π(Na)=0
式七中的第一个约束条件称为激励相容(Incentive compatible,IC)约束,第二个约束条件称为个体理性(Individual rational, IR)约束。
步骤二,求最优质量集合。
假设链路类别模型中,存在有限个链路类别,由式三计算得到,记为θ1,θ2,·,θT,其中T为类别数目,假设θ1<θ2<·<θT。把θt类别的链路数目记为Nt,所对应的质量和价格记为qt和πt。
首先,任意给定一组合理的质量集合{qt},满足Na≤q1≤q2≤·≤qT≤Pmax,由式四求出的V(θk,qk)以及V(θk+1,qk)。
其次,引入一组变量Λk,k=1,·,T,定义为:
并定义:
然后,按照如下方式求解出一组质量集合
步骤三,根据所求的最优质量集合,求其所对应的最优价格集合。
与现有技术相比,本发明具有如下有益效果:(i)首次考虑将信道以不同的质量进行交易,并为每个质量指定一个价格,使得认知用户可以根据自己的类别,选择使自身收益最大的质量和价格,同时,使得频谱卖家获得与不考虑信道质量的场景相比更大的收益;(ii)最优契约可实现近似全局最优的频谱效率,同时可有效减少授权系统与认知无线电系统之间的干扰。
附图说明
图1是本发明的实施例中单授权系统多认知无线电链路类别的分布式网络示意图。
图2是本发明提供方法的最优质量集合动态收敛过程示意图。
图3是本发明提供方法的最优价格示意图。
图4是实施例中最优契约中的质量集合和价格集合。
图5是实施例中最优契约的社会剩余和授权系统收益。
具体实施方式
下面结合附图对本发明的实施例作详细说明:本实施例在以本发明技术方案为前提下进行实施,给出了详细的实施方式和具体的操作过程,但本发明的保护范围不限于下述的实施例。
如图1所示,本实施例包含一个频道拥有者(授权系统)和多个异构的认知无线电链路,系统是完全分布式运行的。该频道拥有者含有一定数量的空闲频道,在任意时刻,授权系统可能存在一组质量不同的信道(即空闲频段)可供认知无线电系统共享。同时,认知无线电链路根据各自的收益函数,作为频谱买家租用所需的信道。基于干扰考虑,每对认知无线电链路在同一时刻只能使用一个空闲频道。
本实施例的环境参数为:
单个授权系统拥有足够多的空闲信道。存在25对不同类别的认知无线电链路,即T=25,且Θ={1,2,·,25},设置每种类别t的认知无线电链路的数量Nt,Nt的大小由不同的场景决定,详见如下的场景说明。定义授权系统的代价函数为C(q)=C0+aqb,其中,C0=0.01,a=2,b=1.2。质量的上下限分别为Pmin=0.01,Pmax=1。考虑三种不同场景下的最优契约:在场景(a)中,高类别的链路数量多于低类别的链路数量,即Nt+1>Nt,在场景(b)中,所有类别的链路数量相同,即Nt+1=Nt,在场景(c)中,低类别的链路数量多于高类别的链路数量,即Nt+1<Nt,该实施中,为了保证三种场景的总链路数均被归一化为1,设置场景(a)中,场景(b)中,Nt=1/T,场景(c)中,
本实施例包括如下具体步骤:
步骤一,系统初始化,授权系统统计自身的空闲频道数目,并根据式一、式二定义自身的收益函数;认知无线链路根据式四、式五定义自身的收益函数,并向授权系统汇报自身的类别信息。
本实施例中,授权系统将知道所有25类认知无线电链路的类别信息,并知道每一类认知无线电链路的数目。
本实施例中,授权系统首先任意给定一组合理的质量集合{qt},满足0≤q1≤q2≤·≤qT≤1,由式四求出的V(θk,qk)以及V(θk+1,qk)。从t=1到25,分别设置如下式子:
步骤三,授权系统根据所求的最优质量集合求出相应的最优价格集合。
步骤四,授权系统向所有认知无线链路宣告最优契约第t类认知无线链路根据自己的类别,选择相应的传输功率并向授权系统支付价格本实施例中,如果某一类认知无线链路允许的传输功率则该类认知无线链路将不被分配传输信道。
如图4所示,星号曲线表示全局最优质量集合以及在该质量集合下的最优价格集合,其余三根曲线分别代表场景(a)、(b)、(c)中,根据最优契约进行分配的质量集合和价格集合。本实施例中,最优契约下高类别链路对应的质量和价格总是高于低类别链路对应的质量和价格,即远离授权系统的认知无线电链路允许用较高的功率进行传输,而靠近授权系统的认知无线电链路只允许用较低的功率进行传输或不允许传输。这样分配,在保证一定的频谱效率的同时,可避免认知无线电链路与授权系统之间的干扰,符合认知无线电网络的动态频谱分配的要求。图4还显示,最优契约中的质量总是小于全局最优质量。这一现象可以解释授权系统为了获取更高的收益,将减小低类别的链路所对应的质量,从而减小高类别的链路对这部分质量的兴趣,进而提高高类别的链路所对应质量的价格。
如图5所示,S*和SO分别代表全局最优和最优契约下的系统收益,R*和RO分别代表全局最优和最优契约下的授权系统收益。本实施例中,在三种场景下,最优契约下的系统收益均略低于全局最优系统收益,这主要是因为放弃了部分低类别链路所导致。然而,最优契约下授权系统可获得的收益远远大于全局最优情况下的授权系统可获得的收益。
Claims (7)
2.根据权利要求1所述的无线电网络中基于契约的动态频谱分配方法,其特征是,将信道以不同的质量进行交易,并为每个质量指定一个价格,认知用户根据自己的类别,选择使自身收益最大的质量和价格。
3.根据权利要求1所述的无线电网络中基于契约的动态频谱分配方法,其特征是,在所述步骤一中,具体地:
将认知无线电链路划分为不同的类别θ,表示为:
其中,Hi为链路i的收发用户之间的信道响应,Ii为授权系统的发射功率对链路i造成的干扰,Ji为授权系统所服务的所有授权用户的发射功率对链路i造成的干扰,σ2为噪声功率;
定义认知无线电链路对某个信道的估价V(θ,q),表示为:
其中,ω>0是容量收益转换比;
对于类别为θ的认知无线电链路,购买一个质量为q的信道所能获得的收益U(θ,q)定义为信道的估价与销售价格的差值,即:
U(θ,q)=V(θ,q)-π(q) 式五
对于授权系统来说,将质量价格组合成为契约,记为:
其中,q(θ)为每个链路类别θ预先设定一个信道质量,π(θ)与信道质量相应的价格。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201210106394XA CN102647717A (zh) | 2012-04-12 | 2012-04-12 | 无线电网络中基于契约的动态频谱分配方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201210106394XA CN102647717A (zh) | 2012-04-12 | 2012-04-12 | 无线电网络中基于契约的动态频谱分配方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN102647717A true CN102647717A (zh) | 2012-08-22 |
Family
ID=46660253
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201210106394XA Pending CN102647717A (zh) | 2012-04-12 | 2012-04-12 | 无线电网络中基于契约的动态频谱分配方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN102647717A (zh) |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107509205A (zh) * | 2017-08-17 | 2017-12-22 | 湖北工业大学 | 一种基于契约理论的协作频谱共享动态激励机制设计方法 |
CN107517479A (zh) * | 2017-08-17 | 2017-12-26 | 湖北工业大学 | 一种基于契约理论的无线中继网络动态激励机制设计方法 |
CN107787001A (zh) * | 2017-10-19 | 2018-03-09 | 湖北工业大学 | 一种相关非对称信息下协作通信动态契约激励方法 |
CN107846690A (zh) * | 2017-10-19 | 2018-03-27 | 湖北工业大学 | 一种独立非对称信息下协作通信动态契约激励方法 |
CN111064612A (zh) * | 2019-12-13 | 2020-04-24 | 苏州大学 | 应对虚拟光网络流量波动成本最小化频谱交易方法及系统 |
-
2012
- 2012-04-12 CN CN201210106394XA patent/CN102647717A/zh active Pending
Non-Patent Citations (3)
Title |
---|
LIN GAO, XINBING WANG,ET AL.: "Spectrum Trading in Cognitive Radio Networks: A Contract-Theoretic Modeling Approach", 《IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS》 * |
XINBING WANG, ZHENG LI,ET AL.: "Spectrum Sharing in Cognitive Radio Networks—An Auction-Based Approach", 《IEEE TRANSACTIONS ON SYSTEMS, MAN, AND CYBERNETICS—PART B: CYBERNETICS》 * |
徐友云,高林: "基于步进拍卖的认知无线网络动态频谱分配", 《中国科学技术大学学报》 * |
Cited By (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107509205A (zh) * | 2017-08-17 | 2017-12-22 | 湖北工业大学 | 一种基于契约理论的协作频谱共享动态激励机制设计方法 |
CN107517479A (zh) * | 2017-08-17 | 2017-12-26 | 湖北工业大学 | 一种基于契约理论的无线中继网络动态激励机制设计方法 |
CN107509205B (zh) * | 2017-08-17 | 2020-11-06 | 湖北工业大学 | 一种基于契约理论的协作频谱共享动态激励机制设计方法 |
CN107787001A (zh) * | 2017-10-19 | 2018-03-09 | 湖北工业大学 | 一种相关非对称信息下协作通信动态契约激励方法 |
CN107846690A (zh) * | 2017-10-19 | 2018-03-27 | 湖北工业大学 | 一种独立非对称信息下协作通信动态契约激励方法 |
CN107846690B (zh) * | 2017-10-19 | 2020-11-06 | 湖北工业大学 | 一种独立非对称信息下协作通信动态契约激励方法 |
CN107787001B (zh) * | 2017-10-19 | 2020-11-06 | 湖北工业大学 | 一种相关非对称信息下协作通信动态契约激励方法 |
CN111064612A (zh) * | 2019-12-13 | 2020-04-24 | 苏州大学 | 应对虚拟光网络流量波动成本最小化频谱交易方法及系统 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Dong et al. | Combinatorial auction with time-frequency flexibility in cognitive radio networks | |
Li et al. | Coalitional game theoretic approach for secondary spectrum access in cooperative cognitive radio networks | |
CN102026201B (zh) | 基于博弈类型选择的动态频谱分配的实现方法 | |
Yang et al. | Game theory in cooperative communications | |
Gao et al. | Map: Multiauctioneer progressive auction for dynamic spectrum access | |
CN102291722B (zh) | 基于拍卖理论和补偿激励的频谱共享方法 | |
Wu et al. | SMALL: A strategy-proof mechanism for radio spectrum allocation | |
Wang et al. | Game theoretical mechanism design methods | |
CN106550369A (zh) | 一种包含小小区的两层异构网络的频谱拍卖方法 | |
CN102647717A (zh) | 无线电网络中基于契约的动态频谱分配方法 | |
Iosifidis et al. | Challenges in auction theory driven spectrum management | |
Chen et al. | True-MCSA: A framework for truthful double multi-channel spectrum auctions | |
CN107370616A (zh) | 基于组合双边拍卖的5g蜂窝网络虚拟化资源分配机制 | |
Wang et al. | User-initiated data plan trading via a personal hotspot market | |
CN103220757B (zh) | 一种基于双向拍卖模型的最优中继选择方法 | |
Jing et al. | A multi-unit truthful double auction framework for secondary market | |
Wang et al. | Spectrum sharing based on truthful auction in licensed shared access systems | |
Cao et al. | An iterative auction mechanism for data trading | |
CN106604282A (zh) | 一种具有功率分配和波束成形的小小区微基站频谱拍卖方法 | |
CN105282246A (zh) | 基于拍卖机制的感知任务分配的方法 | |
Xiang et al. | A discriminatory pricing double auction for spectrum allocation | |
Huang et al. | Truthful multi-unit double auction for spectrum allocation in wireless communications | |
Wang et al. | Truthful auction for resource allocation in cooperative cognitive radio networks | |
Devi et al. | Allocation and access mechanisms for spectrum sharing in CRNs-a brief review | |
Sodagari et al. | Strategies to achieve truthful spectrum auctions for cognitive radio networks based on mechanism design |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C12 | Rejection of a patent application after its publication | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20120822 |