基于螞蟻算法的無線Ad hoc網(wǎng)絡(luò)路由算法研究.pdf

1、本文在對現(xiàn)有的路由算法研究基礎(chǔ)上提出了一種改進的無線Ad hoc網(wǎng)絡(luò)多路徑路由算法SAANIMRA(ScalableAnt-basedAdhocNetworksIntelligenceMultipathRoutingAlgorithm)。 SAANIMRA是一種受到生物啟示的，基于螞蟻自治優(yōu)化(ACO)的無線Adhoc網(wǎng)絡(luò)的多路徑路由算法。它一方面結(jié)合了主動路由和按需路由算法的特點，充分利用螞蟻移動代理掃描從源節(jié)點到目的節(jié)點的所

2、有路徑，另一方面考慮了網(wǎng)絡(luò)中節(jié)點剩余能量的公平分配使用和路徑跳數(shù)，以及節(jié)點相對移動的啟發(fā)式值等QoS因素。在路由選擇時避開擁塞節(jié)點減少經(jīng)過重負(fù)載中間節(jié)點的不利路由，使得網(wǎng)絡(luò)中負(fù)載分布均勻，減少流量擁塞，提高網(wǎng)絡(luò)的吞吐率等性能。同時，由于數(shù)據(jù)負(fù)載的均衡分布，網(wǎng)絡(luò)中各節(jié)點的能量消耗也相應(yīng)得到平衡，延長了網(wǎng)絡(luò)的生存時間，增強了網(wǎng)絡(luò)的抗毀能力。利用NS-2進行了幾種網(wǎng)絡(luò)場景下的仿真實驗，將SAANIMRA與現(xiàn)在通用的按需路由協(xié)議AODV進行了比