無(wú)線(xiàn)傳感器網(wǎng)絡(luò )MAC協(xié)議研究進(jìn)展

　　1 引 言

　　近幾年來(lái)，隨著(zhù)微電子技術(shù)、計算技術(shù)和無(wú)線(xiàn)通信等技術(shù)的進(jìn)步，使得信息采集、數據處理和無(wú)線(xiàn)通信等多種功能，能在低成本、低功耗、多功能的微型傳感器內實(shí)現。無(wú)線(xiàn)傳感器網(wǎng)絡(luò )(wireless sensor networks，WSN)就是由大量的廉價(jià)微型的傳感器節點(diǎn)，通過(guò)無(wú)線(xiàn)通信方式形成的一個(gè)特殊的Ad hoc網(wǎng)絡(luò )，廣泛應用于軍事、工業(yè)、交通、環(huán)保等領(lǐng)域。

　　WSN與Ad hoc網(wǎng)絡(luò )相比，其WSN的特點(diǎn)是節點(diǎn)的電源能量和硬件資源有限、無(wú)中心自組織、數量眾多分布密集、網(wǎng)絡(luò )動(dòng)態(tài)性強。其中能耗問(wèn)題是WSN中至關(guān)重要的問(wèn)題，因此WSN的節點(diǎn)要求必須是低功耗的。圖1是Deborah Estrin在Mobicom 2002會(huì )議的報告中關(guān)于傳感器節點(diǎn)各部分能量消耗統計情況。

　　媒體介質(zhì)訪(fǎng)問(wèn)控制(Medium Access Control，MAC)協(xié)議處于無(wú)線(xiàn)傳感器網(wǎng)絡(luò )協(xié)議的底層部分，主要用于在傳感器節點(diǎn)間公平有效地共享通信媒介，對傳感器網(wǎng)絡(luò )的性能有較大影響，是保證無(wú)線(xiàn)傳感器網(wǎng)絡(luò )離效通信的關(guān)鍵網(wǎng)絡(luò )協(xié)議之一。無(wú)線(xiàn)傳感器網(wǎng)絡(luò )的性能如吞吐量、延遲性能等完全取決于所采用的MAC協(xié)議。由圖1可以看出能量的消耗主要集中在WSN節點(diǎn)的射頻模塊部分，而MAC協(xié)議直接控制射頻模塊，對節點(diǎn)能耗有重要影響。因此，設計一個(gè)性能優(yōu)越的MAC協(xié)議算法成為WSN研究的一個(gè)熱點(diǎn)問(wèn)題。

　　2 無(wú)線(xiàn)傳感器網(wǎng)絡(luò )MAC協(xié)議性能指標設計分析

　　無(wú)線(xiàn)傳感器網(wǎng)絡(luò )的強大功能是有眾多節點(diǎn)協(xié)作實(shí)現的，多個(gè)節點(diǎn)的通信需要MAC協(xié)議協(xié)調其間的無(wú)線(xiàn)信道分配。在設計一個(gè)WSN的MAC協(xié)議時(shí)，應該考慮以下幾個(gè)方面的因素：

　　節省能量(Energy Efficient) 每個(gè)傳感器節點(diǎn)由電池供電，受環(huán)境和其他條件的限制，節點(diǎn)的電池能量通常難以進(jìn)行補充。MAC協(xié)議解決單節點(diǎn)的節能問(wèn)題，即讓傳感器節點(diǎn)盡可能的處于休眠狀態(tài)，以減少在通信時(shí)的能耗。

　　可擴展性(Scalability) WSN中的節點(diǎn)在數目和分布密度、位置方面很容易發(fā)生變化，或者由于節點(diǎn)能量耗盡，新節點(diǎn)的加入引起的網(wǎng)絡(luò )拓撲結構的變化。設計MAC協(xié)議時(shí)也應具有可擴展性，以適應拓撲結構的動(dòng)態(tài)性：

　　網(wǎng)絡(luò )其他性能參數 如網(wǎng)絡(luò )的公平性、實(shí)時(shí)性、信道利用率，帶寬利用率、網(wǎng)絡(luò )延遲、吞吐量等。

　　在上述的三個(gè)方面中，重要性依次遞減。由于現在的傳感器節點(diǎn)的能量供應問(wèn)題沒(méi)確得到很好解決，傳感器節點(diǎn)的能量都是一次性供給的，節約能量成為傳感器網(wǎng)絡(luò )MAC協(xié)議設計首要考慮的因素。

　　3 無(wú)線(xiàn)傳感器網(wǎng)絡(luò )中，造成網(wǎng)絡(luò )能量浪費的因素

　　由傳感器節點(diǎn)能力消耗情況(圖1)，可以看出造成網(wǎng)絡(luò )能量浪費的因素包括以下幾個(gè)方面：

　　空閑偵聽(tīng)(Idle Listening) 節點(diǎn)不能預知他的鄰居節點(diǎn)何時(shí)傳輸數據給自己，因此節點(diǎn)的射頻模塊需要一直保持為接收模式，就造成了節點(diǎn)能量的大量消耗。這是能量浪費的主要因素。

　　沖突重傳(Collision and Retransmission) 節點(diǎn)在發(fā)送數據的過(guò)程中，在競爭共享的無(wú)線(xiàn)信道中，可能會(huì )引起多個(gè)節點(diǎn)之間發(fā)送的數據產(chǎn)生碰撞，數據包發(fā)送失敗，這就浪贊了發(fā)送和接收數據上的能量，然后需要重傳發(fā)送的數據，從而消耗節點(diǎn)更多的能量。

　　串音(Overhearing) 數據包是在共享的無(wú)線(xiàn)信道中傳輸，一個(gè)節點(diǎn)可能會(huì )接收并處理不是發(fā)送給自己的數據包，此時(shí)，會(huì )造成節點(diǎn)的無(wú)線(xiàn)接收模塊和處理器模塊消耗更多的能量。

　　控制消息 MAC協(xié)議首部包括一些控制信息，如RTS/CTS/ACK，節點(diǎn)發(fā)送這些控制信息需要消耗一定的能量。

　　傳感器節點(diǎn)無(wú)線(xiàn)通信模塊的狀態(tài)包括發(fā)送、接收、偵聽(tīng)和休眠四種狀態(tài)，目前的MAC協(xié)議在降低功耗方面主要集中在增加節點(diǎn)的休眠時(shí)間，減少節點(diǎn)對信道的偵聽(tīng)。

{{分頁(yè)}}

　　4 根據節點(diǎn)訪(fǎng)問(wèn)信道方式的無(wú)線(xiàn)傳感器網(wǎng)絡(luò )MAC協(xié)議分類(lèi)

　　目前針對不同的傳感器網(wǎng)絡(luò )應用，研究人員從不同的方面提出了多種MAC協(xié)議，但目前對WSN的MAC協(xié)議還缺乏一個(gè)統一的分類(lèi)方式。本節提出的MAC分類(lèi)方法是根據節點(diǎn)訪(fǎng)問(wèn)信道的方式：給節點(diǎn)分配固定的無(wú)線(xiàn)信道還是節點(diǎn)隨機競爭訪(fǎng)問(wèn)信道，將WSN的MAC協(xié)議分為4類(lèi)：基于競爭(Contention-based)的MAC協(xié)議;基于調度算法(Scheduling-based)的MAC協(xié)議;非碰撞(Collision free)的MAC協(xié)議;混合(Hybrid scheme)的MAC辦議。

　　4.1 基于競爭的MAC協(xié)議

　　多數分布式MAC協(xié)議采用載波偵聽(tīng)或沖突避免機制并采用附加的信令控制消息來(lái)處理隱藏和暴露節點(diǎn)問(wèn)題?；诟偁庪S機訪(fǎng)問(wèn)的MAC協(xié)議是節點(diǎn)需要發(fā)送數據時(shí)，通過(guò)競爭方式使用無(wú)線(xiàn)信道。IEEE802.11 MAC協(xié)議采用帶沖突避免的載波偵聽(tīng)多路訪(fǎng)問(wèn)(Carrier SensorMultiple Access with Collision Avoidance，CSMA/CA)是典型的基于競爭MAC協(xié)議。在IEEES02.11 MAC協(xié)議的基礎上，研究人員提出了許多用于傳感器網(wǎng)絡(luò )的基于競爭的MAC協(xié)議，例如：S-MAC協(xié)議、T-MAC協(xié)議、ARC-MAC協(xié)議、Sift-MAC協(xié)議、Wise-MAC協(xié)議等。

　　4.1.1 基于CSMA/CA的MAC協(xié)議

　　CSMA/CA主要應用于無(wú)線(xiàn)局域網(wǎng)IEEE802.11MAC協(xié)議在分布式協(xié)凋(Distributed Coordination Function，DCF)工作模式下的一種協(xié)議。在DCF工作模式下，節點(diǎn)在偵聽(tīng)到無(wú)線(xiàn)信道忙之后，采用CSMA/CA機制和隨機退避算法，實(shí)現無(wú)線(xiàn)信道的共享。

　　IEEE802.15.4基本上是應用類(lèi)似IEEF802.11的CSMA/CA方式競爭通信，如圖2所示，節點(diǎn)定期偵聽(tīng)信道，接收Beacon幀.在沒(méi)有數據發(fā)送和接收時(shí)進(jìn)入休眠轉臺，協(xié)調器(Coordinator)緩存發(fā)往休眠節點(diǎn)的數據，定期發(fā)送Beacon幀，幀攜帶這些數據的目的節點(diǎn)地址，節點(diǎn)發(fā)現協(xié)調器緩存了發(fā)往自己的數據之后，向其發(fā)送POLL幀，表示自己可以接收數據，協(xié)凋器在收到POLL幀之后，首先向節點(diǎn)發(fā)送ACK幀，隨后發(fā)送緩存的數據，在收到數據之后，節點(diǎn)向協(xié)調器發(fā)送ACK幀。

　　4.1.2 S-MAC協(xié)議

　　S-MAC(Sensor-MAC)協(xié)議是較早的針對WSN的一種MAC協(xié)議，他是在802.11MAC的基礎上，采用下面介紹的多種機制來(lái)減少了節點(diǎn)能量的消耗。固定周期性的偵聽(tīng)和睡眠：為了減少能量的消牦，傳感器節點(diǎn)要盡量處于低功牦的睡眠狀態(tài)。S-MAC協(xié)議采用了低占空比的周期性睡眠/偵聽(tīng)，如圖3所示。為了使得S-MAC協(xié)議具有良好的擴展性，在覆蓋網(wǎng)絡(luò )中形成眾多不同的虛擬簇。

　　消息傳遞技術(shù)：對于無(wú)線(xiàn)信道，傳輸差錯與包長(cháng)度成正比，短包成功傳輸的概率要大于長(cháng)包。在S-MAC協(xié)議中消息傳遞技術(shù)將長(cháng)消息分成若干短包，利用RTS/CTS握手機制，一次性發(fā)送整個(gè)長(cháng)消息，這樣既提高發(fā)送成功率，有減少了控制消息。流量自適應偵聽(tīng)機制：傳感器節點(diǎn)在與鄰居節點(diǎn)通信結束后不立即進(jìn)入睡眠狀態(tài)，而保持偵聽(tīng)一段時(shí)間，采用流量自適應偵聽(tīng)機制，減少了網(wǎng)絡(luò )中的傳輸延遲。

{{分頁(yè)}}

　　S-MAC協(xié)議與IEEE802.11 MAC相比，在節能方面有了很大的改善。但睡眠機制的引入，使得網(wǎng)絡(luò )的傳輸延遲增加，吞吐量下降。針對S-MAC協(xié)議存在的不足，研究人員對其進(jìn)行了改進(jìn)，提出了一種帶有自適應睡眠的S-MAC協(xié)議。

　　4.1.3 T-MAC協(xié)議

　　T-MAC(Timeout-MAC)協(xié)議與自適應睡眠的S-MAC協(xié)議基本思想大體相同。數據傳輸仍然采用RTS/CTS/DATA/ACK的4次握手機制，不同的是在節點(diǎn)活動(dòng)的時(shí)隙內插入了一個(gè)TA(Time Active)時(shí)隙，若TA時(shí)隙之間沒(méi)有任何時(shí)間發(fā)生，則活動(dòng)結束進(jìn)入睡眠狀態(tài)。如圖4所示。TA的取值對于T-MAC協(xié)議性能至關(guān)重要，其約束條件為：TA=m(C+R+T)，m>1，其中C為競爭信道時(shí)間，R為發(fā)送RTS分組的時(shí)間，T為RTS分組結束到發(fā)出CTS分組開(kāi)始的時(shí)間。在仿真的時(shí)候，一般選取m=1.5，即：TA=1.5