[發明專利]用于多信道固定無線網絡的信道分配方法

有效

• 申請號: 201010600731.1
• 申請日: 2010-12-22
• 公開（公告）號: CN102056304A
• 公開（公告）日: 2011-05-11
• 發明（設計）人: 余旭濤;張在琛;施小翔
• 申請（專利權）人: 東南大學
• 主分類號: H04W72/04
• 分類號: H04W72/04
• 代理公司: 南京蘇高專利商標事務所(普通合伙) 32204
• 代理人: 柏尚春

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不存在可分配信道，否則，存在可分配信道；

如果已分配信道點集為空集，則存在可分配信道。