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