用于鏈路狀態(tài)路由的啟發(fā)式生成方法和系統(tǒng)的制作方法
【專(zhuān)利摘要】用于在通信網(wǎng)絡(luò)中選擇至少一個(gè)中繼的系統(tǒng)和方法；該網(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í)行該方法。
【專(zhuān)利說(shuō)明】用于鏈路狀態(tài)路由的啟發(fā)式生成方法和系統(tǒng)

【技術(shù)領(lǐng)域】
[0001]本發(fā)明總體上涉及用于在通信網(wǎng)絡(luò)中尋找最佳生成樹(shù)的創(chuàng)建鏈路狀態(tài)路由協(xié)議的領(lǐng)域。

【背景技術(shù)】
[0002]多年來(lái)對(duì)于通信網(wǎng)絡(luò)的優(yōu)化管理一直是一個(gè)持續(xù)的挑戰(zhàn)。通信網(wǎng)絡(luò)管理系統(tǒng)需要在使用系統(tǒng)資源與優(yōu)化網(wǎng)絡(luò)用戶(hù)的連接性之間尋找平衡。
[0003]下面的現(xiàn)有技術(shù)被認(rèn)為是本領(lǐng)域的當(dāng)前情況。
[0004]這些年來(lái)各種協(xié)議已經(jīng)被用于優(yōu)化網(wǎng)絡(luò)管理系統(tǒng)，各種協(xié)議包括:按需距離矢量(AODV)、按需組播路由協(xié)議(ODMRP)、優(yōu)化鏈路狀態(tài)路由協(xié)議(OSLR)、微分目的組播(DDM)路由協(xié)議、組播按需距離矢量(MAODV)路由協(xié)議、基于反向路徑轉(zhuǎn)發(fā)的拓?fù)鋸V播(TBRPF)、動(dòng)態(tài)源路由(DSR)、臨時(shí)按序路由算法(TORA)、用于自組網(wǎng)的區(qū)域路由協(xié)議(ZRP)、源代碼樹(shù)自適應(yīng)路由(STAR)。
[0005]這些方法中的所有方法基于在給定時(shí)間描述網(wǎng)絡(luò)或其部件的生成樹(shù)。盡管這些方法中的僅一小部分方法考慮到網(wǎng)絡(luò)節(jié)點(diǎn)之間的通信的質(zhì)量，但是這些方法中的所有方法都沒(méi)有考慮到整個(gè)網(wǎng)絡(luò)的狀態(tài)。這種情況會(huì)在網(wǎng)絡(luò)的操作期間導(dǎo)致相當(dāng)大的數(shù)據(jù)丟失。因此，由于在生成樹(shù)階段中信息的缺失(依據(jù)網(wǎng)絡(luò)的狀態(tài)或依據(jù)連接的強(qiáng)度)，不能生成真正最佳的樹(shù)。
[0006]因此，存在有對(duì)管理網(wǎng)絡(luò)的方法的長(zhǎng)期未滿(mǎn)足的需要，該方法不僅考慮兩個(gè)特定節(jié)點(diǎn)的連接/斷開(kāi)的二進(jìn)制狀態(tài)，而且考慮這個(gè)連接的質(zhì)量。


【發(fā)明內(nèi)容】

[0007]本發(fā)明的一個(gè)目的是提供一種用于在通信網(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)通過(guò)第一連接數(shù)字被表征；第一得分與每對(duì)下述(i)和(ii)相關(guān)聯(lián):(i)第一第一連接數(shù)字 '及(ii)第二第一連接數(shù)字；處理單元中的每個(gè)處理單元被編程，以執(zhí)行該方法；
[0008]其中，該方法包括:
[0009]a.將至少一個(gè)第一節(jié)點(diǎn)設(shè)置成中繼；
[0010]b.對(duì)于中繼中的一個(gè)中繼，針對(duì)每個(gè)第三節(jié)點(diǎn)選擇第二連接數(shù)字；第三節(jié)點(diǎn)經(jīng)由第二節(jié)點(diǎn)連接至中繼；第二連接數(shù)字選自由以下Q)、(?)和(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)上述⑴和(ii)的組合；
[0011]c.將第三節(jié)點(diǎn)中的每個(gè)第三節(jié)點(diǎn)與第一得分相關(guān)聯(lián)；第一得分是由下述(i)和
(11)構(gòu)成的對(duì)的得分:(i)表征第三節(jié)點(diǎn)和第一節(jié)點(diǎn)的第一連接數(shù)字；及(ii)表征第三節(jié)點(diǎn)的第二連接數(shù)字；
[0012]d.利用第二得分來(lái)表征第二節(jié)點(diǎn)中的每個(gè)第二節(jié)點(diǎn)；第二得分選自由以下(i)、(?)和α?)所構(gòu)成的組:α)第三節(jié)點(diǎn)的第一得分；αυ第三節(jié)點(diǎn)的第一得分的總和?’及(iii)上述⑴和(ii)的組合；
[0013]e.根據(jù)第二節(jié)點(diǎn)的第二得分來(lái)選擇第二節(jié)點(diǎn)中的至少一個(gè)第二節(jié)點(diǎn)；
[0014]f.在網(wǎng)絡(luò)中針對(duì)所有中繼來(lái)重復(fù)步驟(b)至步驟(e)；
[0015]g.在網(wǎng)絡(luò)中將所選擇的第二節(jié)點(diǎn)中的至少一個(gè)第二節(jié)點(diǎn)設(shè)置成中繼；
[0016]h.利用所選擇的中繼來(lái)更新網(wǎng)絡(luò)；以及
[0017]1.如果不滿(mǎn)足停止準(zhǔn)則，則在網(wǎng)絡(luò)中針對(duì)所有中繼重復(fù)步驟(b)至步驟(h);停止準(zhǔn)則選自由以下⑴和(ii)所構(gòu)成的組:(i)網(wǎng)絡(luò)中的中繼的數(shù)量大于M，M是大于O的預(yù)定義的整數(shù)；(ii)通信網(wǎng)絡(luò)中的節(jié)點(diǎn)中的每個(gè)節(jié)點(diǎn)連接至至少一個(gè)中繼。
[0018]本發(fā)明的另一目的是公開(kāi)如上所述的方法，該方法還包括對(duì)時(shí)變網(wǎng)絡(luò)執(zhí)行該方法的步驟；以預(yù)定時(shí)間步長(zhǎng)執(zhí)行該方法。
[0019]本發(fā)明的另一目的是公開(kāi)如上所述的方法，其中，以預(yù)定時(shí)間步長(zhǎng)對(duì)時(shí)變網(wǎng)絡(luò)執(zhí)行該方法，其中，每次執(zhí)行該方法時(shí)，定義第一連接數(shù)字、第二連接數(shù)字及第一得分中的每個(gè)。
[0020]本發(fā)明的另一目的是公開(kāi)如上所述的方法，該方法還包括根據(jù)要求對(duì)時(shí)變網(wǎng)絡(luò)執(zhí)行該方法的步驟。
[0021]本發(fā)明的另一目的是公開(kāi)如上所述的方法，其中根據(jù)要求對(duì)時(shí)變網(wǎng)絡(luò)執(zhí)行該方法，其中，每次執(zhí)行該方法時(shí)，定義第一連接數(shù)字、第二連接數(shù)字及第一得分中的每個(gè)。
[0022]本發(fā)明的另一目的是公開(kāi)如上所述的方法，其中利用第二得分來(lái)表征第二節(jié)點(diǎn)取決于連接至第二節(jié)點(diǎn)的中繼的數(shù)量。
[0023]本發(fā)明的另一目的是公開(kāi)如上所述的方法，其中，第一連接數(shù)字表征連接的質(zhì)量。
[0024]本發(fā)明的另一目的是公開(kāi)如上所述的方法，該方法還包括提供用于改變預(yù)定的整數(shù)M的步長(zhǎng)的步驟。
[0025]本發(fā)明的另一目的是公開(kāi)一種用于在通信網(wǎng)絡(luò)中選擇至少一個(gè)中繼的系統(tǒng)；該網(wǎng)絡(luò)包括多個(gè)節(jié)點(diǎn)；節(jié)點(diǎn)中的每個(gè)節(jié)點(diǎn)包括至少一個(gè)處理單元；節(jié)點(diǎn)中的每對(duì)節(jié)點(diǎn)通過(guò)第一連接數(shù)字被表征；第一得分與每對(duì)下述(i)和(ii)相關(guān)聯(lián):(i)第一第一連接數(shù)字 '及(ii)第二第一連接數(shù)字；對(duì)于每個(gè)節(jié)點(diǎn)，處理單元被編程以將該節(jié)點(diǎn)自身設(shè)置成中繼；其中處理單元中的每個(gè)處理單元被編程以執(zhí)行下述步驟:
[0026]a.針對(duì)每個(gè)第三節(jié)點(diǎn)選擇第二連接數(shù)字；第三節(jié)點(diǎn)經(jīng)由第二節(jié)點(diǎn)連接至中繼；第二連接數(shù)字選自由以下(i)、(?)和(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)的組合；
[0027]b.將第三節(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ù)字；
[0028]c.利用第二得分來(lái)表征第二節(jié)點(diǎn)中的每個(gè)第二節(jié)點(diǎn)；第二得分選自由以下(i)、
(ii)和(iii)所構(gòu)成的組:(i)第三節(jié)點(diǎn)的第一得分；(ii)第三節(jié)點(diǎn)的第一得分的總和；及
(iii)上述⑴和(ii)的組合；
[0029]d.根據(jù)第二節(jié)點(diǎn)的第二得分來(lái)選擇第二節(jié)點(diǎn)中的至少一個(gè)第二節(jié)點(diǎn)；
[0030]e.在網(wǎng)絡(luò)中針對(duì)所有中繼來(lái)重復(fù)步驟(a)至步驟(d)；
[0031]f.在網(wǎng)絡(luò)中將所選擇的第二節(jié)點(diǎn)中的至少一個(gè)第二節(jié)點(diǎn)設(shè)置成中繼；
[0032]g.利用所選擇的中繼來(lái)更新網(wǎng)絡(luò)；以及
[0033]h.如果不滿(mǎn)足停止準(zhǔn)則，則在網(wǎng)絡(luò)中針對(duì)所有中繼重復(fù)步驟(a)至步驟(g);停止準(zhǔn)則選自由以下⑴和(ii)所構(gòu)成的組:(i)網(wǎng)絡(luò)中的中繼的數(shù)量大于M，M是大于O的預(yù)定義的整數(shù)；(ii)通信網(wǎng)絡(luò)中的節(jié)點(diǎn)中的每個(gè)節(jié)點(diǎn)連接至至少一個(gè)中繼。
[0034]本發(fā)明的另一目的是公開(kāi)如上所述的系統(tǒng)，其中，處理單元被編程以對(duì)時(shí)變網(wǎng)絡(luò)執(zhí)行操作(a)至操作(h);以預(yù)定時(shí)間步長(zhǎng)執(zhí)行該操作。
[0035]本發(fā)明的另一目的是公開(kāi)如上所述的系統(tǒng)，其中，每次以預(yù)定時(shí)間步長(zhǎng)對(duì)時(shí)變網(wǎng)絡(luò)執(zhí)行操作(a)至操作(h)時(shí),定義第一連接數(shù)字、第二連接數(shù)字及第一得分中的每個(gè)。
[0036]本發(fā)明的另一目的是公開(kāi)如上所述的系統(tǒng)，其中，處理單元被編程以根據(jù)要求對(duì)時(shí)變網(wǎng)絡(luò)執(zhí)行操作(a)至操作(h)。
[0037]本發(fā)明的另一目的是公開(kāi)如上所述的系統(tǒng)，其中，每次根據(jù)要求對(duì)時(shí)變網(wǎng)絡(luò)執(zhí)行該方法時(shí)，定義第一連接數(shù)字、第二連接數(shù)字及第一得分中的每個(gè)。
[0038]本發(fā)明的另一目的是公開(kāi)如上所述的系統(tǒng)，其中，利用第二得分來(lái)表征第二節(jié)點(diǎn)取決于連接至第二節(jié)點(diǎn)的中繼的數(shù)量。
[0039]本發(fā)明的另一目的是公開(kāi)如上所述的系統(tǒng)，其中，第一連接數(shù)字表征連接的質(zhì)量。
[0040]本發(fā)明的另一目的是公開(kāi)如上所述的系統(tǒng)，其中，預(yù)定的整數(shù)M是可變的。

【專(zhuān)利附圖】

【附圖說(shuō)明】
[0041]為了理解本發(fā)明并且了解本發(fā)明是如何在實(shí)踐中實(shí)現(xiàn)的，現(xiàn)在參照附圖僅通過(guò)非限制性示例的方式描述一些優(yōu)選的實(shí)施方式，在附圖中:
[0042]圖1示出了描述用于在通信網(wǎng)絡(luò)中選擇至少一個(gè)中繼的方法的流程圖；
[0043]圖2示出了包括多個(gè)節(jié)點(diǎn)的網(wǎng)絡(luò)；
[0044]圖3描述了中繼和連接至中繼的相關(guān)節(jié)點(diǎn)，其中示出了連接的強(qiáng)度；以及
[0045]圖4a和圖4b示出了用于對(duì)兩個(gè)節(jié)點(diǎn)之間的連接強(qiáng)度的變化分等級(jí)的傳輸函數(shù)。

【具體實(shí)施方式】
[0046]提供了下面的描述以使得本領(lǐng)域技術(shù)人員能夠使用本發(fā)明，并且闡述了由實(shí)施本發(fā)明的
【發(fā)明者】所考慮的最佳模式。然而，由于本發(fā)明的一般原則已經(jīng)被特別限定以提供用于在通信網(wǎng)絡(luò)中選擇中繼的方法和系統(tǒng)，所以對(duì)本領(lǐng)域技術(shù)人員而言各種修改仍然是明顯的。另外，應(yīng)理解，文中所使用的措辭和術(shù)語(yǔ)是出于描述的目的，而不應(yīng)被視為限制。
[0047]術(shù)語(yǔ)“節(jié)點(diǎn)”在下文中指的是具有獨(dú)立的處理單元和用于聯(lián)網(wǎng)的至少一個(gè)通信接口的(運(yùn)動(dòng)的或靜態(tài)的)單個(gè)物理實(shí)體。作為網(wǎng)絡(luò)的單個(gè)構(gòu)件，節(jié)點(diǎn)可以被視為單個(gè)物理單元的網(wǎng)絡(luò)。
[0048]術(shù)語(yǔ)“中繼”在下文中指的這樣的節(jié)點(diǎn)，該節(jié)點(diǎn)在操作的特定時(shí)間中可以被用作兩個(gè)或更多個(gè)其他網(wǎng)絡(luò)節(jié)點(diǎn)之間的信息的解釋器。
[0049]術(shù)語(yǔ)“主干網(wǎng)”在下文中指的是由中繼(作為其頂點(diǎn))組成的雙向無(wú)循環(huán)圖。
[0050]術(shù)語(yǔ)“路由”在下文中指的是在網(wǎng)絡(luò)中選擇沿著其發(fā)送網(wǎng)絡(luò)流量的路徑的過(guò)程。
[0051]術(shù)語(yǔ)“鏈路狀態(tài)路由”在下文中指的是通過(guò)與網(wǎng)絡(luò)中的其余節(jié)點(diǎn)共享關(guān)于鏈路的相同信息的節(jié)點(diǎn)而實(shí)現(xiàn)的對(duì)路徑的決定(假設(shè)關(guān)于到鄰居節(jié)點(diǎn)的鏈接的所有知識(shí)以某種方式傳輸至每個(gè)節(jié)點(diǎn))。鏈路狀態(tài)路由的基本概念是每個(gè)節(jié)點(diǎn)構(gòu)建連接到網(wǎng)絡(luò)的映射，將該映射轉(zhuǎn)換成連接圖，并且使用連接圖來(lái)了解從點(diǎn)至點(diǎn)或從點(diǎn)至多個(gè)點(diǎn)的路由。
[0052]本發(fā)明提供了一種用于在通信網(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í)行該方法；
[0053]其中，該方法包括:
[0054]a.將至少一個(gè)第一節(jié)點(diǎn)設(shè)置成中繼；
[0055]b.對(duì)于中繼中的一個(gè)中繼,針對(duì)每個(gè)第三節(jié)點(diǎn)選擇第二連接數(shù)字；第三節(jié)點(diǎn)經(jīng)由第二節(jié)點(diǎn)連接至中繼；第二連接數(shù)字選自由以下Q)、(?)和(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)上述⑴和(ii)的組合；
[0056]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ù)字；
[0057]d.利用第二得分來(lái)表征第二節(jié)點(diǎn)中的每個(gè)第二節(jié)點(diǎn)；第二得分選自由以下(i)、
(ii)和(iii)所構(gòu)成的組:(i)第三節(jié)點(diǎn)的第一得分；(ii)第三節(jié)點(diǎn)的第一得分的總和；及
(iii)上述⑴和(ii)的組合；
[0058]e.根據(jù)第二節(jié)點(diǎn)的第二得分來(lái)選擇第二節(jié)點(diǎn)中的至少一個(gè)第二節(jié)點(diǎn)；
[0059]f.在網(wǎng)絡(luò)中針對(duì)所有中繼重復(fù)步驟(b)至步驟(e)；
[0060]g.在網(wǎng)絡(luò)中將所選擇的第二節(jié)點(diǎn)中的至少一個(gè)第二節(jié)點(diǎn)設(shè)置成中繼；
[0061]h.利用所選擇的中繼來(lái)更新網(wǎng)絡(luò)；以及
[0062]1.如果不滿(mǎn)足停止準(zhǔn)則，則在網(wǎng)絡(luò)中針對(duì)所有中繼重復(fù)步驟(b)至步驟(h);停止準(zhǔn)則選自由以下⑴和(ii)所構(gòu)成的組:(i)網(wǎng)絡(luò)中的中繼的數(shù)量大于M，M是大于O的預(yù)定義的整數(shù)；(ii)通信網(wǎng)絡(luò)中的節(jié)點(diǎn)中的每個(gè)節(jié)點(diǎn)連接至至少一個(gè)中繼。
[0063]本發(fā)明還提供了一種用于在通信網(wǎng)絡(luò)中選擇至少一個(gè)中繼的系統(tǒng)；該網(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ù)字；對(duì)于每個(gè)節(jié)點(diǎn)，處理單元被編程，以將該節(jié)點(diǎn)自身設(shè)置成中繼；其中處理單元中的每個(gè)處理單元被編程，以執(zhí)行下述步驟:
[0064]a.針對(duì)每個(gè)第三節(jié)點(diǎn)選擇第二連接數(shù)字；第三節(jié)點(diǎn)經(jīng)由第二節(jié)點(diǎn)連接至中繼；第二連接數(shù)字選自由以下(i)、(?)和(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)的組合；
[0065]b.將第三節(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ù)字；
[0066]c.利用第二得分來(lái)表征第二節(jié)點(diǎn)中的每個(gè)第二節(jié)點(diǎn)；第二得分選自由以下(i)、
(ii)和(iii)所構(gòu)成的組:(i)第三節(jié)點(diǎn)的第一得分；(ii)第三節(jié)點(diǎn)的第一得分的總和；及
(iii)上述⑴和(ii)的組合；
[0067]d.根據(jù)第二節(jié)點(diǎn)的第二得分來(lái)選擇第二節(jié)點(diǎn)中的至少一個(gè)第二節(jié)點(diǎn)；
[0068]e.在網(wǎng)絡(luò)中針對(duì)所有中繼重復(fù)步驟(a)至步驟(d)；
[0069]f.在網(wǎng)絡(luò)中將所選擇的第二節(jié)點(diǎn)中的至少一個(gè)第二節(jié)點(diǎn)設(shè)置成中繼；
[0070]g.利用所選擇的中繼更新網(wǎng)絡(luò)；以及
[0071]h.如果不滿(mǎn)足停止準(zhǔn)則，則在網(wǎng)絡(luò)中針對(duì)所有中繼重復(fù)步驟(a)至步驟(g);停止準(zhǔn)則選自由以下⑴和(ii)所構(gòu)成的組:(i)網(wǎng)絡(luò)中的中繼的數(shù)量大于M，M是大于O的預(yù)定義的整數(shù)；(ii)通信網(wǎng)絡(luò)中的節(jié)點(diǎn)中的每個(gè)節(jié)點(diǎn)連接至至少一個(gè)中繼。
[0072]現(xiàn)在參照?qǐng)D1，圖1以非限制性的方式示出了用于在通信網(wǎng)絡(luò)中選擇至少一個(gè)中繼的方法100 ;該網(wǎng)絡(luò)包括多個(gè)節(jié)點(diǎn)；節(jié)點(diǎn)中的每個(gè)節(jié)點(diǎn)包括至少一個(gè)處理單元；節(jié)點(diǎn)中的每對(duì)節(jié)點(diǎn)由第一連接數(shù)字表征；第一得分與每對(duì)下述α)和αυ相關(guān)聯(lián):α)第一第一連接數(shù)字 '及αυ第二第一連接數(shù)字；處理單元中的每個(gè)處理單元被編程，以執(zhí)行該方法；
[0073]其中，該方法包括:
[0074]a.101將至少一個(gè)第一節(jié)點(diǎn)設(shè)置成中繼；
[0075]b.102對(duì)于中繼中的一個(gè)中繼，針對(duì)每個(gè)第三節(jié)點(diǎn)選擇第二連接數(shù)字；第三節(jié)點(diǎn)經(jīng)由第二節(jié)點(diǎn)連接至中繼；第二連接數(shù)字選自由以下(i)、(?)和(iii)所構(gòu)成的組:(i)第三節(jié)點(diǎn)和第二節(jié)點(diǎn)這對(duì)節(jié)點(diǎn)的第一連接數(shù)字，(?)第二節(jié)點(diǎn)和中繼這對(duì)節(jié)點(diǎn)的第一連接數(shù)字；及(iii)上述⑴和(ii)的組合；
[0076]c.103將第三節(jié)點(diǎn)中的每個(gè)第三節(jié)點(diǎn)與第一得分相關(guān)聯(lián)；第一得分是由下述(i)和(ii)構(gòu)成的對(duì)的得分:Q)表征第三節(jié)點(diǎn)和第一節(jié)點(diǎn)的第一連接數(shù)字；及(ii)表征第三節(jié)點(diǎn)的第二連接數(shù)字；
[0077]d.104利用第二得分來(lái)表征第二節(jié)點(diǎn)中的每個(gè)第二節(jié)點(diǎn)；第二得分選自由以下
(i)、(ii)和(iii)所構(gòu)成的組:(i)第三節(jié)點(diǎn)的第一得分；(ii)第三節(jié)點(diǎn)的第一得分的總和；及(iii)上述⑴和(ii)的組合；
[0078]e.105根據(jù)第二節(jié)點(diǎn)的第二得分來(lái)選擇第二節(jié)點(diǎn)中的至少一個(gè)第二節(jié)點(diǎn)；
[0079]f.106在網(wǎng)絡(luò)中針對(duì)所有中繼重復(fù)步驟(b)至步驟(e)；
[0080]g.107在網(wǎng)絡(luò)中將所選擇的第二節(jié)點(diǎn)中的至少一個(gè)第二節(jié)點(diǎn)設(shè)置成中繼；
[0081]h.108利用所選擇的中繼更新網(wǎng)絡(luò)；以及
[0082]1.109如果不滿(mǎn)足停止準(zhǔn)則，則在網(wǎng)絡(luò)中針對(duì)所有中繼重復(fù)步驟(b)至步驟(h)；停止準(zhǔn)則選自由以下⑴和(ii)所構(gòu)成的組:(i)網(wǎng)絡(luò)中的中繼的數(shù)量大于M，M是大于O的預(yù)定義的整數(shù)；(ii)通信網(wǎng)絡(luò)中的節(jié)點(diǎn)中的每個(gè)節(jié)點(diǎn)連接至至少一個(gè)中繼。
[0083]在本發(fā)明的一些實(shí)施方式中，如上所述的方法還包括對(duì)時(shí)變網(wǎng)絡(luò)執(zhí)行所述方法的步驟；以預(yù)定時(shí)間步長(zhǎng)執(zhí)行所述方法。例如，時(shí)間步長(zhǎng)可以是周期性的或隨機(jī)的。還可以只根據(jù)請(qǐng)求而不是在預(yù)定的時(shí)間執(zhí)行該方法。
[0084]每次執(zhí)行該方法時(shí)，可以部分地或完全地重新定義所述第一連接數(shù)字、第二連接數(shù)字和第一得分。
[0085]在本發(fā)明的一些實(shí)施方式中，利用第二得分來(lái)表征第二節(jié)點(diǎn)的步驟104取決于連接至所述第二節(jié)點(diǎn)的中繼的數(shù)量。
[0086]在本發(fā)明的一些實(shí)施方式中，第一連接數(shù)字表征連接的質(zhì)量。
[0087]在本發(fā)明的一些實(shí)施方式中，如上所述的方法還包括提供用于改變預(yù)定的整數(shù)M的步長(zhǎng)的步驟。
[0088]現(xiàn)在參照?qǐng)D2，圖2描述了包括多個(gè)節(jié)點(diǎn)12ρ122、123...12Ν的通信網(wǎng)絡(luò)120。節(jié)點(diǎn)12ρ122、123...12Ν中的每個(gè)節(jié)點(diǎn)包括至少一個(gè)處理單元。多個(gè)節(jié)點(diǎn)是用于在通信網(wǎng)絡(luò)中選擇至少一個(gè)中繼的系統(tǒng)。所述節(jié)點(diǎn)中的每對(duì)節(jié)點(diǎn)由第一連接數(shù)字表征；第一得分與每對(duì)下述(i)和(ii)相關(guān)聯(lián):(i)第一第一連接數(shù)字 '及(ii)第二第一連接數(shù)字；對(duì)于每個(gè)所述節(jié)點(diǎn)，所述處理單元被編程，以將所述節(jié)點(diǎn)自身設(shè)置成中繼；其中所述處理單元中的每個(gè)處理單元被編程，以執(zhí)行下述步驟:
[0089]a.針對(duì)每個(gè)第三節(jié)點(diǎn)選擇第二連接數(shù)字；所述第三節(jié)點(diǎn)經(jīng)由第二節(jié)點(diǎn)連接至所述中繼；所述第二連接數(shù)字選自由以下(i)、(?)和(iii)所構(gòu)成的組:(i)所述第三節(jié)點(diǎn)和所述第二節(jié)點(diǎn)這對(duì)節(jié)點(diǎn)的第一連接數(shù)字，(?)所述第二節(jié)點(diǎn)和所述中繼這對(duì)節(jié)點(diǎn)的第一連接數(shù)字；及(iii)上述Q)和Qi)的組合；
[0090]b.將所述第三節(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ù)字；
[0091]c.利用第二得分來(lái)表征所述第二節(jié)點(diǎn)中的每個(gè)第二節(jié)點(diǎn)；所述第二得分選自由以下(i)、(ii)和(iii)所構(gòu)成的組:(i)所述第三節(jié)點(diǎn)的第一得分；(ii)所述第三節(jié)點(diǎn)的所述第一得分的總和 '及(iii)上述(i)和(ii)的組合；
[0092]d.根據(jù)所述第二節(jié)點(diǎn)的所述第二得分來(lái)選擇所述第二節(jié)點(diǎn)中的至少一個(gè)第二節(jié)占.
[0093]e.在所述網(wǎng)絡(luò)中針對(duì)所有中繼重復(fù)步驟(a)至步驟(d)；
[0094]f.在所述網(wǎng)絡(luò)中將所選擇的所述第二節(jié)點(diǎn)中的至少一個(gè)第二節(jié)點(diǎn)設(shè)置成中繼；
[0095]g.利用所選擇的所述中繼來(lái)更新所述網(wǎng)絡(luò)；以及
[0096]h.如果不滿(mǎn)足停止準(zhǔn)則，則在所述網(wǎng)絡(luò)中針對(duì)所有中繼重復(fù)步驟(a)至步驟(g)；所述停止準(zhǔn)則選自由以下(i)和(ii)所構(gòu)成的組:(i)所述網(wǎng)絡(luò)中的中繼的數(shù)量大于M，M是大于O的預(yù)定義的整數(shù)；(ii)所述通信網(wǎng)絡(luò)中的所述節(jié)點(diǎn)中的每個(gè)節(jié)點(diǎn)連接至至少一個(gè)中繼。
[0097]在本發(fā)明的一些實(shí)施方式中，如上所述的系統(tǒng)，其中，所述處理單元被編程，以對(duì)時(shí)變網(wǎng)絡(luò)執(zhí)行操作(a)至操作(h)。例如，時(shí)間步長(zhǎng)可以是周期性的或隨機(jī)的。還可以只根據(jù)請(qǐng)求而不是在預(yù)定的時(shí)間執(zhí)行操作(a)至操作(h)。
[0098]在本發(fā)明的一些實(shí)施方式中，如上所述的系統(tǒng)，其中，每次執(zhí)行所述操作(a)至操作(h)時(shí)，定義所述第一連接數(shù)字、第二連接數(shù)字和第一得分中的每個(gè)。
[0099]在本發(fā)明的一些實(shí)施方式中，如上所述的系統(tǒng)，其中利用第二得分來(lái)表征第二節(jié)點(diǎn)的所述步驟取決于連接至所述第二節(jié)點(diǎn)的中繼的數(shù)量。
[0100]在本發(fā)明的一些實(shí)施方式中，如上所述的系統(tǒng)，其中所述預(yù)定的整數(shù)M是可變的。
[0101]在本發(fā)明的一些實(shí)施方式中，在正在構(gòu)建網(wǎng)絡(luò)的階段給定第一連接數(shù)字并且使用這些預(yù)定的數(shù)來(lái)執(zhí)行算法。在有N個(gè)連接數(shù)字的情況下，表示變化的連接數(shù)字的得分的、如圖4中所示的矩陣400的大小是NXN?？梢酝ㄟ^(guò)N個(gè)二進(jìn)制數(shù)來(lái)表征每個(gè)鏈路，其可以傳輸2n-1位信息。
[0102]在本發(fā)明的一些實(shí)施方式中，如上所述的系統(tǒng)，第一連接數(shù)字表征連接的質(zhì)量。例如，零可以描述根本沒(méi)有連接，并且一些預(yù)定數(shù)值范圍中的任何其他數(shù)表示連接是弱還是強(qiáng)。第一得分的目的是確定系統(tǒng)由加強(qiáng)連接或削弱連接所得到的增益，即，由將連接強(qiáng)度從一個(gè)數(shù)變?yōu)榱硪粩?shù)所得到的增益。當(dāng)針對(duì)每個(gè)這種連接設(shè)置了得分時(shí)，系統(tǒng)中的每個(gè)節(jié)點(diǎn)在其自身上運(yùn)行算法，也就是說(shuō)，算法開(kāi)始于通過(guò)將該節(jié)點(diǎn)自身設(shè)置成中繼。
[0103]當(dāng)節(jié)點(diǎn)被設(shè)置為如圖3中所示的中繼300時(shí)，開(kāi)始對(duì)連接至中繼300的每個(gè)節(jié)點(diǎn)(現(xiàn)在我們稱(chēng)之為第一連接節(jié)點(diǎn)301a、301b，表明其是直接連接到中繼300的節(jié)點(diǎn))分等級(jí)，以選擇下一個(gè)中繼。通過(guò)評(píng)估每個(gè)第一連接節(jié)點(diǎn)通過(guò)連接第二連接節(jié)點(diǎn)302a、302b、302c (即，連接至第一連接節(jié)點(diǎn)301a(b)并且現(xiàn)在要經(jīng)由第一連接節(jié)點(diǎn)301a(b)被連接至中繼300的節(jié)點(diǎn))而提供的連接數(shù)字來(lái)分等級(jí)。當(dāng)評(píng)估了連接數(shù)字時(shí)，可以將第一等級(jí)給予中繼300與第二連接節(jié)點(diǎn)302a(b或c)之間的每個(gè)新的連接。
[0104]第一等級(jí)是被給出以用于將連接數(shù)字從下述(i)變化至下述(ii)的等級(jí):(i)中繼300與來(lái)自經(jīng)由第一連接節(jié)點(diǎn)301a(或b)來(lái)連接第二連接節(jié)點(diǎn)之前的第二連接節(jié)點(diǎn)302a (b或c)之間的連接數(shù)字，(ii)中繼300與來(lái)自經(jīng)由第一連接節(jié)點(diǎn)301a (或b)來(lái)連接第二連接節(jié)點(diǎn)之前的第二連接節(jié)點(diǎn)302a(b或c)之間的連接數(shù)字。
[0105]現(xiàn)在參照?qǐng)D4a，圖4a以非限制性的方式示出了對(duì)第一連接數(shù)字的變化分等級(jí)的矩陣的示例(即，從O至3的變化是n3并且從n3至O的變化是O)。針對(duì)每個(gè)節(jié)點(diǎn)(或考慮這些等級(jí)的任何其他函數(shù))將這些第一等級(jí)相加，并且具有最高等級(jí)的節(jié)點(diǎn)將成為下一個(gè)中繼。
[0106]針對(duì)每個(gè)節(jié)點(diǎn)繼續(xù)這個(gè)過(guò)程，直到滿(mǎn)足停止準(zhǔn)則為止。結(jié)果是用于尋找網(wǎng)絡(luò)中的最佳生成樹(shù)的方法。
[0107]示例 I
[0108]以非限制性的方式提供本示例，以示出本發(fā)明的一個(gè)范圍，其中在用于在通信網(wǎng)絡(luò)中選擇至少一個(gè)中繼的方法中，該網(wǎng)絡(luò)包括多個(gè)節(jié)點(diǎn)；節(jié)點(diǎn)中的每個(gè)節(jié)點(diǎn)包括至少一個(gè)處理單元；由O至3之間的整數(shù)來(lái)表征節(jié)點(diǎn)中的每對(duì)節(jié)點(diǎn),其中O表示兩個(gè)節(jié)點(diǎn)未連接，以及I至3之間的任何數(shù)表示節(jié)點(diǎn)之間的連接以及這個(gè)連接的強(qiáng)度。從圖3中可以看出，中繼300以第一連接數(shù)字3和第一連接數(shù)字3連接至兩個(gè)節(jié)點(diǎn)，即第二節(jié)點(diǎn)1301a和第二節(jié)點(diǎn)2301b。節(jié)點(diǎn)1301a以第一連接數(shù)字3和第一連接數(shù)字3連接至的第三節(jié)點(diǎn)4302a和第三節(jié)點(diǎn)3302b。節(jié)點(diǎn)2301b分別以第一連接數(shù)字I和第一連接數(shù)字2連接至第三節(jié)點(diǎn)5302c和第三節(jié)點(diǎn)3302b。中繼未連接至第三節(jié)點(diǎn)(即第三節(jié)點(diǎn)3302b、第三節(jié)點(diǎn)4302a以及第三節(jié)點(diǎn)5302c)，因此，中繼300與任何第三節(jié)點(diǎn)之間的第一連接數(shù)字為O。
[0109]給定了圖4b的矩陣401中所示的O至3之間的任意兩個(gè)整數(shù)的第一得分，例如給定了 {0，3}的得分22，給定了 {3，0}的得分0，以及給定了 {1，2}的得分6。這個(gè)得分被用來(lái)評(píng)估改變兩種狀態(tài)之間的連接強(qiáng)度的“可取性”;關(guān)于之前的示例，將連接從O變化至3是非?！翱扇〉摹?因此，接收等級(jí)22)，而將等級(jí)從3變化至O是很“不可取的”(因此，接收等級(jí)O)。
[0110]現(xiàn)在針對(duì)每個(gè)第三節(jié)點(diǎn)302給定當(dāng)該第三節(jié)點(diǎn)經(jīng)由第二節(jié)點(diǎn)301連接時(shí)的第二連接數(shù)字。
[0111](i)當(dāng)?shù)谌?jié)點(diǎn)4302a經(jīng)由節(jié)點(diǎn)301a連接時(shí)，第三節(jié)點(diǎn)4302a的第二連接數(shù)字是3，以及當(dāng)?shù)谌?jié)點(diǎn)4302a經(jīng)由節(jié)點(diǎn)301b連接時(shí)，第三節(jié)點(diǎn)4302a的第二連接數(shù)字是O ;
[0112](ii)當(dāng)?shù)谌?jié)點(diǎn)3302b經(jīng)由節(jié)點(diǎn)301a連接時(shí)，第三節(jié)點(diǎn)3302b的第二連接數(shù)字是3，以及當(dāng)?shù)谌?jié)點(diǎn)3302b經(jīng)由節(jié)點(diǎn)301b連接時(shí)，第三節(jié)點(diǎn)3302b的第二連接數(shù)字是2 ；
[0113](iii)當(dāng)?shù)谌?jié)點(diǎn)5302c經(jīng)由節(jié)點(diǎn)301a連接時(shí)，第三節(jié)點(diǎn)5302c的第二連接數(shù)字是0，以及當(dāng)?shù)谌?jié)點(diǎn)5302c經(jīng)由節(jié)點(diǎn)301b連接時(shí)，第三節(jié)點(diǎn)5302c的第二連接數(shù)字是I ;
[0114]現(xiàn)在給定當(dāng)每個(gè)第三節(jié)點(diǎn)302連接至每個(gè)第二節(jié)點(diǎn)301時(shí)該第三節(jié)點(diǎn)的第一得分。第一得分基于將中繼300與第三節(jié)點(diǎn)302之間的連接數(shù)字從第一連接數(shù)字(在此情況下為零)變化至第二連接數(shù)字:
[0115](i)根據(jù)矩陣401，當(dāng)?shù)谌?jié)點(diǎn)4302a經(jīng)由第二節(jié)點(diǎn)301a連接時(shí)，第三節(jié)點(diǎn)4302a的第一得分是22，以及當(dāng)?shù)谌?jié)點(diǎn)4302a經(jīng)由第二節(jié)點(diǎn)301b連接時(shí)，第三節(jié)點(diǎn)4302a的第一得分是O。
[0116](ii)根據(jù)矩陣401，當(dāng)?shù)谌?jié)點(diǎn)3302b經(jīng)由第二節(jié)點(diǎn)301a連接時(shí)，第三節(jié)點(diǎn)3302b的第一得分是22，以及當(dāng)?shù)谌?jié)點(diǎn)3302b經(jīng)由第二節(jié)點(diǎn)301b連接時(shí)，第三節(jié)點(diǎn)3302b的第一得分是15。
[0117](iii)根據(jù)矩陣401，當(dāng)?shù)谌?jié)點(diǎn)5302c經(jīng)由第二節(jié)點(diǎn)301a連接時(shí)，第三節(jié)點(diǎn)5302c的第一得分是0，以及當(dāng)?shù)谌?jié)點(diǎn)5302c經(jīng)由第二節(jié)點(diǎn)301b連接時(shí)，第三節(jié)點(diǎn)5302c
的第一得分是8。
[0118]現(xiàn)在根據(jù)第三節(jié)點(diǎn)302的第一得分給出第二節(jié)點(diǎn)301a和第二節(jié)點(diǎn)301b的第二得分:
[0119](i)第二節(jié)點(diǎn)301a的第二得分是當(dāng)?shù)谌?jié)點(diǎn)302經(jīng)由第二節(jié)點(diǎn)301a連接時(shí)第三節(jié)點(diǎn)302的第一得分的總和=22+22+0 = 44 ；
[0120](ii)第二節(jié)點(diǎn)301b的第二得分是當(dāng)?shù)谌?jié)點(diǎn)302經(jīng)由第二節(jié)點(diǎn)301a連接時(shí)第三節(jié)點(diǎn)302的第一得分的總和:0+15+8 = 23。
[0121]第二節(jié)點(diǎn)301a的得分較高，因此選擇第二節(jié)點(diǎn)301a作為中繼。
[0122]本領(lǐng)域的技術(shù)人員應(yīng)了解本發(fā)明的實(shí)施方式不限于上文中已具體示出并描述的內(nèi)容。更確切地說(shuō)，通過(guò)下面的權(quán)利要求來(lái)限定本發(fā)明的至少一個(gè)實(shí)施方式的范圍。
【權(quán)利要求】
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ì)下述α)和(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)成的組:Q)所述第三節(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ò)；以及 1.如果不滿(mǎn)足停止準(zhǔn)則，則在所述網(wǎng)絡(luò)中針對(duì)所有中繼重復(fù)步驟(b)至步驟(h);所述停止準(zhǔn)則選自由以下(i)和(ii)所構(gòu)成的組:(i)所述網(wǎng)絡(luò)中的中繼的數(shù)量大于M，M是大于O的預(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ǎng)執(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)依賴(lài)于連接至所述第二節(jié)點(diǎn)的中繼的數(shù)量。
7.根據(jù)權(quán)利要求1所述的方法，其中，所述第一連接數(shù)字表征連接的質(zhì)量。
8.根據(jù)權(quán)利要求1所述的方法，還包括提供用于改變預(yù)定的所述整數(shù)M的步長(zhǎng)的步驟。
9.一種用于在通信網(wǎng)絡(luò)中選擇至少一個(gè)中繼的系統(tǒng)；所述網(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ù)字；對(duì)于每個(gè)所述節(jié)點(diǎn)，所述處理單元被編程，以將所述節(jié)點(diǎn)自身設(shè)置成中繼；其中，所述處理單元中的每個(gè)處理單元被編程，以執(zhí)行下述步驟: a.針對(duì)每個(gè)第三節(jié)點(diǎn)選擇第二連接數(shù)字；所述第三節(jié)點(diǎn)經(jīng)由第二節(jié)點(diǎn)連接至所述中繼；所述第二連接數(shù)字選自由以下(i)、(?)和(iii)所構(gòu)成的組:(i)所述第三節(jié)點(diǎn)和所述第二節(jié)點(diǎn)這對(duì)節(jié)點(diǎn)的第一連接數(shù)字，(?)所述第二節(jié)點(diǎn)和所述中繼這對(duì)節(jié)點(diǎn)的第一連接數(shù)字；及(iii)上述⑴和(ii)的組合； b.將所述第三節(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ù)字；c.利用第二得分表征所述第二節(jié)點(diǎn)中的每個(gè)第二節(jié)點(diǎn)；所述第二得分選自由以下(i)、(ii)和(iii)所構(gòu)成的組:(i)所述第三節(jié)點(diǎn)的第一得分；(ii)所述第三節(jié)點(diǎn)的所述第一得分的總和；及(iii)上述⑴和(ii)的組合； d.根據(jù)所述第二節(jié)點(diǎn)的所述第二得分選擇所述第二節(jié)點(diǎn)中的至少一個(gè)第二節(jié)點(diǎn)； e.在所述網(wǎng)絡(luò)中針對(duì)所有中繼重復(fù)步驟(a)至步驟(d)； f.在所述網(wǎng)絡(luò)中將所選擇的所述第二節(jié)點(diǎn)中的至少一個(gè)第二節(jié)點(diǎn)設(shè)置成中繼； g.利用所選擇的所述中繼更新所述網(wǎng)絡(luò)；以及 h.如果不滿(mǎn)足停止準(zhǔn)則，則在所述網(wǎng)絡(luò)中針對(duì)所有中繼重復(fù)步驟(a)至步驟(g);所述停止準(zhǔn)則選自由以下(i)和(ii)所構(gòu)成的組:(i)所述網(wǎng)絡(luò)中的中繼的數(shù)量大于M，M是大于O的預(yù)定義的整數(shù)；(ii)所述通信網(wǎng)絡(luò)中的所述節(jié)點(diǎn)中的每個(gè)節(jié)點(diǎn)連接至至少一個(gè)中繼。
10.根據(jù)權(quán)利要求9所述的系統(tǒng)，其中，所述處理單元被編程，以對(duì)時(shí)變網(wǎng)絡(luò)執(zhí)行動(dòng)作(a)至動(dòng)作(h);以預(yù)定時(shí)間步長(zhǎng)執(zhí)行所述動(dòng)作。
11.根據(jù)權(quán)利要求10所述的系統(tǒng)，其中，每次執(zhí)行所述動(dòng)作(a)至動(dòng)作(h)時(shí)，定義所述第一連接數(shù)字、所述第二連接數(shù)字及所述第一得分中的每個(gè)。
12.根據(jù)權(quán)利要求9所述的系統(tǒng)，其中，所述處理單元被編程，以根據(jù)要求對(duì)時(shí)變網(wǎng)絡(luò)執(zhí)行動(dòng)作(a)至動(dòng)作(h)。
13.根據(jù)權(quán)利要求12所述的系統(tǒng)，其中，每次執(zhí)行所述方法時(shí)，定義所述第一連接數(shù)字、所述第二連接數(shù)字及所述第一得分中的每個(gè)。
14.根據(jù)權(quán)利要求9所述的系統(tǒng)，其中，所述利用第二得分表征第二節(jié)點(diǎn)依賴(lài)于連接至所述第二節(jié)點(diǎn)的中繼的數(shù)量。
15.根據(jù)權(quán)利要求9所述的系統(tǒng)，其中，所述第一連接數(shù)字表征連接的質(zhì)量。
16.根據(jù)權(quán)利要求9所述的系統(tǒng)，其中，預(yù)定的所述整數(shù)M是可變的。
【文檔編號(hào)】H04W40/22GK104247512SQ201380020303
【公開(kāi)日】2014年12月24日 申請(qǐng)日期:2013年3月12日 優(yōu)先權(quán)日:2012年3月14日
【發(fā)明者】亞基爾·馬圖索夫斯基, 烏齊·哈努尼, 博阿茨·達(dá)岡 申請(qǐng)人:麥克斯泰通信網(wǎng)絡(luò)有限公司