摘 要：在分析傳感器網(wǎng)絡(luò)" title="無(wú)線傳感器網(wǎng)絡(luò)">無(wú)線傳感器網(wǎng)絡(luò)的MAC設(shè)計(jì)中需要考慮的問(wèn)題的基礎(chǔ)上,，對(duì)近幾年提出的幾種典型的基于競(jìng)爭(zhēng)的MAC協(xié)議進(jìn)行了深入探討，并討論了其性能上的優(yōu)劣,，最后提出了無(wú)線傳感器網(wǎng)絡(luò)MAC協(xié)議的發(fā)展方向,。
關(guān)鍵詞：無(wú)線傳感器網(wǎng)絡(luò)? 媒體接入控制協(xié)議? 競(jìng)爭(zhēng)機(jī)制
?
?
??? 無(wú)線傳感器網(wǎng)絡(luò)是由一組無(wú)線傳感器以自組織方式構(gòu)成的無(wú)線網(wǎng)絡(luò)，其目的是協(xié)作地感知,、采集和處理網(wǎng)絡(luò)覆蓋的地理區(qū)域中感知對(duì)象的信息,，并發(fā)送給觀測(cè)者。同其他網(wǎng)絡(luò)一樣,，媒體接入控制MAC（Medium Access Control）在成功運(yùn)轉(zhuǎn)無(wú)線傳感器網(wǎng)絡(luò)過(guò)程中是一項(xiàng)關(guān)鍵的技術(shù),。MAC協(xié)議的基本任務(wù)是解決節(jié)點(diǎn)共享網(wǎng)絡(luò)媒體的接入問(wèn)題。要為無(wú)線傳感器網(wǎng)絡(luò)設(shè)計(jì)一個(gè)好的MAC協(xié)議需要考慮以下幾個(gè)方面：首先是能耗,，無(wú)線傳感器網(wǎng)絡(luò)節(jié)點(diǎn)通常是電池供電,，并且一般情況下很難為這些節(jié)點(diǎn)更換電池，節(jié)點(diǎn)擁有足夠長(zhǎng)的生命期是無(wú)線傳感器網(wǎng)絡(luò)首要特性,；其次是針對(duì)網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)以及節(jié)點(diǎn)稠密程度變化的自適應(yīng)性調(diào)整,，一個(gè)好的MAC協(xié)議應(yīng)該能夠很好地適應(yīng)網(wǎng)絡(luò)的這些變化；MAC協(xié)議設(shè)計(jì)時(shí)還應(yīng)該考慮的性能準(zhǔn)則包括公平性,、吞吐量和延遲等[1],。其中，能量消耗" title="能量消耗">能量消耗問(wèn)題最為重要,。
??? 目前,，已經(jīng)提出的眾多MAC協(xié)議中并沒(méi)有“最好的”。對(duì)于協(xié)議的適當(dāng)選擇取決于應(yīng)用背景,、所期待的負(fù)載類型,、所希望的配置情況以及具體硬件的能量消耗等。本文介紹近年來(lái)出現(xiàn)的一些MAC協(xié)議,，并討論這些協(xié)議的優(yōu)劣,。
MAC層能耗分析及MAC協(xié)議分類
??? 無(wú)線傳感器網(wǎng)絡(luò)節(jié)點(diǎn)收發(fā)機(jī)消耗較大的能量。文獻(xiàn)[2]將一個(gè)收發(fā)機(jī)的狀態(tài)分為四種,，即發(fā)送狀態(tài),、接收狀態(tài)、空閑狀態(tài)和休眠狀態(tài),。其中,，發(fā)送狀態(tài)非常消耗能量，接收狀態(tài)和發(fā)送狀態(tài)能耗相當(dāng),，空閑狀態(tài)能量消耗相對(duì)較少,，休眠狀態(tài)則幾乎不消耗能量,。能量損耗主要在以下幾方面[3]：
??? (1)碰撞。由于隱終端等問(wèn)題的存在,，網(wǎng)絡(luò)中節(jié)點(diǎn)在發(fā)送數(shù)據(jù)的過(guò)程中,，可能有多個(gè)節(jié)點(diǎn)同時(shí)發(fā)送數(shù)據(jù)而產(chǎn)生碰撞，產(chǎn)生碰撞后數(shù)據(jù)需要重傳,，這需要消耗更多的能量,。
??? (2)偷聽(tīng)。無(wú)線媒體是一個(gè)廣播媒體,，如果源節(jié)點(diǎn)的所有相鄰節(jié)點(diǎn)均處于接收狀態(tài),，則每個(gè)節(jié)點(diǎn)均可以聽(tīng)到分組的傳輸，并且當(dāng)某個(gè)分組不是發(fā)向某個(gè)節(jié)點(diǎn)時(shí),，這個(gè)節(jié)點(diǎn)會(huì)將其丟棄,，稱這個(gè)節(jié)點(diǎn)偷聽(tīng)了傳輸?shù)姆纸M，而節(jié)點(diǎn)在處理這些分組時(shí)要消耗不必要的能量,。
??? (3)協(xié)議開(kāi)銷,。協(xié)議開(kāi)銷包含在MAC的控制幀中，例如RTS/CTS(請(qǐng)求發(fā)送/清除發(fā)送)分組,。此外,，每個(gè)分組的首部和尾部也是一種開(kāi)銷。
??? (4)空閑監(jiān)聽(tīng),。處于空閑狀態(tài)的節(jié)點(diǎn)隨時(shí)準(zhǔn)備接收分組數(shù)據(jù),，但是在這個(gè)狀態(tài)并沒(méi)有接收到任何分組。這種準(zhǔn)備就緒的狀態(tài)是有消耗的,，并且在網(wǎng)絡(luò)負(fù)載較低的條件下是不必要的,。
??? 因此在設(shè)計(jì)MAC協(xié)議時(shí)，必須針對(duì)上述可能造成傳感器網(wǎng)絡(luò)能量損耗的主要因素進(jìn)行分析,，以提高協(xié)議的效率,。
??? 目前針對(duì)無(wú)線傳感器網(wǎng)絡(luò)MAC協(xié)議的分類方法有很多，基于解決所存在能量問(wèn)題的方式可分如下兩類：
??? (1)基于競(jìng)爭(zhēng)的協(xié)議,。這類協(xié)議的典型代表有STEM協(xié)議,、S-MAC協(xié)議、CSMA協(xié)議,、PAMAS協(xié)議以及仲裁設(shè)備協(xié)議等,。
??? (2)基于時(shí)間表的協(xié)議。這些協(xié)議的典型代表有LEACH協(xié)議,、SMACS協(xié)議以及TRAMA協(xié)議。
??? 本文主要介紹基于競(jìng)爭(zhēng)的MAC協(xié)議,。
基于競(jìng)爭(zhēng)的MAC協(xié)議分析
STEM協(xié)議
? ? ?
??? STEM(稀疏拓?fù)浣Y(jié)構(gòu)與能量管理)協(xié)議提供了一個(gè)解決空閑監(jiān)聽(tīng)問(wèn)題的方法,。STEM目標(biāo)網(wǎng)絡(luò)是為等待并報(bào)告某些特定事件而開(kāi)發(fā)的,。這種網(wǎng)絡(luò)有一個(gè)監(jiān)視狀態(tài)，當(dāng)處于這種狀態(tài)時(shí),，節(jié)點(diǎn)處于空閑狀態(tài),，不做任何事情；另外,，網(wǎng)絡(luò)還有一個(gè)傳輸狀態(tài),，當(dāng)處于這種狀態(tài)時(shí)節(jié)點(diǎn)表現(xiàn)出顯著的偵聽(tīng)和通信能力。STEM試圖取消監(jiān)視狀態(tài)中的空閑監(jiān)聽(tīng)操作,，并根據(jù)需要加快從監(jiān)視狀態(tài)進(jìn)入傳輸狀態(tài)的速度,。
??? STEM目標(biāo)網(wǎng)絡(luò)的每個(gè)節(jié)點(diǎn)需要兩個(gè)收發(fā)機(jī)，工作于兩個(gè)不同的信道,，分別稱為喚醒信道和數(shù)據(jù)信道[4],。由于STEM目標(biāo)網(wǎng)絡(luò)的特殊性，數(shù)據(jù)信道一般總是處于休眠模式,，除非進(jìn)行數(shù)據(jù)發(fā)送或接收,。在喚醒信道，時(shí)間被劃分成一些固定長(zhǎng)度為T(mén)的喚醒時(shí)段,。而一個(gè)喚醒時(shí)段又進(jìn)一步劃分為一個(gè)長(zhǎng)度為TRx<
?? ?如果一個(gè)節(jié)點(diǎn)進(jìn)入監(jiān)聽(tīng)時(shí)段，其喚醒信道的接收機(jī)要開(kāi)啟并調(diào)到f1頻段等待接收信號(hào),。如果在TRx時(shí)段內(nèi)沒(méi)有接收到任何信息,，則再轉(zhuǎn)換到休眠模式。如果TRx時(shí)段內(nèi)接收到某源節(jié)點(diǎn)發(fā)送的喚醒信標(biāo),，則該節(jié)點(diǎn)數(shù)據(jù)信道的收發(fā)機(jī)將在f2頻段啟動(dòng)一個(gè)分組的傳輸,。這就避免了喚醒信道與數(shù)據(jù)信道的相互干擾。STEM使目標(biāo)節(jié)點(diǎn)的接收機(jī)對(duì)源節(jié)點(diǎn)發(fā)射機(jī)引起重視的方法有兩個(gè)：STEM-B和STEM-T,。
??? STEM-B中,，源發(fā)射機(jī)在喚醒信道周期性地發(fā)送信標(biāo)，這種信標(biāo)表明了源發(fā)射機(jī)和目標(biāo)接收機(jī)的MAC地址,，一旦接收機(jī)接收到該信標(biāo),，它立即向喚醒信道發(fā)一個(gè)確認(rèn)幀信標(biāo)，并使接收機(jī)切換到數(shù)據(jù)信道,，然后兩個(gè)節(jié)點(diǎn)可在數(shù)據(jù)信道進(jìn)行數(shù)據(jù)交換,。
??? STEM-T中，發(fā)射機(jī)在其喚醒信道發(fā)送一個(gè)沒(méi)有攜帶任何地址信息的忙音信號(hào),，所有鄰近節(jié)點(diǎn)均能偵聽(tīng)到這個(gè)忙音信息并將自身切換到各自的數(shù)據(jù)信道,，但并不發(fā)送確認(rèn)信息,。如果節(jié)點(diǎn)能從后續(xù)的數(shù)據(jù)交換中確定自己不是本次數(shù)據(jù)傳輸?shù)膶?duì)象，則重新轉(zhuǎn)換到休眠模式,。
??? 在低負(fù)載" title="低負(fù)載">低負(fù)載的情況下,，STEM-T比STEM-B更可取。從喚醒等待時(shí)間來(lái)看,，如果喚醒信道沒(méi)有碰撞發(fā)生,，則STEM-B的喚醒等待時(shí)間約為STEM-T的一半。然而由于STEM-T的TRx比STEM-B的TRx要短,，并且STEM-T無(wú)需確認(rèn)分組,，因此從能耗角度看，STEM-T的優(yōu)越性更大一些,。
S-MAC協(xié)議
????在前文中分析了無(wú)線傳感器網(wǎng)絡(luò)能耗的四個(gè)方面,，S-MAC協(xié)議在降低能耗方面考慮了所有四個(gè)能耗原因，并且,，與STEM協(xié)議不同,，S-MAC方法不需要兩個(gè)不同的信道。這種方法的基本模式可以用圖2描述[5],。圖中,，每個(gè)節(jié)點(diǎn)休眠一段時(shí)間后蘇醒并且監(jiān)聽(tīng)是否有節(jié)點(diǎn)要傳送數(shù)據(jù)給它。在休眠期,，節(jié)點(diǎn)關(guān)閉其收發(fā)機(jī)并且為一段時(shí)間后喚醒自己設(shè)定一個(gè)時(shí)鐘,。
???? S-MAC協(xié)議主要采用了如下機(jī)制：
??? (1)周期性喚醒：每個(gè)節(jié)點(diǎn)獨(dú)立地調(diào)度它的工作狀態(tài)，周期性地轉(zhuǎn)入睡眠狀態(tài)" title="睡眠狀態(tài)">睡眠狀態(tài),，在蘇醒后監(jiān)聽(tīng)信道狀態(tài),，判斷是否需要發(fā)送或接收數(shù)據(jù)" title="接收數(shù)據(jù)">接收數(shù)據(jù)。S-MAC將監(jiān)聽(tīng)時(shí)段進(jìn)一步劃分為三個(gè)不同的時(shí)段：SYNCH階段,、RTS階段和CTS階段,。其中，SYNCH階段用來(lái)保證時(shí)間同步,，并且新節(jié)點(diǎn)可以通過(guò)周期性地發(fā)送SYNCH分組了解網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu),；RTS階段用來(lái)發(fā)送RTS分組，可與第三階段的CTS分組一起減少數(shù)據(jù)分組的碰撞,。
??? (2)沖突避免：如果一個(gè)節(jié)點(diǎn)的多個(gè)相鄰節(jié)點(diǎn)同時(shí)要求與它通信,，則這些節(jié)點(diǎn)會(huì)在目標(biāo)節(jié)點(diǎn)蘇醒開(kāi)始監(jiān)聽(tīng)時(shí)競(jìng)爭(zhēng)信道。S-MAC的處理方法與802.11相似,，它采用的是物理或虛擬載波偵聽(tīng),，并且采用RTS/CTS方法解決隱終端問(wèn)題。所謂虛擬載波偵聽(tīng)是指每個(gè)節(jié)點(diǎn)中設(shè)一個(gè)變量NAV，用來(lái)記錄其他節(jié)點(diǎn)間數(shù)據(jù)傳輸時(shí)間,。每當(dāng)一個(gè)傳輸時(shí)間結(jié)束,，NAV減1。當(dāng)某個(gè)節(jié)點(diǎn)初始化數(shù)據(jù)傳送時(shí),，首先檢查它的NAV，如果其值不是零,，則信道忙,，需等待一段時(shí)間才能發(fā)送。這個(gè)過(guò)程稱為虛擬載波偵聽(tīng),。
??? (3)流量自適應(yīng)偵聽(tīng)機(jī)制：在一次通信過(guò)程中,，通信節(jié)點(diǎn)的相鄰節(jié)點(diǎn)在通信結(jié)束后不立即進(jìn)入睡眠狀態(tài)，而是保持偵聽(tīng)一段時(shí)間,。如果節(jié)點(diǎn)在這段時(shí)間內(nèi)接收到RTS分組,，則可以立即接收數(shù)據(jù)，否則轉(zhuǎn)入睡眠狀態(tài),。
??? (4)信息通過(guò)方法：S-MAC協(xié)議采用一種“信息通過(guò)（Message-passing）”方法,。所謂信息是一個(gè)較大的數(shù)據(jù)項(xiàng)，網(wǎng)絡(luò)內(nèi)部的處理通常要求節(jié)點(diǎn)的集合接收一個(gè)完整的信息,。另一方面,，對(duì)于無(wú)線媒體，最好將一個(gè)較長(zhǎng)的分組拆分成若干較短的分組,。S-MAC協(xié)議利用RTS/ CTS 機(jī)制,，一次預(yù)約發(fā)送整個(gè)信息的時(shí)間，并將一個(gè)信息分割成幾個(gè)小分組在預(yù)約的時(shí)間內(nèi)突發(fā)傳送,。
??? S-MAC協(xié)議存在一個(gè)主要的缺點(diǎn)是不太適應(yīng)喚醒時(shí)段長(zhǎng)度的變化,，這是因?yàn)橐话闱闆r下這個(gè)時(shí)段的長(zhǎng)度是固定的[6]。
與S-MAC相似的另一個(gè)基于競(jìng)爭(zhēng)的MAC協(xié)議是T-MAC協(xié)議,。T-MAC協(xié)議的優(yōu)勢(shì)在于可以自適應(yīng)地縮短監(jiān)聽(tīng)時(shí)段,，如果節(jié)點(diǎn)在確定的時(shí)間內(nèi)偵聽(tīng)媒體沒(méi)有得到相關(guān)信息，則允許其盡快返回休眠模式,，即監(jiān)聽(tīng)階段可以盡快結(jié)束,，也就是說(shuō)T-MAC協(xié)議中節(jié)點(diǎn)休眠與活動(dòng)時(shí)間是隨通信流量動(dòng)態(tài)變化的。而S-MAC的監(jiān)聽(tīng)時(shí)段是固定長(zhǎng)度的,。
CSMA協(xié)議
??? Woo和Culler研究了CSMA協(xié)議的一些變化形式,，著重研究了這些協(xié)議的內(nèi)在能量消耗和公平性，但該協(xié)議沒(méi)有采取任何措施以避免空閑監(jiān)聽(tīng)或偷聽(tīng)的發(fā)生,。
??? CSMA協(xié)議的目標(biāo)網(wǎng)絡(luò)和STEM目標(biāo)網(wǎng)絡(luò)具有相同的通信量模式,。圖3給出了節(jié)點(diǎn)數(shù)據(jù)發(fā)送過(guò)程的步驟[7]。當(dāng)一個(gè)節(jié)點(diǎn)從其上層得到一個(gè)待發(fā)送的新分組時(shí),，會(huì)啟動(dòng)一個(gè)隨機(jī)延遲,，并將次數(shù)計(jì)數(shù)器num_retries置0,。在后續(xù)的監(jiān)聽(tīng)階段，節(jié)點(diǎn)進(jìn)行載波偵聽(tīng)操作,。如果媒體為忙狀態(tài),，且試驗(yàn)的次數(shù)小于設(shè)定的最大值，則節(jié)點(diǎn)進(jìn)入回退模式,；如果媒體處于忙狀態(tài)且節(jié)點(diǎn)已經(jīng)用盡最大試驗(yàn)次數(shù),，則將分組丟棄。如果載波偵聽(tīng)的結(jié)果是媒體空閑,，則節(jié)點(diǎn)發(fā)送RTS分組并等待CTS分組,，若CTS分組到達(dá)，則節(jié)點(diǎn)發(fā)送數(shù)據(jù),，若CTS分組未到達(dá)或另一個(gè)CTS分組被接收到,，則節(jié)點(diǎn)根據(jù)num_retries的值決定是進(jìn)入回退模式還是丟棄分組。
??? CSMA協(xié)議的若干變形,，如無(wú)隨機(jī)延遲與有隨機(jī)延遲,、固定窗口回退、指數(shù)增長(zhǎng)回退等已經(jīng)有不少在單跳觸發(fā)情況下進(jìn)行的研究,。研究結(jié)果表明：這些方法可以得到很好的吞吐量以及比較低的能量消耗,。
PAMAS協(xié)議
??? PAMAS協(xié)議最初是為ad hoc網(wǎng)絡(luò)設(shè)計(jì)的。這個(gè)協(xié)議提供了一個(gè)避免偷聽(tīng)的機(jī)制,，但是沒(méi)有考慮空閑監(jiān)聽(tīng)的問(wèn)題,。這個(gè)協(xié)議的關(guān)鍵思想是將忙音方法與RTS/CTS握手技術(shù)相結(jié)合。該協(xié)議的特點(diǎn)是使用了兩個(gè)信道,，這一點(diǎn)與STEM相似,。它的兩個(gè)信道分別為數(shù)據(jù)信道和控制信道。所有的信令分組（RTS,，CTS,，忙音等）都是經(jīng)由控制信道傳輸，而數(shù)據(jù)信道則保留給數(shù)據(jù)分組,。
??? 現(xiàn)假設(shè)某節(jié)點(diǎn)x要發(fā)送數(shù)據(jù)給其相鄰節(jié)點(diǎn)y,。x先在其控制信道發(fā)送一個(gè)帶有x和y的MAC地址的RTS分組，此時(shí)分兩種情況：若y收到該分組且其周圍沒(méi)有其他分組傳輸,，則發(fā)送一個(gè)CTS分組應(yīng)答,，一旦x收到CTS應(yīng)答就利用數(shù)據(jù)信道傳輸數(shù)據(jù)，當(dāng)y節(jié)點(diǎn)開(kāi)始接收數(shù)據(jù)時(shí)在其控制信道發(fā)出一個(gè)忙音分組,；若y周圍有一個(gè)節(jié)點(diǎn)z正在接收數(shù)據(jù),，則z會(huì)返回忙音分組，這個(gè)忙音分組影響了y的CTS應(yīng)答分組，此時(shí),，PAMAS協(xié)議要求y抑制其CTS的發(fā)送,，從而引起x的回退。另外,，PAMAS協(xié)議還提供了解決何時(shí)將節(jié)點(diǎn)收發(fā)機(jī)置于休眠模式問(wèn)題的方法,。
??? PAMAS協(xié)議應(yīng)用于隨機(jī)網(wǎng)絡(luò)時(shí)，低負(fù)載情況下的能量節(jié)省取決于平均節(jié)點(diǎn)度（即一個(gè)節(jié)點(diǎn)擁有的相鄰節(jié)點(diǎn)的平均數(shù)）,，低負(fù)載情況下控制分組的數(shù)量要比重負(fù)載情況少,。仿真試驗(yàn)[8]結(jié)果表明，PAMAS協(xié)議在較低負(fù)載,、較高節(jié)點(diǎn)度時(shí)節(jié)省60％的能量，而在較低負(fù)載,、較低節(jié)點(diǎn)度時(shí)仍能節(jié)省20％～30%的能量,，在高負(fù)載的情況下，可獲得10％～40％的能量節(jié)省,，節(jié)點(diǎn)度越高,，能量節(jié)省的越多。
??? 本文針對(duì)幾種典型的基于競(jìng)爭(zhēng)的MAC 協(xié)議進(jìn)行了分析,?？梢钥闯霈F(xiàn)有的關(guān)于MAC協(xié)議的研究還不完善，主要問(wèn)題在于網(wǎng)絡(luò)動(dòng)態(tài)特性對(duì)信道策略的不良影響以及在一定程度上節(jié)省了能量的同時(shí)卻降低了帶寬利用率和增加了通信時(shí)延,。如果單獨(dú)考慮MAC層的設(shè)計(jì),，現(xiàn)有協(xié)議對(duì)以上問(wèn)題的解決都不是很理想。如果將其他層的設(shè)計(jì)滲透到MAC層中,，采用跨層設(shè)計(jì),，就可以最大限度地利用無(wú)線網(wǎng)絡(luò)的資源。這也是無(wú)線傳感器網(wǎng)絡(luò)MAC協(xié)議后續(xù)研究的一個(gè)方向,。
參考文獻(xiàn)
[1] CALLAWAY E H.Wireless Sensor?Networks-Architectures and Protocols.Boca Raton：Auerbach Publications.?? 2004.
[2] HOLGER K,，ANDREAS W.Protocols?and Architectures for Wireless Sensor?Networks，John Wiley &Sons Ltd,，???? 2005.
[3] YE W,，HEIDEMANN J，Estrin D.An?energy-efficient MAC protocol for?wireless sensor networks[J].IEEE Info com,，2002,，3(6)：1567-1576.
[4] SCHURGERS C，TSIATSIS V,，GANERIWAL S,，et al.Optimizing?Sensor Networks in the Energy-La-tency-Density Design Space，IEEE?Transactions on Mobile Computing，2002,，1(1)：70-80.
[5] YE W,，HEIDEMANN J，ESTRIN D.Medium access control with coordinated adaptive sleeping for wireless????? sensor networks.IEEE/ACM Transactions on Networking.2004,，12(3)：493-506.
[6] CHIRAS T,，PATERAKIS M，KOUTSAKIS P.Improved Medium Access?Control for Wireless Sensor Networks?A Study on the S - MAC Protocol?Local and Metropolitan Area Networks.The 14th IEEE Workshop on Local?and Metropolitan Area Networks,，2005.
[7] WOO A,，CULLER D.A Transmission?Control Scheme for Media Access in?Sensor Networks.In Proceedings of?the Seventh Annual International?Conference on Mobile Computing?and Networking 2001(MobiCom)，Rome,，Italy,，July 2001.
[8] SINGH S，RAGHAVENDRA C.PAMS－Power Aware Multi-Access Protocol?with Signalling for Ad Hoc Networks.ACM Computer Communication?Review,，1998,，28(3)：5-26.