[发明专利]用于多信道固定无线网络的信道分配方法

权利要求书

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

(a)多信道固定无线网络中各节点根据网络结构获得网络拓扑图并初始化，将已分配信道点集以及未分配信道点集设为空集；

(b)根据步骤(a)中的网络拓扑图得到单信道情况下的网络冲突图以及该网络冲突图中各点的度；

(c)从步骤(b)中的网络冲突图中选取一个点；

(d)判断步骤(c)选取的点是否存在可分配信道，如果存在可分配信道，从可分配信道集合中任意选择一个信道分配给该点，然后将该点添加入已分配信道点集；如果不存在可分配信道，则在未分配信道点集中添加该点；

(e)在网络冲突图中去掉步骤(d)所述的点及其相连边，得到当前网络冲突图；

(f)判断当前网络冲突图是否为空图，如果是空图，信道分配结束，否则转至步骤(c)。

2.根据权利要求1所述用于多信道固定无线网络的信道分配方法，其特征在于：所述步骤(b)中的网络冲突图通过如下方式得到：网络冲突图中的点与网络拓扑图中的链路相对应，网络冲突图中两点间的连线表示两条链路间存在冲突关系，首先将网络拓扑图中的链路转换为冲突图中对应的点，然后将有冲突关系的点用连线连接，最后得到的图为网络冲突图。

3.根据权利要求1所述用于多信道固定无线网络的信道分配方法，其特征在于：所述步骤(c)中从网络冲突图中选取一个点的方法如下：首先从网络冲突图中选择一个最大团，如果网络冲突图存在多个最大团，则从多个最大团中任意选择一个；然后从该最大团中选取度最小的点，如果度最小的点有多个，则从多个度最小的点中任意选择一个点。

4.根据权利要求1所述用于多信道固定无线网络的信道分配方法，其特征在于：所述步骤(d)中判断该点是否存在可分配信道包括如下步骤：

(d1)设置可分配信道集合，该集合中每个元素对应一个信道；

(d2)判断已分配信道点集是否为空集：

如果已分配信道点集非空集，将该点与已分配信道点集中的点一一比较，其中该点记为A，已分配信道点集中点记为B，每次两点间比较过程如下：如果两点在单信道网络冲突图中存在连接关系，则点B所分配到的信道不能分配给点A，将该信道对应的元素从可分配信道集合中删除；如果两点在单信道网络冲突图中不存在连接关系，则比较下一个点；比较过程中，如果可分配信道集合变为空集，则停止比较；比较结束后，如果可分配信道集合为空集，表明对点A不存在可分配信道，否则，存在可分配信道；

如果已分配信道点集为空集，则存在可分配信道。