本发明公开了一种基于XGBoost的认知无线电中协作频谱感知方法及系统，属于认知无线电技术领域，该方法包括：认知用户和距离认知用户较近的次级用户节点分别利用压缩感知观测矩阵对信号进行压缩抽样得到观测序列，对观测序列进行归一化的处理，并分别发送到数据融合中心；数据融合中心利用XGBoost来建立频谱感知分类器，代替信号的重构和检测过程，在接收到认知用户和次级用户的归一化观测序列后输入训练好的频谱感知分类器得到判决结果，并根据融合判决规则得到最后的判决结果。与现有技术相比，本发明不仅能够减少时间复杂度，而且还能够提高预测的准确度。
1.一种基于XGBoost的认知无线电协作频谱感知方法，其特征在于：该方法包括如下步骤：(1)认知用户和距离认知用户较近的次级用户节点分别利用压缩感知观测矩阵对信号进行压缩抽样得到观测序列，对观测序列进行归一化的处理，并分别发送到数据融合中心，其中观测矩阵为满足约束等距性的压缩感知观测矩阵；
(2)数据融合中心接收到认知用户和次级用户的归一化观测序列后输入到采用XGBoost算法设计的频谱感知分类器，利用频谱感知分类器输出判决结果；
(3)将步骤(2)中的认知用户和次级用户的判决结果根据融合判决规则得到最后的判决结果。
2.根据权利要求1所述的一种基于XGBoost的认知无线电协作频谱感知方法，其特征在于：所述步骤(1)中采用Dijkstra算法确定距离认知用户较近的次级用户节点，具体步骤包括：(1.1)计算认知用户节点到次级用户节点的直接距离ddir；
(1.2)利用Dijkstra算法计算认知用户节点到次级用户节点的最短距离dindir；
(1.3)若直接距离ddir大于最短距离dindir，那么就舍弃该次级用户节点；若直接距离ddir等于最短距离dindir，那么就保留该次级用户节点。
3.根据权利要求1所述的一种基于XGBoost的认知无线电协作频谱感知方法，其特征在于：所述步骤(1)中的压缩感知观测矩阵选取的是基于Walsh序列的哈达玛矩阵Φ；经抽样得到的观测序列表示为：y＝Φx，x表示次级用户时域离散信号；观测序列的归一化预处理表示为：y'＝(y-ymax)/(ymax-ymin)，其中y'是观测序列预处理后的信号，取值范围为：y'∈[0,1]，ymax表示的是观测序列的最大值，ymin表示的是观测序列的最小值。
4.根据权利要求1所述的一种基于XGBoost的认知无线电协作频谱感知方法，其特征在于：所述步骤(2)中融合数据中心的基于XGBoost的频谱感知分类器，其中XGBoost的推导过程为：(2.1)给定训练样本集合D＝{(y'1,z1),...,(y'N,zN)}，其中N是样本数量，y′i是观测序列yi经过归一化处理后的训练样本，i＝1,2,...N，zi表示的是某段子信道处于空闲还是占n用的状态；树的集成模型表示为： fk∈F，其中F＝{f(y)＝wq(x)}(q:R →T,w∈RT)是回归树的集合空间，K表示的是树的个数，q表示的是每一棵树的结构映射到样本所对应的叶子索引，T表示的是树上叶子的数量，每一棵fk对应一个队里的树结构q和叶子的权重w；
(2.2)目标函数定义为： 其中公式的前半部分l是预测值和
目标真实值的训练误差，后半部分表示的是每棵树的复杂度之和，其中
是第i个样本在第t轮的模型预测值， 保留t-1轮的模型预测值 后，加入了一个新的函数ft(y′i)；在每一轮的加法过程中都选择加入一个新的函数，目标函数可以改写为：采用泰勒级数展开近似定义目标函数：
5.根据权利要求1所述的一种基于XGBoost的认知无线电协作频谱感知方法，其特征在于：所述方法的具体过程为：首先把宽带频谱视为一个整体，将认知用户和距离较近的次级用户压缩采样的数据输入到基于XGBoost的频谱感知分类器中，得到具体的感知结果；
如果在整体感知频谱的过程中感知结果是已经被占用的状态，那么将整个宽带频谱均匀的划分为几个子信道，然后认知用户和距离较近的次级用户感知的子信道的压缩采样数据输入到分类器中；如果感知的结果是处于空闲状态，那么采用带通滤波器滤掉该子信道，如果判断是处于占用的状态，那么把剩余子信道继续划分为均匀的子信道，然后通过分类器得到感知结果；反复进行这样的动作，一直到感知结果满足迭代的要求。
6.根据权利要求1所述的一种基于XGBoost的认知无线电协作频谱感知方法，其特征在于：所述步骤(3)中融合判决规则为K秩准则。
7.一种基于XGBoost的认知无线电协作频谱感知系统，其特征在于：包括多个次级用户节点和融合中心，其中认知用户和距离认知用户较近的次级用户节点分别利用压缩感知观测矩阵对信号进行压缩抽样得到观测序列，对观测序列进行归一化的处理，并分别发送到数据融合中心，其中观测矩阵为满足约束等距性的压缩感知观测矩阵；数据融合中心接收到认知用户和次级用户的归一化观测序列后输入到采用XGBoost算法设计的频谱感知分类器，利用频谱感知分类器输出判决结果，并根据融合判决规则得到最后的判决结果。
一种基于XGBoost的认知无线电协作频谱感知方法及系统
技术领域
[0001] 本发明涉及一种基于极端梯度提升树(XGBoost)的认知无线电协作频谱感 知方法及系统，属于认知无线电技术领域。
背景技术
[0002] 认知无线电是允许从用户对主用户暂时空闲的授权频谱资源加以利用，在不 干扰主用户通信的前提下，尽量提高现有的频谱资源的利用率。目前，无线电频 谱的资源主要采用固定的频谱分配策略和管理方式，在这种分配策略下，存在着 频谱资源利用率偏低的情况：一方面授权频谱占据了整个无线电频谱资源的大多 数，在某些情况下，主用户并不会每时每刻都占据着授权频谱。因此会有很多的 授权频谱处于空闲的状态。导致频谱利用率低下。认知无线电技术的提出就是为 了改善频谱利用率低的问题。
[0003] 认知无线电技术的第一步就是捕获频谱变化的相关信息。认知无线电需要感 知到周围环境的电磁特征，并根据感知的结果进行智能决策，自动调整其设备的 发射和接收参数。认知无线电的主要四个功能是：频谱感知、频谱决策、频谱共 享、频谱切换。这四个功能构成了认知无线中的一个认知环，其中认知无线中最 重要的功能是频谱感知，即：从用户对频谱进行感知和检测，捕获频谱相关的信 息，找到有可能在频谱上建立通信的频谱空穴。一般来说，认知无线电频谱感知 技术可以分为：基于发射机检测、合作检测、基于干扰的检测和基于接收机的检 测。其中基于发射机的检测又具体可以细分为：能量检测、匹配滤波检测、循环 谱检测等。
[0004] 目前单认知用户的相关技术已经发展的日益成熟，但是单个用户获取频谱信 息具有一定的局限性，受到信道噪声和多普勒频移等因素的影响，最终频谱感知 的准确率不是很高，协作各种重分类利用了多个次级用户获取到频谱的信息，不 仅能够扩大感知的范围，而且也能够提高感知的精度。目前协作感知的主要方式 分为两种：一种是集中式，另一种是分布式。其中集中式的频谱感知需要数据融 合中心。在传统的集中式协作感知中，对于数据融合中心的硬件要求会比较高， 因为有的感知方式需要在数据中心中进行信号的重构。而分布式的协作感知则不 需要数据中心，因为会对硬件的要求不高。
[0005] 5G的时代即将就要来临，但是目前在认知无线电领域中，对于窄带频谱的 研究特别多，但是很少有人去研究宽带频谱中的频谱感知问题。特别是在现如今 这个网络高速发展的时代。因此研究认知无线中的宽带频谱感知问题是非常有必 要的。
发明内容
[0006] 发明目的：针对上述现有技术的不足，本发明的目的是提供一种基于 XGBoost的认知无线电协作频谱感知方法及系统，以提高宽带频谱感知的预测精 度。
[0007] 技术方案：为实现上述目的，本发明采用的技术方案为：
[0008] 一种基于XGBoost的认知无线电协作频谱感知方法，该方法包括如下步骤：
[0009] (1)认知用户和距离较近的次级用户节点分别利用压缩感知观测矩阵对信 号进行压缩抽样得到观测序列，对观测序列进行归一化的处理，并分别发送到数 据融合中心，其中观测矩阵为满足约束等距性(RIP)的压缩感知观测矩阵；
[0010] (2)数据融合中心接收到认知用户和次级用户的归一化观测序列后输入到 采用XGBoost算法设计的频谱感知分类器，利用频谱感知分类器输出判决结果；
[0011] (3)将步骤(2)中的认知用户和次级用户的判决结果根据融合判决规则得 到最后的判决结果。
[0012] 在优选的实施方案中，所述步骤(1)中采用Dijkstra算法确定距离认知用 户较近的次级用户节点，具体步骤包括：
[0013] (1.1)计算认知用户节点到次级用户节点的直接距离ddir；
[0014] (1.2)利用Dijkstra算法计算认知用户节点到次级用户节点的最短距离dindir；
[0015] (1.3)若直接距离ddir大于最短距离dindir，那么就舍弃该次级用户节点；若 直接距离ddir等于最短距离dindir，那么就保留该次级用户节点。
[0016] 在优选的实施方案中，所述步骤(1)中的压缩感知观测矩阵选取的是基于 Walsh序列的哈达玛矩阵Φ；经抽样得到的观测序列表示为：y＝Φx，其中x表 示次级用户时域离散信号；观测序列的归一化预处理表示为： y'＝(y-ymax)/(ymax-ymin)，其中y'是观测序列预处理后的信号，取值范围为： y'∈[0,1]，ymax表示的是观测序列的最大值，ymin表示的是观测序列的最小值。
[0017] 在优选的实施方案中，所述步骤(2)中融合数据中心的基于XGBoost的频 谱感知分类器，其中XGBoost的推导过程为：
[0018] (2.1)给定训练样本集合D＝{(y'1,z1),...,(y'N,zN)}，其中N是样本数量，y′i是观测序列yi经过归一化处理后的训练样本，i＝1,2,...N，zi表示的是某段子信 道处于空闲还是占用的状态；树的集成模型表示为： 其 中F＝{f(y)＝wq(x)}(q:Rn→T,w∈RT)是回归树的集合空间，K表示的是树 的个数，q表示的是每一棵树的结构映射到样本所对应的叶子索引，T表示的是 树上叶子的数量，每一棵fk对应一个队里的树结构q和叶子的权重w；
[0019] (2.2)目标函数定义为： 其中公式的前半部分 l是预测值和目标真实值的训练误差，后半部分表示的是每棵树的复杂度之和， 其中其中γ和λ是正则化系数；
[0020] (2.3)采用加法训练模型分步优化目标函数：
[0021]
[0022]
[0023]
[0024] …
[0025]
[0026] 是第i个样本在第t轮的模型预测值， 保留t-1轮的模型预测值 后，加入了一个新的函数ft(y′i)；在每一轮的加法过程中都选择加入一个新的函 数，目标函数可以改写为：
[0027]
[0028] 采用泰勒级数展开近似定义目标函数：
[0029]
[0030]
[0031] 把常数项移除以后就得到判决函数。
[0032] 在优选的实施方案中，基于XGBoost的协作频谱预测算法的具体过程为：
[0033] 首先把宽带频谱视为一个整体，那么在感知的过程中只能产生两种结果：频 谱处于占用状态或者空闲状态。将多个次级用户压缩采样的数据输入到XGBoost 分类器中，然后得到具体的感知结果。
[0034] 如果在整体感知频谱的过程中感知结果是已经被占用的状态，那么将整个宽 带频谱均匀的划分为几个子信道，然后将多个次级用户感知的子信道的压缩采样 数据输入到分类器中。如果感知的结果是处于空闲状态，那么采用带通滤波器滤 掉该子信道，如果判断是处于占用的状态，那么把剩余子信道继续划分为均匀的 子信道，然后通过分类器得到感知结果。反复进行这样的动作，一直到感知结果 满足迭代的要求。
[0035] 在优选的实施方案中，所述步骤(3)中判决结果的融合规则为K秩准则。
[0036] 本发明另一方面提供的一种基于XGBoost的认知无线电协作频谱感知系统， 包括多个次级用户节点和融合中心，其中认知用户和距离认知用户较近的次级用 户节点分别利用压缩感知观测矩阵对信号进行压缩抽样得到观测序列，对观测序 列进行归一化的处理，并分别发送到数据融合中心，其中观测矩阵为满足约束等 距性的压缩感知观测矩阵；数据融合中心接收到认知用户和次级用户的归一化观 测序列后输入到采用XGBoost算法设计的频谱感知分类器，利用频谱感知分类 器输出判决结果，并根据融合判决规则得到最后的判决结果。
[0037] 有益效果：与现有技术相比，本发明的优点在于：以往的基于压缩感知的协 作感知，对于观测矩阵的选取大多采用已经目前比较成熟的方案，比如高斯随机 矩阵等，而采用基于Walsh序列的观测矩阵不仅能够满足目前成熟方案中的观测 矩阵的观测性能，而且还能降低硬件的实现难度。在数据中心中采用基于 XGBoost对频谱的状态进行判断，而非采用传统的对信号进行重构并根据能量来 进行判断。因为信号在重构的过程中，不仅时间复杂度会很高，而且重构的精度 直接影响到对频谱状态的判断，通过采用XGBoost算法对频谱进行预测。取代 之前信号重构和频谱检测的过程，有效的减少了时间复杂度和预测的精度。
附图说明
[0038] 图1为本发明实施例中判断频谱是否被占用的流程示意图；
[0039] 图2为本发明实施例中XGBoost模型训练的流程示意图。
具体实施方式
[0040] 以下结合附图和具体实施例对本发明作进一步详细描述。
[0041] 图1是本发明判断频谱是否被占用的主要流程，具体要求如下：首先，认知 用户通过最短路径距离算法计算出距离该认知用户最近的次级用户。然后认知用 户和距离最短的次级用户通过压缩感知方法中的传感矩阵计算出观测值并对观 测值进行预处理，数据融合中心利用XGBoost来建立频谱感知分类器，通过该 分类器中进行频谱的检测。最后根据融合规则得到的检测结果判断该频谱是否被 占用。
[0042] 如图2所示，本发明实施例公开的一种基于XGBoost的认知无线电频谱协 作感知方法，主要包括如下步骤：
[0043] (1)认知用户x和距离本节点相对较近的次级用户节点xi(i＝1,2...)分别利 用压缩感知观测矩阵对信号进行压缩抽样得到观测序列，对观测序列进行归一化 的处理，并分别发送到数据融合中心。
[0044] 在本步骤中的选择次级用户参与协作感知的问题可以归结为单源节点的最 短路径问题，也即图的问题。采用的是Dijkstra算法，该算法的具体步骤为：
[0045] (1.1)计算认知用户节点到次级用户节点的直接距离ddir；
[0046] (1.2)利用Dijkstra算法计算认知用户节点到(1.1)中次级用户节点的最 短距离dindir。其中该计算的方法为：
[0047] (1.2.1)将源点A放入集合S中，此时A点的权值为0。
[0048] (1.2.2)与源点A相连的所有点的权值设置为A到该点距离，如果连接不到， 那么设置为∞，并且找出其中的最小权值B存入集合S中。
[0049] (1.2.3)与B相连的所有点的权值设置为B到该点的距离。并且找出最小权 值点存入集合当中。
[0050] (1.2.4)重复步骤(1.2.3)直至所有点加入集合中。便能够得到所有点与源 点A的最短距离。
[0051] (1.3)若直接距离ddir大于最短距离dindir，那么就舍弃该次级用户节点。若 直接距离ddir等于最短距离dindir，那么就保留该次级用户节点，并记该节点的时 域离散信号为xi(i＝1,2...)。
[0052] (1.4)统计出认知用户和距离较近的次级用户的节点个数，计为W。
[0053] 在本步骤中压缩感知观测矩阵为满足约束等距性(RIP)的压缩感知观测矩 阵，选取的是基于Walsh序列的哈达码矩阵，具体选取方法为：Walsh码是一种 正交码，而且是一种二值码，码中的元素只能为+1，-1两种值。而一个Walsh 矩阵通过可以有哈达码矩阵来产生。哈达码矩阵的每一行都代表一个Walsh码。
[0054] 假设要产生一个m×M的观测矩阵Φ，其中m是观测序列的维度，M是被 压缩的宽带时域离散信号维度。那么首先产生一个M×M哈达码矩阵HM，然后 随机在该哈达码矩阵中取m行，因此由抽取的m行组成该观测矩阵Φ。此观测 矩阵作为压缩感知过程中的唯一矩阵。
[0055] 本步骤中所述观测序列表示为：y＝Φx，x表示为次级用户时域离散信号。 x＝(x1,...,xM)，即信号的长度为M。观测序列的归一化预处理为： y'＝(y-ymax)/(ymax-ymin)，其中y'是观测序列预处理后的信号，取值范围为： y'∈[0,1]，ymax表示的是观测序列的最大值，ymin表示的是观测序列的最小值。
[0056] (2)数据融合中心接收到认知用户和次级用户的归一化观测序列后输入到 采用XGBoost算法设计的频谱感知分类器，利用频谱感知分类器输出判决结果。
[0057] 在本步骤中融合数据中心的基于XGBoost的频谱感知分类器，其中XGBoost 的推导过程为：
[0058] (2.1)给定训练样本集合D＝{(y'1,z1),...,(y'N,zN)}，y'∈Rn，z∈{-1,1}，其 中N是样本数量，y′i是观测序列yi经过归一化处理后的训练样本，i＝1,2,...N， zi表示的是某段子信道处于空闲还是占 用的状态 ；那 么树的集成模型可以 表示 为： n T
其中F＝{f(y)＝wq(x)}(q:R→T,w∈R)是回归树的 集合空间，K表
示的是树的个数，q表示的是每一棵树的结构映射到样本所对应 的叶子索引，T表示的是树上叶子的数量，每一棵fk对应一个队里的树结构q和 叶子的权重w；
[0059] (2.2)目标函数定义为： 其中公式的前半部分 l是预测值和目标真实值的训练误差，后半部分表示的是每棵树的复杂度之和， 其中其中γ和λ是正则化系数；
[0060] (2.3)采用加法训练模型分步优化目标函数：
[0061]
[0062]
[0063]
[0064] …
[0065]
[0066] 是第i个样本在第t轮的模型预测值， 保留t-1轮的模型预测值 后，加入了一个新的函数ft(y′i)；在每一轮的加法过程中都选择加入一个新的函 数，目标函数可以改写为：
[0067]
[0068] 采用泰勒级数展开近似定义目标函数：
[0069]
[0070]
[0071] 把常数项移除以后就得到判决函数。
[0072] 那么基于XGBoost的协作频谱预测算法的具体过程为：
[0073] 假设认知无线电频谱的总带宽为B，那么令B＝Bmin×1×a×b×…×c。其中Bmin表示在分级算法中，每一级感知的最小带宽。而1、a、b、c表示的是每一级感知 的子信道数量。
[0074] 首先把宽带频谱视为一个整体，那么在感知的过程中只能产生两种结果：频 谱处于占用状态或者空闲状态。将多个次级用户压缩采样的数据输入到XGBoost 分类器中，然后得到具体的感知结果。
[0075] 如果在整体感知频谱的过程中感知结果是已经被占用的状态，那么将整个宽 带频谱均匀的划分为a个子信道，此时每个子信道的带宽为B/a，然后将多个次 级用户感知的子信道的压缩采样数据输入到分类器中。如果感知的结果是处于空 闲状态，那么采用带通滤波器滤掉该子信道，如果判断是处于占用的状态，那么 剩余的带宽为B/a子信道是有可能处于被占用的。那么把剩余的子信道继续均匀 的划分为B个子信道，然后通过分类器得到感知结果。反复进行这样的动作，一 直到感知结果满足迭代的要求。
[0076] (3)将步骤(2)中的认知用户和次级用户的判决结果根据融合判决规则得 到最后的判决结果。
[0077] 本步骤中融合规则为K秩准则，具体是：认知网络进行合作检测的过程中， 如果有多于K个节点的判决结果为主用户信号存在，那么融合中心最终的判决 结果为主用户信号存在，否在判决结果为主用户信号不存在。该判决规则是对“与” 规则与“或”规则的折衷。在这里取K＝W/2，如果判决结果的中判断主用户信 号存在的个数大于K，则融合中心的判结果为主用户信号存在，否在则判断主 用户信号不存在。
[0078] 基于相同的技术构思，本发明实施例提供的一种基于XGBoost的认知无线 电协作频谱感知系统，包括多个次级用户节点和融合中心，其中认知用户和距离 认知用户较近的次级用户节点分别利用压缩感知观测矩阵对信号进行压缩抽样 得到观测序列，对观测序列进行归一化的处理，并分别发送到数据融合中心，其 中观测矩阵为满足约束等距性的压缩感知观测矩阵；数据融合中心接收到认知用 户和次级用户的归一化观测序列后输入到采用XGBoost算法设计的频谱感知分 类器，利用频谱感知分类器输出判决结果，并根据融合判决规则得到最后的判决 结果。
[0079] 以上所述仅为本发明的较佳实施方式，本发明的保护范围并不以上述实施方 式为限，但凡本领域普通技术人员根据本发明所揭示内容所作的等效修饰或变化， 皆应纳入权利要求书中记载的保护范围内。
