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

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

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

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