移動Ad Hoc網絡基于路由協(xié)議的擁塞控制
3.1 數據包的成功傳遞率
數據包遞交率:目的節(jié)點收到的數據包數與源節(jié)點發(fā)送的總數據包數的比率。仿真結果如圖3所示。LC-AODV的正確傳輸率比AODV更高,因為采取抗擁塞措施,節(jié)點丟失包的幾率就會降低,導致到達目的節(jié)點的數據包增加。當節(jié)點移動速度不快時,網絡的節(jié)點位置變化不大,即拓撲結構較為穩(wěn)定,網絡數據包的正確傳遞率都處于高水平,但是隨著節(jié)點移動速度增大,數據包丟失增多,網絡整體性能下降。而且隨著網絡拓撲結構變化的加快,兩種路由協(xié)議之間的差距在慢慢變小,這是因為改進后的路由協(xié)議在拓撲結構變化比較快時,路由經常失效,抗擁塞措施作用有所下降。
3.2 平均端到端延遲
傳輸數據包所需的總延遲包括緩存數據包、新路由發(fā)現、在隊列中排隊、MAC層重傳、發(fā)送和傳播所用的時延總和。仿真結果如圖4所示。整體而言,LC-AODV的性能優(yōu)于AODV路由協(xié)議,這是因為采取了抗擁塞措施,在數據傳輸的時候選擇擁塞度低的鏈路,而且在傳輸過程中若遇到擁塞會及時地進行鏈路轉移,使得傳輸更為順暢。而且在節(jié)點移動速度較小時,拓撲變化較小,備份路由存在時間長,導致備份路由在節(jié)點移動速度低時較節(jié)點移動速度快時的利用率更高,從而速度低時兩路由協(xié)議的延遲差距更小。
本文針對移動Ad Hoc網絡高負載情況下網絡路由不能很好適應網絡環(huán)境的問題,提出了一種抗擁塞的改進AODV路由協(xié)議。改進的LC-AODV協(xié)議是一個適用于動態(tài)Ad Hoc網絡的擁塞適應路由協(xié)議。利用鄰居擁塞表,節(jié)點能即時感知與鄰居之間的網絡擁塞度,并根據擁塞等級采取不同的策略,通過備份路由來快速重新傳輸數據。結果證明改進后的路由協(xié)議可以緩解網絡的負載,提高了數據包正確傳輸率并降低端到端平均延遲。
參考文獻
[1] RAMANATHAN R,REDI J.A brief overview of mobile Ad Hoc networks: Challenges and direction[J].IEEE Communications Magazine, 2002, 40(5): 20-23.
[2] KLIAZOVICH D,GRANELLI F. Cross-layer congestion control in Ad Hoc wireless networks[J]. Ad Hoc Networks, 2006(4): 687-708.
[3] PERKINS C E, ROYER E M.Ad Hoc on demand and distance vector(AODV) routing[C]. The second IEEE workshop on mobile computing systems and applications. New Orleans. 1999:90-100.
[4] RAGHAVENDRA H.Congestion adaptive routing in mobile Ad Hoc networks[A]. IEEE Transactions on Parallel Distributed Systems[C].NJ, USA: IEEE Press,2006:1294-1305.
[5] 蔣道霞,劉鳳玉.Ad Hoc網絡中基于AODV的擁塞適應路由協(xié)議[J]. 南京理工大學學報(自然科學版),2009, 33(4):411-416.
[6] 方路平,劉世華,陳盼,等. NS-2網絡模擬基礎與應用
[M]. 北京:國防工業(yè)出版社,2008.
評論