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