一种分数阶频率复用的频谱拍卖方法
【技术领域】
[0001] 本发明属于认知无线电技术领域，特别设及一种分数阶频率复用的频谱拍卖方 法。
【背景技术】
[0002] 随着科学技术的迅猛发展W及人们对于通信要求的不断提高，新兴无线通信技术 相继涌现，无线通信技术的种类日益增多，无线频谱缺资源日益紧缺，同时，现有频带使用 不合理，频谱拥堵与空闲频谱共存，再加上信息传输过程中必然存在相互干扰，通信质量亟 待改善。因此，如何尽可能地提高现有频谱资源的分配效率和使用效率，有效抑制用户间的 相互干扰，是长期W来的研究热点。
[0003] 频谱拍卖是将频谱资源作为商品，把有频谱需求的买家作为竞拍人实施的拍卖行 为，它能有效帮助解决频谱资源分配效率和使用效率低下的问题，拍卖理论应用于提高频 谱资源利用率已经成为研究热点。在频谱拍卖的发展过程中，不断有学者提出新型拍卖机 审IJ，W改进传统拍卖机制的不足，拍卖设计中的个人理性、预算均衡、激励兼容和拍卖真实 性等性能不断得到改善，保障经济鲁棒性、收益率、服务质量的真实双向频谱拍卖不断得到 发展，但是兼顾频谱利用率和干扰抑制的技术还有待改进，而且现有频谱拍卖技术在进一 步提高频谱分配效率方面变得很困难，频率复用带来的干扰也无法得到有效的解决。
[0004] 分数阶频率复用是一种有效的频率复用技术，它将蜂窝小区划分为小区中屯、和边 缘两部分，通过给运两部分分配不同的频段实现小区中屯、和边缘的干扰抑制，从而保障用 户的通信质量。多蜂窝小区通过划分同频小区并给同频小区的用户分配相同的频段而实现 频率的复用，同时有效抑制小区之间的干扰。频率复用因子的数值决定了同频小区划分后 共用相同频段的小区的个数。复用因子的选取已经得到了非常广泛的研究。已有的分数阶 频率复用研究大多采用复用因子为3或7进行分析。结合有效抑制干扰、提高频率利用率的 分数阶频率复用技术和拍卖技术将能极大地改善频谱分配效率。但是目前分数阶频率复用 技术尚未应用频谱拍卖，因此将两者进行结合具有很广阔的应用前景。
【发明内容】
[000引本发明的目的在于结合分数阶频率复用技术和频谱拍卖技术各自的特点，克服已 经提出的频谱拍卖技术难W进一步提高频率利用率和有效抑制干扰的缺陷，提供一种分数 阶频率复用的频谱拍卖方法，该方法面向复用因子为3的分数阶频率复用场景建立频谱拍 卖的系统模型，在系统模型下建立授权用户和非授权用户之间的频率复用关系，W实现频 率复用，然后结合同频小区的划分，将具有拍卖意向的非授权用户先进行分组，从而可W提 高分配效率，而且能有效抑制小区内和小区间的干扰，最终在该场景下进行频谱拍卖，建立 最大化系统效用的目标函数，实现一种利用拍卖技术进行频谱资源优化分配的方案。其采 用的分数阶频率复用方案可W实现较大程度的频率复用，显著提高频率利用率，同时有效 抑制频率复用带来的干扰。通过划分虚拟买家小组，将随机分布的非授权用户划分为有限 个同频小组，从而显著提高频谱分配效率。
[0006] 为了实现上述发明目的，本发明采用的技术方案如下：
[0007] (1)首先建立频谱拍卖的系统模型，系统模型包括卖家、拍卖中间人、买家和频谱 池，将蜂窝网络中的频谱授权用户作为频谱拍卖的卖家，有频谱需求的非授权用户视为频 谱拍卖的买家;卖家将自己待出租的频段信息提交给拍卖中间人，拍卖中间人将待拍卖的 频谱资源汇总整理后放入频谱池中供有频谱需求的非授权用户竞标；
[0008] (2)根据系统模型对随机分布在认知无线蜂窝网络中的非授权用户参与拍卖之前 的分组，由于运些用户分配频谱资源时需要考虑相互之间的通信干扰，为了有效抑制小区 内和小区间的干扰，根据分数阶频率复用技术和同频小区划分的原则，先将多个相邻的蜂 窝小区进行同频小区的划分，同频小区之间不存在相互干扰，因此可W共用同一频段，故随 机分布在多个蜂窝小区内的非授权用户也依据他们所在的位置被划分到不同的小区内，形 成自然的同频小组，同频小组内的非授权用户将被作为一个整体参与频谱拍卖;将运些同 频小组视为参与频谱拍卖的虚拟买家小组;设分组完成后得到的虚拟买家小组共有n个；
[0009] (3)同频小组划分完成后，再综合小组内部所有非授权用户对某个频段的出价信 息，将内部成员出价最小值作为虚拟买家小组参与相应频段拍卖的出价。设授权用户共有m 个待出让的频段，记为{S1，S2,…，Sm}，授权用户对运m个虚拟频段的保留价记为：{bl，b2,…， bm}，虚拟买家小组对所有频段的出价情况用出价矩阵V表示，他们对所有频段的出价情况 表示为：{V1，V2,…，Vmh拍卖中间人收集、整理卖家和虚拟买家小组的价格信息，将虚拟买 家小组提交的出价信息进行排序，对照卖家保留价情况将频段优化分配，优先分配对某个 频段出价较高者，保障拍卖的真实性和有效性，同时兼顾卖家和虚拟买家小组的利益，W实 现整个拍卖系统的效用最大化。所有的虚拟买家小组通过竞价方式获得某个频带的使用 权，因此他们之间存在竞争关系，各个虚拟买家小组存在谎报估价等手段W获取自身利益 最大化的倾向；当各个虚拟买家小组无法再通过更改自己的出价来获得更高的利润时，拍 卖达到纳什均衡状态，运时的分配结果就是系统效用最大化的分配方案；
[0010] (4)将实现系统效用最大化的优化分配，建立系统效用最大化的目标函数为
,其中，U(X)表示系统的效用函数，频谱拍卖的最终目标就 是实现虚拟买家效用的最大化，XU表示分配向量，用于描述虚拟买家小组竞拍频谱成功与 否，只能取0或1 ,XU=I表示虚拟买家小组i赢得某个频段j的拍卖，VU表示虚拟买家小组i 对频段j的出价情况，即虚拟买家小组i想要赢得频段j所愿意支付的最大价格;分组完成后 形成的各个虚拟买家小组相互之间都存在干扰，不能共用一个频段，各虚拟买家小组应满 足干扰约束条件，将他们的干扰约束条件表示为：
，它表示某个频 段j在一轮拍卖中至多分配给一个虚拟买家小组，其中au指示虚拟买家小组i对频段j的出 价情况，只有在虚拟买家小组i对频段j的出价大于保留价时才有au = l，否则为0;虚拟买家 小组和各个卖家在拍卖中间人的组织下根据系统效用最大化的目标和干扰约束条件的限 制进行频谱拍卖；
[0011] (5)采用拉格朗日松弛算法对该优化问题进行求解，得到最终的分配矩阵X;最终 虚拟买家小组赢得某个频段的使用权后，虚拟买家小组内部的各个买家可W共同使用而无 需再考虑干扰问题，从而实现频率复用。分析目标函数和约束条件可知，运是一个0-1整数 规划问题，目前尚没有精确的求解算法，我们综合考虑算法复杂度等因素，采用拉格朗日松 弛算法求解上述优化问题。
[0012] 所述系统模型面向复用因子为3的分数阶频率复用场景建立。
[0013] 所述步骤(5)中采用拉格朗日松弛算法求解优化问题的过程为：
[0014] 首先通过拉格朗日乘子A建立拉格朗日松弛问题，并用L(A)表示，并且有： 巧 m 巧 巧
[0015] 幻:义)=? S SV,,. + S 乂,. (1 - S ",巧,.），通过化简计算，得到： /-1 J-A r-1 m 巧 说
[0016] L(A)二S年;+艺.的--。,.人），最终得到的拉格朗曰松弛子问题为： M M 巧
[0017] Ly二-?馬）;拉格朗日松弛子问题的解可W通过下式给出：
M/C m S通过求解拉格朗日松弛子问题和拉格 朗日对偶问题，得到原问题的近似解，并进行可行化处理，最终得到原问题的可行解;采用 对偶间隙描述拉格朗日对偶解与原问题的解之间的接近程度，并通过次梯度优化不断修正 拉格朗日乘子A，最终实现拉格朗日对偶解充分接近原问题的解，从而求得最优分配X。
[0019] 本发明的有益效果为:本发明提出的分数阶频率复用的频谱拍卖方法可W很好地 实现频率复用和干扰抑制，容易实现，便于扩展，与已经提出的频谱拍卖方法相比，具有更 高的频谱分配效率和干扰抑制效果，能有效改善小区边缘用户的通信质量。
【附图说明】
[0020] 图1为分数阶频率复用场景下进行频谱拍卖的系统模型图；
[0021] 图2为复用因子是3的分数阶频率复用场景下进行频谱拍卖的示意图；
[0022] 图3为拉格朗日松弛算法求解本发明提出的优化分配问题的流程图。
【具体实施方式】
[0023] 下面结合附图对本发明做进一步的说明。
[0024] 本发明首先面向复用因子为3的分数阶频率复用场景建立频谱拍卖的系统模型， 系统模型如图1所示。蜂窝网络中的频谱授权用户将自己待出租的频段信息提交给拍卖中 间人，拍卖中间人将待拍卖的频谱资源汇总整理后放入频谱池中供有频谱需求的非授权用 户竞标。将授权用户作为频谱拍卖的卖家，将有频谱需求的非授权用户视为频谱拍卖的买 家。卖家将空闲频段出租，从而实现与买家共用频段，提高频谱利用率，同时，卖家将要忍受 因为频率复用带来的干扰，因此每个卖家对自己的待出租频带j有一个愿意出让的最低价， 即保留价，用bj表示，假设卖家共有m个待出让的频段。买家根据自己的通信需求，选择自己 想要竞标的频段并给出自己的保留价，用VU表