Ad Hoc網(wǎng)絡媒體接入層協(xié)議研究

王靈芝，袁艾莎 ，方雋俐

(1.閩南師范大學物理與信息工程學院，福建漳州 363000；2.廈門大學信息科學與技術(shù)學院，福建廈門 361102)

?

Ad Hoc網(wǎng)絡媒體接入層協(xié)議研究

王靈芝1，袁艾莎2，方雋俐2

(1.閩南師范大學物理與信息工程學院，福建漳州 363000；2.廈門大學信息科學與技術(shù)學院，福建廈門 361102)

[摘要]在移動Ad Hoc網(wǎng)絡中，媒體接入層的性能(Media Access Control，MAC)對整個網(wǎng)絡性能的提高具有重要的影響，對該層協(xié)議的設計是Ad Hoc面臨的關(guān)鍵技術(shù)問題。本文在充分調(diào)研了國內(nèi)外Ad Hoc網(wǎng)絡MAC協(xié)議的研究現(xiàn)狀基礎(chǔ)上，從信道的分離與接入、拓撲、功率、傳輸主動方式、業(yè)務負載和可擴展性、范圍、層次設計等7個方面對現(xiàn)有協(xié)議進行分類。并探討了常見的協(xié)議驗證分析手段與仿真技術(shù)，對衡量MAC層協(xié)議的主要性能指標作進一步的分析，最后對MAC層協(xié)議研究熱點與發(fā)展趨勢進行綜述與展望。

[關(guān)鍵詞]Ad Hoc；MAC協(xié)議；綜述

Ad Hoc網(wǎng)絡是一種不依賴于固定網(wǎng)絡設施,由一組無線可移動節(jié)點組成的動態(tài)自組織系統(tǒng)[1]。網(wǎng)絡中的各節(jié)點通過自組織的方式完成信息的交互和接入。在無線自組織網(wǎng)絡的分層體系中，MAC層工作在物理層與網(wǎng)絡層之間，其一方面屏蔽底層技術(shù)細節(jié)，實現(xiàn)節(jié)點接入信道，另一方面向網(wǎng)絡層提供統(tǒng)一的服務，包括排隊、分組、差錯控制、確認等功能[2]。MAC層協(xié)議性能與無線信道的利用率密切相關(guān)，從而影響整個網(wǎng)絡的性能，是Ad Hoc網(wǎng)絡中的重要研究課題。

1協(xié)議性能的分類與比較

MAC層存在著空間復用、沖突處理、暴露/隱藏終端問題、公平性、節(jié)能等諸多技術(shù)難題[3-4]，為此眾多學者提出了大量的MAC層協(xié)議。以下分別從信道的分離與接入、拓撲、功率、傳輸主動方式、業(yè)務負載和可擴展性、范圍、層次設計等7個特征進行分類[5]。

1.1基于信道的分離與接入技術(shù)的分類

對于Ad Hoc網(wǎng)絡而言，如何充分利用其通訊介質(zhì)是一個關(guān)鍵要素，早期的協(xié)議多采用公共信道。近年來，多信道技術(shù)由于其對介質(zhì)的高利用率被廣泛使用。大多數(shù)協(xié)議的底層物理信道采用射頻(RF)信號。近期，其它的物理層技術(shù)如超寬帶無線電(UWB)[6]以及聲學通信技術(shù)[7]也被提出。根據(jù)介質(zhì)的使用情況，可將協(xié)議分成單通道和多通道協(xié)議。多通道協(xié)議根據(jù)信道的分離技術(shù)又可分成通用型、TDMA[8-9]、CDMA、FDMA、SDMA以及混合型。

單通道協(xié)議的代表有早期的載波偵聽多址接入?yún)f(xié)議CSMA(Carrier Sense Multiple Access)協(xié)議[10]、帶有沖突檢測機制MACA(Multiple Access with Collision Avoidance)協(xié)議[11]、FAMA(Floor Acquisition Multiple Access)協(xié)議[12]等。多通道代表協(xié)議：通用型有BTMA(Busy Tone Multiple Access)協(xié)議[13]、DCAPC(Dynamic Channel Assignment with Power Control)[14]等；TDMA有FPRP(Five Phase Reservation Protocol )協(xié)議[15]、Markowski[16]等；CDMA有IEEE 802.11協(xié)議[17]等；FDMA有MCSMA(Multi-channel CSMA)協(xié)議[18]等；SDMA有In Lal’s 協(xié)議[19]等；混合型有PRMA(Packet Reservation Multiple Access)協(xié)議[20]等。

1.2基于拓撲的分類

Ad Hoc網(wǎng)絡中通常包括不同能量和資源的節(jié)點，節(jié)點處于活動狀態(tài)，網(wǎng)絡中拓撲結(jié)構(gòu)不斷變化。典型的網(wǎng)絡拓撲結(jié)構(gòu)多通過層次和跳數(shù)進行劃分。根據(jù)層次可將協(xié)議劃分為具有中心點的結(jié)構(gòu)、集群結(jié)構(gòu)、平拓撲結(jié)構(gòu)3種[21]。具有中心點的情況，由單節(jié)點或基站控制和管理網(wǎng)絡中其它節(jié)點。集群拓撲結(jié)構(gòu)指定每組節(jié)點中的一個節(jié)點進行局部化控制。平拓撲結(jié)構(gòu)采用完全分布式策略，所有的節(jié)點既是節(jié)點又是路由，沒有中心節(jié)點的概念。我們對其跳數(shù)進一步分類：單跳協(xié)議和多跳協(xié)議。單跳節(jié)點只需與其通信的鄰居節(jié)點通信，而多跳節(jié)點可以通過其它中間節(jié)點中繼達到目標節(jié)點。單跳節(jié)點的優(yōu)點在于其簡單，缺點在于其不適合應用于大型網(wǎng)絡中。多跳協(xié)議復雜但有很好的擴展性。單跳平拓撲結(jié)構(gòu)代表協(xié)議有CSMA等，多跳平拓撲結(jié)構(gòu)有FPRP等，集群結(jié)構(gòu)有Jin[22]、Bluetooth[23]等，中心拓撲有BTMA、PRMA等。

1.3基于能耗控制手段的分類

在Ad Hoc網(wǎng)路中，由于電池供電的有限性，無基站、碰撞和信道沖突等因素使得單個節(jié)點的功耗以及整個網(wǎng)絡的整體功耗成為設計中需要考慮的重要因素。主要技術(shù)包括：(1)通過控制節(jié)點的發(fā)送功率，使其發(fā)送功率只足夠到達預期的接收節(jié)點，從而以最小的干擾共享無線信道，其多用于高負載和高密度網(wǎng)絡。代表協(xié)議有DPC/ALP[24]、802.11等；(2)基于休眠模式的Bluetooth、PAMAS等；(3)基于電量預警機制的，如JIN、GPC、DPC/ALP等協(xié)議，多適用于電能異構(gòu)的網(wǎng)絡，例如一個網(wǎng)絡中含有膝上電腦、掌上電腦、電子筆等不同的發(fā)送設備，那么膝上電腦可能會因為相對高的電量水平而被選擇作為簇頭，而電子筆則有可能由于其有限的電量水平而具有優(yōu)先發(fā)送權(quán)；(4)通過減少控制開銷來減少能耗，例如MARCH[25]協(xié)議，對于一個需要N跳的輸出路徑，MARCH協(xié)議使用一個RTS 信號和N個CTS信號。當N很大的時候，通過這種方式節(jié)約能耗將是很可觀的。

1.4基于傳輸主動方式的分類

發(fā)送方主動還是接收方主動主要取決于其網(wǎng)絡應用類型，大多數(shù)協(xié)議屬于發(fā)送方主動，適用于更直觀、不可預測的業(yè)務模型。接收方主動的協(xié)議近期也出現(xiàn)了很多。接收方主動的協(xié)議對于某一類型特殊的Ad Hoc網(wǎng)絡是很有用的，例如傳感網(wǎng)。在傳感網(wǎng)中，主要是采集數(shù)據(jù)并存入數(shù)據(jù)庫。所以只要知道數(shù)據(jù)從屬于某區(qū)域，而數(shù)據(jù)源節(jié)點并不是非常重要，在這種情況下，節(jié)點總是處于發(fā)送狀態(tài)，接收者通過輪詢節(jié)點來獲取所需數(shù)據(jù)。在上述網(wǎng)絡情況下，由于絕大多數(shù)的RTR信息都有效，所以此類協(xié)議的性能很好。但此類協(xié)議的缺點在于僅通過接收者發(fā)出RTR準備信息來接收數(shù)據(jù)，并不能確保每一個鄰居節(jié)點的發(fā)送都成功，因此，該類協(xié)議需添加諸如調(diào)頻預留和方向性RTS信息等手段來緩解該問題。

發(fā)送方主動的代表協(xié)議有CSMA、FAMA、PRMA、FPRP等，接收方主動的代表協(xié)議有MACA-BI[26]、RIMA-SP[27]、RICH-DP[28]等。采用哪種機制主要取決于其應用場景，對于通常的網(wǎng)絡，發(fā)送方主動更加適合，對于特定的網(wǎng)絡，例如傳感網(wǎng)，接收方主動是更好的選擇。

1.5基于業(yè)務負載和可擴展性的分類

高負載網(wǎng)絡協(xié)議包括RICH-DP、Lal、MMAC[29]等，高密度網(wǎng)絡協(xié)議包括DCA-PC、GPC[30]、GRID-B[31]等。音頻和實時業(yè)務的代表協(xié)議有PRMA等。TDMA協(xié)議大多適用于高負載周期性傳輸網(wǎng)絡，但其可擴展性較差，因為不能很好地應付隨機數(shù)據(jù)的傳輸，增加網(wǎng)絡大小需要更多的節(jié)點競爭時隙。

1.6基于范圍的分類

協(xié)議的規(guī)模包括傳輸范圍、帶寬以及空間容量。微小的范圍協(xié)議，其覆蓋距離在10米左右或更小。代表協(xié)議有Bluetooth、MARCH等。小范圍協(xié)議其覆蓋范圍可以包括建筑物或全校網(wǎng)絡，代表協(xié)議有IEEE 802.11a等。中等覆蓋范圍在100米的量級，但其具有更高的移動性，代表協(xié)議有IEEE 802.11b等。大范圍的協(xié)議，其可以覆蓋1公里甚至10公里，但是由于傳輸延時的增加和潛在的遠近問題導致控制和管理網(wǎng)絡變得更難，代表協(xié)議有RICH-DP等。

1.7基于層次設計的分類

常見的協(xié)議多采用統(tǒng)一的分層協(xié)議體系結(jié)構(gòu)，這種方法可以簡化協(xié)議的實現(xiàn)，每層獨立進行設計和操作，完成特定的功能，但是由于各層間接口是靜態(tài)的，通信只能在相鄰層間進行，這種嚴格的分層設計方法不能很好地解決所出現(xiàn)的各種問題[32]，例如QOS支持、能耗、可擴展性等。近年來，大家把目光轉(zhuǎn)向支持跨層交互與實施，通過層間交互，不同層次可以共享本地信息，減少系統(tǒng)開銷來對整個系統(tǒng)進行優(yōu)化。最常見的手段有MAC層與路由層聯(lián)合設計方案等[33-34]。

2協(xié)議的驗證分析與仿真技術(shù)

2.1仿真驗證手段

隨著對MAC層協(xié)議研究的深入，新的協(xié)議和算法不斷地被提出，對于這些算法的驗證與分析主要通過3種方式。

第一，通過數(shù)學手段對協(xié)議的建模和性能分析，G.Bianchi[35]提出用一種基于二維Markov鏈模型的IEEE 802.11DCF協(xié)議建模方法，推導出系統(tǒng)的吞吐量模型，眾多學者在此基礎(chǔ)上提出了改進的二維Markov鏈模型以及三維的Markov鏈模型[36]，很好地驗證和分析了協(xié)議的正確性。

第二，通過建立協(xié)議所需的合理的硬件測試與軟件測試環(huán)境，利用建立實驗室測試網(wǎng)絡、網(wǎng)絡測試平臺以及小規(guī)模商用實驗網(wǎng)絡的方式。在真實的網(wǎng)絡狀態(tài)下實現(xiàn)對協(xié)議的行為和性能的測量。該方法能較真實地反映實際的網(wǎng)絡狀況，但成本較高，實現(xiàn)復雜。

第三，通過仿真軟件，實現(xiàn)所研究網(wǎng)絡協(xié)議的仿真代碼，模擬運行實際的網(wǎng)絡拓撲、節(jié)點行為及業(yè)務模型，在實際網(wǎng)絡傳輸和交換過程模擬網(wǎng)絡流量[37]，在計算機上運行并分析輸出結(jié)果。該種方法在很大程度上彌補了實驗手段的不足，能夠很好地開發(fā)和評價新的網(wǎng)絡協(xié)議和設備。

2.2主流的網(wǎng)絡仿真平臺

目前眾多的專用網(wǎng)絡仿真軟件中有兩種類型：一是軟件公司開發(fā)的商用軟件，二是研究所或大學自行開發(fā)的科研軟件。目前主流的仿真平臺有OPNET、MATLAB、NS2、NS3等[38]。

OPNET是MIL3公司開發(fā)的一款商用網(wǎng)絡仿真軟件。其組件豐富、界面友好，但其開放性差、價格昂貴。因此普通科研機構(gòu)和研究者使用較少，而常應用于國防軍事科學領(lǐng)域。

MATLAB是一款由美國The MathWorks公司出品的一款商業(yè)數(shù)學軟件。除了常見的數(shù)值處理、圖形繪制、創(chuàng)建交互界面的基本功能外，MATLAB還可以調(diào)用其它語言編寫的程序代碼，因此被廣泛應用于網(wǎng)絡仿真。但由于其不能很好地模擬無線傳輸環(huán)境和網(wǎng)絡狀態(tài)，其適用范圍有限，多用于分析和驗證協(xié)議中的算法。

由加州大學伯克利分校創(chuàng)建的NS2(Network Simulator，version2)是一款面向?qū)ο蟮木W(wǎng)絡模擬器，相較于常見商用仿真軟件OPNET而言，其免費且源碼開放，配置靈活、使得它是目前網(wǎng)絡模擬領(lǐng)域最廣泛的軟件之一。NS2實質(zhì)上是一個離散事件模擬器，采用了分裂對象模型的機制進行開發(fā)，需采用C++與OTcl兩種語言進行開發(fā)工作。它們兩者通過TclCL進行連接映射。NS2包括模擬事件調(diào)度器、網(wǎng)絡組件對象庫等結(jié)構(gòu)。事件調(diào)度器用來控制模擬的過程，網(wǎng)絡組件用來模擬網(wǎng)絡設備或者節(jié)點之間的通訊，可以通過搭建不同的模擬環(huán)境進行仿真[39]。

與NS2一樣，NS3本質(zhì)上也是一個離散事件模擬器，但NS3的仿真過程并不采用OTcl，而是用純C++代碼實現(xiàn)，部分機制還可以使用Python語言[40]，所以NS3不是NS2的擴展，不支持NS2的APIs。從使用角度上說，它僅僅繼承了一個名稱而已，是一個新的模擬器。

NS3的功能仍在開發(fā)中，只提供了一些基本的模塊，它沒有NS2完善，也并不包含目前所有NS2的功能，但它具有某些新的特性，可擴展性好。對網(wǎng)絡與協(xié)議的模擬與仿真，相較NS2的使用更加方便，研究者可以根據(jù)自己的需要進行任意的擴展[41]。

各個仿真軟件都有其適用范圍和優(yōu)缺點，不同的研究人員、研究機構(gòu)根據(jù)自己的需求選取合適的仿真軟件。

3主要的仿真性能指標

在協(xié)議仿真過程中衡量MAC層協(xié)議性能的主要指標有吞吐量、傳輸時延、接入公平性、能量有效性等。

3.1吞吐量

吞吐量是衡量網(wǎng)絡性能的重要指標，在信道上，會有各種原因?qū)е聰?shù)據(jù)包的丟失，浪費了信道資源，而信道資源的浪費程度可以體現(xiàn)MAC層協(xié)議的好壞[42]。具體指的是單位時間內(nèi)所有目的節(jié)點的平均接收數(shù)據(jù)速率，公式如下：

(1)

在實驗中，計算數(shù)據(jù)接收時間不是從模擬的起始時間開始算，而是讓模擬進行一段時間，等模擬進入穩(wěn)定狀態(tài)，再開始統(tǒng)計。系統(tǒng)的性能也可以由飽和吞吐量來衡量。飽和吞吐量(Saturation Throughput)即網(wǎng)絡工作在飽和狀態(tài)時，網(wǎng)絡中的每個節(jié)點在任何時刻發(fā)送隊列都不為空時，網(wǎng)絡所能得到的吞吐量，代表了系統(tǒng)在穩(wěn)定狀態(tài)下吞吐量能夠達到的上界。

另外，歸一化飽和吞吐量為飽和吞吐量與信道容量的比值，代表無線網(wǎng)絡能夠獲得的最大信道利用率。

3.2傳輸時延

分組時延指的是從分組進入MAC層隊列時刻起到分組傳輸完畢時刻之間，由于各種不同的因素引起的時延，包括路由發(fā)現(xiàn)時延、分組在接口隊列中的等待時延、傳輸時延等，公式如下：

D(i)=RECEIVETIME(i)-SENDTIME(i).

(2)

(3)

由于每一個分組傳輸時延可能不同，取所有分組的平均來衡量延時的長短，即平均傳輸時延，如公式(3)所示[43]。

3.3接入公平性

接入公平性是指網(wǎng)絡中的節(jié)點占用信道資源的公平性能力，若每個節(jié)點占用信道資源的機會均等，說明MAC協(xié)議具有很好的公平性[44]。通?？墒褂霉街笖?shù)FI(Fairness Index)來評定接入公平性，接入公平性定義如下：

(4)

在公式(4)中，N是表示指全網(wǎng)絡中節(jié)點的個數(shù)，Ti是表示指節(jié)點i的吞吐量，Φi表示是指節(jié)點i的數(shù)據(jù)流的權(quán)重，假定每個節(jié)點都具有一樣的權(quán)重。如果網(wǎng)絡中的整個信道都被一個節(jié)點所獨自占有，那么此時該網(wǎng)絡的接入公平性最差，即FI=1/N；如果網(wǎng)絡中所有的節(jié)點都能公平地共享信道，那么此時該網(wǎng)絡的接入公平性最好，即FI=1，由此可得FI∈[1/N,1]。

3.4能量有效性

能效比(或能耗比)表示為成功傳輸單位數(shù)據(jù)量所消耗的能量[45-47]。與單純考慮能量消耗量指標不同，能量有效性更能體現(xiàn)協(xié)議的能耗效能。脫離系統(tǒng)吞吐量而單純考慮能量消耗是沒有意義的，因為協(xié)議可能在節(jié)能的同時也大大降低了系統(tǒng)的吞吐量。

4總結(jié)與展望

隨著對MAC層協(xié)議的深入研究，協(xié)議呈現(xiàn)以下新的研究熱點和發(fā)展趨勢：第一，對于信道分離與接入，多采用雙信道和多信道；第二，從拓撲上看，以采用多跳分布式拓撲結(jié)構(gòu)為主；第三，通過功率控制、休眠、減少開銷等來實現(xiàn)節(jié)能；第四，由發(fā)送者發(fā)起信道預約轉(zhuǎn)變?yōu)橛山邮照甙l(fā)起；第五，通過優(yōu)先級和預約機制保證業(yè)務的實時性和可擴展性；第六，采用跨層設計的方法，提高系統(tǒng)QOS性能。

隨著無線通信技術(shù)的發(fā)展，Ad Hoc以其不需要固定設施支持、組網(wǎng)快速、靈活等特性受到廣泛關(guān)注。本文從信道的分離與接入、拓撲、功率、傳輸主動方式、業(yè)務負載和可擴展性、范圍、層次設計等7個方面對國內(nèi)外現(xiàn)有協(xié)議進行分類。并對目前常見的協(xié)議驗證分析手段與仿真技術(shù)的優(yōu)缺點進行了對比，對MAC層協(xié)議的主要性能指標作進一步的闡述與分析。

[參考文獻]

[1]趙志峰,鄭少仁.Ad hoc網(wǎng)絡體系結(jié)構(gòu)研究[J].電信科學,2001,17(1):14-17.

[2]鐘萍.無線自組織網(wǎng)絡中IEEE 802.11協(xié)議的性能分析與優(yōu)化[D].廈門:廈門大學,2011.

[3]徐明霞.Ad hoc網(wǎng)絡中的時分多址接入及跨層設計研究[D].杭州:浙江大學,2007.

[4]Macker J P,Corson M S.Mobile Ad Hoc networking and the IETF[J].ACM SIGMOBILE Mobile Computing and Communications Review,1998,2(1):9-14.

[5]Jurdak R,Lopes C V,Baldi P.A survey,classification and comparative analysis of medium access control protocols for Ad Hoc networks[J].Communications Surveys & Tutorials,IEEE,2004,6(1):2-16.

[6]M.Z.Win,R.Scholtz.Impulse Radio:How it Works[C].IEEE Commun.Letters,2:1,1998.

[7]M.J.Crocker.Handbook of Acoustics[M].New York:Wiley-Interscience,1998:15-17.

[8]Lin J,Wu C,Ohzahata S,et al.A QoS supporting ad hoc network protocol combing admission based TDMA and 802.11 DCF[C].Network Operations and Management Symposium(APNOMS),2014 16th Asia-Pacific.IEEE,2014:1-4.

[9]Sgora A,Vergados D J,Vergados D D.A Survey of TDMA Scheduling Schemes in Wireless Multihop Networks[J].ACM Computing Surveys(CSUR),2015,47(3):53.

[10]Kleinrock L,Tobagi F.Packet switching in radio channels:part I-carrier sense multiple-access modes and their throughput-delay characteristics[J].Communications,IEEE Transactions on,1975,23(12):1400-1416.

[11]Karn P.MACA-a new channel access method for packet radio[C].IEEE,1990.

[12]C.L.Fullmer,J.Garcia-Luna-Aceves.Floor acquisition multiple access(FAMA) for packet-radio networks[C]. 1995:262-273.

[13]F.A.Tobagi,L.Kleinrock.Packet switching in radio channels: part II——the hidden terminal problem in carrier sense multiple-access and the busy-tone solution[J].IEEE Trans.Commun,1975,23(12):1417-1433.

[14]Y.C.Tseng,et al.A Multi-Channel MAC protocol with power control for Multi-Hop mobile Ad Hoc networks[J]. Int’l.Conf. Distributed Comp.Sys.Wksp,2001:419-424.

[15]C.Zhu,M.S.Corson.A five-phase reservation protocol(FPRP) for mobile Ad Hoc networks[C].17th Annual Joint Conf.IEEE Comp and Commun.Societies,1998(1):322-331.

[16]M.J.Markowski,A.S.Sethi.Fully Distributed Wireless MAC Transmission of Real-Time Data[C].4th IEEE Real-Time Tech.and Applications Symp,1998:49-57.

[17]ICSLMS Committee.Wireless lan medium access control (MAC) and physical-Layer(PHY) specifications[J].IEEE Std,1997,802:50.

[18]A.Nasipuri,J.Zhuang,S.R.Das.A multichannel CSMA MAC protocol for multihop wireless networks[C].Wireless Commun.and Net.Conf,IEEE,1999:1402-1406.

[19]D.Lal,et al.A novel MAC-Layer protocol for space division multiple access in wireless Ad Hoc networks[C].11th Int’l.Conf.Comp.Commun.and Net,2002:614-619.

[20]D.J.Goodman,et al.Packet reservation Multiple access for local wireless communications[C].Vehic.Tech. Conf, IEEE,1988:701-706.

[21]Zhang R,Cheng X,Yang L,et al.A novel centralized TDMA-based scheduling protocol for vehicular networks[J]. Intelligent Transportation Systems,IEEE Transactions on,2015,16(1):411-416.

[22]K.T.Jin,D.H.Cho.A MAC Algorithm for Energy-Limited Ad-Hoc Networks[C].52nd Vehic.Tech.Conf,IEEE,2000(1): 219-222.

[23]Bluetooth Special Interest Group.Specification of the Bluetooth System Version 1.0B[EB/OL].(1999-12-01) [2013-11-15].http://www.bluetooth.org,1999.

[24]J.Kim,N.Bambos.Power-Efficient MAC scheme using channel probing in multi-rate wireless Ad Hoc networks[C]. IEEE Vehic.Tech.Conf,2002(4):2380-2384.

[25]C.K.Toh,et al.MARCH:A medium access control protocol for multihop wireless Ad Hoc networks[C].MILCOM 21st Century Military Commun.Conf,2000(1):512-516.

[26]F.Talucci,M.Gerla,L.Fratta.MACA-BI (MACA By Invitation):A receiver-oriented access protocol for wireless multihop networks[C].Waves of the Year 2000,PIMRC’97,the 8th IEEE Int’l.Symp.Pers,Indoor and Mobile Radio Commun,1997(2):435-439.

[27]J.J.Garcia-Luna-Aceves,A.Tzamaloukas.Reversing the collision-avoidance handshake in wireless networks[C]. ACM/IEEE Mobicom‘99,1999.

[28]A.Tzamaloukas,J.J.Garcia-Luna-Aceves.A channelhopping protocol for Ad Hoc networks[C].9th Int’l.Conf. Comp.Commun.and Net,2000:142-147.

[29]R.R.Choudhury,et al.Using directional antennas for medium access control in Ad Hoc networks[C].Mobicom,2002.

[30]J.Monks,et al. A Study of the energy saving and capacity improvement potential of power control in multi-hop wireless networks[C].26th Annual IEEE Conf.Local Computer Net,2001:550-559.

[31]Y.C.Tseng,et al.Dynamic channel allocation with location awareness for multi-hop mobile Ad Hoc networks[C]. Comp.Commun,2002(25):676-688.

[32]王海濤,劉曉明.Ad Hoc網(wǎng)絡中跨層設計方法的研究[J].電信科學,2005,21(2):22-26.

[33]X.Lin,N.B.Shroff,R.Srikant.A tutorial on cross-layer optimization in wireless networks[J].Selected Areas in Communications,IEEE Journal on,2006,24(8):1452-1463.

[34]S.ToumPis,A J Goldsmith.Performanee,Optimization,and cross-layer design of media access Protocols for wireless Ad Hoc networks[C].Communications,2003,ICC’03,IEEE International Conference on,2003.

[35]G.Bianchi.Performance analysis of the IEEE 802.11 distributed coordination function[J].IEEE Journal on Selected Areas in Communications,2000,18(3):535-547.

[36]W.K.Kuo.Energy efficiency modeling for IEEE 802.11 DCF system without retry limits[J].Computer Communications,2007,30(4):856-862.

[37]吳華.Ad Hoc 網(wǎng)中MAC 層協(xié)議的研究[D].濟南:山東大學,2005.

[38]李虓虓.基于NS-2的多信道仿真模型的研究與實現(xiàn)[D].北京:北京郵電大學,2009.

[39]符琦,陳志剛,蔣云霞.基于 NS-2的多接口多信道仿真模型擴展研究[J].計算機工程,2013,39(4):113-117.

[40]張登銀,張保峰.新型網(wǎng)絡模擬器NS-3研究[J].計算機技術(shù)與發(fā)展,2009,19(11):80-84.

[41]Henderson T R,Lacage M, Riley G F,et al.Network Simulations with the NS-3 Simulator[J].SIGCOMM demonstration, 2008,14(14):527.

[42]周麗萍.無線Ad Hoc網(wǎng)絡中信道接入?yún)f(xié)議的研究與設計[D].廈門:廈門大學,2011.

[43]Vattikuti N,Sindhwal H,Dasari M,et al.Delay sensitive TDMA slot assignment in ad hoc wireless networks[C]. 2015 Twenty First National Conference on.IEEE,2015:1-5.

[44]陳忠真.IEEE802.11 DCF算法的研究[D].西安:西安電子科技大學,2012.

[45]W.K.Kuo.Energy efficiency modeling for IEEE 802.11 DCF system without retry limits[J].Computer Communications,2007,30(4):856-862.

[46]Aydogdu C,Karasan E.An analysis of IEEE 802.11 DCF and its application to energy-efficient relaying in multihop wireless networks[J].Mobile Computing,IEEE Transactions on,2011,10(10):1361-1373.

[47]R.Zheng,R.Kravets.On demand power management for Ad Hoc networks[C].IEEE Annual Conference on Computer Communications(INFOCOM),2003:481-491.

Surveys on MAC Protoclo in Ad Hoc Network

WANG Ling-zhi1，YUAN Ai-Sha2，F(xiàn)ANG Jun-li2

(1.Department of Physics and Electronic Information Engineering,Minnan Normal University,Zhangzhou Fujian 363000,China;2.School of Information Science and Engineering，Xiamen University,Xiamen Fujian 361102,China)

Abstract:In mobile Ad Hoc network，the performance of the MAC(Media Access Control) layer protocol has a significant impact on improving overall network performance. Thus,the design of protocol is the key technical issues facing the Ad Hoc. In this article，we survey and analyze the broadband wireless Ad Hoc network MAC layer protocol. We classify seven key features: channel separation and access, topology, power,transmission initiation,traffic load and scalability ，hierarchical design and range.We explore common verification,analysis tools and simulation technology. Then, we make a further analysis of the main performance indicators of MAC layer protocol.Finally, we discusse and reviewe the research hotspot and development trend of MAC layer protocol.

Key words:Ad Hoc; MAC protocol; review

[作者簡介]王靈芝(1981- )，女，講師，從事無線自組網(wǎng)研究。

[基金項目]海西通信工程技術(shù)中心開放課題“無線動態(tài)TDMA網(wǎng)絡的時隙分配技術(shù)”(HXCXJJ2014-012)；閩南師范大學教改項目“基于物聯(lián)網(wǎng)的嵌入式系統(tǒng)課程群建設”(JG201519)；2015年福建省中青年教師教育科研項目“基于對數(shù)微分法的多電容同步測量系統(tǒng)研究”(JA15319)。

[收稿日期]2015-09-13

[中圖分類號]TP321.2

[文獻標識碼]A

[文章編號]2095-7602(2016)02-0030-06