無(wú)線(xiàn)傳感器網(wǎng)絡(luò )低占空比MAC協(xié)議研究

摘要 無(wú)線(xiàn)傳感器網(wǎng)絡(luò )因其巨大的應用前景,已成為計算機與通信領(lǐng)域一個(gè)活躍的研究分支。恰當的通信協(xié)議對降低無(wú)線(xiàn)通信能耗、延長(cháng)網(wǎng)絡(luò )壽命具有重要的意義。低占空比MAC（媒體接入控制）協(xié)議通過(guò)節點(diǎn)的休眠機制，大大降低了通信模塊的空閑監聽(tīng)能耗。本文對其中的典型協(xié)議進(jìn)行了分析比較,給出了進(jìn)一步的研究方向。

關(guān)鍵詞  無(wú)線(xiàn)傳感器網(wǎng)絡(luò )  媒體接入控制  低占空比

引言

　　無(wú)線(xiàn)傳感器網(wǎng)絡(luò )是由眾多微小傳感器節點(diǎn)通過(guò)無(wú)線(xiàn)多跳自組織方式構成的，多學(xué)科高度交叉的新興前沿研究領(lǐng)域。隨著(zhù)傳感器節點(diǎn)微型化，在設計中大部分節點(diǎn)的能量有限，加之無(wú)線(xiàn)傳感器網(wǎng)絡(luò )無(wú)中心、自組織、多跳等特點(diǎn),使得MAC協(xié)議的設計面臨巨大的挑戰。

　　媒體訪(fǎng)問(wèn)控制（MAC）協(xié)議的主要功能是控制傳感器節點(diǎn)的報文傳輸對無(wú)線(xiàn)媒體的接入和占用，保證網(wǎng)絡(luò )的整體性能。通過(guò)對現有系統的分析可知，無(wú)線(xiàn)傳感器網(wǎng)絡(luò )節點(diǎn)中通信部分的射頻模塊是節點(diǎn)中最大的耗能部件，是優(yōu)化的主要目標。MAC協(xié)議直接控制射頻模塊，對節點(diǎn)功耗有重要影響，是保證無(wú)線(xiàn)傳感器網(wǎng)絡(luò )高效通信的關(guān)鍵。本文主要討論無(wú)線(xiàn)傳感器網(wǎng)絡(luò )MAC協(xié)議的基本問(wèn)題。

1  MAC地址

　　無(wú)線(xiàn)傳感器網(wǎng)絡(luò )中，如果MAC協(xié)議要避免偵聽(tīng)，并在盡可能多的時(shí)間里處于休眠狀態(tài)，那么MAC地址是非常重要的。MAC地址用于在數據轉發(fā)過(guò)程中標識下一跳傳感器節點(diǎn)。MAC地址包含在單播MAC分組數據包中，節點(diǎn)收到數據包后檢查本節點(diǎn)路由表，確定下一跳MAC地址。這個(gè)過(guò)程延續到數據包到達目的節點(diǎn)。同時(shí)，節點(diǎn)判定哪些數據分組沒(méi)有到達，數據未到達的節點(diǎn)可以進(jìn)入休眠模式。無(wú)線(xiàn)傳感器網(wǎng)絡(luò )一般采用無(wú)線(xiàn)多跳方式通信，MAC地址具有空間復用特性：只要保證節點(diǎn)MAC地址在傳輸鄰居節點(diǎn)間是唯一的，在傳輸鄰居節點(diǎn)以外重復使用不影響MAC地址的鄰居節點(diǎn)標識功能。在MAC層中，這種避免偵聽(tīng)（overhearing avoidance）的方式是一種非常重要的節省能量消耗的方法。

　　MAC地址的分配協(xié)議可分為網(wǎng)內唯一性和局部唯一性?xún)煞N分布式分配。地址分配協(xié)議必須考慮網(wǎng)絡(luò )鏈接的非對稱(chēng)性。如圖1所示，非對稱(chēng)性是指節點(diǎn)A 能偵聽(tīng)到節點(diǎn)B，但是反過(guò)來(lái)，節點(diǎn)B卻不能偵聽(tīng)到節點(diǎn)A。在假設所有節點(diǎn)都只與雙向鄰近節點(diǎn)通信的情況下，任意節點(diǎn)A的雙向節點(diǎn)都必須有完全不同的地址。而且，任何單向輸入節點(diǎn)的地址都必須不同于所有雙向節點(diǎn)的地址。把節點(diǎn)的鏈接關(guān)系劃分為雙向鏈接、單向輸入、單向輸出。為了應對無(wú)線(xiàn)鏈接的時(shí)變和隨機因素，這個(gè)鄰近節點(diǎn)協(xié)議應該一次次重復運行，以便實(shí)時(shí)地更新和確認鄰近節點(diǎn)間的鏈接關(guān)系。當節點(diǎn)A完成了對鄰近節點(diǎn)狀況的分析后，便開(kāi)始廣播消息，A的雙向鏈接節點(diǎn)和單向輸出節點(diǎn)發(fā)回INFO消息作為響應。通過(guò)類(lèi)似的方法，節點(diǎn)A就知道每個(gè)鄰近節點(diǎn)的身份了。節點(diǎn)A在過(guò)了門(mén)限期后，就知道其周?chē)鷨翁濣c(diǎn)和兩跳鄰近節點(diǎn)的情況了，如果節點(diǎn)A的單跳節點(diǎn)內有地址沖突，則發(fā)出一個(gè)CONFLICT消息。發(fā)生沖突的節點(diǎn)接到這個(gè)消息后，開(kāi)始新一輪的地址選擇。節點(diǎn)A 在成功執行地址分配算法后，就擁有了自己的地址。這種地址分配算法發(fā)生沖突的概率最小。

圖1  雙向鏈接節點(diǎn)、單向輸入節點(diǎn)、單向輸出節點(diǎn)

　　在基于內容的MAC協(xié)議中，MAC地址是必不可少的節省能量的措施，可以避免對周?chē)徑濣c(diǎn)的偵聽(tīng)。

2  低占空比協(xié)議與喚醒問(wèn)題

　　一個(gè)節點(diǎn)的理想狀態(tài)應該是當一個(gè)分組傳送給這個(gè)節點(diǎn)時(shí)，該節點(diǎn)總是處于接收狀態(tài)。當這個(gè)節點(diǎn)自己要發(fā)送一個(gè)分組時(shí)，則該節點(diǎn)總是處于發(fā)送狀態(tài)。在其他時(shí)間，這個(gè)節點(diǎn)總是處于休眠狀態(tài)。低占空比（low duty cycle）協(xié)議使節點(diǎn)盡可能多地處于休眠狀態(tài)，以使傳感器節點(diǎn)的通信活動(dòng)達到最少。為實(shí)現這一機制，幾種MAC協(xié)議中引入了周期性喚醒（periodic wakeup）的方法。如圖2所示，節點(diǎn)的大部分時(shí)間處于休眠狀態(tài)，并且周期性地被喚醒以接收來(lái)自其他節點(diǎn)的數據。一個(gè)完整的喚醒周期包括休眠時(shí)段和監聽(tīng)時(shí)段。監聽(tīng)時(shí)段與喚醒時(shí)段的時(shí)間長(cháng)度之比就是占空比。

圖2  周期性喚醒方法

　　稀疏拓撲結構與能量管理（STEM）協(xié)議提供了一個(gè)解決空閑監聽(tīng)問(wèn)題的方法。兩個(gè)不同的信道，即喚醒信道和數據信道，如圖3所示。數據信道一般處于休眠模式，除非進(jìn)行數據發(fā)送或接收。在數據傳輸狀態(tài)，數據信道僅執行MAC協(xié)議。在喚醒信道，時(shí)間被劃分為若干個(gè)固定長(cháng)度為T(mén)的喚醒時(shí)段。而一個(gè)喚醒時(shí)段又進(jìn)一步劃分為長(cháng)度為T(mén)RX≤T的監聽(tīng)時(shí)段和一個(gè)休眠時(shí)段，表示喚醒信道的收發(fā)機進(jìn)入休眠模式的時(shí)間段。如果一個(gè)節點(diǎn)進(jìn)入監聽(tīng)時(shí)段，則其喚醒信道的接收機要開(kāi)啟，等待接收信號。如果在TRX時(shí)間內沒(méi)有接收到任何信息，則再轉換到休眠模式。否則，數據信道的收發(fā)機將啟動(dòng)一個(gè)分組傳輸。

圖3  單一節點(diǎn)的STEM占空比

　　SMAC協(xié)議提供了減小空閑監聽(tīng)、沖突碰撞和串擾的機制，與STEM相反，SMAC不需要兩個(gè)不同的信道。它采用周期性的喚醒方案，即每個(gè)節點(diǎn)根據預先確定的時(shí)間表，交替地改變固定長(cháng)度的監聽(tīng)時(shí)段和固定長(cháng)度的喚醒時(shí)段。不同于STEM的是，SMAC的監聽(tīng)時(shí)段可以用來(lái)接收并發(fā)送分組。如圖4所示，節點(diǎn)x的監聽(tīng)周期被進(jìn)一步劃分為SYNCH、RTS、CTS三個(gè)階段。SYNCH階段，即同步階段。節點(diǎn)x接收來(lái)自其相鄰節點(diǎn)的SYNCH分組。分組中包含相鄰節點(diǎn)的時(shí)間表，節點(diǎn)x將這些時(shí)間表存儲在Schedule table中。

　　SYNCH階段被進(jìn)一步劃分為時(shí)隙，x的相鄰節點(diǎn)采用CSMA方式競爭信道，并有相應的回退。如果在之前任一時(shí)隙沒(méi)有接收到數據，則每一個(gè)希望發(fā)送SYNCH分組的相鄰節點(diǎn)y可以隨機地拾取一個(gè)時(shí)隙并啟動(dòng)發(fā)送。在其他情況下，節點(diǎn)y會(huì )返回休眠模式，并等待節點(diǎn)x下一次被喚醒。節點(diǎn)x不需要在節點(diǎn) y的每一個(gè)喚醒時(shí)段內均進(jìn)行廣播。

　　RTS階段，也就是請求發(fā)送階段，節點(diǎn)x監聽(tīng)來(lái)自鄰居節點(diǎn)的RTS分組。在SMAC中，使用RTS/CTS握手方式來(lái)減小數據分組的碰撞和隱終端問(wèn)題的影響，而且此階段內的相鄰節點(diǎn)可能會(huì )發(fā)生競爭。

　　CTS階段，即清除發(fā)送階段。若節點(diǎn)x前一階段收到一個(gè)RTS分組，則節點(diǎn)x發(fā)送一個(gè)CTS分組，之后進(jìn)行數據交換。

　　節點(diǎn)x在整個(gè)同步時(shí)段周期性地監聽(tīng)，以了解其相鄰節點(diǎn)的狀態(tài)。邊界位置上的節點(diǎn)必須遵守兩個(gè)或多個(gè)不同的時(shí)間表，以廣播其SYNCH分組并發(fā)送數據。因此這些節點(diǎn)會(huì )比相鄰節點(diǎn)都使用相同時(shí)間表的節點(diǎn)消耗更多的能量。

　　SMAC采用周期性喚醒方法，允許節點(diǎn)大多數數據停留在休眠模式，但也帶來(lái)一定的通信延遲。此外會(huì )占用大量存儲空間緩存數據，這在資源受限的無(wú)線(xiàn)傳感器網(wǎng)絡(luò )顯得尤為突出。

　　MD（Mediation Device，仲裁設備）協(xié)議，是與IEEE 802.15.4標準所規定的對等通信方式兼容的。該協(xié)議為大規模、低占空比運行的節點(diǎn)間提供了不需要高精度時(shí)鐘同步的可靠通信。MD協(xié)議允許無(wú)線(xiàn)傳感網(wǎng)中節點(diǎn)周期性地進(jìn)入休眠狀態(tài)，并僅在喚醒模式下停留較短的時(shí)間，以便從相鄰節點(diǎn)接收分組數據。該協(xié)議引進(jìn)了動(dòng)態(tài)同步（dynamic synchronization）的概念，是指不需要發(fā)送節點(diǎn)一直等待接收節點(diǎn)的詢(xún)問(wèn)信標，也可以實(shí)現同步。

圖4  SMAC原理圖

圖5  MD協(xié)議

　　如圖5所示，節點(diǎn)在絕大部分時(shí)間處于休眠狀態(tài),在醒來(lái)時(shí)發(fā)出詢(xún)問(wèn)信標。MD節點(diǎn)作為一個(gè)不?；顒?dòng)的仲裁者,通過(guò)接收由信息傳輸節點(diǎn)發(fā)出的 RTS(請求發(fā)送)和目標節點(diǎn)的詢(xún)問(wèn)信標,協(xié)調兩個(gè)節點(diǎn)暫時(shí)同步來(lái)傳輸數據。設置專(zhuān)門(mén)MD節點(diǎn)的方式稱(chēng)為“固定式MD”。由于MD節點(diǎn)不停地處于接收狀態(tài)，不符合網(wǎng)絡(luò )低能耗要求,又提出了分布式MD協(xié)議,即節點(diǎn)隨機地成為MD。這樣每個(gè)節點(diǎn)的平均占空比仍可很低,整個(gè)網(wǎng)絡(luò )保持低功耗、低成本的異步網(wǎng)絡(luò )。

　　對上述幾種協(xié)議在以下幾個(gè)方面進(jìn)行比較，如表1所列。

表1  各協(xié)議特性比較

3  MAC協(xié)議分析與展望

　　本文介紹了一種MAC協(xié)議的相關(guān)技術(shù)，通過(guò)對幾種MAC協(xié)議的分析可以看到，能量效率問(wèn)題是無(wú)線(xiàn)傳感器網(wǎng)絡(luò )MAC協(xié)議的一個(gè)基本問(wèn)題。因此，我們特別關(guān)注能夠明顯降低系統總體能量消耗的方法。無(wú)論何時(shí)都能夠根據需要將節點(diǎn)導入休眠狀態(tài)的方法，是一種有效保存能量的方法。為滿(mǎn)足這一要求，本設計采用低占空比或喚醒技術(shù)的方法。休眠機制降低了能耗卻增加了時(shí)延,多個(gè)性能指標間存在著(zhù)矛盾。需要進(jìn)一步地研究，如何根據應用需求在各優(yōu)化指標間取得平衡?，F有的MAC協(xié)議研究很少關(guān)注于網(wǎng)絡(luò )的具體應用,而某些特定的應用需要其MAC協(xié)議針對某個(gè)或某些指標進(jìn)行特別的優(yōu)化。因此,MAC協(xié)議需要提供一種靈活多變的機制,以適用于多種不同應用的網(wǎng)絡(luò )。

參考文獻

[1]  Schurgers C,Kulkarni G,Sricastava M B.Distributed OnDemand Address Assignment in Wireless Sensor Network[J].IEEE Transactions on Parallel and Distributed Sysems,2002，13(10):1056-1065.
[2]  Callaway E H .Wireless Sensor NetworksArchitectures and Protocols[J].Auerbach,Boca Raton,FL,2003.
[3]  Schuigers C,Tsiatsis V,Ganeriwal S,et al.Optimizing Sensor Networks in the EnergyLatencyDensity Design Space[J].IEEE Transactions on Mobile Computing,2002,1(1):70-80.
[4]  Ye W,Heidemann J,Estrin D.An EnergyEfficient MAC Protocol for Wireless Sensor Networks.Proceedings of INFOCOM 2002[M].IEEE Press, New York,June 2002.
[5]  孫利民,李建中.無(wú)線(xiàn)傳感器網(wǎng)絡(luò )[M].北京：清華大學(xué)出版社,2005.

李群（碩士）、宋行選（碩士）、牛斗（副教授），主要研究方向為無(wú)線(xiàn)傳感器網(wǎng)絡(luò )、嵌入式系統；
姜宇（碩士），主要研究方向為軟件工程、無(wú)線(xiàn)傳感器網(wǎng)絡(luò )。