無線多跳網(wǎng)絡串聯(lián)隊列模型的研究及在QoS路由中的應用.pdf

1、近年來，無線多跳網(wǎng)絡中的QoS研究成為一個熱門話題，如何支持和保證業(yè)務的QoS需求成為亟待解決的問題。QoS路由技術能夠?qū)oS的提供以及傳輸性能的提高作出重要的貢獻。QoS路由算法的關鍵部分是路由發(fā)現(xiàn)階段，從本質(zhì)上看，路由發(fā)現(xiàn)需要進行鏈路/路徑QoS指標的計算。然而，多種因素影響QoS指標，例如物理層和鏈路層設計。因而，有必要通過跨層設計研究一種串聯(lián)隊列模型，來解決鏈路QoS指標的計算問題。
　　本文提出一種計算較準確、適用性較

2、廣泛的串聯(lián)隊列模型，來準確并動態(tài)地計算鏈路QoS指標。針對一維串聯(lián)隊列模型的缺陷，分別提出改進的一維和二維串聯(lián)隊列模型。改進的模型通過跨層設計，考慮到業(yè)務到達過程、物理層的多速率傳輸以及鏈路層的有限自動請求重傳(ARQ)機制，分別基于隊列狀態(tài)、隊列與服務狀態(tài)的聯(lián)合，建立一種一維和二維有限狀態(tài)馬爾可夫鏈(FSMC)。其中，一維隊列模型計算復雜度相對較低，二維隊列模型能更好地分析系統(tǒng)特性，且計算更準確。籍此提出一種基于模型的QoS路由算法，

3、將端到端帶寬、丟包率和時延聯(lián)合考慮，來保證無線多跳網(wǎng)絡中業(yè)務的端到端QoS需求。首先介紹了系統(tǒng)模型和關鍵技術，為串聯(lián)隊列模型的建立奠定了基礎。其次，介紹了一維串聯(lián)隊列模型。接著，為了提高模型的的適用性，提出了一種改進的一維串聯(lián)隊列模型，并對該模型進行驗證及評價。最后，為了更好地分析系統(tǒng)特性，提出了一種改進的二維串聯(lián)隊列模型，該模型能夠更準確地估計QoS指標，尤其是端到端時延。將改進的二維串聯(lián)隊列模型應用到QoS路由算法中，與最小跳數(shù)路由