[发明专利]基于干扰信息的真实性动态双向频谱拍卖方法

说明书

技术领域

本发明涉及无线通信技术领域，尤其涉及基于干扰信息的真实性动态双向频谱拍卖方法。

背景技术

动态频谱接入是一种新的利用频谱空洞的实现频谱共享范例，具体的，一级用户可以公开其空闲的频谱资源，二级用户动态地搜索空闲频谱波段，暂时使用他们来进行无线通信，即利用频谱空洞进行动态频谱接入，从而缓解频谱短缺的问题，并且提高频谱利用率。动态频谱拍卖是实现频谱的动态分配的有效方式，一级用户拍卖其空闲的频谱资源，二级用户作为竞拍者竞拍空闲频谱波段。

现有的频谱拍卖模型大多是静态模型，在静态频谱拍卖模型中，拍卖者某一时刻只考虑该时刻的竞拍者的出价，将频谱分配给该时刻出价最高或者利用频谱效率最高的一个或多个竞拍者。这样的静态频谱拍卖模型将不同时刻的频谱拍卖过程孤立考虑，而没有考虑到当前时刻的频谱分配可能对之后时刻的频谱分配造成影响。这样会造成频谱利用率的下降。例如，有A,B,C三个潜在竞拍者，A与B干扰，A与C干扰，B与C不干扰。在第一时刻，A提出3单位时间的频谱要求，B，C没有提出频谱要求；在第二时刻，B提出2单位时间的频谱要求，C提出2单位时间的频谱要求；在第三时刻，无人提出频谱要求。如果拍卖商采用静态频谱拍卖模型，那么在第一时刻，A赢得3单位时间的频谱；在第二时刻，B和C不能赢得频谱，因为他们与A相互干扰；在前3时刻频谱的总效率为3。如果拍卖商改变策略，在第一时刻拒绝A的频谱要求，在第二时刻将频谱同时赋予非干扰的竞拍者B和C，那么在前3时刻频谱的总效率为4。因此，一个高效合理的动态频谱拍卖模型应该考虑不同时刻的频谱拍卖之间的关系，尤其是当前频谱拍卖结果对其后时刻频谱拍卖的影响，以实现频谱的最大使用效率或者拍卖商的最大利益。

从上述例子中可以发现，一个竞拍者在当前时刻获得频谱对下一时刻其他竞拍者是否获得频谱的最大影响来自于该竞拍者的干扰关系。如果该竞拍者干扰很多其他的竞拍者，那么该竞拍者在当前时刻获得频谱会剥夺下一时刻很多潜在竞拍者的占用频谱机会。因此在动态频谱的设计过程中，不仅要考虑竞拍者的竞价，还要充分考虑竞拍者的干扰关系，根据干扰关系辅助判定在当前时刻是否将某一频谱赋予某一竞拍者。

Jonathan Bredin等人提出了针对其他普通商品的动态拍卖模型。然而，频谱不同于其他普通商品。频谱的占用不是完全排他的。非干扰的竞拍者可以复用同一频谱。Jonathan Bredin的动态拍卖模型没有考虑频谱复用。ShiGuang Wang等人提出了动态频谱拍卖模型。虽然他们的模型考虑了竞拍者的干扰关系，但是并没有考虑频谱复用。

现有的静态频谱拍卖方法或者其他商品的动态拍卖方法如果简单地扩展为动态频谱拍卖，会造成频谱的利用效率低下。

发明内容

本发明所要解决的技术问题在于，提供一种基于干扰信息的真实性动态双向频谱拍卖方法，考虑竞拍者的相互干扰和频谱复用，有效的提高拍卖频谱者的频谱利用率。

为了解决上述技术问题，本发明提供了一种基于干扰信息的真实性动态双向频谱拍卖方法，包括步骤：

获取当前时刻参与竞拍当前频谱的竞拍者所要求的频谱占用时间；

根据所述竞拍者所要求的频谱占用时间和竞拍者在当前时刻占有当前频谱的价值向量，计算得到竞拍者对应当前频谱的机会成本，其中，

Cj,i(t,ti)=vj,i,t-vj,i,t+tj,]]>