移動Ad Hoc網(wǎng)絡基于路由協(xié)議的擁塞控制
3.1 數(shù)據(jù)包的成功傳遞率
數(shù)據(jù)包遞交率:目的節(jié)點收到的數(shù)據(jù)包數(shù)與源節(jié)點發(fā)送的總數(shù)據(jù)包數(shù)的比率。仿真結果如圖3所示。LC-AODV的正確傳輸率比AODV更高,因為采取抗擁塞措施,節(jié)點丟失包的幾率就會降低,導致到達目的節(jié)點的數(shù)據(jù)包增加。當節(jié)點移動速度不快時,網(wǎng)絡的節(jié)點位置變化不大,即拓撲結構較為穩(wěn)定,網(wǎng)絡數(shù)據(jù)包的正確傳遞率都處于高水平,但是隨著節(jié)點移動速度增大,數(shù)據(jù)包丟失增多,網(wǎng)絡整體性能下降。而且隨著網(wǎng)絡拓撲結構變化的加快,兩種路由協(xié)議之間的差距在慢慢變小,這是因為改進后的路由協(xié)議在拓撲結構變化比較快時,路由經(jīng)常失效,抗擁塞措施作用有所下降。
3.2 平均端到端延遲
傳輸數(shù)據(jù)包所需的總延遲包括緩存數(shù)據(jù)包、新路由發(fā)現(xiàn)、在隊列中排隊、MAC層重傳、發(fā)送和傳播所用的時延總和。仿真結果如圖4所示。整體而言,LC-AODV的性能優(yōu)于AODV路由協(xié)議,這是因為采取了抗擁塞措施,在數(shù)據(jù)傳輸?shù)臅r候選擇擁塞度低的鏈路,而且在傳輸過程中若遇到擁塞會及時地進行鏈路轉移,使得傳輸更為順暢。而且在節(jié)點移動速度較小時,拓撲變化較小,備份路由存在時間長,導致備份路由在節(jié)點移動速度低時較節(jié)點移動速度快時的利用率更高,從而速度低時兩路由協(xié)議的延遲差距更小。
本文針對移動Ad Hoc網(wǎng)絡高負載情況下網(wǎng)絡路由不能很好適應網(wǎng)絡環(huán)境的問題,提出了一種抗擁塞的改進AODV路由協(xié)議。改進的LC-AODV協(xié)議是一個適用于動態(tài)Ad Hoc網(wǎng)絡的擁塞適應路由協(xié)議。利用鄰居擁塞表,節(jié)點能即時感知與鄰居之間的網(wǎng)絡擁塞度,并根據(jù)擁塞等級采取不同的策略,通過備份路由來快速重新傳輸數(shù)據(jù)。結果證明改進后的路由協(xié)議可以緩解網(wǎng)絡的負載,提高了數(shù)據(jù)包正確傳輸率并降低端到端平均延遲。
參考文獻
[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網(wǎng)絡中基于AODV的擁塞適應路由協(xié)議[J]. 南京理工大學學報(自然科學版),2009, 33(4):411-416.
[6] 方路平,劉世華,陳盼,等. NS-2網(wǎng)絡模擬基礎與應用
[M]. 北京:國防工業(yè)出版社,2008.
評論