CN104168570A - 基于干扰信息的真实性动态双向频谱拍卖方法 - Google Patents

Abstract

本发明公开了一种基于干扰信息的真实性动态双向频谱拍卖方法，包括步骤：获取当前时刻参与竞拍当前频谱的竞拍者所要求的频谱占用时间；根据所述竞拍者所要求的频谱占用时间和竞拍者在当前时刻占有当前频谱的价值向量，计算得到竞拍者对应当前频谱的机会成本；将竞拍者所要求的频谱占用时间与对应的干扰折价相乘，若乘积大于所述竞拍者对应当前频谱的机会成本，则当前竞拍者取得竞拍当前频谱的资格；根据竞拍者的竞拍资格进行针对异质频谱的真实性双重拍卖，直至频谱拍卖成功。本发明将竞拍者之间的干扰信息加入竞拍考虑范围，可以有效的提高频谱利用率。

Description

基于干扰信息的真实性动态双向频谱拍卖方法

技术领域

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

背景技术

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

现有的频谱拍卖模型大多是静态模型，在静态频谱拍卖模型中，拍卖者某一时刻只考虑该时刻的竞拍者的出价，将频谱分配给该时刻出价最高或者利用频谱效率最高的一个或多个竞拍者。这样的静态频谱拍卖模型将不同时刻的频谱拍卖过程孤立考虑，而没有考虑到当前时刻的频谱分配可能对之后时刻的频谱分配造成影响。这样会造成频谱利用率的下降。例如，有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等人提出了动态频谱拍卖模型。虽然他们的模型考虑了竞拍者的干扰关系，但是并没有考虑频谱复用。

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

发明内容

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

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

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

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

$C_{j,i}(t,t_i)=v_{j,i,t}-v_{j,i,t+t_j},$

C_j,i(t,t_i)表示在时刻t，竞拍者j占有频谱i为t_i时刻的机会成本，v_j,i,t表示竞拍者j在t时刻占有频谱i的价值向量；

将竞拍者所要求的频谱占用时间与对应的干扰折价相乘，若乘积大于所述竞拍者对应当前频谱的机会成本，则当前竞拍者取得竞拍当前频谱的资格；

根据竞拍者的竞拍资格进行针对异质频谱的真实性双重拍卖，直至频谱拍卖成功。

进一步的，所述方法在所述竞拍开始后，获取当前时刻参与竞拍当前频谱的竞拍者所要求的频谱占用时间，之前还包括步骤：

竞拍开始前，根据竞拍者的相互干扰信息建立所有竞拍者的干扰图谱；

根据所述干扰图谱计算得到每一竞拍者对应每一频谱的干扰参量；

将每一竞拍者的出价信息与所述每一竞拍者对于每一频谱的干扰参量相乘，得到每一竞拍者对于每一频谱的干扰折价；

根据每一竞拍者的占用频谱时间期望、干扰邻居的干扰折价计算得到每一竞拍者在每一时刻占有每一频谱的价值向量。

进一步的，所述根据竞拍者的相互干扰信息建立所有竞拍者的干扰图谱，进一步包括步骤：

根据竞拍者的相互干扰信息建立所有竞拍者的干扰图谱，其中，所述干扰图谱的每个结点代表一个竞拍者，若两个竞拍者存在干扰关系，则两个结点之间存在一条边。

进一步的，所述根据所述干扰图谱计算得到每一竞拍者对应每一频谱的干扰参量，进一步包括步骤：

计算每一竞拍者的干扰度、干扰邻居的平均干扰度、干扰邻居的复用频谱效率，其中，所述干扰度为所述干扰图谱中结点的度，竞拍者的干扰邻居的复用频谱效率为竞拍者所有干扰邻居中能复用同一频谱的最多结点数量；

将所述每一竞拍者的干扰度和干扰邻居的平均干扰度的比值乘以所述干扰邻居的复用频谱效率，得到每一竞拍者对应每一频谱的干扰参量。

进一步的，所述根据每一竞拍者的占用频谱时间期望、干扰邻居的干扰折价计算得到每一竞拍者在每一时刻占有每一频谱的价值向量，进一步包括步骤：

根据历史数据估计每一竞拍者要求占用频谱时间为τ的概率Pr(τ)；

计算每一竞拍者的干扰邻居的平均干扰折价

采用动态规划的方式计算竞拍者j在t时刻占有频谱i的价值向量v_j,i,t，其中，

$v_{j,i,t}=\underset{\mathrm{\τ}}{\overset{T-t}{\mathrm{\Σ}}}\left[\mathrm{Pr}\left(\mathrm{\τ}\right)({\stackrel{\‾}{b}}_{j,i}\mathrm{\τ}+v_{j,i,t+\mathrm{\τ}})\right]$

T表示整个动态拍卖的时刻数。

本发明根据所述竞拍者所要求的频谱占用时间和竞拍者在当前时刻占有当前频谱的价值向量，计算得到竞拍者在当前时刻占用当前频谱的时间为所述所要求的频谱占用时间的机会成本；将竞拍者所要求的频谱占用时间与对应的干扰折价相乘，若乘积大于所述竞拍者在当前时刻占用当前频谱的时间为所述所要求的频谱占用时间的机会成本，则当前竞拍者取得竞拍当前频谱的资格；根据竞拍者的竞拍资格进行针对异质频谱的真实性双重拍卖。本发明将竞拍者之间的干扰信息加入竞拍考虑范围，充分考虑了频谱的复用，因此可以有效的提高频谱拍卖者的频谱利用率。

附图说明

为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1是本发明实施例1提供的基于干扰信息的真实性动态双向频谱拍卖方法的流程示意图；

图2是本发明实施例2提供的基于干扰信息的真实性动态双向频谱拍卖方法的流程示意图；

图3是本发明实施例提供的干扰图谱的示意图；

图4是图2中步骤S208的具体步骤的流程示意图。

具体实施方式

下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

本发明是为了提高拍卖者的频谱利用率，针对频谱拍卖者的优化频谱分配方法，通过本发明，拍卖者可以决定将频谱拍卖给哪一个竞拍者来达到优化频谱分配，提高被拍卖的频谱的利用率。

图1是本发明实施例1提供的基于干扰信息的真实性动态双向频谱拍卖方法的流程示意图，包括步骤：

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

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

$C_{j,i}(t,t_i)=v_{j,i,t}-v_{j,i,t+t_j},$

C_j,i(t,t_i)表示在时刻t，竞拍者j占有频谱i为t_i时刻的机会成本，v_j,i,t表示竞拍者j在t时刻占有频谱i的价值向量；

S103、将竞拍者所要求的频谱占用时间与对应的干扰折价相乘，若乘积大于所述竞拍者对应当前频谱的机会成本，则当前竞拍者取得竞拍当前频谱的资格；

S104、根据竞拍者的竞拍资格进行针对异质频谱的真实性双重拍卖，直至频谱拍卖成功。

本发明实施例将竞拍者之间的干扰信息加入竞拍考虑范围，筛选参加竞拍的竞拍者，使频谱充分复用，达到优化的频谱分配，因此可以有效的提高频谱拍卖者的频谱利用率。

图2是本发明实施例2提供的基于干扰信息的真实性动态双向频谱拍卖方法的流程示意图，包括步骤：

S201、竞拍开始前，根据竞拍者的相互干扰信息建立所有竞拍者的干扰图谱。

具体的，S201包括步骤：根据竞拍者的相互干扰信息建立所有竞拍者的干扰图谱，其中，所述干扰图谱的每个结点代表一个竞拍者，若两个竞拍者存在干扰关系，则两个结点之间存在一条边。干扰图谱如图3所示。

S202、根据所述干扰图谱计算得到每一竞拍者对应每一频谱的干扰参量。

具体的，S202包括步骤：计算每一竞拍者的干扰度、干扰邻居的平均干扰度、干扰邻居的复用频谱效率，其中，所述干扰度为所述干扰图谱中结点的度，竞拍者的干扰邻居的复用频谱效率为竞拍者所有干扰邻居中能复用同一频谱的最多结点数量；将所述每一竞拍者的干扰度和干扰邻居的平均干扰度的比值乘以所述干扰邻居的复用频谱效率，得到每一竞拍者对应每一频谱的干扰参量。

S203、将每一竞拍者的出价信息与所述每一竞拍者对于每一频谱的干扰参量相乘，得到每一竞拍者对于每一频谱的干扰折价。

S204、根据每一竞拍者的占用频谱时间期望、干扰邻居的干扰折价计算得到每一竞拍者在每一时刻占有每一频谱的价值向量。

具体的，S204包括步骤：

根据历史数据估计每一竞拍者要求占用频谱时间为τ的概率Pr(τ)；

计算每一竞拍者的干扰邻居的平均干扰折价

采用动态规划的方式计算竞拍者j在t时刻占有频谱i的价值向量v_j,i,t，其中，

$v_{j,i,t}=\underset{\mathrm{\τ}}{\overset{T-t}{\mathrm{\Σ}}}\left[\mathrm{Pr}\left(\mathrm{\τ}\right)({\stackrel{\‾}{b}}_{j,i}\mathrm{\τ}+v_{j,i,t+\mathrm{\τ}})\right]$

T表示整个动态拍卖的时刻数。

S205、竞拍开始后，获取当前时刻参与竞拍当前频谱的竞拍者所要求的频谱占用时间。

S206、根据所述竞拍者所要求的频谱占用时间和竞拍者在当前时刻占有当前频谱的价值向量，计算得到竞拍者在当前时刻占用当前频谱的时间为所述所要求的频谱占用时间的机会成本。其中，价值向量参照下面公式计算，

$C_{j,i}(t,t_i)=v_{j,i,t}-v_{j,i,t+t_j},$

C_j,i(t,t_i)表示在时刻t，竞拍者j占有频谱i为t_i时刻的机会成本，v_j,i,t表示竞拍者j在t时刻占有频谱i的价值向量。

S207、将竞拍者所要求的频谱占用时间与对应的干扰折价相乘，若乘积大于所述竞拍者在当前时刻占用当前频谱的时间为所述所要求的频谱占用时间的机会成本，则当前竞拍者取得竞拍当前频谱的资格。

S208、根据竞拍者的竞拍资格进行针对异质频谱的真实性双重拍卖。

其中，异质频谱就是中心频率不同的频谱。就是说拍卖中各段频谱的中心频率不同。频谱中心频率不同会引起传输距离长短的不同，从而引起竞拍者干扰关系的不同。双重拍卖是区别于正向和反向拍卖。双重拍卖有多个竞拍者，多个频谱卖家，以及一个第三方的拍卖商；正向拍卖是一个卖家，多个竞拍者，没有拍卖商；反向拍卖是多个卖家，一个竞拍者，没有拍卖商。真实性是指在拍卖中，竞拍者的最优策略是让自己的竞价等于自己对频谱的真实估价。竞拍者不能通过谎报自己的真实估价来获取更高的利润。

具体的，如图4所示，步骤S208包括步骤：

步骤1、将待拍卖的各段频谱以中心频率的高低做升序或降序排列，将所有频谱组成频谱集，拍卖者对各段频谱均设有一个频谱底价；

步骤2、输入竞拍者提交的出价向量，出价向量的长度等于待拍卖的频谱段数；

步骤3、创建竞拍结点，竞拍结点与竞拍者一一对应，根据竞拍者竞拍频谱段数的多少创建相应数量的虚拟竞拍结点，将所有虚拟竞拍结点组成虚拟竞拍结点集；

步骤4、判断所述频谱集和所述虚拟竞拍结点集是否均不为空，是则将排序最前的频谱从所述频谱集中取出，且为该频谱建立频谱干扰图，频谱干扰图中以所述竞拍结点替代竞拍者，否则停止；

步骤5、在频谱干扰图中以虚拟竞拍结点替换竞拍结点，虚拟竞拍结点继承竞拍结点的干扰关系，且属于同一竞拍者的每两个虚拟竞拍结点之间互为干扰关系；

步骤6、根据频谱干扰图中的非干扰关系选出非干扰关系的虚拟竞拍结点组成多个非干扰集，计算各非干扰集的组出价；

步骤7、将组出价不小于频谱底价的非干扰集找出作为待定独立集，如果待定独立集的个数不小于一个，则根据设定的寻找条件寻找出一个待定独立集作为独立集，并执行步骤8，如果待定独立集的个数为零，则该段频谱拍卖失败，执行步骤4；

步骤8、独立集内除最低出价的虚拟竞拍结点外所有虚拟竞拍结点均获得该段频谱,如果最低出价者有不止一个，则随机选择一个最低出价者不获得该段频谱，独立集的组出价由获得者分摊，将获得该段频谱的虚拟竞拍结点移出虚拟竞拍结点集，该段频谱拍卖成功，执行步骤4。

其中，所述创建频谱干扰图包括步骤：通过信道模型计算频谱的路径损耗，再根据接收端SNR阈值得到传输距离；根据竞拍者所在的地理位置和频谱的传输距离构建频谱干扰图。

其中，所述出价向量包含的各个数为任意的非负有理数。

其中，所述组出价为非干扰集内单位时间最低出价与非干扰集内虚拟结点数减一的乘积，其中，频谱占用时间和出价的乘积的最小值除以组出价内最大的频谱占用时间得到所述单位时间最低出价。在频谱拍卖中，一段频谱可以同时被多个非干扰的竞拍者所占有。因此在拍卖过程中，拍卖商通过一定的算法将多个非干扰的竞拍者合为一组(即非干扰集)，该组的组出价由组中的竞拍者的出价决定。

本发明根据所述竞拍者所要求的频谱占用时间和竞拍者在当前时刻占有当前频谱的价值向量，计算得到竞拍者在当前时刻占用当前频谱的时间为所述所要求的频谱占用时间的机会成本；将竞拍者所要求的频谱占用时间与对应的干扰折价相乘，若乘积大于所述竞拍者在当前时刻占用当前频谱的时间为所述所要求的频谱占用时间的机会成本，则当前竞拍者取得竞拍当前频谱的资格；根据竞拍者的竞拍资格进行针对异质频谱的真实性双重拍卖。本发明实施例将竞拍者之间的干扰信息加入竞拍考虑范围，筛选参加竞拍的竞拍者，使频谱充分复用，因此可以有效的提高频谱拍卖者的频谱利用率。

需要说明的是，在本文中，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者装置不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者装置所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括该要素的过程、方法、物品或者装置中还存在另外的相同要素。

在本申请所提供的实施例中，应该理解到，所揭露的方法可以通过其它的方式实现。专业人员还可以进一步意识到，结合本文中所公开的实施例描述的各示例的算法步骤，能够以电子硬件、计算机软件或者二者的结合来实现，为了清楚地说明硬件和软件的可互换性，在上述说明中已经按照功能一般性地描述了各示例的组成及步骤。这些功能究竟以硬件还是软件方式来执行，取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能，但是这种实现不应认为超出本发明的范围。

结合本文中所公开的实施例描述的方法或算法的步骤可以直接用硬件、处理器执行的软件模块，或者二者的结合来实施。软件模块可以置于随机存储器(RAM)、内存、只读存储器(ROM)、电可编程ROM、电可擦除可编程ROM、寄存器、硬盘、可移动磁盘、CD-ROM、或技术领域内所公知的任意其它形式的存储介质中。

对所公开的实施例的上述说明，使本领域专业技术人员能够实现或使用本发明。对这些实施例的多种修改对本领域的专业技术人员来说将是显而易见的，本文中所定义的一般原理可以在不脱离本发明的精神或范围的情况下，在其它实施例中实现。因此，本发明将不会被限制于本文所示的这些实施例，而是要符合与本文所公开的原理和新颖特点相一致的最宽的范围。

Claims (9)

1.一种基于干扰信息的真实性动态双向频谱拍卖方法，其特征在于，包括步骤：

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

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

$C_{j,i}(t,t_i)=v_{j,i,t}-v_{j,i,t+t_j},$

C_j,i(t,t_i)表示在时刻t，竞拍者j占有频谱i为t_i时刻的机会成本，v_j,i,t表示竞拍者j在t时刻占有频谱i的价值向量；

将竞拍者所要求的频谱占用时间与对应的干扰折价相乘，若乘积大于所述竞拍者对应当前频谱的机会成本，则当前竞拍者取得竞拍当前频谱的资格；

根据竞拍者的竞拍资格进行针对异质频谱的真实性双重拍卖，直至频谱拍卖成功。

2.如权利要求1所述的基于干扰信息的真实性动态双向频谱拍卖方法，其特征在于，在所述获取当前时刻参与竞拍当前频谱的竞拍者所要求的频谱占用时间，之前还包括步骤：

根据竞拍者的相互干扰信息建立所有竞拍者的干扰图谱；

根据所述干扰图谱计算得到每一竞拍者对应每一频谱的干扰参量；

将每一竞拍者的出价信息与所述每一竞拍者对于每一频谱的干扰参量相乘，得到每一竞拍者对于每一频谱的干扰折价；

根据每一竞拍者的占用频谱时间期望、干扰邻居的干扰折价计算得到每一竞拍者在每一时刻占有每一频谱的价值向量。

3.如权利要求2所述的基于干扰信息的真实性动态双向频谱拍卖方法，其特征在于，所述根据竞拍者的相互干扰信息建立所有竞拍者的干扰图谱，进一步包括步骤：

根据竞拍者的相互干扰信息建立所有竞拍者的干扰图谱，其中，所述干扰图谱的每个结点代表一个竞拍者，若两个竞拍者存在干扰关系，则两个结点之间存在一条边。

4.如权利要求2或3所述的基于干扰信息的真实性动态双向频谱拍卖方法，其特征在于，所述根据所述干扰图谱计算得到每一竞拍者对应每一频谱的干扰参量，进一步包括步骤：

计算每一竞拍者的干扰度、干扰邻居的平均干扰度、干扰邻居的复用频谱效率，其中，所述干扰度为所述干扰图谱中结点的度，竞拍者的干扰邻居的复用频谱效率为竞拍者所有干扰邻居中能复用同一频谱的最多结点数量；

将所述每一竞拍者的干扰度和干扰邻居的平均干扰度的比值乘以所述干扰邻居的复用频谱效率，得到每一竞拍者对应每一频谱的干扰参量。

5.如权利要求2或3所述的基于干扰信息的真实性动态双向频谱拍卖方法，其特征在于，所述根据每一竞拍者的占用频谱时间期望、干扰邻居的干扰折价计算得到每一竞拍者在每一时刻占有每一频谱的价值向量，进一步包括步骤：

根据历史数据估计每一竞拍者要求占用频谱时间为τ的概率Pr(τ)；

计算每一竞拍者的干扰邻居的平均干扰折价

采用动态规划的方式计算竞拍者j在t时刻占有频谱i的价值向量v_j,i,t，其中，

$v_{j,i,t}=\underset{\mathrm{\τ}}{\overset{T-t}{\mathrm{\Σ}}}\left[\mathrm{Pr}\left(\mathrm{\τ}\right)({\stackrel{\‾}{b}}_{j,i}\mathrm{\τ}+v_{j,i,t+\mathrm{\τ}})\right]$

T表示整个动态拍卖的时刻数。

6.如权利要求1或2或3所述的基于干扰信息的真实性动态双向频谱拍卖方法，其特征在于，所述根据竞拍者的竞拍资格进行针对异质频谱的真实性双重拍卖，进一步包括步骤：

步骤1、将待拍卖的各段频谱以中心频率的高低做升序或降序排列，将所有频谱组成频谱集，拍卖者对各段频谱均设有一个频谱底价；

步骤2、输入竞拍者提交的出价向量，出价向量的长度等于待拍卖的频谱段数；

步骤3、创建竞拍结点，竞拍结点与竞拍者一一对应，根据竞拍者竞拍频谱段数的多少创建相应数量的虚拟竞拍结点，将所有虚拟竞拍结点组成虚拟竞拍结点集；

步骤4、判断所述频谱集和所述虚拟竞拍结点集是否均不为空，是则将排序最前的频谱从所述频谱集中取出，且为该频谱建立频谱干扰图，频谱干扰图中以所述竞拍结点替代竞拍者，否则停止；

步骤5、在频谱干扰图中以虚拟竞拍结点替换竞拍结点，虚拟竞拍结点继承竞拍结点的干扰关系，且属于同一竞拍者的每两个虚拟竞拍结点之间互为干扰关系；

步骤6、根据频谱干扰图中的非干扰关系选出非干扰关系的虚拟竞拍结点组成多个非干扰集，计算各非干扰集的组出价；

步骤7、将组出价不小于频谱底价的非干扰集找出作为待定独立集，如果待定独立集的个数不小于一个，则根据设定的寻找条件寻找出一个待定独立集作为独立集，并执行步骤8，如果待定独立集的个数为零，则该段频谱拍卖失败，并执行步骤4；

步骤8、独立集内除最低出价的虚拟竞拍结点外所有虚拟竞拍结点均获得该段频谱,如果最低出价者有不止一个，则随机选择一个最低出价者不获得该段频谱，独立集的组出价由获得者分摊，将获得该段频谱的虚拟竞拍结点移出虚拟竞拍结点集，该段频谱拍卖成功，并执行步骤4。

7.根据权利要求6所述的基于干扰信息的真实性动态双向频谱拍卖方法，其特征在于，所述创建频谱干扰图包括：

通过信道模型计算频谱的路径损耗，再根据接收端SNR阈值得到传输距离；

根据竞拍者所在的地理位置和频谱的传输距离构建频谱干扰图。

8.根据权利要求7所述的基于干扰信息的真实性动态双向频谱拍卖方法，其特征在于，所述出价向量包含的各个数为任意的非负有理数。

9.根据权利要求8所述的基于干扰信息的真实性动态双向频谱拍卖方法，其特征在于，所述组出价为非干扰集内单位时间最低出价与非干扰集内虚拟结点数减一的乘积，其中，频谱占用时间和出价的乘积的最小值除以组出价内最大的频谱占用时间得到所述单位时间最低出价。