[发明专利]一种用于多信道无线传感器网络的信道分配方法

权利要求书

1.一种用于多信道无线传感器网络的信道分配方法，其特征在于：该方法包括如下步骤：

（1）根据多信道无线传感器网络拓扑图G，获得网络链路冲突图CG；

（2）根据步骤（1）中获得的网络链路冲突图CG，获得上述网络的极大独立集序列I；

（3）根据上述网络拓扑图G，获得上述极大独立集序列I中各个极大独立集的权重；

（4）根据各个极大独立集的权重，依次给每个极大独立集对应的链路分配信道。

2.根据权利要求1所述一种用于多信道无线传感器网络的信道分配方法，其特征在于：所述步骤（3）具体包括如下步骤：

（a）根据网络拓扑图G中各个顶点距离汇聚顶点的最短跳数，获得网络拓扑图G中各条边距离汇聚顶点的跳数；

（b）根据网络拓扑图G中各条边距离汇聚顶点的跳数，获得网络链路冲突图CG中各条边的权重，从而得到网络链路冲突图CG中每个顶点的权重；

（c）根据上述网络链路冲突图CG中各个顶点的权重，得到各个极大独立集的权重。

3.根据权利要求1所述一种用于多信道无线传感器网络的信道分配方法，其特征在于：所述步骤（4）具体包括如下步骤：

（a）初始化，设待分配顶点集合A为网络链路冲突图CG中所有顶点，已分配顶点集合B为空集，已分配顶点集合中顶点间的总冲突值M为0，可使用信道集合为{1，2，…，K}，计数值i=1；

（b）将极大独立集序列I中各个极大独立集按照权重从大到小排列；

（c）将极大独立集序列I中第i个极大独立集中的顶点加入已分配顶点集合B，并从待分配顶点集合A中删除；

（d）分别计算出给第i个极大独立集分配信道j时，1≤j≤K，已分配顶点集合中顶点间的总冲突值M，M即为集合B中所有顶点间边的权重和，取使得已分配顶点集合B中所有顶点间边的权重和M最小的信道k分配给第i个极大独立集中的顶点；

（e）判断待分配顶点集合A是否为空集，如果判断结果为否，则i=i+1，返回步骤4(c)；如果判断结果为是，则停止计算，得到每个网络拓扑图G中的链路分配信道。