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

有效

• 申請?zhí)枺?/td>: 201110387644.7
• 申請日: 2011-11-30
• 公開（公告）號: CN102413577A
• 公開（公告）日: 2012-04-11
• 發(fā)明（設(shè)計(jì)）人: 余旭濤;金石;談敏;張?jiān)阼?/a>
• 申請（專利權(quán)）人: 東南大學(xué)
• 主分類號: H04W72/08
• 分類號: H04W72/08;H04W74/08
• 代理公司: 南京蘇高專利商標(biāo)事務(wù)所(普通合伙) 32204
• 代理人: 柏尚春

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

1)對于一個(gè)具有c個(gè)可用信道和l條鏈路的多信道無線網(wǎng)絡(luò)，根據(jù)該網(wǎng)絡(luò)的拓?fù)鋱D得到網(wǎng)絡(luò)沖突圖G；

2)根據(jù)步驟1)中得到的網(wǎng)絡(luò)沖突圖G，得到上述網(wǎng)絡(luò)的沖突矩陣A；

3)依據(jù)步驟2)中得到的沖突矩陣A得到鏈路分配矩陣B，將該多信道無線網(wǎng)絡(luò)的l條鏈路分配到c個(gè)可用信道上；

其中，l、c為自然數(shù)。

2.根據(jù)權(quán)利要求1所述的用于多信道無線網(wǎng)絡(luò)的鏈路分配方法，其特征在于：所述步驟2)中，網(wǎng)絡(luò)沖突矩陣A為一個(gè)l×l的矩陣，其中l(wèi)為多信道無線網(wǎng)絡(luò)拓?fù)鋱D中的鏈路數(shù)。

3.根據(jù)權(quán)利要求1所述的用于多信道無線網(wǎng)絡(luò)的鏈路分配方法，其特征在于：所述步驟2)中，網(wǎng)絡(luò)沖突矩陣A＝[a_ij]_l×l中各元素的計(jì)算規(guī)則如下：

其中i和j表示網(wǎng)絡(luò)拓?fù)鋱D中的鏈路，1≤i≤l，1≤j≤l，i和j都為自然數(shù)。

4.根據(jù)權(quán)利要求1所述的用于多信道無線網(wǎng)絡(luò)的鏈路分配方法，其特征在于：所述步驟3)中，鏈路分配矩陣B為一個(gè)l×c的矩陣，其中l(wèi)為多信道無線網(wǎng)絡(luò)拓?fù)鋱D中的鏈路數(shù)，c為多信道無線網(wǎng)絡(luò)可用的信道數(shù)目。

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

5.1.初始化，設(shè)鏈路分配矩陣B＝[b_ij]_l×c為全零矩陣，計(jì)數(shù)值i＝1，j＝1，k＝1，其中i，j，k為自然數(shù)；

5.2.當(dāng)1≤i≤l，則判斷是否為0：

1)若則遍歷所有的b_kj(1≤k≤i)，且b_ij根據(jù)下面三種情況進(jìn)行取值：

a)若存在b_kj＝1且a_ki＝1，則b_ij＝0；

b)若對所有取值為1的b_kj，都有a_ki＝0則b_ij＝1；

c)若對所有的b_kj(1≤k≤i)，都有b_kj＝0，則b_ij＝1；

2)若則b_ij＝0；

i＝i+1，返回步驟5.2；

當(dāng)i＞l，則停止計(jì)算，轉(zhuǎn)到步驟5.3；

5.3.j＝j(luò)+1；

若1≤j≤c，令i＝1，返回步驟5.2；

若j＞c則停止計(jì)算，轉(zhuǎn)到步驟5.4；

5.4.對鏈路分配矩陣B按行遍歷，若有則表明該鏈路i未被分配信道，此時(shí)需對該鏈路i再次進(jìn)行信道分配，步驟如下：

5.4.1.用數(shù)列C表示每個(gè)信道的沖突值，記C＝{c_j}(1≤j≤c)，其中數(shù)列C中每個(gè)元素c_j表示信道j的沖突值，其值按照如下公式計(jì)算：

cj=Σk=1lakibkj]]>

式中，a_ki對應(yīng)于網(wǎng)絡(luò)沖突矩陣A中的元素，b_kj對應(yīng)于鏈路分配矩陣B中的元素，

5.4.2.記c_h＝min{c_j}，則鏈路i分配到信道h上，即b_ih＝1；

在步驟5.4.2中，若數(shù)列C中有多個(gè)元素c_h和c_p，其值為min{c_j}，則該鏈路i可分配到其中任一信道上，即信道h或信道p，并將對應(yīng)的矩陣B中元素設(shè)為1，即b_ih＝1或b_ip＝1。