基于隊列理論CSMA／CA機制的無(wú)線(xiàn)傳感器異構機制
加入技術(shù)交流群
從上面的式(18)～(20)可以看到操作點(diǎn)參數可以通過(guò)數學(xué)迭代的方法唯一求出，從而可以得到數據包的傳輸時(shí)間度量。引入M／G／1／K隊列理論分析節點(diǎn)中的數據包的傳送情況。隊列有K個(gè)數據包，每個(gè)數據包的長(cháng)度為L(cháng)，每個(gè)數據包的傳送時(shí)間的概率母函數為T(mén)tr(Z)，那么P0和μ0為：
3 仿真驗證
通過(guò)NS-2仿真軟件來(lái)驗證數據包的實(shí)時(shí)性能。參考文獻所述的仿真搭建我們的仿真平臺。所有節點(diǎn)都分布在以sink節點(diǎn)為圓心、半徑為5 m的圓內；每個(gè)節點(diǎn)都在彼此的傳輸范圍內，節點(diǎn)的傳輸距離為11 m；每個(gè)節點(diǎn)都能偵聽(tīng)到其他節點(diǎn)的傳輸，也就是說(shuō)不存在隱藏終端。仿真參數如表1所示。本文引用地址：http://dyxdggzs.com/article/159285.htm
根據式(24)的分析，可以看到數據包的傳送時(shí)間度量(我們將所有的時(shí)間度量歸一化為backoff時(shí)間大小)與MAC參數、系統的操作點(diǎn)、數據包長(cháng)度和緩存大小有關(guān)系。MAC的參數選取backoff計數器的初始值為m=5；backoff階段值為23；重傳計數器為r=3；數據包的長(cháng)度為L(cháng)=5個(gè)backoff大小。而每種情況的操作點(diǎn)可以根據式(18)～(20)用數學(xué)的迭代的方法計算出來(lái)。把這些參數應用在實(shí)際的仿真環(huán)境中，得到了數
據包的平均傳送時(shí)間，如圖3所示。
取R=λ1／λ2，以其作為數據包訪(fǎng)問(wèn)時(shí)間的度量基準，并把節點(diǎn)數目的比例作為度量系統非均勻度即非對稱(chēng)度的度量，也就是說(shuō)，系統的最大非均勻度即最大非對稱(chēng)度是兩種節點(diǎn)的數目相當如N1=5，N2=5和N1=13，N2=12，而系統的最小非均勻度是兩種節點(diǎn)的數目相差最大如N1 =23，N2=2。從圖中得到：隨著(zhù)節點(diǎn)數的增加，數據包的平均delay增加；隨著(zhù)非均勻度的增加，delay會(huì )增加；隨著(zhù)隊列長(cháng)度的增加，delay會(huì )增加；在R=1時(shí)，也就是兩種節點(diǎn)的數據包到達率相同，總的數據包數λ1N1+λ2N2在不同的節點(diǎn)組成情況下相等，所有的delay值相同，并且delay達到最大值。從圖中看出，仿真結果與分析結果是基本誤差在3．251％～8．562％范圍內，這個(gè)誤差是可以允許的。
分析了在R=1的特殊情況下，也就是系統節點(diǎn)為均勻分布時(shí)的delay性能，如圖4所示。隨著(zhù)數據包到達率的增加，隊列長(cháng)度小的情況如K=1，delay會(huì )緩慢增加；對于隊列長(cháng)度大的情況，delay增加比較劇烈；隊列長(cháng)度為6時(shí)，delav在λ=0．756時(shí)達到最大值。
4 結論
文中采用了兩個(gè)半馬爾可夫鏈和一個(gè)宏觀(guān)馬爾可夫鏈模型描述了IEEE 802．15．4標準中一種新的CSMA／CA非均勻機制OSTS，并分析提高了網(wǎng)絡(luò )實(shí)時(shí)性能。在有限節點(diǎn)數和理想信道的情況下，分析了該機制在非均勻的數據包到達率和非飽和條件下各個(gè)數據包訪(fǎng)問(wèn)信道的時(shí)間性能，并且通過(guò)NS-2仿真驗證了分析結果，發(fā)現文中的分析與仿真的結果是很吻合的。文中最大的特點(diǎn)是，數據包之間沒(méi)有優(yōu)先權的限制，所有包都有相同的機會(huì )訪(fǎng)問(wèn)信道，無(wú)論是同一種節點(diǎn)還是不同種節點(diǎn)之間，這是與先前分析非均勻網(wǎng)絡(luò )等中性能僅是各個(gè)節點(diǎn)性能的簡(jiǎn)單代數相加最大的區別。分析了兩種節點(diǎn)在相同的數據包到達率條件下的實(shí)時(shí)性能，發(fā)現其訪(fǎng)問(wèn)時(shí)間隨著(zhù)到達率的增加急劇增加。
評論