一种分数阶频率复用的频谱拍卖方法技术

本发明专利技术公开了一种分数阶频率复用的频谱拍卖方法，该方法面向复用因子为3的分数阶频率复用场景建立频谱拍卖的系统模型，在系统模型下建立授权用户和非授权用户之间的频率复用关系，以实现频率复用，然后结合同频小区的划分，将具有拍卖意向的非授权用户先进行分组，从而可以提高分配效率，而且能有效抑制小区内和小区间的干扰，最终在该场景下进行频谱拍卖，建立最大化系统效用的目标函数，实现一种利用拍卖技术进行频谱资源优化分配的方案。本发明专利技术提出的方法容易实现，便于扩展，与已经提出的频谱拍卖方法相比具有更高的频谱分配效率和干扰抑制效果，能有效改善小区边缘用户的通信质量。

【技术实现步骤摘要】

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

【技术保护点】
一种分数阶频率复用的频谱拍卖方法，其特征在于，包括如下步骤：(1)首先建立频谱拍卖的系统模型，系统模型包括卖家、拍卖中间人、买家和频谱池，将蜂窝网络中的频谱授权用户作为频谱拍卖的卖家，有频谱需求的非授权用户视为频谱拍卖的买家；卖家将自己待出租的频段信息提交给拍卖中间人，拍卖中间人将待拍卖的频谱资源汇总整理后放入频谱池中供有频谱需求的非授权用户竞标；(2)根据系统模型对随机分布在认知无线蜂窝网络中的非授权用户参与拍卖之前的分组，由于这些用户分配频谱资源时需要考虑相互之间的通信干扰，为了抑制小区内和小区间的干扰，根据分数阶频率复用技术和同频小区划分原则，先将多个相邻的蜂窝小区进行同频小区的划分，同频小区之间由于不存在相互干扰，因此可以共用同一频段，故随机分布在多个蜂窝小区内的非授权用户也依据他们所在的位置被划分到不同的小区内，形成自然的同频小组，同频小组内的非授权用户将被作为一个整体参与频谱拍卖，将这些同频小组视为参与频谱拍卖的虚拟买家小组；设分组完成后得到的虚拟买家小组共用n个；(3)同频小组划分完成后，再综合小组内部所有非授权用户对某个频段的出价信息，将内部成员出价最小值作为虚拟买家小组参与相应频段拍卖的出价；设授权用户共有m个待出让的频段，记为{s1,s2,…,sm}，授权用户对这m个虚拟频段的保留价记为：{b1,b2,…,bm}，虚拟买家小组对所有频段的出价情况用出价矩阵v表示，他们对所有频段的出价情况表示为：{v1,v2,…,vm}；拍卖中间人收集、整理卖家和虚拟买家小组的价格信息，将虚拟买家小组提交的出价信息进行排序，对照卖家保留价情况将频段优化分配；(4)将优化分配问题建模为其中，U(x)表示系统的效用函数，频谱拍卖的最终目标就是实现虚拟买家小组效用的最大化，xij表示分配向量，用于描述虚拟买家小组竞拍频谱成功与否，只能取0或1，xij＝1表示虚拟买家小组i赢得某个频段j的拍卖，vij表示虚拟买家小组i对频段j的出价情况，即虚拟买家小组i想要赢得频段j所愿意支付的最大价格；分组完成后各虚拟买家小组应满足干扰约束条件，干扰约束条件表示为：它表示某个频段j在一轮拍卖中至多分配给一个虚拟买家小组，其中aij指示虚拟买家小组i对频段j的出价情况，只有在虚拟买家小组i对频段j的出价大于保留价时才有aij＝1，否则为0；虚拟买家小组和各个卖家在拍卖中间人的组织下根据系统效用最大化的目标和干扰约束条件的限制进行频谱拍卖；(5)采用拉格朗日松弛算法求解上述优化分配问题，得到最终的优化分配矩阵x；最终虚拟买家小组赢得某个频段的使用权后，虚拟买家小组内部的各个买家可以共同使用而无需再考虑干扰问题，从而实现频率复用。...

【技术特征摘要】

【专利技术属性】
技术研发人员：赵峰，聂化芝，陈宏滨，
申请(专利权)人：桂林电子科技大学，
类型：发明
国别省市：广西;45