專(zhuān)利名稱(chēng)：無(wú)線網(wǎng)狀網(wǎng)絡(luò)中協(xié)同分布式調(diào)度的方法
技術(shù)領(lǐng)域：
本發(fā)明涉及由寬帶無(wú)線接入系統(tǒng)IEEE 802.16中網(wǎng)狀(Mesh)模式所定義的 無(wú)線網(wǎng)狀網(wǎng)絡(luò)中的協(xié)同分布式調(diào)度問(wèn)題，屬于無(wú)線移動(dòng)通信領(lǐng)域。
背景技術(shù)：
IEEE 802,16標(biāo)準(zhǔn)主要對(duì)支持多媒體業(yè)務(wù)的固定寬帶無(wú)線接入系統(tǒng)的物理層 和媒體接入(MediaAccess,簡(jiǎn)稱(chēng)MAC)層進(jìn)行定義。在MAC層中，標(biāo)準(zhǔn)規(guī)定了點(diǎn) 到多點(diǎn)和Mesh兩種模式，其中點(diǎn)到多點(diǎn)模式依靠中央控制設(shè)備，而Mesh模式可 以不需要中央控制設(shè)備。在Mesh模式下，如圖l所示，系統(tǒng)時(shí)間軸被組織為控制 子幀與數(shù)據(jù)子幀交錯(cuò)出現(xiàn)的幀結(jié)構(gòu)，其中控制子幀用于傳輸各種控制消息，而數(shù) 據(jù)子幀用來(lái)傳輸數(shù)據(jù)消息。根據(jù)標(biāo)準(zhǔn)的規(guī)定，控制子幀是由16個(gè)傳輸機(jī)會(huì) (Transmission Opportunity,簡(jiǎn)稱(chēng)T0)構(gòu)成的，其中每個(gè)TO正好可以傳輸一條 控制消息。每個(gè)節(jié)點(diǎn)在傳輸自己的數(shù)據(jù)消息之前，必須首先在控制子幀中通過(guò)某 種調(diào)度機(jī)制競(jìng)爭(zhēng)獲得TO，然后在所獲得的的TO上傳輸為在數(shù)據(jù)子幀中傳輸數(shù)據(jù)消 息預(yù)約資源的控制消息，從而可以實(shí)現(xiàn)在數(shù)據(jù)子幀中無(wú)競(jìng)爭(zhēng)的數(shù)據(jù)消息傳輸。根 據(jù)標(biāo)準(zhǔn)的規(guī)定，節(jié)點(diǎn)可以通過(guò)中心式、協(xié)同分布式、以及無(wú)協(xié)同分布式三種調(diào)度 機(jī)制競(jìng)爭(zhēng)獲得控制子幀中的TO。本發(fā)明只涉及其中的協(xié)同分布式調(diào)度機(jī)制。在下 文中，為了方便描述協(xié)同分布式調(diào)度機(jī)制，如圖2所示，我們將忽略時(shí)間軸上的 所有數(shù)據(jù)子幀，而只關(guān)注由控制子幀組成的TO軸。考慮系統(tǒng)中某個(gè)Mesh模式下的節(jié)點(diǎn)A,其協(xié)同分布式調(diào)度機(jī)制說(shuō)明如下。如 圖3所示，記某次競(jìng)爭(zhēng)成功(即可以在其中發(fā)送控制消息)的TO的編號(hào)為力，則 在第A個(gè)TO開(kāi)始時(shí)，節(jié)點(diǎn)A首先要執(zhí)行預(yù)測(cè)過(guò)程，即設(shè)法計(jì)算其下一次競(jìng)爭(zhēng)成功 的T0編號(hào);^的取值，然后執(zhí)行壓縮過(guò)程，即把計(jì)算得到的/7^以某種壓縮方式填 入準(zhǔn)備在第A個(gè)T0中發(fā)送的控制消息中。壓縮完畢后，節(jié)點(diǎn)A把準(zhǔn)備好的控制消 息以廣播的方式在第A個(gè)T0中發(fā)送出去。為了便于理解，下文將首先解釋壓縮過(guò) 程，然后解釋預(yù)測(cè)過(guò)程。在壓縮過(guò)程中，節(jié)點(diǎn)A要設(shè)法壓縮/7a的值。根據(jù)標(biāo)準(zhǔn)的規(guī)定，節(jié)點(diǎn)々要把/^壓縮為下一次傳輸參數(shù)/z^ (Next Transmission Mx)和傳輸沉默指數(shù)參數(shù)exA (Transmission Holdoff Exponent)使得滿(mǎn)足<formula>formula see original document page 5</formula> 。在壓縮之后，節(jié)點(diǎn)A要把得到的/z^和e義A填入準(zhǔn)備在第a個(gè)TO中發(fā)送的控制消 息中。除了自己的這兩個(gè)參數(shù)外，節(jié)點(diǎn)A還要把自己在單跳范圍內(nèi)的所有鄰居節(jié) 點(diǎn)的這兩個(gè)參數(shù)也填入控制消息中。這樣，對(duì)于節(jié)點(diǎn)A來(lái)說(shuō)，如果節(jié)點(diǎn)i是其在 兩跳范圍內(nèi)的鄰居節(jié)點(diǎn)，那么節(jié)點(diǎn)A可以掌握節(jié)點(diǎn)j'的與下一次發(fā)送時(shí)刻有關(guān)的 參數(shù)/^,和e義A的取值情況。現(xiàn)在回到預(yù)測(cè)過(guò)程，即節(jié)點(diǎn)A要設(shè)法計(jì)算/^。根據(jù)標(biāo)準(zhǔn)規(guī)定，如圖3所示， 節(jié)點(diǎn)A在使用第a個(gè)T0完畢后，首先要在接下來(lái)的/4個(gè)T0內(nèi)保持沉默，其中是傳輸沉默時(shí)間參數(shù)(Transmission Holdoff Time)。在沉默期結(jié)束后，節(jié)點(diǎn)A 將開(kāi)始與其在兩跳范圍內(nèi)的所有鄰居節(jié)點(diǎn)以分布式的方式進(jìn)行競(jìng)爭(zhēng)以決定自己的 /%的取值。在一開(kāi)始，節(jié)點(diǎn)A設(shè)置臨時(shí)傳輸時(shí)間參數(shù)"(Temporary Transmission Time)為;^+私+l。對(duì)于給定的時(shí)刻"，節(jié)點(diǎn)A將首先計(jì)算每一個(gè)兩跳鄰居節(jié)點(diǎn)j' 的最早下一次傳輸時(shí)間參數(shù)(Earliest Subsequent Transmission Time)為 y^+"+l，其中/^的取值被隱含在參數(shù)歷義,和e義A的取值中。根<formula>formula see original document page 5</formula>或者<formula>formula see original document page 5</formula>那么節(jié)點(diǎn)h就認(rèn)為節(jié)點(diǎn)/也會(huì)試圖獲得第"個(gè)T0，即節(jié)點(diǎn)j'是自己的一個(gè)候選競(jìng) 爭(zhēng)節(jié)點(diǎn)。再確定了所有的候選競(jìng)爭(zhēng)節(jié)點(diǎn)后，節(jié)點(diǎn)A會(huì)在本地運(yùn)行一種由標(biāo)準(zhǔn)規(guī)定 的隨機(jī)選舉函數(shù)以決定哪個(gè)節(jié)點(diǎn)可以獲得第"個(gè)TO。如果該隨機(jī)選舉函數(shù)決定節(jié) 點(diǎn)A獲得該T0，那么節(jié)點(diǎn)々會(huì)設(shè)置/%="并結(jié)束調(diào)度過(guò)程。反之，如果該隨機(jī)選 舉函數(shù)沒(méi)有決定節(jié)點(diǎn)A獲得該T0，那么節(jié)點(diǎn)A會(huì)設(shè)置z^=^fl并重復(fù)上述過(guò)程直 到被隨機(jī)選舉函數(shù)選中為止。發(fā)明內(nèi)容技術(shù)問(wèn)題IEEE 802. 16標(biāo)準(zhǔn)給出了 Mesh模式下協(xié)同分布式調(diào)度機(jī)制的框架， 但卻沒(méi)有給出具體的實(shí)現(xiàn)細(xì)節(jié)。例如，標(biāo)準(zhǔn)雖然明確規(guī)定了參數(shù)ezA、 ；/%和 的含義，但卻沒(méi)有規(guī)定應(yīng)該如何設(shè)置這些參數(shù)的取值(即對(duì)制造廠家是開(kāi)放的)。 針對(duì)該問(wèn)題，本發(fā)明提供了一種具體的容易實(shí)現(xiàn)的與IEEE 802. 16標(biāo)準(zhǔn)相兼容的 無(wú)線網(wǎng)狀網(wǎng)絡(luò)協(xié)同分布式調(diào)度方法。技術(shù)方案在IEEE 802. 16無(wú)線網(wǎng)狀網(wǎng)絡(luò)運(yùn)行過(guò)程中，假設(shè)節(jié)點(diǎn)A某次競(jìng)爭(zhēng) 成功(即可以在其中發(fā)送控制消息)的T0的編號(hào)為A,則本發(fā)明的協(xié)同分布式調(diào) 度方法使用時(shí)分雙工且控制子幀與數(shù)據(jù)子幀交錯(cuò)出現(xiàn)的幀結(jié)構(gòu)，每個(gè)節(jié)點(diǎn)必須通 過(guò)協(xié)同分布式調(diào)度競(jìng)爭(zhēng)獲得控制子幀中的傳輸機(jī)會(huì)，然后在控制子幀中傳輸含有 傳輸沉默指數(shù)參數(shù)e義p的控制消息為在數(shù)據(jù)子幀中傳輸數(shù)據(jù)消息預(yù)約資源，從而 實(shí)現(xiàn)在數(shù)據(jù)子幀中的無(wú)競(jìng)爭(zhēng)的數(shù)據(jù)消息的傳輸;考慮無(wú)線網(wǎng)狀網(wǎng)絡(luò)中的某個(gè)節(jié)點(diǎn)A 并假設(shè)其在運(yùn)行過(guò)程中某次競(jìng)爭(zhēng)成功(即可以在其中發(fā)送控制消息)的傳輸機(jī)會(huì) 的編號(hào)為A，則本發(fā)明的具體實(shí)現(xiàn)包括以下三個(gè)步驟-第一步節(jié)點(diǎn)々持續(xù)監(jiān)聽(tīng)自己的所有兩跳鄰居節(jié)點(diǎn)J'的信息；第二步節(jié)點(diǎn)A在第A個(gè)TO中發(fā)送準(zhǔn)備好的控制消息；第三步:節(jié)點(diǎn)A在第A個(gè)T0中預(yù)測(cè)自己下一次競(jìng)爭(zhēng)成功的TO的編號(hào)恥的取值。在上述實(shí)現(xiàn)步驟中，第一步監(jiān)聽(tīng)過(guò)程包括以下步驟1) 在第^個(gè)T0開(kāi)始前，對(duì)于每一個(gè)兩跳鄰居節(jié)點(diǎn)厶節(jié)點(diǎn)A監(jiān)聽(tīng)并記錄節(jié) 點(diǎn)i最近一次發(fā)送控制信息的TO的編號(hào)為"2) 在第^個(gè)T0開(kāi)始前，對(duì)于每一個(gè)兩跳鄰居節(jié)點(diǎn)厶節(jié)點(diǎn)A監(jiān)聽(tīng)并記錄節(jié)點(diǎn)i的包含在控制消息中的參數(shù)e^A的取值；3) 在第^個(gè)T0開(kāi)始前，節(jié)點(diǎn)A監(jiān)聽(tīng)并記錄自己所有的兩跳鄰居節(jié)點(diǎn)的個(gè)數(shù) M的取值。在上述實(shí)現(xiàn)步驟中，第二步發(fā)送過(guò)程包括以下步驟1) 在第A個(gè)TO開(kāi)始前，節(jié)點(diǎn)A設(shè)置參數(shù)exA取值滿(mǎn)足下列約束條件，4+1，其中i^是節(jié)點(diǎn)A的所有兩跳鄰居節(jié)點(diǎn)的個(gè)數(shù)；2) 在第A個(gè)TO開(kāi)始前，節(jié)點(diǎn)A:把參數(shù)exA填入準(zhǔn)備在第^個(gè)T0中發(fā)送的控制消息中，而把與參數(shù)/a^相對(duì)應(yīng)的位置上填充全零；除了自己的Mp參數(shù)外， 節(jié)點(diǎn)A還要把自己所有單跳鄰居節(jié)點(diǎn)的eAp參數(shù)也填入該控制消息中；3)在第a個(gè)T0中，節(jié)點(diǎn)A發(fā)送準(zhǔn)備好的控制消息。在上述實(shí)現(xiàn)步驟中，第三步預(yù)測(cè)過(guò)程包括以下步驟1) 在第a個(gè)T0中，節(jié)點(diǎn)A設(shè)置臨時(shí)傳輸時(shí)間<formula>formula see original document page 7</formula>其中，是節(jié)點(diǎn)A的沉默期長(zhǎng)度；2) 在第^個(gè)T0中，對(duì)于每一個(gè)兩跳鄰居節(jié)點(diǎn)節(jié)點(diǎn)A設(shè)置節(jié)點(diǎn)i的最早下一次傳輸時(shí)間為<formula>formula see original document page 7</formula>，其中，是節(jié)點(diǎn)i的沉默期長(zhǎng)度；3) 在第a個(gè)T0中，對(duì)于給定的時(shí)刻"，對(duì)于每一個(gè)兩跳鄰居節(jié)點(diǎn)j'，如果滿(mǎn)足 或者& 2 % ，的條件，那么節(jié)點(diǎn)A就認(rèn)為節(jié)點(diǎn)/是自己的一個(gè)候選競(jìng)爭(zhēng)節(jié)點(diǎn)；4) 在第a個(gè)T0中，對(duì)于給定的時(shí)刻"，在確定了所有的兩跳范圍的候選競(jìng) 爭(zhēng)節(jié)點(diǎn)后，節(jié)點(diǎn)A在本地運(yùn)行由標(biāo)準(zhǔn)規(guī)定的隨機(jī)選舉函數(shù)；5) 在第a個(gè)T0中，對(duì)于給定的時(shí)刻"，如果隨機(jī)選舉函數(shù)的運(yùn)行結(jié)果為節(jié) 點(diǎn)A獲得該T0，那么節(jié)點(diǎn)A設(shè)置下一次競(jìng)爭(zhēng)成功的TO的編號(hào)為y^p",然后準(zhǔn)備 在/^再次發(fā)送一條新的控制消息；反之，如果隨機(jī)選舉函數(shù)的運(yùn)行結(jié)果為節(jié)點(diǎn)A 沒(méi)有獲得該T0，那么節(jié)點(diǎn)A設(shè)置臨時(shí)傳輸時(shí)間fFtxfl,然后返回本預(yù)測(cè)過(guò)程中 的第3)步繼續(xù)執(zhí)行。有益效果在分布式競(jìng)爭(zhēng)的場(chǎng)景下，如果對(duì)于給定TO有兩個(gè)或兩個(gè)以上節(jié)點(diǎn) 同時(shí)認(rèn)為自己可以使用該TO,那么這些節(jié)點(diǎn)在該TO上各自發(fā)送的控制消息就會(huì)因 為傳輸時(shí)間重疊而發(fā)生碰撞。對(duì)IEEE 802.16無(wú)線網(wǎng)狀網(wǎng)絡(luò)來(lái)說(shuō)，如果參數(shù)e;fp、 /狄以及e義的取值設(shè)置不當(dāng)，那么節(jié)點(diǎn)之間是有可能發(fā)生碰撞的。本發(fā)明的有益效 果在于可以保證節(jié)點(diǎn)之間不會(huì)發(fā)生碰撞，即對(duì)于某個(gè)給定的TO可以保證至多只有 一個(gè)節(jié)點(diǎn)決定自己可以使用該TO傳輸控制消息。除了避免發(fā)生碰撞外，本發(fā)明的 有益效果還在于實(shí)現(xiàn)簡(jiǎn)單。這主要體現(xiàn)在，在本發(fā)明所提出的協(xié)同分布式調(diào)度方 法中，不需要必須在執(zhí)行完畢預(yù)測(cè)過(guò)程后然后才能執(zhí)行發(fā)送過(guò)程，并且不再需要 使用參數(shù)/^，因此是比較容易實(shí)現(xiàn)的。


圖1為IEEE 802. 16 Mesh模式下的幀結(jié)構(gòu)示意圖。 圖2為僅考慮控制子幀而組成的TO軸示意圖。圖3為IEEE 802. 16 Mesh模式下協(xié)調(diào)分布式調(diào)度機(jī)制的工作原理示意圖。
具體實(shí)施方式
如圖3所示，考慮IEEE802. 16無(wú)線網(wǎng)狀網(wǎng)絡(luò)中的某一節(jié)點(diǎn)A，記某一次競(jìng)爭(zhēng) 成功(即可以在其中發(fā)送控制消息)的T0的編號(hào)為"則節(jié)點(diǎn)A的協(xié)同分布式調(diào) 度機(jī)制的具體實(shí)施方式
可以分為下列三個(gè)步驟。第一步，節(jié)點(diǎn)々持續(xù)監(jiān)聽(tīng)自己的所有兩跳鄰居節(jié)點(diǎn)J'在控制子幀中所發(fā)送的 控制消息，不斷更新記錄每個(gè)節(jié)點(diǎn)J'到記錄時(shí)刻為止最近的一次發(fā)送控制信息的 T0的編號(hào)A，不斷更新記錄每個(gè)節(jié)點(diǎn)i的被包含在控制消息中的參數(shù)^A的取值， 并不斷更新統(tǒng)計(jì)自己的所有兩跳鄰居節(jié)點(diǎn)的個(gè)數(shù)W4的取值。第二步，在第A個(gè)T0開(kāi)始前，根據(jù)最新的統(tǒng)計(jì)結(jié)果，節(jié)點(diǎn)A設(shè)置自己的參數(shù) ^A取值滿(mǎn)足下列約束條件并把參數(shù)e義A填入準(zhǔn)備在第A個(gè)T0中發(fā)送的控制消息中，除了自己的e;rp參數(shù)外, 節(jié)點(diǎn)A還要把自己所有單跳鄰居節(jié)點(diǎn)的e^)參數(shù)也填入該控制消息中，然后在第 A個(gè)T0中發(fā)送準(zhǔn)備好的控制消息；第三步，在第A個(gè)T0中，節(jié)點(diǎn)A首先設(shè)置臨時(shí)傳輸時(shí)間的初始取值為設(shè)置每一個(gè)兩跳鄰居節(jié)點(diǎn)/的最早下一次傳輸時(shí)間為eW2.2邵'+4+2，對(duì)于給定的時(shí)刻"，對(duì)于每一個(gè)兩跳鄰居節(jié)點(diǎn)厶如果x, +嚴(yán)4 2鄰,"+ 2邵,，或者那么節(jié)點(diǎn)A就認(rèn)為節(jié)點(diǎn)/是自己的一個(gè)候選競(jìng)爭(zhēng)節(jié)點(diǎn)，在確定了所有的兩跳范圍 的候選競(jìng)爭(zhēng)節(jié)點(diǎn)后，節(jié)點(diǎn)A在本地運(yùn)行由標(biāo)準(zhǔn)規(guī)定的隨機(jī)選舉函數(shù)，如果隨機(jī)選舉函數(shù)確定節(jié)點(diǎn)A獲勝，那么節(jié)點(diǎn)A設(shè)置下一次競(jìng)爭(zhēng)成功的T0的編號(hào)為77^="，反之，則遞增臨時(shí)傳輸時(shí)間為tf^fl，然后對(duì)新的"重復(fù)上述確定候選競(jìng)爭(zhēng)節(jié) 點(diǎn)以及隨機(jī)選舉的過(guò)程，直到節(jié)點(diǎn)A獲勝為止。
權(quán)利要求
1.一種無(wú)線網(wǎng)狀網(wǎng)絡(luò)協(xié)同分布式調(diào)度方法，其特征在于使用時(shí)分雙工且控制子幀與數(shù)據(jù)子幀交錯(cuò)出現(xiàn)的幀結(jié)構(gòu)，每個(gè)節(jié)點(diǎn)必須通過(guò)協(xié)同分布式調(diào)度競(jìng)爭(zhēng)獲得控制子幀中的傳輸機(jī)會(huì)，然后在控制子幀中傳輸含有傳輸沉默指數(shù)參數(shù)exp的控制消息為在數(shù)據(jù)子幀中傳輸數(shù)據(jù)消息預(yù)約資源，從而實(shí)現(xiàn)在數(shù)據(jù)子幀中的無(wú)競(jìng)爭(zhēng)的數(shù)據(jù)消息的傳輸；考慮無(wú)線網(wǎng)狀網(wǎng)絡(luò)中的某個(gè)節(jié)點(diǎn)k并假設(shè)其在運(yùn)行過(guò)程中某次競(jìng)爭(zhēng)成功的傳輸機(jī)會(huì)的編號(hào)為xk，則本發(fā)明的具體實(shí)現(xiàn)包括以下三個(gè)步驟第一步節(jié)點(diǎn)k持續(xù)監(jiān)聽(tīng)自己的所有兩跳鄰居節(jié)點(diǎn)i的信息；第二步節(jié)點(diǎn)k在第xk個(gè)傳輸機(jī)會(huì)中發(fā)送準(zhǔn)備好的控制消息；第三步節(jié)點(diǎn)k在第xk個(gè)傳輸機(jī)會(huì)中預(yù)測(cè)自己下一次競(jìng)爭(zhēng)成功的傳輸機(jī)會(huì)的編號(hào)nxk的取值。
2. 如權(quán)利要求1所述的無(wú)線網(wǎng)狀網(wǎng)絡(luò)中的協(xié)同分布式調(diào)度方法，其特征在于， 其實(shí)現(xiàn)步驟中的第一步監(jiān)聽(tīng)過(guò)程中包括以下步驟1) 在第A個(gè)傳輸機(jī)會(huì)開(kāi)始前，對(duì)于每一個(gè)兩跳鄰居節(jié)點(diǎn)/，節(jié)點(diǎn)A監(jiān)聽(tīng)并記 錄節(jié)點(diǎn)i最近一次發(fā)送控制信息所在的傳輸機(jī)會(huì)的編號(hào)為A;2) 在第A個(gè)傳輸機(jī)會(huì)開(kāi)始前，對(duì)于每一個(gè)兩跳鄰居節(jié)點(diǎn)厶節(jié)點(diǎn)^監(jiān)聽(tīng)并記 錄節(jié)點(diǎn)/的包含在控制消息中的傳輸沉默指數(shù)參數(shù)e,A的取值；3) 在第A個(gè)傳輸機(jī)會(huì)開(kāi)始前，節(jié)點(diǎn)A監(jiān)聽(tīng)并記錄自己所有的兩跳鄰居節(jié)點(diǎn)的 個(gè)數(shù)i^的取值。
3. 如權(quán)利要求1所述的無(wú)線網(wǎng)狀網(wǎng)絡(luò)中的協(xié)同分布式調(diào)度方法，其特征在于, 其實(shí)現(xiàn)步驟中的第二步發(fā)送過(guò)程中包括以下步驟1) 在第A個(gè)傳輸機(jī)會(huì)開(kāi)始前，節(jié)點(diǎn)A設(shè)置自己的傳輸沉默指數(shù)參數(shù)e義A的取 值滿(mǎn)足下列約束條件其中M是節(jié)點(diǎn)A的所有兩跳鄰居節(jié)點(diǎn)的個(gè)數(shù)；2) 在第A個(gè)傳輸機(jī)會(huì)開(kāi)始前，節(jié)點(diǎn)A把參數(shù)^A填入準(zhǔn)備在第A個(gè)傳輸機(jī) 會(huì)中發(fā)送的控制消息中；除了自己的e義p參數(shù)外，節(jié)點(diǎn)A還要把自己所有單跳鄰 居節(jié)點(diǎn)的e^ 參數(shù)也填入該控制消息中；3) 在第A個(gè)傳輸機(jī)會(huì)中，節(jié)點(diǎn)A發(fā)送準(zhǔn)備好的控制消息。
4.如權(quán)利要求1所述的無(wú)線網(wǎng)狀網(wǎng)絡(luò)中的協(xié)同分布式調(diào)度方法，其特征在于， 其實(shí)現(xiàn)步驟中的第三步預(yù)測(cè)過(guò)程中包括以下步驟 1) 在第A個(gè)傳輸機(jī)會(huì)中，節(jié)點(diǎn)A"設(shè)置臨時(shí)傳輸時(shí)間<formula>formula see original document page 0</formula> ，其中，是節(jié)點(diǎn)A的沉默期長(zhǎng)度； 2) 在第A個(gè)傳輸機(jī)會(huì)中，對(duì)于每一個(gè)兩跳鄰居節(jié)點(diǎn)J'，節(jié)點(diǎn)A設(shè)置節(jié)點(diǎn)J'的 最早下一次傳輸時(shí)間<formula>formula see original document page 0</formula>，其中，<formula>formula see original document page 0</formula>是節(jié)點(diǎn)i的沉默期長(zhǎng)度； 3) 在第A個(gè)傳輸機(jī)會(huì)中，對(duì)于給定的時(shí)刻"，對(duì)于每一個(gè)兩跳鄰居節(jié)點(diǎn)/， 如果滿(mǎn)足<formula>formula see original document page 0</formula>，或者的條件，那么節(jié)點(diǎn)A就認(rèn)為節(jié)點(diǎn)i是自己的一個(gè)候選競(jìng)爭(zhēng)節(jié)點(diǎn)； 4) 在第A個(gè)傳輸機(jī)會(huì)中，對(duì)于給定的時(shí)刻"，在確定了所有的兩跳范圍內(nèi) 的候選競(jìng)爭(zhēng)節(jié)點(diǎn)后，節(jié)點(diǎn)A在本地運(yùn)行標(biāo)準(zhǔn)隨機(jī)選舉函數(shù)； 5) 在第A個(gè)傳輸機(jī)會(huì)中，對(duì)于給定的時(shí)刻"，如果標(biāo)準(zhǔn)隨機(jī)選舉函數(shù)的運(yùn) 行結(jié)果為節(jié)點(diǎn)A獲得該傳輸機(jī)會(huì)，那么節(jié)點(diǎn)A"設(shè)置下一次競(jìng)爭(zhēng)成功的傳輸機(jī)會(huì)的 編號(hào)為/7義尸"，然后準(zhǔn)備在/ A再次發(fā)送一條新的控制消息；反之，如果隨機(jī)選舉 函數(shù)的運(yùn)行結(jié)果為節(jié)點(diǎn)A沒(méi)有獲得該傳輸機(jī)會(huì)，那么節(jié)點(diǎn)A設(shè)置臨時(shí)傳輸時(shí)間^="+1，然后返回本預(yù)測(cè)過(guò)程中的第3)步繼續(xù)執(zhí)行。
全文摘要
無(wú)線網(wǎng)狀網(wǎng)絡(luò)協(xié)同分布式調(diào)度方法涉及一種在由IEEE 802.16網(wǎng)狀(Mesh)模式所定義的無(wú)線網(wǎng)狀網(wǎng)絡(luò)中的協(xié)同分布式調(diào)度的方法。在該同分布式調(diào)度方法的運(yùn)行過(guò)程中，每個(gè)節(jié)點(diǎn)持續(xù)監(jiān)聽(tīng)自己的所有兩跳鄰居節(jié)點(diǎn)的信息，設(shè)置自己的傳輸沉默指數(shù)參數(shù)，在當(dāng)前允許發(fā)送控制消息的傳輸機(jī)會(huì)中發(fā)送自己的控制消息，設(shè)置自己在兩跳范圍內(nèi)的相鄰節(jié)點(diǎn)的最早下一次傳輸時(shí)間參數(shù)，然后預(yù)測(cè)自己的下一次允許發(fā)送控制消息的傳輸機(jī)會(huì)的編號(hào)。本發(fā)明可以保證節(jié)點(diǎn)之間不會(huì)發(fā)生碰撞，并且是實(shí)現(xiàn)簡(jiǎn)單的。
文檔編號(hào)H04L12/56GK101242364SQ200810018728
公開(kāi)日2008年8月13日 申請(qǐng)日期2008年1月22日 優(yōu)先權(quán)日2008年1月22日
發(fā)明者丁鉉奎, 尤肖虎, 源 張, 河定洛, 潘志文, 鄭炳章 申請(qǐng)人:東南大學(xué);韓國(guó)電子通信研究院