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

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

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

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