[發(fā)明專利]一種用于多信道無線網(wǎng)絡(luò)的鏈路分配方法

無效

• 申請?zhí)枺?/td>: 201110241522.7
• 申請日: 2011-08-22
• 公開（公告）號: CN102256362A
• 公開（公告）日: 2011-11-23
• 發(fā)明（設(shè)計）人: 余旭濤;徐進
• 申請（專利權(quán)）人: 東南大學;南京浩博科技有限公司
• 主分類號: H04W72/04
• 分類號: H04W72/04
• 代理公司: 南京蘇高專利商標事務(wù)所(普通合伙) 32204
• 代理人: 柏尚春

1.一種用于多信道無線網(wǎng)絡(luò)的鏈路分配方法，其特征在于：該方法包括如下步驟：

(1)根據(jù)多信道無線網(wǎng)絡(luò)可用的信道數(shù)目m，將該無線網(wǎng)絡(luò)劃分為與可用信道數(shù)目相同的m個子網(wǎng)；

(2)根據(jù)上述多信道無線網(wǎng)絡(luò)的拓撲圖獲得網(wǎng)絡(luò)沖突圖G；

(3)根據(jù)步驟(2)中獲得的網(wǎng)絡(luò)沖突圖G，得到上述網(wǎng)絡(luò)的最大獨立集序列I，最大獨立集序列I內(nèi)的最大獨立集的數(shù)目為n；

(4)將步驟(3)中得到的最大獨立集序列I分配到步驟(1)中劃分的各個子網(wǎng)；

其中，m、n為自然數(shù)。

2.根據(jù)權(quán)利要求1所述的用于多信道無線網(wǎng)絡(luò)的鏈路分配方法，其特征在于：所述步驟(1)中，子網(wǎng)數(shù)目與多信道無線網(wǎng)絡(luò)中的可用信道數(shù)目相同，且可用信道與子網(wǎng)一一對應(yīng)。

3.根據(jù)權(quán)利要求1所述的用于多信道無線網(wǎng)絡(luò)的鏈路分配方法，其特征在于：所述步驟(3)具體包括如下步驟：

(3.1)初始化，設(shè)最大獨立集序列I為空集，計數(shù)值i＝0，其中i為自然數(shù)；

(3.2)根據(jù)網(wǎng)絡(luò)沖突圖G，獲得該網(wǎng)絡(luò)沖突圖G的最大獨立集，將該最大獨立集添加到最大獨立集序列I，記為I_i；

(3.3)從網(wǎng)絡(luò)沖突圖G中去掉步驟(3.2)中獲得的最大獨立集I_i中所包含的頂點以及與這些頂點的相連邊，得到新的網(wǎng)絡(luò)沖突圖G；

(3.4)判斷步驟(3.3)中得到的網(wǎng)絡(luò)沖突圖G是否為空圖，如果判斷結(jié)果為否，則i＝i+1，返回步驟(3.2)；

(3.5)如果步驟(3.4)的判斷結(jié)果為是，停止計算，n＝i+1，得到最大獨立集序列I。

4.根據(jù)權(quán)利要求1所述的用于多信道無線網(wǎng)絡(luò)的鏈路分配方法，其特征在于：所述步驟(4)中，首先比較m和n的大小，若m≥n，則從m個子網(wǎng)中任意選出n個子網(wǎng)，將n個最大獨立集任意分配到選出的n個子網(wǎng)上，且每個子網(wǎng)內(nèi)有且僅有一個最大獨立集；若m＜n，則將n個最大獨立集合并成m個集，然后將合并后的m個集任意分配到m子網(wǎng)上，且每個子網(wǎng)內(nèi)有且僅有一個集。

5.根據(jù)權(quán)利要求4所述的用于多信道無線網(wǎng)絡(luò)的鏈路分配方法，其特征在于：若m＜n，將n個最大獨立集合并成m個集的方法如下：

(a)將最大獨立集序列I中的每個最大獨立集用該最大獨立集中各個頂點在步驟(2)中得到的網(wǎng)絡(luò)沖突圖G中度之和進行加權(quán)；

(b)將集序列中加權(quán)值最小的兩個集進行合并，合并后得到新的集，其加權(quán)值為原有兩個集的加權(quán)值之和，將得到的新的集替代原來的加權(quán)值最小的兩個集，獲得新的集序列，且集序列中集的數(shù)目為n＝n-1；

(c)判斷m和n是否相等，如果判斷結(jié)果為否，則返回步驟(b)；

(d)如果步驟(c)的判斷結(jié)果為是，停止合并。