徐 昶，王 聰，劉靈雅，李 寧

(解放軍理工大學(xué) 通信工程學(xué)院，南京 210007)

?

一種M2M網(wǎng)絡(luò)中的能量有效媒體訪問(wèn)控制協(xié)議

徐 昶，王 聰，劉靈雅，李 寧

(解放軍理工大學(xué) 通信工程學(xué)院，南京 210007)

為了減小M2M網(wǎng)絡(luò)中MAC(媒體訪問(wèn)控制)層接入沖突，提高數(shù)據(jù)傳輸效率和節(jié)點(diǎn)能量利用效率，提出了一種新的混合分組協(xié)議HG-MAC(Hybrid and Grouping MAC);HG-MAC混合利用基于調(diào)度與基于競(jìng)爭(zhēng)的兩種接入方式；對(duì)節(jié)點(diǎn)進(jìn)行分組分層管理，減少?zèng)_突和提供QoS保障；采用休眠機(jī)制提高能量利用效率；引入動(dòng)態(tài)調(diào)整機(jī)制和可變幀長(zhǎng)度提高協(xié)議靈活性;通過(guò)建立二維馬爾可夫鏈，對(duì)競(jìng)爭(zhēng)時(shí)長(zhǎng)與數(shù)據(jù)傳輸速率之間的關(guān)系進(jìn)行了理論分析;利用OPNET仿真工具，將HG-MAC與CSMA/CA和TDMA的性能進(jìn)行了仿真比較;結(jié)果表明HG-MAC在數(shù)據(jù)傳輸速率、能量效率和信道利用率上具有一定的優(yōu)勢(shì)。

媒體訪問(wèn)控制；能量有效；M2M網(wǎng)絡(luò)；休眠機(jī)制

0 引言

M2M(machine-to-machine)通信是指機(jī)器在沒(méi)有人干預(yù)的情況下自動(dòng)的進(jìn)行通信。它在戰(zhàn)場(chǎng)信息監(jiān)控、車(chē)聯(lián)網(wǎng)、工農(nóng)業(yè)控制等領(lǐng)域發(fā)展迅速，并且已經(jīng)成為優(yōu)先解決方案。像所有的共享信道網(wǎng)絡(luò)一樣，媒體訪問(wèn)控制(medium access control，MAC)是網(wǎng)絡(luò)正常運(yùn)行的基礎(chǔ)[1]。M2M網(wǎng)絡(luò)與傳統(tǒng)網(wǎng)絡(luò)有很大區(qū)別，所以針對(duì)M2M網(wǎng)絡(luò)的具體場(chǎng)景設(shè)計(jì)新的MAC層協(xié)議十分必要。為了設(shè)計(jì)適合M2M網(wǎng)絡(luò)的MAC協(xié)議，需要考慮以下三個(gè)方面。第一是能量有效性。絕大部分是M2M網(wǎng)絡(luò)是由電池供電的設(shè)備組成，這些設(shè)備一旦部署后很難更換電池或者對(duì)其充電。實(shí)際上，在大多數(shù)M2M網(wǎng)絡(luò)應(yīng)用中設(shè)備都是一次性的。能量消耗最主要的部分是無(wú)線通信，而這一部分同MAC層關(guān)系很大。第二是沖突問(wèn)題。在M2M網(wǎng)絡(luò)中，節(jié)點(diǎn)數(shù)目巨大，存在大量的并發(fā)接入請(qǐng)求，這些都會(huì)導(dǎo)致網(wǎng)絡(luò)沖突加劇。沖突會(huì)導(dǎo)致能量的浪費(fèi)和發(fā)送失敗等問(wèn)題，減少?zèng)_突能全方位提高網(wǎng)絡(luò)性能。第三是靈活性問(wèn)題。M2M網(wǎng)絡(luò)中節(jié)點(diǎn)的數(shù)量和負(fù)載隨時(shí)間不斷變化，這對(duì)MAC層協(xié)議的靈活性提出更高的要求?？紤]到以上3個(gè)方面，本文提出了一種新的混合協(xié)議——HG-MAC。HG-MAC混合了基于競(jìng)爭(zhēng)和基于調(diào)度的兩種接入方式，通過(guò)分層和分組來(lái)減少?zèng)_突，通過(guò)設(shè)計(jì)休眠機(jī)制提高能量效率，為了提高靈活性引入了動(dòng)態(tài)調(diào)整機(jī)制。本文結(jié)構(gòu)安排如下：第一節(jié)介紹關(guān)于MAC協(xié)議的相關(guān)研究工作，第二節(jié)描述了系統(tǒng)模型和假設(shè)，第三節(jié)描述了HG-MAC的設(shè)計(jì)，第四節(jié)分析了數(shù)據(jù)傳輸速度與COP時(shí)長(zhǎng)的關(guān)系并提出了動(dòng)態(tài)調(diào)整機(jī)制，第五節(jié)進(jìn)行仿真分析，最后在第六節(jié)給出總結(jié)。

1 相關(guān)工作

M2M網(wǎng)絡(luò)中的MAC協(xié)議，現(xiàn)在還沒(méi)有一個(gè)統(tǒng)一的分類(lèi)。一般意義上，MAC協(xié)議可以按照接入方式分為3類(lèi)：基于競(jìng)爭(zhēng)類(lèi)型、基于調(diào)度類(lèi)型和有限競(jìng)爭(zhēng)類(lèi)型。也可以按照同步要求分為：異步型、局部同步型和全局同步型[2]?；诟?jìng)爭(zhēng)型的協(xié)議允許節(jié)點(diǎn)自由競(jìng)爭(zhēng)信道使用權(quán)，不需要節(jié)點(diǎn)時(shí)鐘同步，是一種異步協(xié)議?；诟?jìng)爭(zhēng)型協(xié)議具有靈活性、健壯性和低開(kāi)銷(xiāo)的優(yōu)點(diǎn)，但是當(dāng)網(wǎng)絡(luò)節(jié)點(diǎn)數(shù)目較多和負(fù)載較重的情況下，大量沖突會(huì)使網(wǎng)絡(luò)性能急劇惡化。典型的基于競(jìng)爭(zhēng)協(xié)議為CSMA/CA。有限競(jìng)爭(zhēng)協(xié)議對(duì)節(jié)點(diǎn)進(jìn)行劃分或者對(duì)時(shí)間分片，允許部分節(jié)點(diǎn)在同一時(shí)間競(jìng)爭(zhēng)信道，有限競(jìng)爭(zhēng)協(xié)議一般也是局部同步協(xié)議?；谡{(diào)度型協(xié)議，每個(gè)設(shè)備按照實(shí)現(xiàn)約定的順序交換數(shù)據(jù)，所有節(jié)點(diǎn)都要保持嚴(yán)格的時(shí)間同步，所以一般也是全局同步協(xié)議。由于基于調(diào)度協(xié)議中不會(huì)發(fā)生沖突，所以在重負(fù)載情況下表現(xiàn)很好，但是由于要求同步，所以設(shè)備節(jié)點(diǎn)的成本和網(wǎng)絡(luò)開(kāi)銷(xiāo)都大幅增加，同時(shí)網(wǎng)絡(luò)靈活性也比較差[3]。除了按照以上兩種一般化方法分類(lèi)，也可以將MAC協(xié)議按照通信發(fā)起方來(lái)劃分為：發(fā)送方初始化通信型和接收方初始化通信型[4]。典型的發(fā)送方初始化通信協(xié)議如CSMA，接受方初始化通信協(xié)議為A-MAC[5]，RI-MAC[6]和RC-MAC[7]。

下面對(duì)幾個(gè)具體MAC協(xié)議進(jìn)行介紹。RMAC[8]中，一個(gè)發(fā)送周期分為三個(gè)部分：SYNC，DATA和SLEEP。SYNC階段發(fā)送的先鋒幀通知在傳輸路徑上的節(jié)點(diǎn)其蘇醒與睡眠的順序并充當(dāng)RTS幀避免空閑偵聽(tīng)與隱藏站。在DATA階段，數(shù)據(jù)幀被發(fā)送。在SLEEP階段，節(jié)點(diǎn)進(jìn)入睡眠。TreeMAC[9]中，網(wǎng)絡(luò)拓?fù)錇闃?shù)狀，時(shí)間被分為一個(gè)個(gè)包含三個(gè)時(shí)隙的時(shí)間幀。在樹(shù)狀拓?fù)渲型簧疃鹊墓?jié)點(diǎn)被分配到不同的時(shí)間幀中，被分配到同一幀中的節(jié)點(diǎn)，按照(L-1) mod 3的計(jì)算公式分配三個(gè)時(shí)隙，其中L為節(jié)點(diǎn)深度。通過(guò)此種劃分，可以避免沖突并且讓數(shù)據(jù)在樹(shù)狀拓?fù)渲行纬蛇B續(xù)接力傳輸?shù)男Ч?。Z-MAC[10]混合了CSMA與TDMA協(xié)議來(lái)提高信道利用率。協(xié)議為每個(gè)節(jié)點(diǎn)固定分配時(shí)隙用以傳輸數(shù)據(jù)，節(jié)點(diǎn)可以以CSMA方式競(jìng)爭(zhēng)沒(méi)有被利用的時(shí)隙。

M2M網(wǎng)絡(luò)與業(yè)務(wù)高度相關(guān)，不同MAC協(xié)議關(guān)注的網(wǎng)絡(luò)特性、優(yōu)化的性能指標(biāo)和采取的技術(shù)手段各不相同，協(xié)議棧各層交互處理的范圍和程度也不盡相同。M2M網(wǎng)絡(luò)MAC協(xié)議的發(fā)展趨勢(shì)并沒(méi)有呈現(xiàn)收斂性，不存在通用MAC協(xié)議。在設(shè)計(jì)MAC層協(xié)議的時(shí)候，需要根據(jù)具體業(yè)務(wù)對(duì)不同性能進(jìn)行取舍和折衷。

2 系統(tǒng)模型與假設(shè)

本文場(chǎng)景為M2M網(wǎng)絡(luò)中的數(shù)據(jù)匯集業(yè)務(wù)。如圖1所示，整個(gè)網(wǎng)絡(luò)有一個(gè)中心節(jié)點(diǎn)(center node, CN)和N個(gè)數(shù)據(jù)節(jié)點(diǎn)(data node, DN)。網(wǎng)絡(luò)由CN控制，所有DN收集數(shù)據(jù)并只需一跳發(fā)送給CN，發(fā)送的數(shù)據(jù)包大小均相同。DN被分為兩層，在高優(yōu)先級(jí)層內(nèi)的節(jié)點(diǎn)可以在任何一個(gè)幀內(nèi)競(jìng)爭(zhēng)發(fā)送機(jī)會(huì)。普通優(yōu)先級(jí)的節(jié)點(diǎn)被分為不同組，節(jié)點(diǎn)以組為單位在特定的幀中競(jìng)爭(zhēng)發(fā)送機(jī)會(huì)。

圖1 網(wǎng)絡(luò)結(jié)構(gòu)圖

3 HG-MAC協(xié)議設(shè)計(jì)

HG-MAC的發(fā)送過(guò)程由一個(gè)個(gè)幀組成，每個(gè)幀分為以下四個(gè)部分：通知信標(biāo)幀期(notion beacon period, NBP)、競(jìng)爭(zhēng)期(contention only period, COP)、傳輸信標(biāo)幀期(transmission beacon period, TBP)和傳輸期(contention free period, CFP)，幀結(jié)構(gòu)如圖2所示，下面給出各部分的具體描述。

圖2 幀結(jié)構(gòu)示意圖

3.1 通知信標(biāo)幀期

CN向所有DN廣播信標(biāo)幀，宣告一個(gè)幀的開(kāi)始。信標(biāo)幀包含COP階段的時(shí)長(zhǎng)和允許競(jìng)爭(zhēng)發(fā)送機(jī)會(huì)的組號(hào)，沒(méi)有被允許競(jìng)爭(zhēng)的節(jié)點(diǎn)進(jìn)入休眠狀態(tài)，休眠時(shí)間為COP階段的時(shí)長(zhǎng)。

3.2 競(jìng)爭(zhēng)期

允許競(jìng)爭(zhēng)的DN以CSMA/CA的方式競(jìng)爭(zhēng)發(fā)送機(jī)會(huì)。DN向CN發(fā)送請(qǐng)求幀， CN成功收到后就會(huì)向此DN發(fā)送應(yīng)答幀，應(yīng)答幀包含了DN在CFP階段的發(fā)送順序。當(dāng)DN成功競(jìng)爭(zhēng)到發(fā)送機(jī)會(huì)后進(jìn)入休眠狀態(tài)直到COP階段結(jié)束。HG-MAC中節(jié)點(diǎn)被分層，高優(yōu)先級(jí)層的節(jié)點(diǎn)可以再任意幀的COP階段競(jìng)爭(zhēng)發(fā)送機(jī)會(huì)。

3.3 傳輸信標(biāo)幀期

在此階段中，所有節(jié)點(diǎn)均蘇醒來(lái)接受傳輸信標(biāo)幀。信標(biāo)幀包含CFP階段的時(shí)長(zhǎng)，時(shí)長(zhǎng)可由CN維持的計(jì)數(shù)器計(jì)算可得。

3.4 傳輸期

競(jìng)爭(zhēng)到發(fā)送機(jī)會(huì)的節(jié)點(diǎn)以TDMA的方式發(fā)送數(shù)據(jù)，數(shù)據(jù)幀中包含了節(jié)點(diǎn)當(dāng)前發(fā)送隊(duì)列中的待發(fā)送數(shù)據(jù)包的數(shù)量，此信息被用于中心節(jié)點(diǎn)調(diào)整COP階段時(shí)長(zhǎng)。節(jié)點(diǎn)在發(fā)送完成后進(jìn)入休眠，其余節(jié)點(diǎn)在整個(gè)傳輸期均休眠，所有節(jié)點(diǎn)均在傳輸期結(jié)束后醒來(lái)，以接受通知信標(biāo)幀，開(kāi)始下一個(gè)幀。

4 COP時(shí)長(zhǎng)與數(shù)據(jù)發(fā)送速率的關(guān)系

節(jié)點(diǎn)在COP階段以CSMA/CA方式競(jìng)爭(zhēng)發(fā)送機(jī)會(huì)。節(jié)點(diǎn)需要發(fā)送的數(shù)據(jù)越多，節(jié)點(diǎn)競(jìng)爭(zhēng)概率也就越大，也就越容易發(fā)生沖突。COP階段時(shí)長(zhǎng)越長(zhǎng)，發(fā)生沖突的概率就越小。我們假設(shè)在一個(gè)時(shí)隙內(nèi)發(fā)生沖突的概率p同待發(fā)送數(shù)據(jù)數(shù)量成正比，同COP時(shí)長(zhǎng)成反比，如下式所示：

(1)

其中：A為待發(fā)送數(shù)據(jù)數(shù)量，TCOP為COP階段時(shí)長(zhǎng)，K為比例系數(shù)。msuc為COP階段成功競(jìng)爭(zhēng)到發(fā)送機(jī)會(huì)的節(jié)點(diǎn)數(shù)量，D為節(jié)點(diǎn)發(fā)送數(shù)據(jù)的大小，TCOP為COP階段時(shí)長(zhǎng)，Ttra表示發(fā)送一個(gè)數(shù)據(jù)所需時(shí)間，Tbea表示發(fā)送所有信標(biāo)幀所需時(shí)間，可得數(shù)據(jù)傳輸速率P如下式所示：

(2)

COP階段，節(jié)點(diǎn)在競(jìng)爭(zhēng)發(fā)送機(jī)會(huì)時(shí)遵循指數(shù)退避原則，令W為最小退避時(shí)間，Wi表示發(fā)生i次沖突后的第i次退避時(shí)間，Wi=2iW，i的取值范圍為0到m，m最大退避階數(shù)。b(t)為離散時(shí)間的隨機(jī)過(guò)程，表示節(jié)點(diǎn)在時(shí)隙t時(shí)的退避時(shí)間長(zhǎng)度， b(t)=2iW，i∈[0,m]。s(t)表示時(shí)隙t時(shí)退避的階數(shù)，s(t)=i，i∈[0,m]。令二維隨機(jī)過(guò)程{s(t),b(t)}表示COP階段的退避過(guò)程，其一步轉(zhuǎn)移概率公式如式(3)所示：

(3)

(4)

ptr為任意時(shí)隙內(nèi)至少一個(gè)節(jié)點(diǎn)試圖發(fā)送數(shù)據(jù)的概率，n為節(jié)點(diǎn)的數(shù)量，可得

(5)

ps為任意時(shí)隙內(nèi)節(jié)點(diǎn)成功傳送的概率，可得

(6)

COP階段中節(jié)點(diǎn)競(jìng)爭(zhēng)發(fā)送機(jī)會(huì)是采用的是ASK/ACK模式，節(jié)點(diǎn)成功競(jìng)爭(zhēng)發(fā)送機(jī)會(huì)所需的時(shí)間TS如式(7)所示：

TS=DIFS+ASK+SIFS+ACK+2δ

(7)

式(7)中，DIFS和 SIFS是CSMA/CA中的兩種幀間距，ASK和ACK分別是節(jié)點(diǎn)發(fā)送請(qǐng)求和中心節(jié)點(diǎn)發(fā)送回復(fù)所需時(shí)間，δ為數(shù)據(jù)傳輸時(shí)延。

同理COP階段一次沖突發(fā)生所需時(shí)間TC如下式所示：

(8)

通過(guò)以上公式可得成功競(jìng)爭(zhēng)到發(fā)送機(jī)會(huì)節(jié)點(diǎn)的數(shù)量msuc如式(9)所示：

(9)

其中σ為COP中一個(gè)時(shí)隙的長(zhǎng)度。求得msuc后，就可以得到HG-MAC的數(shù)據(jù)傳輸速率表達(dá)公式。

由以上數(shù)學(xué)推導(dǎo)可知COP時(shí)長(zhǎng)與負(fù)載情況同數(shù)據(jù)傳輸速率有著密切關(guān)系，根據(jù)網(wǎng)絡(luò)負(fù)載情況來(lái)調(diào)整COP階段時(shí)長(zhǎng)可以進(jìn)一步提高數(shù)據(jù)傳輸速率。我們?cè)贖G-MAC中設(shè)計(jì)了COP時(shí)長(zhǎng)動(dòng)態(tài)調(diào)整機(jī)制。數(shù)據(jù)幀中保存節(jié)點(diǎn)發(fā)送數(shù)據(jù)前的MAC層發(fā)送隊(duì)列長(zhǎng)度。每一輪結(jié)束后，CN根據(jù)成功發(fā)送數(shù)據(jù)節(jié)點(diǎn)的數(shù)量和節(jié)點(diǎn)平均隊(duì)列長(zhǎng)度的變化來(lái)調(diào)整下一輪中的COP長(zhǎng)度。調(diào)整機(jī)制分為以下5種情況：(1)節(jié)點(diǎn)發(fā)送隊(duì)列長(zhǎng)度與成功發(fā)送節(jié)點(diǎn)數(shù)量均增大，這種情況說(shuō)明本組負(fù)載正在增大，但是沖突程度還較低，中心節(jié)點(diǎn)在下一輪中小幅度增加COP時(shí)長(zhǎng)。(2)節(jié)點(diǎn)發(fā)送隊(duì)列長(zhǎng)度減小，成功發(fā)送節(jié)點(diǎn)數(shù)量增大，這種情況說(shuō)明本組的負(fù)載正在降低，中心節(jié)點(diǎn)在下一輪中小幅度減小COP時(shí)長(zhǎng)。(3)節(jié)點(diǎn)發(fā)送隊(duì)列長(zhǎng)度增加，成功發(fā)送節(jié)點(diǎn)數(shù)量減小。這種情況說(shuō)明本組負(fù)載正在變大，同時(shí)沖突也在加劇，中心節(jié)點(diǎn)在下一輪中大幅度增加COP時(shí)長(zhǎng)。(4)加點(diǎn)發(fā)送隊(duì)列長(zhǎng)度和成功發(fā)送節(jié)點(diǎn)數(shù)量均減小。這種情況說(shuō)明本組負(fù)載水平較低，中心節(jié)點(diǎn)在下一輪中大幅度減小COP時(shí)長(zhǎng)。(5)成功發(fā)送節(jié)點(diǎn)的數(shù)量為零，中心節(jié)點(diǎn)在下一輪中小幅度減小COP時(shí)長(zhǎng)。為了防止COP時(shí)長(zhǎng)的劇烈波動(dòng)，COP時(shí)長(zhǎng)變化范圍存在上界和下界。

5 實(shí)驗(yàn)與仿真

本文采用OPNET軟件進(jìn)行網(wǎng)絡(luò)仿真，在數(shù)據(jù)傳輸速率、信道利用率和能量效率三個(gè)方面同固定COP時(shí)長(zhǎng)的HG-MAC、CSMA/CA協(xié)議和TDMA協(xié)議進(jìn)行對(duì)比， HG-MAC的初始COP時(shí)長(zhǎng)為0.002秒，固定COP時(shí)長(zhǎng)的HG-MAC中COP時(shí)長(zhǎng)也為0.002秒。仿真拓?fù)錇樾切瓮負(fù)?，一個(gè)中心節(jié)點(diǎn)負(fù)責(zé)數(shù)據(jù)傳輸，300個(gè)數(shù)據(jù)節(jié)點(diǎn)負(fù)責(zé)數(shù)據(jù)采集工作。仿真參數(shù)如表1所示。

表1 仿真參數(shù)

5.1 數(shù)據(jù)傳輸速率

數(shù)據(jù)傳輸速率定義為中心節(jié)點(diǎn)收到有用數(shù)據(jù)的速率。本文用在一個(gè)固定時(shí)間間隔內(nèi)一個(gè)節(jié)點(diǎn)試圖接入信道的平均嘗試次數(shù)表示不同的負(fù)載，時(shí)間間隔為產(chǎn)生間隔。嘗試次數(shù)越多網(wǎng)絡(luò)的負(fù)載就越重，產(chǎn)生間隔越短負(fù)載越重。圖3和圖4為在產(chǎn)生間隔為0.004秒和0.2秒兩種情況下的仿真結(jié)果圖，其中橫坐標(biāo)為嘗試次數(shù)，縱坐標(biāo)為數(shù)據(jù)傳輸速率。如圖3所示，產(chǎn)生間隔為0.004秒時(shí)，由于網(wǎng)絡(luò)負(fù)載非常大，TDMA的表現(xiàn)最好，CSMA/CA由于沖突表現(xiàn)最差，HG-MAC表現(xiàn)在前兩者之間且COP時(shí)長(zhǎng)可動(dòng)態(tài)調(diào)整的要比固定COP時(shí)長(zhǎng)的表現(xiàn)要好。如圖4所示，當(dāng)產(chǎn)生間隔為0.2秒時(shí)，HG-MAC表現(xiàn)比固定COP時(shí)長(zhǎng)的HG-MAC、TDMA和CSMA/CA均好。CSMA/CA由于沖突的加劇，數(shù)據(jù)傳輸速率先上升，后在橫坐標(biāo)1.7之后開(kāi)始下降。

圖3 在重負(fù)載情況下的數(shù)據(jù)傳輸速率對(duì)比圖

圖4 在中等負(fù)載情況下的數(shù)據(jù)傳輸速率對(duì)比圖

5.2 能量效率

能量效率為中心節(jié)點(diǎn)完成固定數(shù)據(jù)收集任務(wù)所消耗的能量的倒數(shù)，為了方便比較我們對(duì)其數(shù)值進(jìn)行了標(biāo)準(zhǔn)化。在M2M網(wǎng)絡(luò)通信過(guò)程中，無(wú)線發(fā)送、無(wú)線接收、空閑偵聽(tīng)和休眠所耗能量比為15:13:13:1[10]。

圖5為產(chǎn)生間隔為0.2秒情況下的能量效率仿真結(jié)果，圖中橫坐標(biāo)為嘗試次數(shù)，縱坐標(biāo)為能量效率。因?yàn)镠G-MAC中的休眠機(jī)制，能量效率隨負(fù)載變化波動(dòng)不大，在不同負(fù)載情況下的能量效率均優(yōu)于固定COP時(shí)長(zhǎng)的HG-MAC、TDMA和CDMA/CA。

圖5 能量效率對(duì)比圖

5.3 信道利用率

圖6為產(chǎn)生間隔為0.2秒情況下的信道利用率仿真結(jié)果，其中橫坐標(biāo)為嘗試次數(shù)，縱坐標(biāo)為信道利用率。從圖中可以看出，HG-MAC的比固定COP時(shí)長(zhǎng)的HG-MAC、TDMA與CSMA/CA均要高。

圖6 信道利用率對(duì)比圖

6 結(jié)論

本文提出了一種新的HG-MAC協(xié)議，該協(xié)議可以應(yīng)用在以數(shù)據(jù)傳輸業(yè)務(wù)為主的M2M網(wǎng)絡(luò)中。在HG-MAC中，基于競(jìng)爭(zhēng)的協(xié)議和基于調(diào)度的協(xié)議被組合在一起。時(shí)間幀被分為NBP、COP、TBP和CFP四個(gè)階段，數(shù)據(jù)節(jié)點(diǎn)在COP階段競(jìng)爭(zhēng)發(fā)送機(jī)會(huì)，在CFP階段進(jìn)行數(shù)據(jù)傳輸。分組機(jī)制被引入HG-MAC以減少?zèng)_突。數(shù)據(jù)節(jié)點(diǎn)被分為不同優(yōu)先級(jí)，高優(yōu)先級(jí)節(jié)點(diǎn)有更多競(jìng)爭(zhēng)機(jī)會(huì)以提供QoS保障。為了提高能量效率，HG-MAC中設(shè)計(jì)了休眠機(jī)制。對(duì)COP時(shí)長(zhǎng)與數(shù)據(jù)傳輸速率的關(guān)系進(jìn)行了理論分析，并提出了一種COP動(dòng)態(tài)調(diào)整機(jī)制。仿真結(jié)果表明HG-MAC在數(shù)據(jù)傳輸速率、能量效率和信道利用率上都優(yōu)于CSMA/CA和TDMA。

[1] Akyildiz I F, Weilian Su, Sankarasubramaniam Y, Cayirci E. A survey on sensor networks [J]. IEEE Communications Magazine, 2002, 40:102-114.

[2] Huang P, Xiao L, Matt W. Mutka and Ning Xi. The Evolution of MAC Protocols in Wireless Sensor Networks: A Survey[J]. Communications Surveys & Tutorials IEEE ，2013,15 : 101-120.

[3] Wang G, Zhong X, Mei S,et al. An Adaptive Medium Access Control Mechanism for Cellular Based Machine to Machine(M2M)Communication[C]. IEEE ICWITS,2010:1-4.

[4] Huang P, Wang C, Xiao L,et al. RC-MAC: A receiver-centric medium access control protocol for wireless sensor networks[J]. IEEE Transactions, 2010, 64: 1-9.

[5] Wang G, Zhong X, Mei S,et al. An Adaptive Medium Access Control Mechanism for Cellular Based Machine to Machine (M2M) Communication[C]. IEEE ICWITS , 2010: 1-4.

[6] Ansari H F, Srivastava A K. An energy efficient: RI MAC protocol implementation over MAC protocol for wireless sensor network[C]. Communication and Computing Fifth International Conference on Advances in Recent Technologies , 2013, 20-21:247-254.

[7] Huang P, Wang C, Xiao L, et al. RC-MAC: A receiver-centric medium access control protocol for wireless sensor networks[C]. International Workshop in Quality of Service (IWQoS), 2010, 16-18: 1-9.

[8] Xie P, Cui J H. R-MAC: An Energy-Efficient MAC Protocol for Underwater Sensor Networks[C]. Wireless Algorithms, Systems and Applications, 2007, 1-3: 187-198.

[9] Song W Z, Renjie H, Shirazi, B, et al. TreeMAC: Localized TDMA MAC protocol for real-time high-data-rate sensor networks[C]. Pervasive Computing and Communications, 2009:1-10.

[10] Rhee I, Warrier A, Aia M，et al. Z-MAC: a hybrid MAC for wireless sensor networks[A]. IEEE/ACM Transactions on[C]. 2005,16: 90-101.

[11] Bianchi G. Performance analysis of the IEEE 802.11 distributed coordination function[J]. Selected Areas in Communications, 2000,18: 535-547.

A Energy-Efficient MAC Protocol for M2M Network

Xu Chang, Wang Cong, Liu Lingya, Li Ning

(Institute of Communications Engineering, PLA University of Science and Technology, Nanjing 210007，China)

To decrease collision in MAC layer and improve energy efficiency in M2M network, a Hybrid and Grouping MAC (HG-MAC) is proposed. Through consisting of contention-based protocol and schedule-based protocol, dormancy mechanism is used to save energy. Devices are grouped and graded to reduce collision and offer QoS guarantee. To improve flexibility, dynamic adjustment is used. To research the influence of COP duration on HG-MAC, two dimensions Markov chain is used to analyze the relationship of data transmission rate and COP duration. Through the simulation used OPNET, HG-MAC is contrasted with CSMA/CA and TDMA. The simulation results demonstrate the effectiveness of the proposed HG-MAC protocol. The simulation results demonstrate the HG-MAC protocol is better than others in data transmission rate, energy efficiency and utility.

medium access control (MAC); energy efficiency; machine-to-Machine network; dormancy mechanism

2015-12-23；

2016-01-25。

國(guó)家自然科學(xué)基金(61371123)。

徐 昶(1990-)，男，黑龍江綏化人，碩士研究生，主要從事計(jì)算機(jī)網(wǎng)絡(luò)方向的研究。

1671-4598(2016)03-0277-04

10.16526/j.cnki.11-4762/tp.2016.03.076

TP393

A