移動自組網(wǎng)MAC協(xié)議組網(wǎng)和業(yè)務(wù)調(diào)度算法研究*

趙天鶴，徐鵬杰，史秀秀

?

移動自組網(wǎng)MAC協(xié)議組網(wǎng)和業(yè)務(wù)調(diào)度算法研究*

趙天鶴1，徐鵬杰1，史秀秀2

（1 中國航天電子技術(shù)研究院空間電子工程中心 北京 100094；2 北京遙測技術(shù)研究所 北京 100094）

為滿足無中心的移動自組網(wǎng)對多變網(wǎng)絡(luò)拓撲、實時通信和網(wǎng)絡(luò)規(guī)?？蓴U展的需求，提出一種網(wǎng)絡(luò)建立時間短、時延短和信道利用率高的MAC協(xié)議策略。通過網(wǎng)絡(luò)分簇組網(wǎng)算法建立健壯高效的組網(wǎng)模型，利用時隙動態(tài)復(fù)用算法實現(xiàn)基于競爭的TDMA接入?yún)f(xié)議，從而提高信道利用率和網(wǎng)絡(luò)吞吐量。在NS2中對單簇20個節(jié)點作性能仿真，分析多種隊形的網(wǎng)絡(luò)拓撲以及端到端時延，并對固定TDMA和基于競爭的TDMA接入方式做了對比實驗。仿真結(jié)果顯示，各種拓撲結(jié)構(gòu)的網(wǎng)絡(luò)建立時間都很短，基于競爭的TDMA接入方式相比固定TDMA可獲得更高的網(wǎng)絡(luò)吞吐量和更短的端到端時延。

移動自組網(wǎng)；分簇組網(wǎng)；競爭的TDMA；短時延；高吞吐量

引 言

移動自組網(wǎng)由于能夠滿足軍事應(yīng)用需要的高抗毀性和抗干擾性而具有很大應(yīng)用前景，但因終端能源受限、芯片內(nèi)存有限、CPU處理能力有限等客觀不利條件，實用化移動自組網(wǎng)的研究還是存在諸多困難。鑒于此，本文研究可提高網(wǎng)絡(luò)規(guī)模、縮短網(wǎng)絡(luò)建立時間的組網(wǎng)方法和可提高信道利用率、縮短端到端時延的接入方法。

由于自組織網(wǎng)節(jié)點傳輸距離有限，還有回避阻擋和抗毀的需求，因此數(shù)據(jù)包到達目的節(jié)點往往需要多跳。當網(wǎng)絡(luò)規(guī)模增大時，數(shù)據(jù)包的轉(zhuǎn)發(fā)會增多，轉(zhuǎn)發(fā)所占用無線資源也會相應(yīng)增多。除此之外，構(gòu)建路由所需的開銷也會隨著網(wǎng)絡(luò)規(guī)模的增大而增大，而無線網(wǎng)絡(luò)的穩(wěn)定性會隨著網(wǎng)絡(luò)規(guī)模的增大而減小。由于移動自組網(wǎng)的主要目的是為部隊的戰(zhàn)術(shù)級通信與指揮控制系統(tǒng)提供可靠的、便捷的、高效的、安全的通信鏈路，因此本文提出網(wǎng)絡(luò)分簇組網(wǎng)算法，將中心控制結(jié)構(gòu)與分布式控制結(jié)構(gòu)相結(jié)合，適用于軍事應(yīng)用，同時提高了網(wǎng)絡(luò)的可擴展性。

分布式調(diào)度廣泛應(yīng)用在移動自組網(wǎng)中，載波偵聽多址接入CSMA（Carrier Sense Multiple Access）機制在重網(wǎng)絡(luò)負載下會產(chǎn)生沖突，造成很大的端到端時延和很低的資源利用率[1]。而預(yù)約式TDMA的時幀被分為控制時隙和數(shù)據(jù)時隙[2]，有專門的控制信道，保證了低沖突概率[3]。現(xiàn)已有大量文獻對TDMA接入方式進行研究和改進，文獻[4]提出一種可提高時隙利用率的時隙分配算法，文獻[5，6]提出一種自適應(yīng)延遲指數(shù)算法提高網(wǎng)絡(luò)在多種流量下的時延性能，文獻[7]提出一種多權(quán)機制滿足多個小時隙分配的帶寬需求，提高了網(wǎng)絡(luò)吞吐量和均衡性，文獻[8]針對單跳自組網(wǎng)場景進行了網(wǎng)絡(luò)平均吞吐量的評估。這些都是偏學術(shù)研究的，少有可以與實際工程接軌的研究成果。在研究固定TDMA接入方式時筆者體會到，在網(wǎng)絡(luò)運行過程中，經(jīng)常會遇到傳輸業(yè)務(wù)不平衡的情況，某些節(jié)點上的負載過重，而其他一些節(jié)點上卻存在空閑的時隙資源，導(dǎo)致網(wǎng)絡(luò)傳輸效率低下。本文針對移動自組網(wǎng)提出一種能夠提高信道利用率和網(wǎng)絡(luò)吞吐量的基于競爭的動態(tài)TDMA時隙分配算法，開發(fā)出實用化MAC協(xié)議，便于工程實現(xiàn)。

1 協(xié)議描述

1.1 網(wǎng)絡(luò)分簇組網(wǎng)算法

在戰(zhàn)術(shù)應(yīng)用中，移動自組網(wǎng)的用戶（節(jié)點單元）之間為了共同的作戰(zhàn)任務(wù)而協(xié)同行動，節(jié)點的運動也通常圍繞本地指揮員所在的節(jié)點展開。本文提出的網(wǎng)絡(luò)分簇算法主要依據(jù)節(jié)點的任務(wù)特點，把執(zhí)行同一個作戰(zhàn)任務(wù)的節(jié)點劃分到同一個簇內(nèi)，將級別最高的節(jié)點作為簇頭節(jié)點。簇單元也可以稱為子網(wǎng)單元（以下簡稱子網(wǎng)）。

我們定義有個節(jié)點基于跳頻技術(shù)在個頻點（12…f）上組成一個最多跳的自組織網(wǎng)絡(luò)。跳頻通信中正確接收跳頻信號的前提條件是收發(fā)雙方實現(xiàn)跳頻圖案同步，本文選用基于時間信息的同步字頭法作為跳頻同步方法，即采用基于TOD（Time of Day）的跳頻同步法實現(xiàn)自同步，發(fā)送方利用同步頭把自己的時間信息TOD發(fā)送給接收方，接收方通過接收對方的TOD信息來修改本地TOD使之與發(fā)送方時間上保持一致，從而實現(xiàn)跳頻同步。本文采用的TOD同步法具有同步時間快、同步概率高和隨機性好的特點。各個子網(wǎng)的組網(wǎng)流程如圖1所示，時隙分配分為五個階段，如圖2所示。

圖1 各子網(wǎng)組網(wǎng)流程

圖2 時隙分配圖

圖3 第一階段時隙分配

首先上層下達組網(wǎng)指令后進入第一階段，在數(shù)據(jù)傳輸過程中為了防止剛收到數(shù)據(jù)就要立刻發(fā)送的情況，故在第一階段開始后預(yù)留11的空閑時隙，設(shè)簇頭節(jié)點在每個頻點上發(fā)送時長為s，用來發(fā)送組網(wǎng)TOD同步信息幀。為保證接收，在個頻點上循環(huán)發(fā)送次，一共是s××。設(shè)第一階段共發(fā)送TOD時長為12，則12=s××。其他節(jié)點處于同步掃描狀態(tài)，在沒收到過TOD的情況下，在每一個頻點接收s×，個頻點上循環(huán)接收。這樣保證當發(fā)送節(jié)點在個頻點每s循環(huán)發(fā)送時，接收節(jié)點在s×內(nèi)能找到與發(fā)送頻點對應(yīng)的頻點，且當兩個節(jié)點之間只在某個頻點上可通而在其他頻點不通時，保證在12中可以收聽到發(fā)送節(jié)點。第一階段時隙分配如圖3所示。

第一階段結(jié)束后，所有的一跳節(jié)點已經(jīng)收到簇頭發(fā)送的TOD并完成同步，第二階段要使得所有的節(jié)點完成同步。從一跳節(jié)點開始到–1跳節(jié)點依次發(fā)送TOD給下一跳節(jié)點。同第一階段一樣，設(shè)每個節(jié)點需要12的時隙發(fā)送TOD，同時每一跳的節(jié)點數(shù)不確定，故采取考慮最大節(jié)點數(shù)的固定時隙分配，以節(jié)點號0~–1為索引，為每一跳可能存在的0~–1號節(jié)點依次分配12，即×12=22。同樣，為了防止在12中剛收到TOD包，又要立刻發(fā)送TOD的特殊情況，在每一跳節(jié)點發(fā)送TOD之前預(yù)留21的空閑。至此，第二階段一共需要的時間為：(子網(wǎng)最大節(jié)點數(shù)×12+21)×最大跳數(shù)，即(×12+21)×=(22+21) ×。第二階段時隙分配如圖4所示。

經(jīng)過前兩個階段，子網(wǎng)內(nèi)所有節(jié)點已完成時間同步，第三階段要從最大跳數(shù)處開始廣播自己的路由信息，使得簇頭節(jié)點可獲得子網(wǎng)內(nèi)所有節(jié)點的在線情況。本階段的路由信息只是當前所有的在線節(jié)點，不包括節(jié)點之間的連接關(guān)系。由于已經(jīng)完成同步，每個在線節(jié)點的跳頻規(guī)律完全一致，所以之后的組網(wǎng)幀只需在每個頻點上發(fā)送一次即可。從最大跳數(shù)的節(jié)點開始，可能存在的0~–1號節(jié)點依次占30的時隙廣播路由信息幀（RI），每一跳節(jié)點收集上一跳節(jié)點的路由信息，合并后加上自己本節(jié)點的路由信息，作為自己的RI內(nèi)容發(fā)送。第三階段時隙分配如圖5所示。

圖4 第二階段時隙分配

圖5 第三階段時隙分配

第四階段簇頭節(jié)點將全部節(jié)點的在線信息廣播出去，每個節(jié)點都可以得到全部節(jié)點的路由信息。

以上過程是通過MAC層產(chǎn)生數(shù)據(jù)包并控制時隙分配完成每個節(jié)點的時間同步，并獲知所在子網(wǎng)內(nèi)在線節(jié)點的情況，然而每個節(jié)點的連接情況未知，還不能直接進行業(yè)務(wù)發(fā)送，所以組網(wǎng)的快速路由階段是通過增加路由包發(fā)送的頻率，快速建立起整個網(wǎng)絡(luò)的拓撲。路由層作為獨立運行路由算法的部分，單獨用一個線程來完成。

上述網(wǎng)絡(luò)分簇組網(wǎng)算法的偽代碼如表1所示。

表1 網(wǎng)絡(luò)分簇組網(wǎng)算法的偽代碼

1.2 時隙動態(tài)復(fù)用算法

固定TDMA接入方式在網(wǎng)絡(luò)運行過程中經(jīng)常會遇到傳輸業(yè)務(wù)不平衡的情況，即在某些節(jié)點上的負載過重，甚至出現(xiàn)擁塞導(dǎo)致分組丟失，而其他一些節(jié)點上卻存在空閑的時隙資源，大大降低了信道利用率，為此我們引入帶競爭的TDMA時隙分配方法。整個時隙幀分為信令子幀、遲入網(wǎng)TOD與路由信息子幀和業(yè)務(wù)信息子幀。各部分的時隙分配如圖6所示。

圖6 帶競爭的TDMA時隙分配

第一部分為聲明子幀RTS（Request To Send），用于聲明節(jié)點業(yè)務(wù)情況，每個節(jié)點分配R時隙；第二部分為應(yīng)答子幀CTS（Clear To Send），用于回應(yīng)收到的RTS，返回兩跳之內(nèi)所有節(jié)點的業(yè)務(wù)情況，每個節(jié)點分配C時隙；第三部分為遲入網(wǎng)TOD與路由信息子幀，主要用于維持全網(wǎng)的跳頻同步，使遲入網(wǎng)節(jié)點能夠加入網(wǎng)絡(luò)以及路由表的更新，每個節(jié)點分配L時隙；第四部分為業(yè)務(wù)信息子幀，用于傳輸各種類型的業(yè)務(wù)數(shù)據(jù)，每個節(jié)點分配D時隙。其中，第一、二部分為固定分配時隙，而第三、四部分時隙為動態(tài)復(fù)用時隙。

帶競爭的TDMA時隙分配方法也是一種基于固定TDMA的動態(tài)時隙分配算法，其簡化后的時幀結(jié)構(gòu)如圖7所示。

圖7 帶競爭的TDMA簡化時幀結(jié)構(gòu)

一個完整的時幀由三個子幀組成，分別是聲明子幀、應(yīng)答子幀和信息子幀。每個子幀都分為個時隙，從0到–1編號，分別與0~–1號節(jié)點相對應(yīng)。其中，前兩個控制子幀分別用于交換信息，信息子幀用來傳輸數(shù)據(jù)業(yè)務(wù)。我們稱節(jié)點(0≤≤–1)為數(shù)據(jù)時隙(0≤≤–1)的主節(jié)點，數(shù)據(jù)時隙為節(jié)點的主時隙。

對于時幀中每個時隙的分配方式有以下規(guī)定：①每個子幀的第號時隙固定分配給第號節(jié)點，其中前兩個控制子幀的時隙不能被復(fù)用，即聲明子幀和應(yīng)答子幀的第號時隙只能給第號節(jié)點發(fā)送控制信息；②當某節(jié)點有數(shù)據(jù)業(yè)務(wù)需要發(fā)送時，該節(jié)點一定可以在主時隙發(fā)送數(shù)據(jù)，其他節(jié)點都不能競爭該時隙；③當某節(jié)點沒有數(shù)據(jù)業(yè)務(wù)需要發(fā)送時，其他節(jié)點可以競爭它的主時隙，由這些節(jié)點中優(yōu)先級最高者獲得該時隙的使用權(quán)；④只有在本幀的聲明子幀中聲明了有數(shù)據(jù)需要發(fā)送的節(jié)點才可使用它的主時隙發(fā)送數(shù)據(jù)，只有其中聲明了優(yōu)先業(yè)務(wù)或者較大業(yè)務(wù)量的節(jié)點才能參與競爭本幀中的其他空閑時隙。本文的競爭機制在提高了時隙利用率的同時也避免了節(jié)點間收發(fā)沖突。

如果某節(jié)點需要發(fā)送數(shù)據(jù)，則在聲明子幀中的固定分配時隙發(fā)送一個RTS分組，其他時候該節(jié)點均處于偵聽狀態(tài)。由于所有節(jié)點都只在自己的固定分配時隙發(fā)送RTS，因此節(jié)點之間不會發(fā)生沖突。RTS分組中包括該節(jié)點的節(jié)點號，另外，若該節(jié)點業(yè)務(wù)量較大或者業(yè)務(wù)優(yōu)先級高，還需將RTS中的標志位置1。經(jīng)過聲明過程從時隙l到時隙的第一輪偵聽，各節(jié)點都可以知道有哪些活躍節(jié)點以及競爭節(jié)點。在應(yīng)答子幀中，所有在聲明階段收到RTS的節(jié)點把獲得的節(jié)點信息綜合后封裝進一個CTS，然后各節(jié)點在應(yīng)答子幀中的固定分配時隙發(fā)送CTS，節(jié)點不發(fā)送CTS時都處于偵聽狀態(tài)。在對應(yīng)答子幀的各時隙進行了第二輪偵聽之后，各節(jié)點綜合從RTS和CTS分組獲得的信息，就可以得到所有活躍節(jié)點和競爭節(jié)點的信息。若某節(jié)點是活躍節(jié)點，則在應(yīng)答階段過后，它首先可以在該幀的主時隙發(fā)送數(shù)據(jù)。對于有重業(yè)務(wù)或重路由的節(jié)點，除了主時隙以外，還要設(shè)法競爭更多的時隙。在聲明階段和應(yīng)答階段接收的信息使它獲得了活躍節(jié)點和其他競爭節(jié)點的信息以及可競爭時隙。網(wǎng)絡(luò)中每個節(jié)點都存有這樣一個優(yōu)先級表，競爭過程就是對優(yōu)先級表的查找過程。對于每個可競爭時隙，節(jié)點將自己的優(yōu)先級與其他競爭節(jié)點的優(yōu)先級相比較，若發(fā)現(xiàn)自己的優(yōu)先級最高，則可占用該時隙，一旦節(jié)點占用了某個時隙，其他節(jié)點就不能搶占該時隙，這樣可以保證高優(yōu)先級節(jié)點能夠優(yōu)先競爭到時隙。這里的優(yōu)先級表在當前寬帶自組織網(wǎng)絡(luò)里面，根據(jù)節(jié)點的優(yōu)先級以及業(yè)務(wù)的優(yōu)先級綜合得到。各活躍節(jié)點在各自分配到的時隙發(fā)送信息，在其他時隙中接收信息；下一幀開始，網(wǎng)絡(luò)中各節(jié)點又從聲明階段開始重復(fù)以上過程。

2 仿真與實現(xiàn)

本文使用NS2網(wǎng)絡(luò)仿真軟件對兩種隊形的拓撲結(jié)構(gòu)和網(wǎng)絡(luò)建立時間進行了仿真，并對競爭TDMA和固定TDMA時隙分配算法的端到端時延、丟包率和吞吐量進行性能對比。搭建了20個無線節(jié)點的仿真模型，通過表2的仿真環(huán)境完成本文提出的MAC協(xié)議仿真。

表2 仿真環(huán)境

2.1 拓撲隊形和網(wǎng)絡(luò)建立時間

本節(jié)對協(xié)議描述中的網(wǎng)絡(luò)進行了仿真，假設(shè)節(jié)點數(shù)=20，頻點數(shù)=4，分別仿真了跳數(shù)=1和=8兩種情況下的網(wǎng)絡(luò)建立時間。當=1時，稱為全通網(wǎng)絡(luò)，表示的是節(jié)點之間的距離較近，任意兩點都可以直接通信；當=8時，稱為8跳網(wǎng)絡(luò)，表示的是節(jié)點比較分散，最遠的兩個節(jié)點之間相互通信需要經(jīng)過7個節(jié)點中轉(zhuǎn)。圖8為20節(jié)點全通網(wǎng)絡(luò)和八跳網(wǎng)絡(luò)的組網(wǎng)拓撲仿真結(jié)果。

在該仿真環(huán)境中，20個節(jié)點的數(shù)據(jù)隊列長度為50，數(shù)據(jù)隊列類型為優(yōu)先級隊列——PriQueue。仿真得到全通網(wǎng)絡(luò)的建立時間為13.434s，八跳網(wǎng)絡(luò)的建立時間為19.799s。從仿真結(jié)果可以看到，8跳網(wǎng)絡(luò)的建立時間比全通網(wǎng)絡(luò)略長，這是因為仿真時采用的路由協(xié)議是OLSR協(xié)議，組網(wǎng)過程中要在全網(wǎng)內(nèi)廣播路由信息以完成路由表的建立，8跳網(wǎng)絡(luò)路由信息的廣播速度要比全通網(wǎng)絡(luò)慢一些，因此8跳網(wǎng)絡(luò)的建立時間要長。

2.2 端到端時延

本節(jié)我們仿真比較固定TDMA接入算法和基于競爭的TDMA接入算法在8跳網(wǎng)絡(luò)拓撲中的性能。假設(shè)每個時幀有250個時隙，時幀中每個節(jié)點發(fā)送RTS的時隙數(shù)R=1，CTS的時隙數(shù)C=1，每個節(jié)點的業(yè)務(wù)時隙數(shù)D=9。

圖8 20無線節(jié)點全通網(wǎng)絡(luò)和八跳網(wǎng)絡(luò)組網(wǎng)拓撲仿真

端到端時延是指兩個節(jié)點之間傳輸業(yè)務(wù)所需要的時間。為了比較基于競爭的和固定的TDMA接入算法節(jié)點的端到端時延，在8跳網(wǎng)絡(luò)中分別應(yīng)用兩種接入算法，以10包/s的速率發(fā)送業(yè)務(wù)數(shù)據(jù)，統(tǒng)計接收端接收到全部10包業(yè)務(wù)數(shù)據(jù)的時延。業(yè)務(wù)源節(jié)點和業(yè)務(wù)目的節(jié)點的距離分別為1跳至8跳，仿真結(jié)果如圖9所示。

圖9 固定TDMA和基于競爭的TDMA接入算法的端到端時延仿真結(jié)果

從圖9可以看出，固定TDMA接入算法的時延始終要大于基于競爭的TDMA接入算法，這是因為空閑時隙競用機制發(fā)揮了作用，固定TDMA每個時幀（250個時隙）最多只能發(fā)送9包數(shù)據(jù)，剩余的一包數(shù)據(jù)需要等到下一個時幀才能發(fā)送，而基于競爭的TDMA可以在當前時幀通過競用空閑時隙發(fā)送完成，所以時延要小于固定TDMA。隨著業(yè)務(wù)源節(jié)點與目的節(jié)點跳數(shù)增加，時延差會逐漸累積，不斷增大。

2.3 丟包率

本節(jié)統(tǒng)計了全通網(wǎng)絡(luò)中基于競爭的和固定的TDMA接入算法在不同業(yè)務(wù)量下的丟包率。發(fā)送業(yè)務(wù)量從10包/s至1000包/s，基于競爭的和固定的TDMA接入算法的丟包率仿真結(jié)果如圖10所示。

從圖10可以看出，隨著發(fā)送數(shù)據(jù)量的增加，兩種接入算法的丟包率均不斷增大，但固定TDMA接入算法的丟包率始終大于基于競爭的TDMA接入算法。

2.4 吞吐量

本節(jié)統(tǒng)計了全通網(wǎng)絡(luò)中基于競爭的和固定的TDMA接入算法在不同業(yè)務(wù)量下的吞吐量。發(fā)送業(yè)務(wù)量從1包/s至100包/s，仿真結(jié)果如圖11所示，固定TDMA接入算法每秒發(fā)送35個業(yè)務(wù)包時無丟包，而基于競爭的TDMA接入算法可以達到每秒發(fā)送50個業(yè)務(wù)包時無丟包，即基于競爭的TDMA接入算法的吞吐量性能更佳。

3 結(jié)束語

本文研究移動自組網(wǎng)MAC協(xié)議組網(wǎng)和業(yè)務(wù)調(diào)度算法，提出分簇組網(wǎng)算法和部分時隙動態(tài)復(fù)用算法，在信道利用率和網(wǎng)絡(luò)吞吐量得到提高的同時降低了丟包率和端到端時延。其中，分簇組網(wǎng)算法結(jié)合了中心控制結(jié)構(gòu)和分布控制結(jié)構(gòu)，提高了網(wǎng)絡(luò)的可擴展性，更適合于軍事應(yīng)用；部分時隙動態(tài)復(fù)用算法允許重業(yè)務(wù)節(jié)點競爭其他節(jié)點的空閑時隙，提高了網(wǎng)絡(luò)吞吐量和傳輸效率。在NS2網(wǎng)絡(luò)仿真軟件中仿真了單簇20個節(jié)點的網(wǎng)絡(luò)規(guī)模，并對端到端時延、丟包率和網(wǎng)絡(luò)吞吐量做了對比仿真，結(jié)果顯示本文提出的協(xié)議算法可以有效地降低丟包率和端到端時延，提高網(wǎng)絡(luò)吞吐量和信道利用率。

圖10 固定TDMA和基于競爭的TDMA接入算法的丟包率仿真結(jié)果

圖11 固定TDMA和基于競爭的TDMA接入算法的吞吐量仿真結(jié)果

移動自組網(wǎng)的高抗毀性和抗干擾性使其具有很大的軍事應(yīng)用前景，本文給出的組網(wǎng)過程和包含上下層數(shù)據(jù)傳輸在內(nèi)的業(yè)務(wù)調(diào)度算法便于工程實現(xiàn)。

[1] LU K, WU D, QIAN Y, et al. Performance of an aggregation-based MAC protocol for high-data-rate ultrawideband ad- hoc networks[J]. IEEE Transactions on Vehicular Technology, 2007, 56(1): 312–321.

[2] IEEE computer society and ieee microwave theory and techniques society. IEEE standard for local and metropolitan area networks-Part 16: air interface for fixed and mobile broadband wireless access systems-amendment 2: physical and medium access control layers for combined fixed and mobile operation in licensed bands[S]. New York: IEEE, 2006.

[3] NEKRASOV P, FAKHRIEV D. Transmission of real-time traffic in TDMA multi-hop wireless ad-hoc networks[C]// IEEE International Conference on Communications, 2015: 6469–6474.

[4] ATTIA E O, AMIN A S, EI HENAWY H M. Novel IEEE 802. 16 mesh node architecture to achieve QoS in coordinated distributed mode[C]//14th International Conference on Advanced Communication Technology, 2012: 365–370.

[5] KHAINU P, KEERATIWINTAKORN P. An adaptive holdoff exponent approach for coordinated distributed scheduling in WiMAX mesh networks[C]//19th IEEE International Symposium on Intelligent Signal Processing and Communication Systems, 2011: 1–5.

[6] LAKANI S, GHAFFARIAN H, FATHY M, et al. A neighbor-based holdoff reduction scheme for distributed scheduling in wireless mesh networks[C]//6th IEEE International Conference on Wireless and Mobile Computing, Networking and Communications, 2010: 733–738.

[7] AGUSTININGSIH D R, TEKNIK F, ADRIANSYAH N M, et al. Performance analysis of coordinated distributed data scheduling schemes in wireless mesh network[C]//International Conference on Computer, Control, Informatics and Its Applications, 2013: 43–48.

[8] CHA J R, GO K C, KIM J H, et al. TDMA-based multi-hop resource reservation protocol for real-time applications in tactical mobile ad-hoc network[C]//IEEE Military Communications Conference, 2010: 1936–1941.

Research on networking and business scheduling algorithm of MAC protocol for mobile ad-hoc network

ZHAO Tianhe1, XU Pengjie1, SHI Xiuxiu2

（1. Space Electronic Engineering Center, China Academy of Aerospace Electronics Technology, Beijing 100094, China; 2. Beijing Research Institute of Telemetry, Beijing 100094, China）

This paper proposes a MAC protocol strategy with short networking time, low delay and high channel utilization to meet the requirements of variable network topology, real-time communication and scalability of network scale for a non-centered mobile ad-hoc network. Also a cluster networking algorithm to establish a robust and efficient networking model and a partial time slot dynamic multiplexing algorithm to implement a competition-based Time Division Multiple Access (TDMA) access protocol are proposed to improve the channel utilization and network throughput. In NS2 a performance simulation for a single cluster with 20 nodes is established, the multi-formation topology and the end-to-end delay are simulated, and a comparison experiment between fixed TDMA and competition-based TDMA is carried out. Simulation results show that the networking time of different several topologies are very short and the competition-based TDMA is capable to obtain a higher network throughput and a lower end-to-end delay.

Mobile ad-hoc; Cluster networking; Competition-based TDMA; Low end-to-end delay; High throughput

TN929

A

CN11-1780(2019)02-0015-07

基金項目：重大國防項目（無人作戰(zhàn)平臺快速動態(tài)自組網(wǎng)技術(shù)）

2019-01-19

2019-02-18

趙天鶴 1993年生，碩士，主要研究方向為無線通信網(wǎng)絡(luò)。

徐鵬杰 1989年生，碩士，主要研究方向為無線通信網(wǎng)絡(luò)協(xié)議。

史秀秀 1985年生，碩士，主要研究方向為無線通信數(shù)據(jù)鏈。