802.11是IEEE 802.11標準委員會制訂的無線局域網信道接入協議,也可用于無線自組織網(Ad Hoc網絡)。無線結點使用的易耗盡能源(主要是電池)只能提供有限的能量供應;而目前由于受電池制造技術的限制,在保持電池重量一定的條件下,電池容量很難有突破性的提高。另一方面,移動終端性能不斷提高,功能也越來越強大,對電源供應的需求也更加強烈。因此研究新的技術以減少能耗并延長電源使用時間非常有必要。
無線網絡接口在結點總功耗中占有相當大的比例。通常情況下,無線網絡接口加電工作時按功率消耗由小到大的順序有4種模式:睡眠模式(sleep)、空閑模式(idle)、接收模式(receive)以及發送模式(transmit)。當無線網絡接口工作于睡眠模式時稱結點處于睡眠狀態,而當無線網絡接口工作在其他三種模式時稱結點處于活躍狀態。
試驗表明:網絡接口處于睡眠狀態時能耗特別低,處于空閑模式時的功率消耗與處于接收、發送模式時的功率消耗相差無幾。這說明在發送代價很大的網絡中為了節能而常用的功率控制機制并不能顯著降低網絡能耗;盡可能將結點網絡接口置于睡眠狀態是降低結點功耗的關鍵,各種節能協議的設計也主要是圍繞這個思想進行的。這種類型的節能協議主要由數據鏈路層的MAC子層實現。
1 802.11協議的基本節能機制
802.11協議在MAC子層標準中定義了兩種模式:分布協調功能DCF和點協調功能PCF。由于DCF的使用比較普遍,因此本文主要基于DCF來探討802.11協議的節能技術。
在節能模式下,當結點沒有數據傳輸時可以進入睡眠狀態,但這種操作不能影響正常的數據通信。因此必須要解決好兩個問題:節能模式下結點如何從其他結點接收數據;結點如何向處于節能模式的結點發送數據。
802.11標準中為802.11DCF定義了節能模式PSM(Power Save Mode)。PSM工作于全互連網絡中,工作過程如圖1所示。各結點將時間軸分為連續的beacon周期,當每一beacon周期開始時,工作于節能模式的結點都喚醒一段時間,稱之為ATIM窗口(Ad Hoc Traffic Indication Message)。在ATIM窗口開始的時刻各結點都處于活躍狀態并競爭發一beacon幀來進行全網同步,其中beacon幀中攜帶本結點的時鐘信息。各結點都與成功接收到的beacon幀進行同步,并且不再發送自己的beacon幀。同步后,有報文要發送的結點通過發送ATIM幀與接收結點進行信息交互,接收結點收到發給自己的ATIM幀后,應答一個ATIM-ACK(如果ATIM幀的地址是一廣播地址,則無需應答)。結點如果有報文要發送或接收,則在剩余的beacon周期時間內(本文稱作流量窗口,簡稱TW窗口)一直處于活躍狀態,那些沒有報文要發送或接收的結點則在TW窗口內處于睡眠模式以節省能量,直到下一beacon周期開始時刻重新喚醒。802.11PSM協議有以下幾條規則必須遵守:
(1)如果某結點收到發給自己的ATIM幀或廣播地址的ATIM幀,則該結點在本beacon周期內要一直處于活躍狀態;
(2)只有當結點既沒有發ATIM幀又沒有收到地址為本結點或廣播地址的ATIM幀時才可在本beacon周期的TW窗口內進入睡眠態,直到下一周期開始再喚醒;
(3)ATIM幀和ATIM-ACK幀發送采用正常的802.11DCF接入規則競爭信道;
(4)在TW窗口內,處于活躍狀態的結點采用正常的802.11DCF接入規則競爭信道。
PSM作為802.11最基本的節能協議,能夠在一定程度上實現節能目標。但它存在一些不足:
(1)PSM協議中,ATIM窗口大小固定不變。而ATIM窗口的大小對系統的節能效率和吞吐率有較大影響,大小固定的ATIM窗口不能靈活適應這種狀況。ATIM窗口設置得過大會導致實際用來發送數據的時間縮短而使最大吞吐率降低,也會降低節能效率。尤其網絡在低負荷時,過大的ATIM窗口的負面影響極為明顯。而ATIM窗口過小則可能導致某些發送結點在ATIM窗口內沒有時間與接收結點建立連接,也可能使最大吞吐率降低;
(2)在整個ATIM窗口內,所有結點都必須處于活躍狀態。當所有結點都沒有數據傳輸時在ATIM窗口一直處于空閑狀態,仍要消耗不少能量;
(3)每個有數據收發的結點在TW窗口內要一直處于活躍狀態(即使只有一個報文要發送或接收)。結點在結束通信后,如果TW窗口尚未結束,它就要在窗口剩余時間內一直處于空閑狀態,這依然要消耗不少能量;
(4)在TW 窗口內,數據發送時競爭信道采用的是普通802.11協議中的CSMA/CA機制。當結點發現信道忙時,就要退避一段時間再進行信道接入。在這段退避時間內,結點處于空閑狀態,依然消耗不少能量。
2 802.11中各種改進的節能協議
針對802.11PSM節能協議中存在的不足,不少學者提出了改進建議。常見的對基本節能機制的改進協議有如下幾種。
2.1 TIPS協議
TIPS協議(Traffic Indication-based Power Saving)是針對PSM中所有結點沒有數據傳輸時在ATIM窗口內仍然保持活躍狀態的缺陷進行的改進。如果所有結點都沒有數據傳輸,在ATIM窗口進入睡眠狀態會減少能耗。但結點不能過早地盲目地轉入睡眠狀態,因為即使結點自己沒有數據發送,它也無法了解鄰結點是否有數據需要接收或轉發。為了解決這一問題,TIPS協議在ATIM窗口開始時刻利用兩個beacon時隙作為流量指示器,將第一個時隙稱為ETS(Earlier Time Slot),第二個時隙稱為LTS(Later Time Slot)。
TIPS協議ATIM窗口如圖2所示。在TIPS協議中,當結點有數據需要發送時就在ETS時隙中競爭發送作為同步的beacon幀,否則延遲到LTS幀中發送。如果beacon幀在ETS時隙中發送,說明網絡中有結點要傳輸數據,此后TIPS協議工作過程與PSM相同。如果ETS時隙中沒有beacon幀發送,就認為所有結點都沒有數據要發送,此時所有結點在LTS時隙后就進入睡眠狀態,直到下一beacon周期開始時刻重新喚醒。
在TIPS協議中,網絡沒有報文傳輸時結點在ATIM窗口就能進入睡眠狀態,因此比PSM節能效率高,數據流量小時尤其明顯。
2.2 DPSM協議
DPSM協議(Dynamic Power-Saving Mechanism)可以動態調整ATIM窗口大小,并且結點結束數據傳輸后即可在TW窗口內進入睡眠狀態。
DPSM協議中每個結點根據自己觀察到的網絡狀況而各自使用不同大小的ATIM窗口。結點在ATIM窗口中交互ATIM幀的同時通知對方自己有多少報文要發,在TW窗口內,當發送結點發送完數據后,收發雙方都可以進入睡眠狀態。如果在當前的beacon周期內沒有將已經通過ATIM幀廣播的數據發完,則在下一beacon周期的TW窗口中收發雙方都處于活躍狀態繼續發送未發完的數據,而不必再通過ATIM幀廣播。結點會在所有發送報文中帶上自己的ATIM窗口大小信息,其他結點如果收到此報文就可以知道對方的ATIM窗口大小。某結點發送ATIM幀時,根據目的結點的ATIM窗口大小,首先向ATIM窗口最小的結點發送ATIM幀,如果不知道對方的ATIM窗口大小,就按最小的ATIM窗口來對待。如果某結點在當前的ATIM窗口內來不及向所有目的結點發送ATIM幀,則可以增大ATIM窗口。ATIM窗口的增加和減少都是按一定的粒度來進行的。某結點如果從其他結點發送的報文中得知對方的ATIM窗口比自己的ATIM窗口大2個級別以上,則將自己的ATIM窗口增大一個級別。當某一結點在ATIM窗口結束后因為要發送或接收數據報文而處于活躍狀態時,又收到其他結點發來的ATIM幀,則可以響應一個ATIM-ACK報文,并在下一beacon周期中將自己的ATIM窗口增大一個級別,如圖3所示。
某一結點在連續發送幾次ATIM幀都沒有收到對方響應的ATIM-ACK幀時(因為對方的ATIM窗口比自己小)就會將當前的數據報文作上標記,當結點收到發送給自己的作了標記的數據報文后,也要將ATIM窗口增大一個級別。如果某結點能用當前的ATIM窗口順利將所有ATIM幀發送給對方,這說明當前的ATIM窗口已經足夠大,則它可以選擇將ATIM窗口縮小一個級別。
DPSM能夠使結點根據網絡狀況動態調整ATIM窗口大小,并且在數據傳輸結束后就進入睡眠狀態。因此比PSM節能效率高,同時也沒有降低吞吐率。
2.3 NPSM協議
NPSM協議(New Saving Mechanism)中報文發送完畢之后結點可以進入睡眠狀態,工作過程如圖4所示。在每一beacon周期開始時仍然有一段時間內所有結點都處于活躍狀態。收發雙方不必事先交互ATIM報文就可以直接發送數據報文。在發送報文的同時通過在控制報文和數據報文中攜帶一些特定信息來告知對方及其他結點自己當前有多少報文等待發送、要發給誰以及其他鄰居結點總共有多少報文等待發送給自己等信息。所有無關結點在收到這些信息后就能估算出發送報文的結點至少還會處于活躍狀態多少時間,而目的結點也能知道對方有多少報文等待發送給自己。活躍窗口結束后,如果結點沒有數據發送或接收就轉入睡眠狀態。
由于NPSM協議中結點在報文發送完畢之后可以進入睡眠狀態,因此比802.11PSM協議有更高的節能效率。同時,由于無需交互ATIM報文, NPSM協議比802.11PSM協議有更高的吞吐率。
2.4 IPSM協議
IPSM協議[7-8](ImprovedPower Saving Mechanism)與DPSM具備一樣的特征,既可以動態該改變ATIM窗口大小,又允許結點在TW窗口完成數據傳輸后轉入睡眠狀態。但兩者采取機制完全不同。IPSM中定義了4個參數:最大ATIM窗口ATIMmax,最小ATMI窗口ATIMmin、信道空閑時間CIT(Channel Idle Time)、信道空閑時間門限CITThreshold(Channel Idle Time Threshold)。ATIMmax和ATIMmin限定了ATIM窗口變化的范圍。CIT指在ATIM窗口結束時刻測得的信道持續空閑時間。CITThreshold則提供了ATIM窗口增大的條件。在ATIM窗口結束時如果CIT大于CITThreshold,則說明信道已經空閑了足夠長時間,結點沒有再試圖發送ATIM幀,不必改變ATMI窗口大小;否則就要增大ATIM窗口。各個結點窗口大小變化是同步的。
IPSM協議工作過程如圖5所示。在beacon周期初始時,ATIM窗口置為ATIMmin,如果在窗口結束時刻測得的CIT小于或等于CITThreshold時,就在ATIMmin基礎上延長ATIM窗口持續時間形成新的ATIM窗口。此過程反復進行直到CIT大于CITThreshold時或ATIM窗口增大到ATIMmax時為止。ATIM窗口結束后,結點開始傳輸數據。IPSM協議在ATIM幀中和傳輸的數據分組中包含有結點待傳輸的分組數量信息。這些信息能夠讓目的結點判斷出它是否接收完所有分組數據。如果一個結點在TW窗口結束了數據傳輸,即使TW窗口還沒有關閉,結點也可進入睡眠狀態。如果源結點在beacon周期結束時沒有傳輸完數據,則在下一個beacon周期它和目的結點處于活躍狀態,不必傳輸ATIM幀就能繼續傳輸數據。
IPSM協議中,結點根據網絡狀況同步調整ATIM窗口大小,同時數據傳輸結束后就能進入睡眠狀態。因此其節能效果比PSM好。
2.5 S-PAM協議
PSM協議中結點在TW窗口進行數據傳輸使用CSMA/CA機制,沒有競爭到信道的結點就要退避一段時間再發送。S-PAM(The Slot-based Power Saving Mechanism)協議使得結點在退避時間內轉入睡眠狀態,提高節能效率。
在S-PAM中,將TW窗口劃分為幾個不同的時隙。結點只在選定的時隙中傳輸數據,相應只在傳輸數據的時隙中處于活躍態,而在退避時隙時轉入睡眠狀態。傳輸數據時隙在ATIM窗口中選定并通過ATIM分組進行消息發布。S-PAM工作具體過程如圖6所示。
S-PAM協議中,結點在退避時間內能進入睡眠狀態,因此節能效率高。同時數據在分配好的時隙中傳輸,吞吐率也得以提高。但時隙分配機制比較復雜。
以上這些協議都是針對PSM的不足在某一方面進行的改進,使得節能性能得以提高。各協議性能比較如表1所示。目前,從多方面綜合考慮而進行的節能研究還比較少。
3 節能技術所面臨的困難及發展方向
動態關閉無線接口是802.11協議的主要節能機制,但需要解決好以下幾個方面的問題:
(1)如何獲得全網時鐘同步。PSM及其改進協議大都使用beacon幀進行同步,在全互連無線網絡中是可行的。但對于多跳Ad Hoc網絡[9-12]而言,由于沒有一個通信范圍能覆蓋全網的中心結點,使得全網同步實現起來相當困難。這就促使研究者必須研究解決同步問題和異步時間驅動情況下的節能技術;
(2)研究時間-報文綜合驅動的節能技術。PSM及其改進協議將時間軸劃分為不同的beacon周期進行操作,屬于時間驅動節能技術,沒有過多考慮網絡負荷影響。網絡負荷低時節能性能顯著。而在網絡負荷高時節能效果比較差。報文驅動機制正好相反,它利用報文發送前交互的控制信息決定結點是否進入睡眠狀態。如果能將這兩種節能機制優點結合起來又克服各自缺點,則能取得更好的節能效果;
(3)如何發送廣播報文。在普通網絡中,由于所有結點一直處于活躍狀態,廣播報文可以隨時發送。而當運行節能協議時,如何發送廣播報文是一個需要研究的問題;
(4)模式轉換的能耗問題。結點在睡眠狀態和活躍狀態間相互轉換時需要消耗額外的能量。如果睡眠時間過少,它節省的能量還不足以彌補模式轉換消耗的能量,此時就不宜進入睡眠狀態。如何確定最少睡眠時間也是必須要解決的問題;
(5)如何判斷當前存在的鄰居結點。無線網絡中結點間常常要交互信息以判斷有哪些鄰結點。由于工作于節能模式的結點會在許多情況下處于睡眠狀態,這有可能影響某些結點對鄰居結點的正確判斷;
(6)協議各層如何協作以提高節能效果。節能問題涉及到網絡的各層,進行跨層設計非常有必要。在Ad Hoc網絡中,路由協議的節能研究是節能工作一個重要方面。MAC子層節能技術要考慮與路由協議協同工作,保證當前處于睡眠狀態結點也能收到必要的路由信息。
無線終端在能源有限條件下能連續工作較長時間是業界所希望的。因此節能問題引起了國際學術界的廣泛關注,產業界也一直在尋求通過采用節能機制來延長終端工作時間的方法。可以預期隨著時間的推移,各種新的節能機制將在無線網絡中得到越來越廣泛的應用,從而進一步推動無線網絡的發展。
責任編輯:gt
評論
查看更多