無線自組織網(wǎng)絡中的分組調度算法研究.pdf

1、無線自組織網(wǎng)絡(又稱無線移動Ad Hoc網(wǎng)絡)是一種新興的移動通信網(wǎng)絡。隨著無線自組織網(wǎng)絡研究和應用的進展，人們對它提出了更高的要求。論文主要研究適用于無線自組織網(wǎng)絡環(huán)境的分組調度算法。在分析了國內外在無線自組織網(wǎng)絡分組調度算法領域研究現(xiàn)狀的基礎上，選擇MGD(Modified Galois Field Desilm)算法為重點研究目標，主要研究內容如下：
　　 ①對MGD算法進行了詳細的分析，總結了MGD算法的優(yōu)、缺點。MGD

2、算法的優(yōu)點是在保證節(jié)點之間傳輸正常的情況下，通過減少幀長度的大小，有效地降低了網(wǎng)絡開銷。MGD算法存在的缺點包括：發(fā)送節(jié)點與其它節(jié)點碰撞產(chǎn)生的時隙浪費以及未分配的空閑時隙的浪費。對MGD算法的最小幀長度進行了公式推導證明，并對GRAND算法和MGD算法的幀長度進行了數(shù)值計算比較分析，驗證了MGD算法具有比GRAND算法更小的幀長度，從而說明了MGD算法的網(wǎng)絡開銷較小。借鑒GRAND算法的性能參數(shù)推導方法，對MGD算法進行了相應的公式推導

3、，包括對其最小吞吐量、最大時延以及最小時延的公式推導。
　　 ②針對無線自組織網(wǎng)絡中信道資源緊缺，節(jié)點競爭共享信道的特點，以及MGD算法的兩個時隙浪費情況，引入IEEE802.11的RTS/CTS握手機制對MGD算法的兩種時隙浪費進行了相應的改進：通過RTS/CTS握手機制，節(jié)點將發(fā)現(xiàn)當前時隙是否屬于上述兩種時隙浪費情況，如果屬于則節(jié)點以某一概率進行分組傳輸。通過這種改進，使得浪費時隙得到了利用，從而達到提高系統(tǒng)吞吐量的目的。<