當前位置:首頁 > 工業(yè)控制 > 工業(yè)控制
[導讀]摘要:介質(zhì)訪問控制(MAC)協(xié)議是保證網(wǎng)絡(luò)高效通信的關(guān)鍵網(wǎng)絡(luò)協(xié)議之一。傳感器介質(zhì)訪問控制(SMAC)協(xié)議是以節(jié)能為目的的MAC協(xié)議。介紹了SMAC協(xié)議工作原理,針對SMAC協(xié)議退避機制的缺陷,借鑒二進制指數(shù)退避算法,在SMAC

摘要:介質(zhì)訪問控制(MAC)協(xié)議是保證網(wǎng)絡(luò)高效通信的關(guān)鍵網(wǎng)絡(luò)協(xié)議之一。傳感器介質(zhì)訪問控制(SMAC)協(xié)議是以節(jié)能為目的的MAC協(xié)議。介紹了SMAC協(xié)議工作原理,針對SMAC協(xié)議退避機制的缺陷,借鑒二進制指數(shù)退避算法,在SMAC協(xié)議的基礎(chǔ)上引入了一種具有公平性的退避機制。節(jié)點根據(jù)接入信道的次數(shù)動態(tài)調(diào)整競爭窗口,退避失敗時凍結(jié)退避計時器,在下個競爭周期繼續(xù)計時,增加了節(jié)點接入信道的公平性,減小了碰撞,增大了吞吐量和信道利用率。仿真結(jié)果表明:改進后的SMAC協(xié)議在吞吐量,能量消耗和能量利用率方面相對于SMAC協(xié)議有顯著的提高,起到了節(jié)能的效果。
關(guān)鍵詞:無線傳感器網(wǎng)絡(luò);SMAC協(xié)議;競爭窗口;退避算法

0 引言
   
無線傳感器網(wǎng)絡(luò)(Wireless Sensor Networks,WSNs)目前是一個最新的研究領(lǐng)域,它是由大量的節(jié)點組成的面向任務(wù)的分布式網(wǎng)絡(luò)。而作為無線傳感器網(wǎng)絡(luò)協(xié)議棧重要基礎(chǔ)構(gòu)架的介質(zhì)訪問控制(Medium Access Control,MAC)協(xié)議決定著無線信道的使用方式,負責為網(wǎng)絡(luò)節(jié)點分配無線信道資源,直接影響網(wǎng)絡(luò)整體性能,成為網(wǎng)絡(luò)協(xié)議研究的重中之重。
    因為WSNs技術(shù)應(yīng)用的獨特性,SMAC協(xié)議以盡可能地節(jié)約能量,提高能量效率,從而延長整個網(wǎng)絡(luò)的生存周期。Wei Ye等在2002年提出了傳感器介質(zhì)訪問控制(Sensor MAC,SMAC)協(xié)議,SMAC協(xié)議同IEEE 802.11相比,具有明顯的節(jié)能效果,但是由于SMAC協(xié)議引入了周期性睡眠方式,節(jié)點不一定能及時傳遞數(shù)據(jù),使網(wǎng)絡(luò)的能量利用率、吞吐量下降。本文通過引入動態(tài)自適應(yīng)網(wǎng)絡(luò)競爭動態(tài)改變競爭窗口大小的思想,在減少MAC協(xié)議能量消耗的同時,增加網(wǎng)絡(luò)的吞吐量,增大了能量利用率。

1 SMAC協(xié)議簡介
    SMAC協(xié)議是專門為WSN設(shè)計的MAC協(xié)議。該協(xié)議通過綜合運用時間安排協(xié)議和競爭協(xié)議能夠達到良好的可擴展能力和碰撞回避能力,為了實現(xiàn)能量效率,盡量降低能量是SMAC協(xié)議的主要目標。
1.1 周期性偵聽與休眠
    SMAC協(xié)議使節(jié)點周期性地進入休眠狀態(tài),從而縮短偵聽時間以減少空閑偵聽帶來的能量損耗。如圖1所示,節(jié)點通過選擇和維護休眠調(diào)度表,使相鄰節(jié)點組成休眠/喚醒自同步的虛擬簇,從而實現(xiàn)信息傳輸?shù)耐?,并降低控制開銷。


1.2 碰撞回避
   
為了避免碰撞以及解決隱含終端問題,SMAC協(xié)議采用虛擬載波偵聽和物理載波偵聽以及RTS/CTS交互機制。每個所發(fā)送的分組中都有一個時間域,用于標明剩余的傳輸時間。一個節(jié)點接收到傳遞給另一個節(jié)點的一個分組后,就能夠根據(jù)該分組中持續(xù)時間域的數(shù)值而決定自己需要保持多長時間的靜默,并將該值記錄到一個叫做網(wǎng)絡(luò)分配矢量(Network Allocation Vector,NAV)的變量中,然后設(shè)置相應(yīng)的定時器。每當啟動定時器時,節(jié)點遞減其NAV,直到NAV等于零為止。節(jié)點在開始發(fā)送之前首先檢查其NAV:若其NAV不等于零,節(jié)點判定媒介忙,叫做虛擬載波偵聽。物理載波偵聽是在物理層實現(xiàn)的,通過偵聽信道確定是否有信息在傳輸。為了避免碰撞,SMAC協(xié)議采用隨機的載波偵聽時間。如果虛擬載波偵聽和物理載波偵聽都判定媒介空閑,才判定媒介空閑。

2 SMAC協(xié)議改進策略
2.1 SMAC協(xié)議隨機退避原理
   
在SMAC協(xié)議中,為了減小分組傳輸發(fā)生碰撞而造成的能量損耗,節(jié)點在發(fā)送數(shù)據(jù)前要隨機退避一段時間。在每個周期的開始,消息隊列非空的節(jié)點就會從[0,CW-1]中隨機選擇一個退避數(shù)。如果信道空閑,每過一個時隙,退避計數(shù)器的值就會減1,當退避計數(shù)器的值遞減為0時,節(jié)點就開始發(fā)送數(shù)據(jù)。此時,沒有競爭到信道的節(jié)點就會停止退避計數(shù)器的計時,轉(zhuǎn)入睡眠狀態(tài)等到下一個周期的到來繼續(xù)競爭信道。由于SMAC協(xié)議采用的是固定競爭窗口CW,這就不能很好的適應(yīng)信道的變化,降低了信道的利用率,降低了網(wǎng)絡(luò)的吞吐量。另外,節(jié)點每次競爭信道失敗或者在退避過程中發(fā)現(xiàn)信道忙時,都會重新計算退避值。這就導致有些節(jié)點在經(jīng)過很長的退避計時后由于信道忙競爭信道失敗,而重新計算退避值,等到下一個競爭周期時執(zhí)行新的退避值。這就使得一些節(jié)點低概率接入信道,能量消耗不均勻,并導致網(wǎng)絡(luò)區(qū)域性中斷不連通,降低了整個網(wǎng)絡(luò)的生命周期。
2.2 SMAC協(xié)議退避算法改進
   
為了適應(yīng)信道狀態(tài)的動態(tài)變化和提高節(jié)點訪問信道的公平性,本文參考了IEEE 802.11 DCF退避機制,針對SMAC的不足點加以改進。并引進了二進制指數(shù)退避BEB(Binary Exponential Backoff)算法,它的主要特征如下:
    采用較小的初始化窗口CWMin和較大的最大值窗口CWMax。
    當節(jié)點每次發(fā)送失敗時,節(jié)點就會將其退避窗口CW加倍直到CWMax。
    當節(jié)點每次發(fā)送成功時,節(jié)點就會將其退避窗口CW置為最小競爭窗口CWMin。
    由于BEB算法針對節(jié)點競爭信道失敗采用了競爭窗口倍增的思想,使節(jié)點快速擺脫競爭區(qū)提高節(jié)點接入信道幾率。當節(jié)點發(fā)送分組成功時,就會將競爭窗口CW置為CWMin。這樣就會使得上一次競爭信道成功的節(jié)點永遠具有較小的競爭窗口,其接入信道的幾率遠遠大于其他節(jié)點。競爭窗口的波動比較大,增加了節(jié)點的潛在競爭幾率,勢必會影響網(wǎng)絡(luò)的吞吐量。
    首先,在新的退避算法中引進3個定值,最小競爭窗口值min CW,最大競爭窗口值max CW,中間門限值mid CW=(minCW+maxCW)/2。
    新退避算法的具體描述如下:
    (1)信道競爭失?。喝绻?jié)點在信道競爭過程當中失敗,它便會倍增競爭窗口直到最大競爭窗口maxCW,CW=min(maxCW,CW×2)。
    (2)信道競爭成功:如果節(jié)點成功地完成信道競爭,它便會將競爭窗口置為最優(yōu)初始競爭窗口initCW,為了提高所有節(jié)點接入信道的公平性,初始競爭窗口是通過節(jié)點連續(xù)占用信道次數(shù)動態(tài)確定的。節(jié)點每次成功占用信道時都會將其信道占用計數(shù)器值Count加1,當信道占用計數(shù)器值小于信道占用次數(shù)閾值thCount時,此時將競爭窗口減半并以min CW為下限,初始競爭窗口initCW=max(minCW,CW/2)。當信道占用計數(shù)器值大于信道占用次數(shù)閾值th Count時,為了提高其他節(jié)點接入信道的幾率,節(jié)點的初始競爭窗口盡量維持在一合適值范圍內(nèi)。在本算法中競爭窗口先減半再加上2倍信道占用次數(shù)值記為temp CW,將temp CW與mid CW比較,如果小于mid CW,此時競爭窗口位于小值區(qū)域內(nèi)。再將temp CW與min CW比較,如果小于min CW則置init CW為min CW,否則置初始競爭窗口為temp CW減1。如果temp CW大于mid CW,則競爭窗口位于大值區(qū)域內(nèi),此時的初始退避窗口值計算為:
    init CW=CW-[CW+(temp CW/mid CW)·CW]/Count
    (3)退避過程:當所有處于未休眠狀態(tài)的節(jié)點偵聽信道時,節(jié)點發(fā)現(xiàn)信道空閑了一個時隙,它就會減少一個時隙的退避時間(BT),BTnew= BTold-aSlotTime,當它的退避計數(shù)器值為0時,節(jié)點會發(fā)送數(shù)據(jù)包。為了提高信道利用率,降低節(jié)點因退避而造成的能量浪費。如果節(jié)點偵聽到信道有連續(xù)2minCW+1空閑時隙,則信道每經(jīng)過一個空閑時隙就使BTnew=BTold/2,如果BTnew<aSlotTime,則BTnew=0。

3 理論分析
   
在一個周期內(nèi),影響SMAC協(xié)議能量利用率的主要因素有2個:因傳輸失敗而重傳數(shù)據(jù)消耗的能量和連續(xù)競爭信道消耗的能量。在高流量和一些遍歷性假設(shè)的情況下,可以得到如下的能量利用率:
   
    式中:PSD表示節(jié)點Ni在一個周期內(nèi)成功發(fā)送數(shù)據(jù)包過程所消耗的功率;Pc表示在一個周期內(nèi)節(jié)點因發(fā)生碰撞發(fā)送數(shù)據(jù)包失敗過程所消耗的功率;PD表示在一個周期內(nèi)節(jié)點成功發(fā)送數(shù)據(jù)包所消耗的功率。設(shè)在一個傳輸周期內(nèi)數(shù)據(jù)包平均發(fā)生碰撞的次數(shù)為E[Cc],在競爭周期內(nèi)由于退避而產(chǎn)生的空閑時隙的期望值為E[Bc],ts為每個時隙的時間長度,為數(shù)據(jù)包的平均長度,PT為發(fā)送功率,PR為接收功率,PIdle為節(jié)點空閑時消耗功率。在Pc階段時長為TPc,在PD階段時長為TPD。則有下式:
   
    由式(1),式(4)~式(6)可以看出:如果數(shù)據(jù)包在傳輸過程中是一個接一個沒有任何間隔,就可以得到最大的能量利用率和最大的吞吐量。在這種情況下,E[Cc]=0,E[Bc]=0,能量利用率為:
   
    在此情形下,節(jié)點在競爭周期內(nèi)傳輸數(shù)據(jù)包的必要條件是節(jié)點接入信道的概率P較其他節(jié)點大。本協(xié)議采用的是隨機退避機制,所以,節(jié)點Ni在競爭周期內(nèi)接入信道的概率取決于退避計數(shù)器:
   
    式中Cbi為節(jié)點Ni的退避計數(shù)器。
    由式(8)知,當節(jié)點Ni的退避計數(shù)器Cbi=0時,它將立即占用信道發(fā)送數(shù)據(jù)包,此時它在當前競爭周期內(nèi)發(fā)送數(shù)據(jù)包的概率Ptrans(i)=1;當節(jié)點Ni的退避計數(shù)器Cbi=∞時,節(jié)點在當前競爭周期內(nèi)發(fā)送數(shù)據(jù)包的概率Ptrans(i)=0。通過以上分析可知:對于將要發(fā)送數(shù)據(jù)包的節(jié)點設(shè)置較小的退避計數(shù)器,而對于暫時沒有數(shù)據(jù)包要發(fā)送的節(jié)點設(shè)置較大的退避計數(shù)器,這樣可以有效的提高節(jié)點能量利用率和吞吐量。對于長時間占用信道的節(jié)點設(shè)置較大的退避計數(shù)器,對于長時間因競爭失敗且需要發(fā)送數(shù)據(jù)的節(jié)點設(shè)置較小的退避計數(shù)器,這樣可以有效的提高節(jié)點接入信道的公平性和減少數(shù)據(jù)包的傳輸時延。
   當節(jié)點競爭信道失敗,加倍退避窗口有效地減少了“將來”發(fā)生碰撞的概率,減少了E[Cc]。在節(jié)點退避過程,節(jié)點發(fā)現(xiàn)信道連續(xù)空閑會認為信道上沒有節(jié)點傳輸數(shù)據(jù)包,退避窗口成指數(shù)倍減少,可以減少空閑時隙E[Bc],減少節(jié)點退避時能量浪費,提高節(jié)點能量利用率和吞吐量。如果節(jié)點發(fā)現(xiàn)信道忙,計時器被掛起,等下一個競爭周期到來繼續(xù)執(zhí)行,提高節(jié)點接入信道的概率實現(xiàn)節(jié)點接入信道公平性。節(jié)點成功發(fā)送數(shù)據(jù)包后,根據(jù)占用信道次數(shù)動態(tài)調(diào)整退避計數(shù)器,使得需要發(fā)送數(shù)據(jù)包的節(jié)點在退避時能成功完成退避過程,減小E[Bc],這樣可以提高節(jié)點接入信道的公平性也提高了整個網(wǎng)絡(luò)的吞吐率。

4 仿真試驗與結(jié)果分析
   
本文仿真平臺為NS-2.34,對SMAC協(xié)議和改進的SMAC協(xié)議進行仿真比較。配置仿真拓撲為一個由10個節(jié)點組成的鏈狀拓撲。拓撲中每2個節(jié)點間的距離是200 m,節(jié)點的通信距離為250 m,節(jié)點只能與周圍一跳節(jié)點進行通信,保證數(shù)據(jù)包只能一跳一跳的通信。
    通過改變CBR數(shù)據(jù)流發(fā)包間隔(interval)的值來模擬網(wǎng)絡(luò)的不同流量負荷情況。數(shù)據(jù)包發(fā)送間隔設(shè)置從1~15 s,當發(fā)送間隔為5 s的時候,即每隔5 s發(fā)1個包。初始能量設(shè)為1 000 J,以保證整個仿真時間內(nèi)節(jié)點能量不耗盡。發(fā)送功耗為386 mW,接收功耗為368.2 mW,空閑偵聽功耗為344.2 mW,睡眠功耗為50μW。仿真帶寬為20 Kb/s,路由協(xié)議為DSR,占空比為20%。
4.1 網(wǎng)絡(luò)吞吐量分析
   
數(shù)據(jù)流的端到端的平均吞吐量是指目的節(jié)點在整個連續(xù)時間內(nèi)成功接收到得數(shù)據(jù)包的平均值。由圖2可以看出:由于SMAC協(xié)議采用的是固定競爭窗口和二進制指數(shù)退避算法,在網(wǎng)絡(luò)流量很大時,造成數(shù)據(jù)包發(fā)生碰撞的次數(shù)增加,碰撞后重傳的次數(shù)必然增大,因而,吞吐量保持在一個相對較低的值。改進后的SMAC協(xié)議,由于在退避機制上的改進,在網(wǎng)絡(luò)流量很大時,顯著的提高了網(wǎng)絡(luò)吞吐量。當分組間隔小于5 s,改進后的SMAC協(xié)議比SMAC協(xié)議的吞吐量平均提高了近約70%。


4.2 網(wǎng)絡(luò)能耗分析
   
網(wǎng)絡(luò)總的能量消耗,就是把網(wǎng)絡(luò)初始時的各個節(jié)點的能量累加起來,仿真結(jié)束時的各個節(jié)點的能量累加起來,能量差就是網(wǎng)絡(luò)消耗的總能量。由圖3可以看出:由于SMAC協(xié)議采用的是固定競爭窗口且每次退避時都是重獲取窗口的大小,在網(wǎng)絡(luò)流量較大時,造成數(shù)據(jù)包碰撞的幾率較大,碰撞后數(shù)據(jù)包重傳的幾率較大,因而,能量消耗保持在一個相對較大的值。改進后的SMAC協(xié)議,由于改進了退避機制,能夠適應(yīng)網(wǎng)絡(luò)流量的動態(tài)變化,減少了數(shù)據(jù)包的碰撞幾率,因而,減少了因重傳數(shù)據(jù)包所消耗的能量。本文的SMAC協(xié)議根據(jù)節(jié)點占用信道的次數(shù)動態(tài)調(diào)整節(jié)點的退避窗口,提高了節(jié)點接入信道的公平性,一定程度上降低了節(jié)點因連續(xù)競爭信道所消耗的能量。在整個仿真過程中,改進后的SMAC協(xié)議比SMAC協(xié)議的總能量消耗平均降低了100 J左右。


4.3 能量效率分析
    本文的能量效率采用文獻的定義,即每焦耳能量所能發(fā)送的數(shù)據(jù)包,單位為b/J。顯而易見,每焦耳能量所能發(fā)送的數(shù)據(jù)包越多,協(xié)議就具有越好的節(jié)能性。由圖4可以看出:在網(wǎng)絡(luò)流量較大時,SMAC協(xié)議由于數(shù)據(jù)包的重傳浪費了大量的能量,導致能量效率較低。改進后的SMAC協(xié)議,根據(jù)節(jié)點占用信道的次數(shù)動態(tài)調(diào)整了退避窗口值,減少了數(shù)據(jù)包重傳所消耗的能量,能量效率相對較高。當分組間隔小于6 s,改進后的SMAC協(xié)議比SMAC協(xié)議的能量效率平均提高了近55%。當分組間隔大于6 s,由于改進后的SMAC協(xié)議較SMAC協(xié)議能量消耗較少,能量效率較SMAC協(xié)議有所提高。



5 結(jié)語
   
本文研究了SMAC協(xié)議,并在此基礎(chǔ)上借鑒了二進制指數(shù)退避算法,對SMAC協(xié)議進行了改進。在改進的SMAC協(xié)議中,節(jié)點根據(jù)接入信道的次數(shù)動態(tài)調(diào)整退避窗口,在退避時能根據(jù)信道的狀態(tài)動態(tài)調(diào)整退避計時器值。最后,利用NS2仿真軟件進行仿真驗證,證實了在吞吐量、能量消耗和能量利用率方面,改進后的SMAC協(xié)議與SMAC協(xié)議相比有所提高。

本站聲明: 本文章由作者或相關(guān)機構(gòu)授權(quán)發(fā)布,目的在于傳遞更多信息,并不代表本站贊同其觀點,本站亦不保證或承諾內(nèi)容真實性等。需要轉(zhuǎn)載請聯(lián)系該專欄作者,如若文章內(nèi)容侵犯您的權(quán)益,請及時聯(lián)系本站刪除。
換一批
延伸閱讀

9月2日消息,不造車的華為或?qū)⒋呱龈蟮莫毥谦F公司,隨著阿維塔和賽力斯的入局,華為引望愈發(fā)顯得引人矚目。

關(guān)鍵字: 阿維塔 塞力斯 華為

加利福尼亞州圣克拉拉縣2024年8月30日 /美通社/ -- 數(shù)字化轉(zhuǎn)型技術(shù)解決方案公司Trianz今天宣布,該公司與Amazon Web Services (AWS)簽訂了...

關(guān)鍵字: AWS AN BSP 數(shù)字化

倫敦2024年8月29日 /美通社/ -- 英國汽車技術(shù)公司SODA.Auto推出其旗艦產(chǎn)品SODA V,這是全球首款涵蓋汽車工程師從創(chuàng)意到認證的所有需求的工具,可用于創(chuàng)建軟件定義汽車。 SODA V工具的開發(fā)耗時1.5...

關(guān)鍵字: 汽車 人工智能 智能驅(qū)動 BSP

北京2024年8月28日 /美通社/ -- 越來越多用戶希望企業(yè)業(yè)務(wù)能7×24不間斷運行,同時企業(yè)卻面臨越來越多業(yè)務(wù)中斷的風險,如企業(yè)系統(tǒng)復雜性的增加,頻繁的功能更新和發(fā)布等。如何確保業(yè)務(wù)連續(xù)性,提升韌性,成...

關(guān)鍵字: 亞馬遜 解密 控制平面 BSP

8月30日消息,據(jù)媒體報道,騰訊和網(wǎng)易近期正在縮減他們對日本游戲市場的投資。

關(guān)鍵字: 騰訊 編碼器 CPU

8月28日消息,今天上午,2024中國國際大數(shù)據(jù)產(chǎn)業(yè)博覽會開幕式在貴陽舉行,華為董事、質(zhì)量流程IT總裁陶景文發(fā)表了演講。

關(guān)鍵字: 華為 12nm EDA 半導體

8月28日消息,在2024中國國際大數(shù)據(jù)產(chǎn)業(yè)博覽會上,華為常務(wù)董事、華為云CEO張平安發(fā)表演講稱,數(shù)字世界的話語權(quán)最終是由生態(tài)的繁榮決定的。

關(guān)鍵字: 華為 12nm 手機 衛(wèi)星通信

要點: 有效應(yīng)對環(huán)境變化,經(jīng)營業(yè)績穩(wěn)中有升 落實提質(zhì)增效舉措,毛利潤率延續(xù)升勢 戰(zhàn)略布局成效顯著,戰(zhàn)新業(yè)務(wù)引領(lǐng)增長 以科技創(chuàng)新為引領(lǐng),提升企業(yè)核心競爭力 堅持高質(zhì)量發(fā)展策略,塑強核心競爭優(yōu)勢...

關(guān)鍵字: 通信 BSP 電信運營商 數(shù)字經(jīng)濟

北京2024年8月27日 /美通社/ -- 8月21日,由中央廣播電視總臺與中國電影電視技術(shù)學會聯(lián)合牽頭組建的NVI技術(shù)創(chuàng)新聯(lián)盟在BIRTV2024超高清全產(chǎn)業(yè)鏈發(fā)展研討會上宣布正式成立。 活動現(xiàn)場 NVI技術(shù)創(chuàng)新聯(lián)...

關(guān)鍵字: VI 傳輸協(xié)議 音頻 BSP

北京2024年8月27日 /美通社/ -- 在8月23日舉辦的2024年長三角生態(tài)綠色一體化發(fā)展示范區(qū)聯(lián)合招商會上,軟通動力信息技術(shù)(集團)股份有限公司(以下簡稱"軟通動力")與長三角投資(上海)有限...

關(guān)鍵字: BSP 信息技術(shù)
關(guān)閉
關(guān)閉