基于動(dòng)態(tài)指數(shù)平滑模型預(yù)測(cè)Ad Hoc網(wǎng)絡(luò)流量的路由協(xié)議.pdf

1、Ad Hoc網(wǎng)絡(luò)是由一組移動(dòng)節(jié)點(diǎn)通過(guò)自組連接形成的多跳無(wú)線網(wǎng)絡(luò)。該網(wǎng)絡(luò)允許節(jié)點(diǎn)以任意速度和模型運(yùn)動(dòng),這就要求路由協(xié)議必須有足夠快的反應(yīng)速度以跟得上節(jié)點(diǎn)移動(dòng)所導(dǎo)致的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)的變化。傳統(tǒng)的AODV路由協(xié)議選擇最短路徑傳輸數(shù)據(jù),經(jīng)常造成網(wǎng)絡(luò)負(fù)載過(guò)分集中在某些節(jié)點(diǎn),使數(shù)據(jù)包在這些過(guò)載節(jié)點(diǎn)的處理時(shí)延過(guò)長(zhǎng)或者被丟棄,因此負(fù)載均衡問(wèn)題的研究至關(guān)重要。提出一種基于動(dòng)態(tài)指數(shù)平滑模型對(duì)網(wǎng)絡(luò)流量負(fù)載進(jìn)行預(yù)測(cè)的負(fù)載均衡路由協(xié)議DES-TPLBP(Dynam

2、ic Exponential Smoothing Model-Based An Ad Hoc Network Traffic Prediction Load Balancing Protocol)。該協(xié)議根據(jù)MAC層接口隊(duì)列長(zhǎng)度計(jì)算流量負(fù)載,同時(shí)將網(wǎng)絡(luò)動(dòng)態(tài)平均負(fù)載定義為閾值。在路由維護(hù)階段利用動(dòng)態(tài)指數(shù)平滑模型對(duì)節(jié)點(diǎn)的流量負(fù)載進(jìn)行預(yù)測(cè),根據(jù)預(yù)測(cè)到的下一時(shí)刻流量負(fù)載狀況,在節(jié)點(diǎn)擁塞丟包之前,提前實(shí)施路由更新機(jī)制,以此提高網(wǎng)絡(luò)性能,保證數(shù)據(jù)傳

3、輸?shù)目煽啃浴Ａ硗庠诼酚砂l(fā)現(xiàn)階段中間節(jié)點(diǎn)將自身的負(fù)載和閾值比較,根據(jù)比較結(jié)果有選擇地轉(zhuǎn)發(fā)RREQ分組,以阻止在重負(fù)載節(jié)點(diǎn)上建立路由;同時(shí)目的節(jié)點(diǎn)采用延時(shí)應(yīng)答的方法選擇輕負(fù)載路徑回復(fù)應(yīng)答分組,以實(shí)現(xiàn)均衡負(fù)載。在NS-2仿真平臺(tái)上從三個(gè)不同的角度對(duì)DES-TPLBP、T-LBRP和AODV三種協(xié)議進(jìn)行仿真和性能分析。結(jié)果表明:與傳統(tǒng)AODV協(xié)議相比,T-LBRP協(xié)議將平均端到端時(shí)延最大降低約32％,路由開(kāi)銷(xiāo)改善18%,分組投遞率上升8%。DE