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