[发明专利]一种基于链路冲突图嵌入的动态信道干扰测量与优化方法

权利要求书

1.一种基于链路冲突图嵌入的动态信道干扰测量方法，其特征在于，包括：

S1.信道干扰采样：

按照设定的采样率从未采样节点集合与迁移节点集合中随机选择部分节点进行采样，提取其周围链路的无线网络信息，并更新所选节点的采样状态；

将采样数据中超出滑动窗口的数据和因链路迁移而失效的数据删除后去重，得到信道干扰采样数据；

S2.采样数据处理：

结合链路状态与设定的调整系数，将信道干扰采样数据构建为基于信道干扰分级的链路冲突图；所述链路状态指链路是实际通信链路或虚拟干扰链路；所述链路冲突图是以无线网络拓扑的各链路为顶点，以链路间干扰为边，以具体干扰为权值的无向有权图；

使用图嵌入法对链路冲突图进行嵌入，获得各链路对应的向量表示；

S3.根据各链路的向量表示计算链路间信道干扰。

2.根据权利要求1所述的一种基于链路冲突图嵌入的动态信道干扰测量方法，其特征在于，步骤S2具体包括，

01.按照实际链路与虚拟链路进行分类，得到实际链路对、虚拟链路对、实际链路与虚拟链路对；

02.计算所有链路对的干扰：

利用计算两条实际链路i和j的干扰；

利用计算实际链路i与虚拟链路j的干扰；

利用计算两条虚拟链路i和j的干扰；

N指环境噪声，β表示调整系数，取值范围为(0，1)，RSS_j表示信号强度。

3.根据权利要求2所述的一种基于链路冲突图嵌入的动态信道干扰测量方法，其特征在于，采用ProNE算法对链路冲突图进行嵌入。

4.一种基于链路冲突图嵌入的动态信道干扰测量系统，其特征在于，包括：

信道干扰采样模块，用于按照设定的采样率从未采样节点集合与迁移节点集合中随机选择部分节点进行采样，提取其周围链路的无线网络信息，并更新所选节点的采样状态；将采样数据中超出滑动窗口的数据和因链路迁移而失效的数据删除后去重，得到信道干扰采样数据；

采样数据处理模块，用于结合链路状态与设定的调整系数，将信道干扰采样数据构建为基于信道干扰分级的链路冲突图；所述链路状态指链路是实际通信链路或虚拟干扰链路；所述链路冲突图是以无线网络拓扑的各链路为顶点，以链路间干扰为边，以具体干扰为权值的无向有权图；使用图嵌入法对链路冲突图进行嵌入，获得各链路对应的向量表示；

冲突推断模块，用于根据各链路的向量表示计算链路间信道干扰。

5.根据权利要求4所述的一种基于链路冲突图嵌入的动态信道干扰测量系统，其特征在于，所述采样数据处理模块，根据以下过程将信道干扰采样数据构建为基于信道干扰分级的链路冲突图，

按照实际链路与虚拟链路进行分类，得到实际链路对、虚拟链路对、实际链路与虚拟链路对；

计算所有链路对的干扰：

利用计算两条实际链路i和j的干扰；

利用计算实际链路i与虚拟链路j的干扰；

利用计算两条虚拟链路i和j的干扰；

N指环境噪声，β表示调整系数，取值范围为(0，1)，RSS_j表示信号强度。

6.根据权利要求5所述的一种基于链路冲突图嵌入的动态信道干扰测量系统，其特征在于，采用ProNE算法对链路冲突图进行嵌入。

7.一种基于权利要求1-3任一项所述信道干扰测量方法的无线网络信道优化方法，其特征在于，包括：

将以相同用户节点为公共顶点的链路冲突累加到对应AP对之间，构造AP冲突图；

设定信道数量k，使用最大割问题求解算法，计算网络中各AP的最优信道分配结果。

8.一种基于权利要求4-6任一项所述信道干扰测量系统的无线网络信道优化系统，其特征在于，包括：

AP冲突图模块，用于将以相同用户节点为公共顶点的链路冲突累加到对应AP对之间，构造AP冲突图；

信道优化模块，用于设定信道数量k，使用最大割问题求解算法，计算网络中各AP的最优信道分配结果。