基于历史判决数据学习的低开销实时频谱图构建方法与流程

本发明涉及一种频谱图构建方法，尤其是涉及一种基于历史判决数据学习的低开销实时频谱图构建方法。

背景技术：

当今的无线通信环境中干扰频发，无线电干扰导致的公共网络通信中断问题大量存在。认知无线电技术(cr)能够有效解决这些问题。认知无线电被定义为一种建立在软件无线电(sdr)基础上的智能无线通信技术。它能够连续不断地感知周围的无线电环境，并进行分析，做出决策，动态地选择空闲的频率进行通信，然后运用无线电知识表示语言(rkrl)自适应地修改设备内部的通信参数。

认知无线电网络由两类用户组成，分别是拥有授权频段使用权限的主要用户(pu)以及具备认知功能，机会式地使用授权频段的次要用户(su)。认知能力指的是认知无线电用户可以在其工作的无线环境中捕获或检测有用信息的能力。在无线环境中获取感知数据并进行分析，最终获得目标频谱可用性判决结果的过程即为频谱感知。频谱感知可分为单点频谱感知和多点协作频谱感知，分别由一个次要用户和多个次要用户来完成。传统的频谱感知多选择协作频谱感知策略，将次要用户根据其频谱状态分簇，即可对簇内节点的感知信息统一处理做出可用性判决。在本发明面对的大规模认知无线电网络中，次要用户频谱状态由于地形、主要用户位置等原因无法准确分簇，因此在各个感知节点上使用单点频谱感知策略，即各节点根据其自身感知到的信息对目标频段独立做出可用性判决。

目前的频谱感知对于历史数据的利用并不充分，还有很大的研究空间，而将机器学习算法引入认知无线电领域也是提高认知无线电网络性能的行之有效的方式。在大规模认知无线电网络中，由于历史数据具有数据量较大、冗余信息多等特点，使用现有技术建立频谱图的时间复杂度较高。

技术实现要素：

本发明的目的就是为了克服上述现有技术存在的缺陷而提供一种基于历史判决数据学习的低开销实时频谱图构建方法。

本发明的目的可以通过以下技术方案来实现：

一种基于历史判决数据学习的低开销实时频谱图构建方法，包括：

步骤s1：载入采集的大规模认知无线电网络中所有感知节点通过单点频谱感知算法得到的目标频谱可用性历史判决数据；

步骤s2：使用最小二乘支持向量机分析载入的历史判决数据确定频谱状态边界以构建频谱图；

步骤s3：通过边界用户搜索算法确定历史判决数据中的支持向量以优化频谱图。

所述步骤s1具体包括：

步骤s11：设定单点频谱感知的能量判决门限；

步骤s12：建立某一时刻网络中所有次要用户的接收信号能量集合；

步骤s13：对接收信号能量集合中每个元素与能量判决门限比较，若信号能量小于判决门限，则该次要用户将判定目标频谱可用，反之，该次要用户将判定目标频谱不可用；

步骤s14：根据所有元素的判决结果形成判决结果集；

步骤s15：将判决结果集和次要用户位置信息形成的特征集汇入数据融合中心。

所述步骤s2具体包括：

步骤s21：构建频谱状态边界的约束方程；

步骤s22：通过拉格朗日乘子法求解约束方程；

步骤s23：根据求解结果确定核函数以构建频谱图。

所述步骤s21具体包括：

步骤s211：构建样本空间或更高维空间中的频谱状态边界公式：

w^tφ(x)+b＝0

其中：w＝{w1,w2,...,wn}^t为频谱状态边界的法向量，n为空间维数，b为频谱状态边界的位移参数，φ(x)为位置信息向量x在更高维空间上的映射函数，若不需要映射到更高维空间，则φ(x)＝x；

步骤s212：构建法向量w的约束方程：

s.t.sm＝w^tφ(xm)+b+ξm,m＝1,2,...,m

其中：||·||²为范数的平方，ξm为第m个次要用户根据位置信息和频谱状态边界所划分的频谱状态与频谱可用性判决结果之间的误差，c为对误差ξm的容忍度参数，m为次要用户数，sm为第m个次要用户的频谱可用性判决结果，xm为第m个次要用户的位置信息向量。

所述步骤s22具体包括：

步骤s221：将代入步约束方程中，解出拉格朗日乘子集α；

步骤s222：根据拉格朗日乘子集α得到频谱状态边界的法向量w和位移参数b，得到频谱状态边界。

所述步骤s221中变形后的约束方程为：

其中：α＝{α1,α2,…αm,…,αm}。

所述法向量为：

所述位移参数通过使拉格朗日函数取最小值得到。

所述核函数为径向基函数：

exp(-||xi-xj||²/2σ²)。

其中：σ为径向基函数的宽度参数。

所述步骤s3具体包括：

步骤s31：设置迭代步伐门限θf和分类准确度门限θa；

步骤s32：进行非边界用户筛选迭代；

步骤s33：将第t-1次迭代后获得的特征集所对应的次要用户作为边界用户，其中，t为步骤s32的迭代次数。

所述步骤s32具体包括：

步骤s321：对于前一次迭代后的拉格朗日乘子集特征集和对应的频谱判决结果集将拉格朗日乘子集αt-1根据其绝对值大小由大到小排序，将最小的θf×mt-1个拉格朗日乘子所对应的次要用户的特征向量及频谱判决结果从特征集xt-1和频谱判决结果集st-1中移除，得到移除后的特征集和频谱判决结果集

其中：θf为迭代步伐门限，mt-1表示第t-1次迭代后需要继续监测目标频段的次要用户数，mt表示第t次迭代后需要继续监测目标频段的次要用户数；

步骤s322：使用第t次迭代后得到的特征集xt和频谱判决结果集st经由步骤s2计算得到新的拉格朗日乘子集和频谱状态边界wt^tφ(x)+bt＝0；

步骤s323：对获得的频谱状态边界wt^tφ(x)+bt＝0用前一时刻的历史数据进行测试，获得分类准确度da；

步骤s324：将分类准确度da与分类准确度门限θa比较，若da小于θa，执行步骤s33；否则继续进行迭代。

与现有技术相比，本发明具有以下有益效果：

1)基于支持向量机模型，根据历史判决数据建立大规模认知无线电网络中的频谱图，利用支持向量机的二分类问题中数据样本在样本空间或更高维空间上线性可分的特点，确定频谱状态边界，从而构建能够直观展示大规模认知无线电网络目标频段可用性的频谱状态图。

2)通过边界用户搜索算法筛选出距离频谱状态边界较远的次要用户，这些次要用户可无需参与检测目标频段，从而降低频谱图构建的能量开销和时间开销。

附图说明

图1为本发明的主要步骤流程示意图；

图2为频谱图构建策略示意图。

具体实施方式

下面结合附图和具体实施例对本发明进行详细说明。本实施例以本发明技术方案为前提进行实施，给出了详细的实施方式和具体的操作过程，但本发明的保护范围不限于下述的实施例。

在进行本申请的详细叙述之前，有必要作出以下解释：

主要用户为拥有授权频段使用权限的用户

次要用户为没有授权频谱的使用权限，然而具备认知功能，可以在不影响主要用户通信的前提下机会式地使用授权频段的用户

能量判决门限为判断目标频段是否被占用的能量强度门限，若小于能量判决门限，则认为目标频段未被占用，次要用户即可使用该频段。

一种基于历史判决数据学习的低开销实时频谱图构建方法，如图1和图2所示，包括：

步骤s1：载入采集的大规模认知无线电网络中所有感知节点通过单点频谱感知算法得到的目标频谱可用性历史判决数据，具体包括：

步骤s11：设定单点频谱感知的能量判决门限eθ。对于某次要用户m的感知信号能量强度em，若有em＜eθ，则该次要用户将判定目标频谱可用(未被主要用户占用)；反之，若有em≥eθ，该次要用户将判定目标频谱不可用(已被主要用户占用)。能量判决门限eθ的设定可根据应用环境不同和系统性能的需要来进行。

步骤s12：建立某一时刻网络中所有次要用户的接收信号能量集合：

e＝{e1,e2,...,em,...,em}，

其中：em为次要用户m在该时刻的接收信号能量，e为所有次要用户的接收能量集合，m为次要用户个数。

步骤s13：将接收信号能量集e中每个元素em与能量判决门限eθ比较，并做出对应的频谱可用性判决，用sm表示。sm取值为0或1，0表示频谱未被主要用户占用，1表示频谱已被主要用户占用；

步骤s14：最后对所有次要用户的频谱可用性判决结果sm建立频谱判决结果集s＝{s1,s2,...,sm,...,sm}；

步骤s15：将每个次要用户所在的位置信息(三维坐标)形成特征集x＝{x1,x2,...,xm,...,xm}，其中xm为次要用户m所在的三维坐标向量。并将特征集x和判决结果集s汇入数据融合中心进行频谱图构建。

步骤s2：使用最小二乘支持向量机分析载入的历史判决数据确定频谱状态边界以构建频谱图，基于支持向量机模型，认为在二分类问题下，两种类型的样本在样本空间或某个更高维空间中线性可分，且频谱状态边界可根据相对距离最大原则确定。频谱状态分类边界确定过程如下。

步骤s21：根据支持向量机模型，构建频谱状态边界的约束方程，具体包括：

步骤s211：构建样本空间或更高维空间中的频谱状态边界公式：

w^tφ(x)+b＝0

其中：w＝{w1,w2,...,wn}^t为频谱状态边界的法向量，n为空间维数，b为频谱状态边界的位移参数，φ(x)为位置信息向量x在更高维空间上的映射函数，若不需要映射到更高维空间，则φ(x)＝x；

步骤s212：构建法向量w的约束方程，样本空间中各样本点到频谱状态分类边界的相对边界距离γ＝2/||w||。根据相对距离最大原则，使||w||²/2取值最小的w值即法向量的解：

s.t.sm＝w^tφ(xm)+b+ξm,m＝1,2,...,m

其中：||·||²为求范数平方的运算，ξm为第m个次要用户根据位置信息和频谱状态边界所划分的频谱状态与频谱可用性判决结果之间的误差，c为对误差ξm的容忍度参数，m为次要用户数，sm为第m个次要用户的频谱可用性判决结果，xm为第m个次要用户的位置信息向量。

步骤s22：通过拉格朗日乘子法求解约束方程，具体为采用引入拉格朗日乘子集α＝{α1,α2,...,αm}，用拉格朗日乘子法求解构建的约束方程，约束方程转换为的拉格朗日函数为则使l(w,b,a)偏导为0的w即为约束方程的解，即具体包括：

步骤s221：将代入步约束方程中，解出拉格朗日乘子集α，代入w后的约束方程转换为

此时的约束方程转换为线性约束，可直接根据约束求解。

步骤s222：根据拉格朗日乘子集α得到频谱状态边界的法向量w和位移参数b，得到频谱状态边界，所述法向量为：

所述位移参数通过使拉格朗日函数取最小值得到，此外，位移参数b可通过使拉格朗日函数取最小值得到。如此即确定了频谱状态边界。

步骤s23：根据求解结果确定核函数以构建频谱图，其中，确定核函数κ(xi,xj)。核函数定义为κ(xi,xj)＝φ(xi)^tφ(xj)，其中xi和xj为任意两个次要用户的位置信息向量。在支持向量机模型中，可通过直接选择核函数κ(xi,xj)的方式替代映射函数φ(x)的确定过程。在本发明所描述的频谱状态边界确定过程中，选择径向基函数exp(-||xi-xj||²/2σ²)作为核函数，其中：σ为径向基函数的宽度参数，用以控制函数的径向作用范围。

步骤s3：通过边界用户搜索算法确定历史判决数据中的支持向量以优化频谱图，本发明认为在大规模认知无线电网络中，频谱状态边界主要由边界附近的次要用户(即边界用户)的历史数据决定，而离边界较远的次要用户(即非边界用户)对频谱状态边界的确定几乎没有影响。即边界用户的重要性高，而非边界用户重要性低。因此，在频谱状态边界确定过程中，非边界用户可放弃检测目标频段而不影响频谱图的分类准确度，从而降低频谱图构建过程中的能量开销和时间开销。本发明中的边界用户搜索过程如下：

步骤s31：设置迭代步伐门限θf和分类准确度门限θa，迭代步伐θf(θf∈(0,1))定义为每次参与迭代的次要用户中有θf会被认定为非边界用户。分类准确度门限θa(θa∈(0,1))定义为当某次迭代后频谱图的分类准确度小于θa时，迭代过程终止，上一次迭代的结果会作为最终结果返回。

步骤s32：进行非边界用户筛选迭代，具体包括：

步骤s321：对于前一次迭代后的拉格朗日乘子集特征集和对应的频谱判决结果集将拉格朗日乘子集αt-1根据其绝对值大小由大到小排序，将最小的θf×mt-1个拉格朗日乘子所对应的次要用户的特征向量及频谱判决结果从特征集xt-1和频谱判决结果集st-1中移除，得到移除后的特征集和频谱判决结果集

其中：θf为迭代步伐门限，mt-1表示第t-1次迭代后需要继续监测目标频段的次要用户数，mt表示第t次迭代后需要继续监测目标频段的次要用户数；

步骤s322：使用第t次迭代后得到的特征集xt和频谱判决结果集st经由步骤s2计算得到新的拉格朗日乘子集和频谱状态边界wt^tφ(x)+bt＝0；

步骤s323：对获得的频谱状态边界wt^tφ(x)+bt＝0用前一时刻的历史数据进行测试，获得分类准确度da，分类准确度da的定义为前一时刻的历史判决数据被频谱状态边界分类的准确率。

步骤s324：将分类准确度da与分类准确度门限θa比较，若da小于θa，执行步骤s33；否则继续进行迭代。

步骤s33：将第t-1次迭代后获得的特征集所对应的次要用户作为边界用户，其中，t为步骤s32的迭代次数。

最后，选择长30千米、宽20千米的仿真场景，通过仿真说明边界用户搜索算法的有效性。在仿真场景中，发射功率为30mw的主要用户位置随机，分类准确度门限θa设为0.95。仿真结果见表1和表2。表1为次要用户数为500时，不同迭代步伐θf下的频谱图构建性能；表2为迭代步伐θf为0.02时，不同次要用户数量下的频谱图构建性能。表1和表2体现了本专利所提出的频谱图构建方法以及边界用户搜索算法在不同条件下的有效性，即频谱图具有高分类精度的同时降低了时间开销与能量开销。

表1迭代步伐θf对频谱图构建的影响

表2次要用户数量对频谱图构建的影响