课程报告-认知无线电中频谱定价博弈.docxVIP

课程报告认知无线电中基于博弈论的动态频谱共享方法1.引言认知无线电（Cognitive Radio，CR）技术首次由Joseph Mitola在其博士论文[1]中提出。CR可以智能化的通过学习感知无线环境变化并且能够自适应地调整自身内部的通信机制，打破了传统静态固定频谱分配模式的瓶颈，被业内学者认为是“解决无线网络中频谱资源利用率低下问题的最佳方案”[2]。在无线通信领域中，移动蜂窝网络中可利用图论中的着色算法(Graph Coloring Algorithm, GC)来进行资源的规划和管理。这同样适用于CRN，由于地理空间位置的差异性导致CR用户间可用频谱具有一定差异性，这种差异性可被等效为图论中的“色数”，而CR用户之间干扰可被等效为“边”，因应用此GC理论可以分析研究CRN中的频谱分配问题[6]。博弈论(Game Theory)又称为对策论，最初主要应用于经济学相关领域中，研究多个决策主体之间行为具有相互作用时，各个决策主体如何根据所掌握的自身能力的认知做出有利于己方决策的理论。其相关理论现已被应用于无线频谱资源的管理，例如接入控制、速率控制[7]、功率控制[8][9]等、无线协议的规划以及频谱的动态共享[10]。文献[11]中利用囚徒困境模型研究了CRN中两个CR用户相互竞争情况下的频谱共享问题，并给出了相应的纳什均衡(Nash Equilibrium,NE)，虽然NE是一个稳定的解，系统整体收益在NE时通常不是最优。文献[12]建立了基于信干比的效用函数，提出了一种基于纳什协商的分布式功率控制算法。在CRN中，CR用户之间存在着频谱的竞争问题，PU用户之间亦存在竞争关系。文献[13]研究了拍卖机制来解决认知无线电网络中的频谱共享问题，提出了一种多卖家步进拍卖模型，频谱拥有者作为拍卖人，CR用户作为竞拍人，理论分析表明拍卖最终结果近似可以达到全局最优，由于频谱拥有者之间以及CR用户之间无需信息交互，信令开销可以被有效地节省。文献[14]-[18]中研究了授权用户服务者在保证主用户网络中用户的QoS时“有偿”出租频谱给次级网络服务者，讨论了授权用户服务者间以及用户服务者与SU之间的频谱定价博弈问题。深入研究分析了Cournot模型、Bertrand模型下的NE，并且给出了分布式条件下的授权用户服务者的频谱价格更新策略。竞争性博弈时的NE系统整体的收益不是最优。其他相关的最新论文可以参见[19]-[21]。2.基于Bertrand模型的频谱共享算法2.1博弈模型根据FCC的建议，认知无线电系统可以使用电视广播频段的空闲频谱，在这一频段内主要有两种类型的授权用户系统：电视系统和无线话筒系统。授权用户服务者以竞争的方式出租给次级网络基站，它们掌握着一定频谱的数量，可等效视为经济学中的寡头市场。Bertrand模型最适合应用在授权用户服务者之间的博弈中，如何确定频谱的出租价格是最为关键的。本文首先研究授权用户服务者互相竞争获得市场份额的Bertrand博弈模型，授权用户服务者i各自独立服务Mi个授权接入点；此外，授权用户服务者i以每单位频谱pi的价格将空闲频谱出租给次级网络基站(Secondary Base Station, SBS)或者次级接入点(Access Point, AP)，SU之间可以共享次级BS中频谱资源。图1 两个授权用户服务者网络博弈模型2.2Bertrand价格博弈SBS的效用函数可以表示为如下二次效用形式[22]：其中表示不同授权用户服务者所提供的频带大小组成的向量，为对应的单位频谱价格，表示第i个授权用户服务者提供频带上次级用户的频谱利用率，表示频谱可替代因子，该参数和市场竞争激烈程度正相关。为了便于分析，本文仅讨论授权用户服务者为2的情形，即N=2；采用式中次级BS的二次效用函数的依据在于：(1)二次凹的效用函数可以便于描述随着传输速率的增加用户的满意度趋近于饱和的特性，这种类型的函数被广泛用来量化尽力服务(Best-effort)用户的满意度，通常用户满意度为分配频带参数有关的函数；(2)二次效用函数的微分可以得到线性的需求函数(Demand Function)，非常便于问题的处理和分析；(3)可以很好描述频谱质量和次级用户对于频谱偏好的影响(频谱替代因子)。次级用户的数据传输采用自适应调制方式，可以灵活根据信道状况来改变发射信号调制方式(信道质量较好时采用高阶调制，反之采用低阶调制)，其频谱效率可以通过下式近似计算[23]：其中为接收端信噪比，BERtar为次级用户给定的误比特率要求。频谱需求函数(Demand Function)为：可以得到授权用户服务者网络1和2的频谱需求为：授权用户服务者i的收益函数可以表示为：其中表示授权用户服务者中授权接入点所需频谱带宽，是授权接入点个数，c1和c2为两常数