[發(fā)明專利]用于鏈路狀態(tài)路由的啟發(fā)式生成方法和系統(tǒng)

在審

• 申請(qǐng)?zhí)枺?/td>: 201380020303.3
• 申請(qǐng)日: 2013-03-12
• 公開（公告）號(hào): CN104247512A
• 公開（公告）日: 2014-12-24
• 發(fā)明（設(shè)計(jì)）人: 亞基爾·馬圖索夫斯基;烏齊·哈努尼;博阿茨·達(dá)岡
• 申請(qǐng)（專利權(quán)）人: 麥克斯泰通信網(wǎng)絡(luò)有限公司
• 主分類號(hào): H04W40/22
• 分類號(hào): H04W40/22
• 代理公司: 北京集佳知識(shí)產(chǎn)權(quán)代理有限公司 11227
• 代理人: 康建峰;陳煒

1.一種用于在通信網(wǎng)絡(luò)中選擇至少一個(gè)中繼的方法；所述網(wǎng)絡(luò)包括多個(gè)節(jié)點(diǎn)；所述節(jié)點(diǎn)中的每個(gè)節(jié)點(diǎn)包括至少一個(gè)處理單元；所述節(jié)點(diǎn)中的每對(duì)節(jié)點(diǎn)由第一連接數(shù)字表征；第一得分與每對(duì)下述(i)和(ii)相關(guān)聯(lián)：(i)第一第一連接數(shù)字；及(ii)第二第一連接數(shù)字；所述處理單元中的每個(gè)處理單元被編程，以執(zhí)行所述方法；

其中，所述方法包括：

a.將至少一個(gè)第一節(jié)點(diǎn)設(shè)置成中繼；

b.對(duì)于所述中繼中的一個(gè)中繼，針對(duì)每個(gè)第三節(jié)點(diǎn)選擇第二連接數(shù)字；所述第三節(jié)點(diǎn)經(jīng)由第二節(jié)點(diǎn)連接至所述中繼；所述第二連接數(shù)字選自由以下(i)、(ii)和(iii)所構(gòu)成的組：(i)所述第三節(jié)點(diǎn)和所述第二節(jié)點(diǎn)這對(duì)節(jié)點(diǎn)的第一連接數(shù)字，(ii)所述第二節(jié)點(diǎn)和所述中繼這對(duì)節(jié)點(diǎn)的第一連接數(shù)字；及(iii)上述(i)和(ii)的組合；

c.將所述第三節(jié)點(diǎn)中的每個(gè)第三節(jié)點(diǎn)與所述第一得分相關(guān)聯(lián)；所述第一得分是由下述(i)和(ii)構(gòu)成的對(duì)的得分：(i)表征所述第三節(jié)點(diǎn)和所述第一節(jié)點(diǎn)的所述第一連接數(shù)字；及(ii)表征所述第三節(jié)點(diǎn)的所述第二連接數(shù)字；

d.利用第二得分表征所述第二節(jié)點(diǎn)的每個(gè)第二節(jié)點(diǎn)；所述第二得分選自由以下(i)、(ii)和(iii)所構(gòu)成的組：(i)所述第三節(jié)點(diǎn)的第一得分；(ii)所述第三節(jié)點(diǎn)的所述第一得分的總和；及(iii)上述(i)和(ii)的組合；

e.根據(jù)所述第二節(jié)點(diǎn)的所述第二得分選擇所述第二節(jié)點(diǎn)中的至少一個(gè)第二節(jié)點(diǎn)；

f.在所述網(wǎng)絡(luò)中針對(duì)所有中繼重復(fù)步驟(b)至步驟(e)；

g.在所述網(wǎng)絡(luò)中將所選擇的所述第二節(jié)點(diǎn)中的至少一個(gè)第二節(jié)點(diǎn)設(shè)置成中繼；

h.利用所選擇的所述中繼更新所述網(wǎng)絡(luò)；以及

i.如果不滿足停止準(zhǔn)則，則在所述網(wǎng)絡(luò)中針對(duì)所有中繼重復(fù)步驟(b)至步驟(h)；所述停止準(zhǔn)則選自由以下(i)和(ii)所構(gòu)成的組：(i)所述網(wǎng)絡(luò)中的中繼的數(shù)量大于M，M是大于0的預(yù)定義的整數(shù)；(ii)所述通信網(wǎng)絡(luò)中的所述節(jié)點(diǎn)中的每個(gè)節(jié)點(diǎn)連接至至少一個(gè)中繼。

2.根據(jù)權(quán)利要求1所述的方法，還包括對(duì)時(shí)變網(wǎng)絡(luò)執(zhí)行所述方法的步驟；并且以預(yù)定時(shí)間步長執(zhí)行所述方法。

3.根據(jù)權(quán)利要求2所述的方法，其中，每次執(zhí)行所述方法時(shí)，定義所述第一連接數(shù)字、所述第二連接數(shù)字及所述第一得分中的每個(gè)。

4.根據(jù)權(quán)利要求1所述的方法，還包括根據(jù)要求對(duì)時(shí)變網(wǎng)絡(luò)執(zhí)行所述方法的步驟。

5.根據(jù)權(quán)利要求4所述的方法，其中，每次執(zhí)行所述方法時(shí)，定義所述第一連接數(shù)字、所述第二連接數(shù)字及所述第一得分中的每個(gè)。

6.根據(jù)權(quán)利要求1所述的方法，其中，所述利用第二得分表征第二節(jié)點(diǎn)依賴于連接至所述第二節(jié)點(diǎn)的中繼的數(shù)量。

7.根據(jù)權(quán)利要求1所述的方法，其中，所述第一連接數(shù)字表征連接的質(zhì)量。

8.根據(jù)權(quán)利要求1所述的方法，還包括提供用于改變預(yù)定的所述整數(shù)M的步長的步驟。