[发明专利]认知无线电中基于图论着色和层次分析法的频谱分配方法

摘要

一种认知无线电中基于图论着色和层次分析法的频谱分配方法，包括以下步骤：一、建立递阶层次结构；二、构造成对比较矩阵；三、层次单排序及其一致性检验；四、层次总排序指的是自上而下地计算出每一层所有因素对最高层相对重要性的权重，得到最底层中各方案对目标的权重排序，从而进行方案的选择，该总排序过程也进行一致性检验；经过层次总排序可以把所有可用频谱资源关于总目标的相对权重归一化成一个权重向量，算法从中选取最大值所对应的频谱进行接下来的分配；五、利用图论中的着色算法对选出的最佳频谱进行分配。本发明通过对当前所有可用频段的多个属性进行分析决策，得到频谱质量的排序，提供合理的频谱接入策略。

主权项

一种认知无线电中基于图论着色和层次分析法的频谱分配方法，其特征在于：所述频谱分配方法包括以下步骤：一、建立递阶层次结构先根据决策系统中各个元素之间的关系，将它们分解为不同的组成部分，每个组成部分称为元素，然后按照属性将元素分组形成互补相关的层次，上一层对下一层的部分或者全部元素起支配作用，这样就形成了逐层的支配关系；分为以下三个层次：a)目标层，即最高层：指问题的预定目标；b)准则层，即中间层：指影响目标实现的准则；c)决策层，即最低层：指促使目标实现的措施；选取带宽、时延、抖动、丢包率这四个属性作为频谱选择的判决准则；二、构造成对比较矩阵建立了递阶层次结构后，对同一层次的各个元素关于上一层次中的某一准则的重要性进行两两比较，并将其量化，就构成了成对比较矩阵；三、层次单排序及其一致性检验层次单排序指的是同一层次相应因素对于上一层次某因素相对重要性的排序权重，通过归一化判断矩阵的最大特征根对应的特征向量获得；并对判断矩阵进行一致性检验；四、层次总排序及其一致性检验层次总排序指的是自上而下地计算出每一层所有因素对最高层相对重要性的权重，得到最底层中各方案对目标的权重排序，从而进行方案的选择，该总排序过程也进行一致性检验；经过层次总排序可以把所有可用频谱资源关于总目标的相对权重归一化成一个权重向量，算法从中选取最大值所对应的频谱进行接下来的分配；五、利用图论中的着色算法对选出的最佳频谱进行分配。