通信網(wǎng)banner.jpg)
相關(guān)專(zhuān)題：
無(wú)線(xiàn)傳感器網(wǎng)絡(luò)是由大量具有特定功能的傳感器節(jié)點(diǎn)通過(guò)無(wú)線(xiàn)通信的方式，相互傳遞信息，協(xié)同的完成特定功能的自組織的網(wǎng)絡(luò)系統(tǒng)。由于應(yīng)用場(chǎng)景的特殊性和傳感器節(jié)點(diǎn)的能量限制，無(wú)線(xiàn)傳感器網(wǎng)絡(luò)設(shè)計(jì)的首要目標(biāo)就是節(jié)省能量，其次，對(duì)于具體的應(yīng)用，公平性、實(shí)時(shí)性、吞吐量等參數(shù)也是無(wú)線(xiàn)傳感器網(wǎng)絡(luò)設(shè)計(jì)中重要的性能指標(biāo)，而媒體接入控制(Media Access Contml，MAC)協(xié)議的設(shè)計(jì)是整個(gè)WSN設(shè)計(jì)的重要環(huán)節(jié)。IEEE802．15．4協(xié)議是針對(duì)低速無(wú)線(xiàn)個(gè)人區(qū)域網(wǎng)絡(luò)的無(wú)線(xiàn)通信技術(shù)標(biāo)準(zhǔn)，也是無(wú)線(xiàn)傳感器網(wǎng)絡(luò)的工業(yè)界標(biāo)準(zhǔn)。隨著IEEE802．15．4標(biāo)準(zhǔn)的發(fā)布，無(wú)線(xiàn)傳感器的應(yīng)用取得突飛猛進(jìn)的發(fā)展，其應(yīng)用早已經(jīng)由軍事國(guó)防領(lǐng)域擴(kuò)展到環(huán)境監(jiān)測(cè)、交通管理、醫(yī)療健康、工商服務(wù)、反恐抗災(zāi)等諸多領(lǐng)域，使人們?cè)谌魏螘r(shí)間、任何地點(diǎn)和任何環(huán)境條件下都能夠獲取大量翔實(shí)可靠的信息，最終成為一種“無(wú)處不在”的傳感技
術(shù)。在許多場(chǎng)合，可依靠這種低成本的無(wú)線(xiàn)通信網(wǎng)絡(luò)實(shí)現(xiàn)極端條件下的監(jiān)控和測(cè)試。筆者根據(jù)火場(chǎng)監(jiān)控應(yīng)用的實(shí)際需要，針對(duì)傳輸火場(chǎng)環(huán)境下的溫度及濕度這兩個(gè)非均勻變量數(shù)據(jù)包到sink節(jié)點(diǎn)的無(wú)線(xiàn)傳感器網(wǎng)絡(luò)，提出兩種實(shí)時(shí)性、公平性較高的無(wú)線(xiàn)傳感器網(wǎng)絡(luò)競(jìng)爭(zhēng)CSMMCA機(jī)制OS TS／BSTS(One Setvice a Time Scheme／Bulk Service a Time Scheme)，分析非飽和無(wú)線(xiàn)傳感器異構(gòu)網(wǎng)絡(luò)的實(shí)時(shí)性、公平性特征，并比較這兩種機(jī)制的優(yōu)缺點(diǎn)，以此提出參數(shù)優(yōu)化方案并提高系統(tǒng)監(jiān)控性能。
1 建立模型
隨著無(wú)線(xiàn)通信、微電子機(jī)械制造技術(shù)和傳感技術(shù)的發(fā)展，IEEE 802．15．4標(biāo)準(zhǔn)的建立，無(wú)線(xiàn)傳感器網(wǎng)絡(luò)應(yīng)用幾乎涉及到了我們生活的方方面面，在目標(biāo)入侵監(jiān)測(cè)、目標(biāo)跟蹤、環(huán)境監(jiān)測(cè)、戰(zhàn)場(chǎng)偵察、生物醫(yī)療、搶險(xiǎn)救災(zāi)以及工業(yè)加工過(guò)程的監(jiān)控等領(lǐng)域都有很好的應(yīng)用。無(wú)線(xiàn)傳感器網(wǎng)絡(luò)采用大量隨機(jī)分布的微型傳感器節(jié)點(diǎn)覆蓋檢測(cè)區(qū)域，通過(guò)無(wú)線(xiàn)通信方式形成一個(gè)一跳或者多跳的自組織網(wǎng)絡(luò)系統(tǒng)，使人們?cè)谌魏螘r(shí)間、任何地點(diǎn)和任何環(huán)境下，實(shí)時(shí)、精確地獲取被監(jiān)控物體或被監(jiān)控變量的狀態(tài)。同時(shí)，無(wú)線(xiàn)傳感器網(wǎng)絡(luò)在很多方面存在缺陷，諸如使用電池供電引起節(jié)能的需求，公平性、實(shí)時(shí)性、吞吐量的有待提高等等。我們針對(duì)于實(shí)際應(yīng)用，提出了非均勻網(wǎng)絡(luò)的實(shí)時(shí)性、公平性要求，詳細(xì)、綜合分析兩種不同性質(zhì)的數(shù)據(jù)包訪(fǎng)問(wèn)信道的實(shí)時(shí)性、公平性，找到合適參數(shù)以提高系統(tǒng)的性能。
文中的分析建立在我們前期的工作基礎(chǔ)上，其分析模型和假設(shè)都如前所述，且狀態(tài)轉(zhuǎn)移概率表達(dá)式都如文獻(xiàn)所示的式(1—11)，這里不再贅述，只是列出了模型的示意圖，如圖1、圖2(a)、圖2(b)所示。如前所述，OSTS機(jī)制指的是在競(jìng)爭(zhēng)信道過(guò)程中，獲取信道的節(jié)點(diǎn)傳送其緩存中的一個(gè)數(shù)據(jù)包，傳送完該數(shù)據(jù)包后，重新參與競(jìng)爭(zhēng)信道以傳送其緩存中其他數(shù)據(jù)包；而B(niǎo)STS機(jī)制指的是在競(jìng)爭(zhēng)信道過(guò)程中，一旦獲取信道節(jié)點(diǎn)將其緩存中的所有數(shù)據(jù)包一次性傳送完成，然后直接進(jìn)入休眠狀態(tài)。
對(duì)于圖2(a)所示的OSTS機(jī)制，在文獻(xiàn)中已經(jīng)詳細(xì)說(shuō)明了其狀態(tài)轉(zhuǎn)移特征，這里不加贅述。對(duì)于BSTS機(jī)制來(lái)說(shuō)，一次傳完所有的數(shù)據(jù)包，可以理解為數(shù)據(jù)包的長(zhǎng)度由原來(lái)的變成了(表示緩存的容量)，這樣，可以不用考慮緩存中的隊(duì)列的分布，那么，文獻(xiàn)中的表達(dá)式(5)～(11)中的μ0可以設(shè)置為1，即節(jié)點(diǎn)在成功傳送完成數(shù)據(jù)包后、訪(fǎng)問(wèn)失敗后、傳送失敗后直接進(jìn)入休眠狀態(tài)，那么，表達(dá)式(9)～(11)可以省略，而表示式(5)～(8)可以寫(xiě)成：
這樣，在計(jì)算BSTS機(jī)制的公平性、延時(shí)特征時(shí)，可以不必考慮隊(duì)列信息，文獻(xiàn)中的式(13)～(15)中μ0設(shè)置為1，P0可以簡(jiǎn)單記為(1-λ1／KL)(1-λ2／KL)，而文獻(xiàn)中的式(16)～(17)可以表示為：
2 性能分析
從上面的模型及其狀態(tài)轉(zhuǎn)移概率可知，這些概率實(shí)際上都是與信道的操作點(diǎn)有關(guān)，如文獻(xiàn)、描述，這些操作點(diǎn)參數(shù)決定了OSTS／BSTS機(jī)制的性能特征：公平性、延時(shí)性能。對(duì)于OSTS機(jī)制的實(shí)時(shí)性能分析與文獻(xiàn)、中的分析相同如式(23)～(24)，BSTS機(jī)制的實(shí)時(shí)性能分析只需將文獻(xiàn)式(23)中L變成了KL就行了，無(wú)需考慮計(jì)算隊(duì)列部分的延時(shí)，如式(7)所示。
對(duì)于異構(gòu)網(wǎng)絡(luò)公平性的定義，可以參照文獻(xiàn)中所述：異構(gòu)網(wǎng)絡(luò)中每個(gè)節(jié)點(diǎn)獲得的長(zhǎng)期穩(wěn)定吞吐量為整個(gè)網(wǎng)絡(luò)吞吐量的1／N(N為整個(gè)網(wǎng)絡(luò)中節(jié)點(diǎn)總數(shù))，這說(shuō)明該網(wǎng)絡(luò)為公平網(wǎng)絡(luò)，而節(jié)點(diǎn)獲得的穩(wěn)定吞吐量不為總吞吐量的1／N，說(shuō)明網(wǎng)絡(luò)為不公平網(wǎng)絡(luò)。以吞吐量和傳輸率為衡量網(wǎng)絡(luò)公平性能的指標(biāo)：
其中，吞吐量指標(biāo)中的每一項(xiàng)為下面所示：
3 實(shí)驗(yàn)驗(yàn)證
從上面的表達(dá)式(7)～(8)和文獻(xiàn)中的表達(dá)式(24)可以看出，OSTS／BSTS機(jī)制的吞吐量、傳輸率、延時(shí)量與網(wǎng)絡(luò)的節(jié)點(diǎn)個(gè)數(shù)、節(jié)點(diǎn)分布、數(shù)據(jù)包到達(dá)率、數(shù)據(jù)包長(zhǎng)度、緩存容量、MAC參數(shù)等因素有關(guān)。通過(guò)NS-2仿真軟件來(lái)驗(yàn)證數(shù)據(jù)包的實(shí)時(shí)性能。參考文獻(xiàn)所述的仿真搭建仿真平臺(tái)。所有節(jié)點(diǎn)都分布在以sink節(jié)點(diǎn)為圓心、半徑為5 m的圓內(nèi)；每個(gè)節(jié)點(diǎn)都在彼此的傳輸范圍內(nèi)，節(jié)點(diǎn)的傳輸距離為11 m；每個(gè)節(jié)點(diǎn)都能偵聽(tīng)到其他節(jié)點(diǎn)的傳輸，也就是說(shuō)不存在隱藏終端。網(wǎng)絡(luò)中存在兩種節(jié)點(diǎn)，數(shù)量分別為N1和N2，其數(shù)據(jù)包到達(dá)率分別為λ1和λ2。仿真參數(shù)如表1示，MAC的參數(shù)選取backoff計(jì)數(shù)器的初始值為23；baekoff階段值為m=5；重傳計(jì)數(shù)器為r=3；數(shù)據(jù)包的長(zhǎng)度L=5為個(gè)baekoff大小。
首先，分析OSTS／BSTS機(jī)制的延時(shí)性能。如文獻(xiàn)中所述，取R=λ1／λ2，以其作為性能分析度量的基準(zhǔn)，并把節(jié)點(diǎn)數(shù)目的比例作為度量系統(tǒng)非均勻度即非對(duì)稱(chēng)度的度量，也就是說(shuō)，系統(tǒng)的最大非均勻度即最大非對(duì)稱(chēng)度是兩種節(jié)點(diǎn)的數(shù)目相當(dāng)如N1=5，N2=5和N1=23，N2=12，而系統(tǒng)的最小非均勻度是兩種節(jié)點(diǎn)的數(shù)目相差最大如N1=23，N2=2。從圖3中得到：1)隨著節(jié)點(diǎn)數(shù)的增加，數(shù)據(jù)包的平均delay增加；2)隨著隊(duì)列長(zhǎng)度的增加，delay會(huì)增加；3)相同節(jié)點(diǎn)數(shù)量不同的分布，R<1時(shí)，異構(gòu)程度增加，delayr增加，如圖3b、3c；R>1時(shí)，異構(gòu)程度增加，delay降低，如圖3b、3c；在R=1時(shí)，也就是兩種節(jié)點(diǎn)的數(shù)據(jù)包到達(dá)率相同，總的數(shù)據(jù)包數(shù)λ1N1+λ2N2在不同的節(jié)點(diǎn)組成情況下相等，所有的delay值相同，并且delay達(dá)到最大值。OSTS機(jī)制和BSTS機(jī)制在K=1時(shí)的時(shí)間性能是相同的；隨著異構(gòu)程度的增加，也就是說(shuō)在相同的節(jié)點(diǎn)組成情況下數(shù)據(jù)包到達(dá)率的差值減少，OSTS的實(shí)時(shí)性比BSTS的實(shí)時(shí)性好；而數(shù)據(jù)包到達(dá)率的差值增加，即異構(gòu)程度降低，OSTS的實(shí)時(shí)性要差于BSTS機(jī)制。這樣，根據(jù)節(jié)點(diǎn)的分布情況，為了提高系統(tǒng)的實(shí)時(shí)性，合適地選擇異構(gòu)機(jī)制很重要。
再來(lái)分析系統(tǒng)的公平性。對(duì)于異構(gòu)網(wǎng)絡(luò)，公平性也是網(wǎng)絡(luò)的一個(gè)重要性能，如果節(jié)點(diǎn)在訪(fǎng)問(wèn)信道的過(guò)程中，公平性較差，有些節(jié)點(diǎn)總是占據(jù)很小的帶寬，那么這些節(jié)點(diǎn)在競(jìng)爭(zhēng)過(guò)程中獲得信道的機(jī)會(huì)就會(huì)很少，系統(tǒng)獲取這些節(jié)點(diǎn)的信息量就很少，這樣不利于系統(tǒng)的正常運(yùn)行。前面的分析可以得知，每種節(jié)點(diǎn)的吞吐量占整個(gè)吞吐量的比例可以用來(lái)衡量公平性，那么這兩種節(jié)點(diǎn)在數(shù)據(jù)包到達(dá)率相同的情況下應(yīng)該是公平傳輸數(shù)據(jù)包的，而在數(shù)據(jù)到達(dá)率不同時(shí)，就看哪種機(jī)制的吞吐量更加均勻分布在兩種節(jié)點(diǎn)間，哪種機(jī)制就顯示出更好的公平性。在分析公平性的同時(shí)，可以比較OSTS／BSTS機(jī)制的公平性和其他相似的非優(yōu)先級(jí)異構(gòu)機(jī)制如Ramaehandran機(jī)制，Sarmiento機(jī)制等的公平性比較，如圖4(b)所示。
從圖4(a)中可以看出，在數(shù)據(jù)包到達(dá)率差異較大時(shí)，BSTS機(jī)制的公平性比其他幾種機(jī)制的公平性要高；在數(shù)據(jù)包到達(dá)率差異較小時(shí)，OSTS機(jī)制的公平性比其他幾種機(jī)制的公平性要高。例如，BSTS機(jī)制中節(jié)點(diǎn)N1和節(jié)點(diǎn)N2的吞吐量在lnR=-2時(shí)分別為0．099 8和0．123 8，在lnR=-1．5時(shí)的吞吐量分別為0．102 0和0．124 3。那么BSTS的帶寬分布在lnR=-2時(shí)為0．899 2／1，在lnR=-1．5時(shí)為0．924 1／1，這個(gè)帶寬分布比Sarmiento機(jī)制在lnR：一2時(shí)為0．872 l／1，在lnR=-1．5時(shí)為0．924 1／1，Ramaehandran機(jī)制在InR=-2時(shí)為0．869 3／1，在lnR=-1．5時(shí)為0．889 2／1這兩種情況的公平性要高。同時(shí)，傳輸率也可以用來(lái)評(píng)價(jià)公平性，如圖4(b)所示，各種機(jī)制的傳輸率分析與吞吐量的分析相似。
4 結(jié)論
文中提出了兩種新的IEEE 802．15．4 CSMA／CA訪(fǎng)問(wèn)機(jī)制OSTS／BSTS，這兩個(gè)機(jī)制采用了兩個(gè)半馬爾可夫鏈和一個(gè)宏觀馬爾可夫鏈模型，聯(lián)合隊(duì)列模型詳細(xì)分析了系統(tǒng)的實(shí)時(shí)性、公平性。在有限節(jié)點(diǎn)數(shù)和理想信道的情況下，分析了OSTS／BSTS機(jī)制在非均勻的數(shù)據(jù)包到達(dá)率和非飽和條件下各個(gè)數(shù)據(jù)包訪(fǎng)問(wèn)信道的時(shí)間性能，并且提出了這兩種機(jī)制與其他非優(yōu)先等級(jí)機(jī)制的公平性比較，通過(guò)NS-2仿真驗(yàn)證了分析結(jié)果，發(fā)現(xiàn)我們的分析與仿真的結(jié)果是很吻合的。本文最大的特點(diǎn)是，數(shù)據(jù)包之間沒(méi)有優(yōu)先權(quán)的限制，所有包都有公平的機(jī)會(huì)訪(fǎng)問(wèn)信道，無(wú)論是同一種節(jié)點(diǎn)還是不同種節(jié)點(diǎn)之間，這是與先前分析非均勻網(wǎng)絡(luò)等中性能僅是各個(gè)節(jié)點(diǎn)性能的簡(jiǎn)單代數(shù)相加最大的區(qū)別。
作者：呂春峰 朱建平 來(lái)源：現(xiàn)代電子技術(shù)
