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