《電子技術(shù)應(yīng)用》
您所在的位置:首頁 > 其他 > 設(shè)計應(yīng)用 > 無線多媒體傳感器網(wǎng)絡(luò)MAC協(xié)議研究
無線多媒體傳感器網(wǎng)絡(luò)MAC協(xié)議研究
中電網(wǎng)
周立鵬 傅江濤 鄭國強
摘要: 無線多媒體傳感器網(wǎng)絡(luò)(WMSN)是在傳統(tǒng)無線傳感器網(wǎng)絡(luò)(WSN)基礎(chǔ)上引入了音視頻和圖像等多媒體信息感知功能的一種新型傳感器網(wǎng)絡(luò)。如圖1所示,WMSN通常有大量裝備有CMOS攝像頭和微型麥克風(fēng)的傳感器節(jié)點構(gòu)成,能感知豐富的音頻、視頻、圖像等多媒體信息,實現(xiàn)紐粒度、精準(zhǔn)信息的環(huán)境監(jiān)測,可廣泛應(yīng)用于戰(zhàn)場可視化監(jiān)控、環(huán)境監(jiān)測、交通監(jiān)控
Abstract:
Key words :

0 引  言

    無線多媒體傳感器網(wǎng)絡(luò)(WMSN)是在傳統(tǒng)無線傳感器網(wǎng)絡(luò)(WSN)基礎(chǔ)上引入了音視頻和圖像等多媒體信息感知功能的一種新型傳感器網(wǎng)絡(luò)。如圖1所示,WMSN通常有大量裝備有CMOS攝像頭和微型麥克風(fēng)的傳感器節(jié)點構(gòu)成,能感知豐富的音頻、視頻、圖像等多媒體信息,實現(xiàn)紐粒度、精準(zhǔn)信息的環(huán)境監(jiān)測,可廣泛應(yīng)用于戰(zhàn)場可視化監(jiān)控、環(huán)境監(jiān)測、交通監(jiān)控、智能家居和醫(yī)療衛(wèi)生等領(lǐng)域,因此引起了各國政府和學(xué)術(shù)界的極大關(guān)注。從2003年起,美國計算機協(xié)會專門組織國際視頻監(jiān)控與傳感器網(wǎng)絡(luò)研討交流相關(guān)研究成果,加州大學(xué)和斯坦福大學(xué)等美國多所著名學(xué)府都開始了WMSN的研究工作。我國高校和研究機構(gòu)也開始了該領(lǐng)域的探索,但研究成果尚處于起步階段,距離實際需求還相差甚遠(yuǎn)。

    在WMSN中,媒體訪問控制(Medium AccessControl,MAC)協(xié)議處于無線傳感器網(wǎng)絡(luò)協(xié)議棧的底層,主要功能是在相互競爭的傳感器節(jié)點之間分配有限的無線信道資源,決定著無線信道的使用方式和網(wǎng)絡(luò)性能,是保證整個網(wǎng)絡(luò)正常運行的重要技術(shù)。

    針對WMSN硬件資源受限、音視頻媒體信息豐富以及處理任務(wù)復(fù)雜等特點,本文總結(jié)了當(dāng)前MAC協(xié)議設(shè)計的特點與挑戰(zhàn),對現(xiàn)有協(xié)議按照信道接入方式進(jìn)行了分類,著重分析了幾種典型協(xié)議,并詳細(xì)討論了這些協(xié)議對實時多媒體應(yīng)用的支持能力,最后探討了今后MAC協(xié)議設(shè)計時亟待研究解決的問題。

1 WMSN媒體訪問控制協(xié)議特點及挑戰(zhàn)

    傳統(tǒng)的無線傳感器網(wǎng)絡(luò)MAC協(xié)議設(shè)計主要考慮以下三方面內(nèi)容:節(jié)省能量;節(jié)點部署和網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)要具有可擴(kuò)展性;網(wǎng)絡(luò)效率,主要包括公平性、吞吐率和帶寬利用率等。目前傳感器網(wǎng)絡(luò)MAC協(xié)議基本上不支持QoS,不能提供多媒體業(yè)務(wù)傳輸服務(wù)。

    WMSN的MAC協(xié)議是個較新的研究課題,在設(shè)計時除了兼顧上述無線傳感器網(wǎng)絡(luò)MAC協(xié)議考慮外,多媒體業(yè)務(wù)決定了WMSN的MAC協(xié)議設(shè)計面臨如下技術(shù)挑戰(zhàn):

    (1)硬件資源有限。由于大量采用微型化傳感器節(jié)點部署,節(jié)點在能量供給、計算能力和存儲空間等硬件資源非常有限,決定了MAC協(xié)議設(shè)計必須以節(jié)能為前提。對于WMSN,由于業(yè)務(wù)傳輸和處理任務(wù)復(fù)雜,在提供QoS保障的同時必須考慮如何高效應(yīng)用這些資源。

    (2)QoS保障。QoS敏感是WMSN的一個重要特征,具體體現(xiàn)在音視頻質(zhì)量、網(wǎng)絡(luò)時延、網(wǎng)絡(luò)能耗和媒體信息處理等方面。WMSN與傳統(tǒng)WSN相比,MAC協(xié)議設(shè)計需要更多的關(guān)注服務(wù)質(zhì)量。

    (3)區(qū)分服務(wù)。WMSN存在音頻、視頻信息,同時可能存在文本信息,不同的應(yīng)用對QoS的不同參數(shù)關(guān)注程度不同。因此,MAC協(xié)議設(shè)計要能夠針對上述不同業(yè)務(wù)提供區(qū)分服務(wù),同時在全網(wǎng)范圍內(nèi)實現(xiàn)資源的有效利用。

    (4)性能權(quán)衡。MAC協(xié)議設(shè)計需要在各種性能間取得平衡,各性能間的平衡往往比單個性能的表現(xiàn)更重要。多媒體傳感器網(wǎng)絡(luò)MAC如何在QoS、網(wǎng)絡(luò)效率、可擴(kuò)展性、能耗等方面取得平衡,也是一個重要問題。

    (5)復(fù)雜度與優(yōu)化性能的折衷問題。MAC協(xié)議要盡量使WMSN性能得到優(yōu)化,但往往將協(xié)議設(shè)計得過于復(fù)雜。傳感器節(jié)點本身能量、存儲和計算能力有限,不能夠進(jìn)行過多的計算,所以協(xié)議要設(shè)計的盡可能簡單高效。

2 WMSN媒體訪問控制協(xié)議   

    在WMSN中,MAC協(xié)議處于無線傳感器網(wǎng)絡(luò)協(xié)議棧的底層,在相互競爭的傳感器節(jié)點之間進(jìn)行無線信道資源分配,決定著無線信道的使用方式和網(wǎng)絡(luò)性能。根據(jù)信道接入機制,這些協(xié)議可以分為三類:非競爭占用、競爭占用和混合占用方案,如圖2所示。下面詳細(xì)討論各類MAC協(xié)議對實時多媒體應(yīng)用的支持能力。

2.1 非競爭占用方案

    非競爭MAC協(xié)議通常以TDMA方式為主,也可采用FDMA或CDMA的信道訪問方式。Sohrabi等人提出的SMACS是一種基于TDMA的分布式MAC協(xié)議。在無全網(wǎng)同步情況下,SMACS能夠發(fā)現(xiàn)鄰居節(jié)點,建立發(fā)送/接收鏈路,并對鄰節(jié)點發(fā)現(xiàn)和信道分配進(jìn)行了合并。通信鏈路由一對隨機選擇在固定頻率(或跳頻序列)上的通信節(jié)點構(gòu)成。在鏈接建立時通過隨機喚醒,而在空閑時槽內(nèi)關(guān)閉發(fā)射的機制有效減小了能量損耗。然而該方案有兩個缺點:鄰居節(jié)點的時槽數(shù)固定不變,并需要時間同步機制;固定時槽實現(xiàn)不夠靈活,很難支持更高的帶寬。另外,基于TDMA的方案均需要相鄰節(jié)點間的時間同步工作。

    在EDF調(diào)度算法基礎(chǔ)上,Caccamo等人提出了一種基于FDMA的MAC協(xié)議。整個網(wǎng)絡(luò)被分割成許多簇,相鄰簇間以FDM方式使用不同的頻率進(jìn)行通信,而在簇內(nèi)節(jié)點間采用TDMA方式通信。對應(yīng)的,消息分為簇內(nèi)信息交換和簇間信息交換兩種。該方案保障了實時性業(yè)務(wù)的傳輸、帶寬以及時延限制,但是在現(xiàn)有的無線傳感器硬件平臺上實現(xiàn)多種頻率比較困難,且簇內(nèi)節(jié)點周期性信息調(diào)度加快了能量消耗。

    Liu等人提出了一種基于CDMA的MAC協(xié)議以支持無線傳感器網(wǎng)絡(luò)的實時業(yè)務(wù)。他們認(rèn)為采用CDMA方案可提供多簇間帶寬資源的靈活配置、安全性更好和業(yè)務(wù)吞吐量更大,同時允許進(jìn)行時、空域多域聯(lián)合通信。在全等正六邊形簇結(jié)構(gòu)上采用不同CDMA編碼序列取代了多種頻率。在發(fā)送信息時,每個節(jié)點擁有1個發(fā)射模塊和6個接收模塊,而在偵聽/接收時擁有7個接收模塊。與TDMA和FDMA方式相比,CDMA方式減小了內(nèi)部通道間干擾,有效提高了帶寬利用率,但缺點是需要特殊的傳感器硬件支持,實現(xiàn)代價較大。    

    從本質(zhì)上講,非競爭占用方案有效地減小了分組信息碰撞,增加了網(wǎng)絡(luò)吞吐量,降低了延遲并保障了實時性業(yè)務(wù)傳輸,尤其在支持流媒體應(yīng)用方面具有很強的競爭力。但缺點是,這種方案結(jié)構(gòu)比較復(fù)雜,并且需要集中控制,在實際部署中很難調(diào)整幀長度和時隙,無法有效應(yīng)對節(jié)點失效和網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)的變化,并需要多信道通信,對傳感器節(jié)點硬件要求很高。

2.2 競爭占用方案

    針對無線Ad Hoc網(wǎng)絡(luò),文獻(xiàn)[9-12]提出幾種基于競爭占用和載波監(jiān)聽的MAC協(xié)議。由于無線介質(zhì)的相似性,這些算法也能夠適用于無線傳感器網(wǎng)絡(luò)。IEEE 802.11e對MAC層區(qū)分業(yè)務(wù)等級做出了規(guī)定,是競爭占用方案設(shè)計的主要依據(jù)。在這些方案中,根據(jù)分組優(yōu)先級,區(qū)分業(yè)務(wù)可以通過改變對應(yīng)的IFS持續(xù)時間和CW大小實現(xiàn)。例如,Veres對分布式算法進(jìn)行了研究,通過改進(jìn)的IEEE 802.11 DCF實現(xiàn)區(qū)分業(yè)務(wù)。首先,算法根據(jù)分組優(yōu)先級確定競爭窗范圍CWmin和CWmax,然后根據(jù)其值決定退避時間。這樣就可以將高優(yōu)先級分組的CWmin和CWmax值設(shè)置得低于低優(yōu)先級分組,縮短了退避時間。

    Lu等人綜合考慮了距離和時間限制,提出了RAP分組調(diào)度策略。采用RAP的MAC協(xié)議對IEEE802.11進(jìn)行了改進(jìn)。與IEEE 802.11e類似,它采用基于優(yōu)先級的幀間值和退避窗值。仿真結(jié)果表明這種策略適合于節(jié)點實時監(jiān)控的無線傳感器網(wǎng)絡(luò)的通信調(diào)度。其他基于IEEE 802.11的方案也都遵循這樣的原則。

    一般來說,競爭占用方案使用方便、擴(kuò)展性好,適合于處理多種業(yè)務(wù)流,不同于需要準(zhǔn)確估計業(yè)務(wù)量的非競爭占用方案。但缺點是,無法像非競爭占用方案那樣對業(yè)務(wù)提供實時性保障。因此,這類協(xié)議比較適用于對預(yù)見性要求不高的網(wǎng)絡(luò),如果要在多媒體無線傳感器網(wǎng)絡(luò)中成功運用,這些方案需要對接入業(yè)務(wù)提供概率保障。

2.3 混合方案

    MAC混合方案有效結(jié)合了非競爭占用和競爭占用方案的優(yōu)點。該方案將傳輸周期分為預(yù)約(競爭)周期和發(fā)送(非競爭)周期兩個子周期。在預(yù)約周期內(nèi),傳感器鄰節(jié)點根據(jù)業(yè)務(wù)量競爭發(fā)送機會和發(fā)送周期。一旦獲取發(fā)送時隙,發(fā)射機和接收機間就會進(jìn)行通信。Adamout等人提出的靜態(tài)Ad Hoc/WSN就是這種混合方案的典范。Adamout將整個網(wǎng)絡(luò)分成若干網(wǎng)格,同一網(wǎng)格中的節(jié)點問可以相互通信,同時將時間分成預(yù)約周期和發(fā)送周期的固定幀,在預(yù)約周期內(nèi),網(wǎng)格節(jié)點通過交換三條信息進(jìn)行發(fā)送/接收數(shù)據(jù)的時隙預(yù)約,一旦預(yù)約成功,該節(jié)點將在非競爭周期發(fā)送/接收數(shù)據(jù)。如果在允許的時延范圍內(nèi)成功完成了預(yù)約和數(shù)據(jù)傳輸,那么實時業(yè)務(wù)的時延要求就得到了保障。

    混合方案優(yōu)點是擴(kuò)展性好,控制開銷和沖突開銷較小,能夠有效節(jié)省網(wǎng)絡(luò)資源。但缺點是,為了成功預(yù)約,鄰節(jié)點需要進(jìn)行同步。因此,與競爭占用方案相比,混合方案需要大量節(jié)點間通信開銷。 

3 結(jié)  語

    WMSN作為傳感器網(wǎng)絡(luò)新的研究方向,在軍事和民用等諸多領(lǐng)域中顯示出廣闊的應(yīng)用前景。在保障多媒體業(yè)務(wù)傳輸前提下,如何設(shè)計高效節(jié)能的MAC協(xié)議是保證整個網(wǎng)絡(luò)正常運行的關(guān)鍵技術(shù)之一。本文重點分析了當(dāng)前幾種典型的MAC協(xié)議,并討論了其對實時多媒體應(yīng)用的支持能力。通過分析可知,混合方案更適合于支持WMSN實時通信。因為混合方案不僅提供了實時性業(yè)務(wù)保障,同時提高了能耗效率和帶寬利用率,并具有良好的擴(kuò)展性。

    但是,上述MAC協(xié)議仍存在許多需要解決的開放問題。例如,協(xié)議沒有考慮到數(shù)據(jù)冗余、能耗延遲均衡折衷等問題,同時在設(shè)計中大多忽略了無線網(wǎng)絡(luò)端到端分組延遲、信道質(zhì)量、功率控制和節(jié)點異構(gòu)等其他問題。高效節(jié)能的MAC協(xié)議應(yīng)該在區(qū)分業(yè)務(wù)保障復(fù)雜度和資源高效應(yīng)用兩方面取得平衡。這些都是今后無線多媒體傳感器MAC協(xié)議設(shè)計時需要考慮的問題,希望能夠?qū)鴥?nèi)今后的研究工作起到一定的推動作用。

此內(nèi)容為AET網(wǎng)站原創(chuàng),未經(jīng)授權(quán)禁止轉(zhuǎn)載。