一種基于QoS的無線Mesh網絡DSR路由優化算法
加入技術交流群
為了準確有效地比較這兩種算法的優劣，選定數據效率、總請求數目、總開銷(按字節)、總開銷分組數、端到端時延作為評估標準。綜合多次的仿真實驗數據后，得出仿真結果如圖l所示。從圖1(a)看出，優化的與原始的算法在數據效率上都比較好，但是隨著節點移動距離的增加，優化后的算法更能體現數據效率上的優勢，基本上都達到了95％以上的數據效率，具有很高的吞吐量。圖1(b)所示優化后算法的請求數目明顯小于原始DSR算法，這表明當使用的路由中斷時，它有備用路由可用，不需要重新發起路由發現過程，體現其穩健性。由圖1(c)可以看出優化的算法中以控制分組數的開銷比原始DSR協議要小，雖然在路由發現過程中會回復更多的路由應答，但是在節點移動的過程中，由于備用路由的減少反而具有更小的開銷分組數，并隨著節點移動距離的增加會變得更加明顯。由圖1(d)明顯看到優化的算法比原始DSR算法時延要小。隨著節點移動距離的增加變得越來越明顯。這是因為首先少了路由發現過程，其次每一次發送分組時，節點會隨機選取一條路由，所以每條路由的負載不會很大，這就減少了排隊擁塞問題，再次，即便當業務流速率大于鏈路帶寬即有彈性需求時，則將流分配延時加入博弈的因素，在這幾種因素中進行博弈，進而得到最佳路由進行傳輸，經過仿真實驗證明可以有效的減少擁塞進而縮短時延。本文引用地址：http://www.104case.com/article/157943.htm
4 結語
仿真結果表明本算法在復雜網絡環境之下可以有效提高網絡吞吐量，增強健壯性，提高網絡傳輸效率，有效減少端到端時延，更為重要的是這種改善的趨勢隨著節點運動距離的加長而變得更加明顯，且不受復雜網絡環境的影響。
評論