基于IEEE 802．15．4 CSMA／CA機(jī)制的無(wú)線非均勻傳感網(wǎng)絡(luò)實(shí)時(shí)性能分析
加入技術(shù)交流群
首先，考慮節(jié)點(diǎn)訪問(wèn)信道的馬爾可夫過(guò)程。無(wú)論是哪種類型的節(jié)點(diǎn)包都有公平的機(jī)會(huì)訪問(wèn)信道，所以只需要考慮任意一個(gè)節(jié)點(diǎn)訪問(wèn)信道的過(guò)程，而圖1的實(shí)線過(guò)程表示一種節(jié)點(diǎn)的實(shí)際訪問(wèn)過(guò)程，虛線過(guò)程表示另一種節(jié)點(diǎn)也在同時(shí)參與訪問(wèn)信道，但是并不是真正傳送，僅描述他們的一種并行的公平的競(jìng)爭(zhēng)關(guān)系。定義離散變量s(t)(s(t)∈(-2，…，m))，c(t)(c(t)∈(-2，…，Wi-1))，r(t)(r(t)∈(0，…，r))分別為在t時(shí)刻的backoff階段計(jì)數(shù)器大小，backoff計(jì)數(shù)器大小，重傳計(jì)數(shù)器大小。根據(jù)圖1馬爾可夫鏈的鏈?zhǔn)揭?guī)則，可以得到關(guān)于各個(gè)狀態(tài)問(wèn)的關(guān)系式(1)～(4)。其中式(1)表示節(jié)點(diǎn)獲得了新包，隨機(jī)選擇baekoff計(jì)數(shù)器后進(jìn)行退避過(guò)程的轉(zhuǎn)移概率；式(2)表示節(jié)點(diǎn)不論信道的狀態(tài)，都以概率1遞減其backoff計(jì)數(shù)器的轉(zhuǎn)移概率；式(3)表示節(jié)點(diǎn)在任意一個(gè)CCA發(fā)現(xiàn)信道忙后進(jìn)入下一個(gè)backoff階段的轉(zhuǎn)移概率；式(4)表示達(dá)到最大backoff階段后節(jié)點(diǎn)選擇下一次重傳的轉(zhuǎn)移概率。
其次，從信道的狀態(tài)來(lái)看，兩組節(jié)點(diǎn)的訪問(wèn)信道的狀態(tài)轉(zhuǎn)移情況可以直觀的從圖2中宏觀馬爾可夫鏈看出，并且得到式(5)～(8)。其中式(5)～(7)分別表示任何一種節(jié)點(diǎn)在訪問(wèn)失敗、最后一次重傳的沖突傳送、每次重傳的成功傳送直接轉(zhuǎn)移到idie狀態(tài)的轉(zhuǎn)移概率；式(8)表示節(jié)點(diǎn)一直處于idle狀態(tài)的概率。
定義bi,k,j=P{s(t)，c(t)，r(t)=i,k,j}為馬爾可夫鏈的穩(wěn)態(tài)轉(zhuǎn)移概率，那么根據(jù)馬爾可夫鏈和其狀態(tài)轉(zhuǎn)移的規(guī)則，可以得到式(9)。通過(guò)歸一化處理，得到式(10)。式(10)中每個(gè)量分別為表達(dá)式(11)和(12)。式(11)表示一種類型的包在訪問(wèn)信道時(shí)backoff過(guò)程穩(wěn)態(tài)概率、CCA1概率、CCA2概率、成功傳送概率、沖突傳送概率。式(12)表示空閑概率，其中P0表示在任意隊(duì)列里沒(méi)有包等待傳送即信道處于idle狀態(tài)的概率。
從式(10)～式(12)可以看出，每個(gè)量都與變量
有關(guān)，而這兩個(gè)變量實(shí)際從宏觀馬爾可夫鏈和式(1)看出其關(guān)系，得到關(guān)系式(13)，式中QLO是信道處于空閑狀態(tài)的長(zhǎng)度。
從上面的分析中，看到這些概率實(shí)際上都是與信道的操作點(diǎn)α，β，τ有關(guān)，且這些操作點(diǎn)參數(shù)決定了數(shù)據(jù)包訪問(wèn)時(shí)間度量，其中α表示節(jié)點(diǎn)在CCA1后發(fā)現(xiàn)信道忙概率；β表示節(jié)點(diǎn)在CCA2都發(fā)現(xiàn)信道忙的概率；表示節(jié)點(diǎn)偵聽(tīng)信道的概率。
2 實(shí)時(shí)性能分析
在低速率傳輸?shù)腤SN中，除了能耗是個(gè)重要的參數(shù)，實(shí)時(shí)性也是一個(gè)非常重要的參數(shù)，特別是對(duì)于這樣的實(shí)時(shí)性要求比較高的應(yīng)用環(huán)境。訪問(wèn)時(shí)間度量(delay)是指從數(shù)據(jù)包到達(dá)MAC隊(duì)列準(zhǔn)備傳輸?shù)臅r(shí)刻到數(shù)據(jù)包成功傳送的時(shí)刻之間的時(shí)間。假設(shè)理想信道，那么數(shù)據(jù)包的失敗率只是因?yàn)閿?shù)據(jù)包之間的沖突。可以從節(jié)點(diǎn)訪問(wèn)情況來(lái)獲得信道的操作點(diǎn)，其中τn就是所有backoff計(jì)數(shù)器降為0的概率。
評(píng)論