Ad Hoc 網(wǎng)絡(luò)已成為當(dāng)前網(wǎng)絡(luò)發(fā)展的熱點(diǎn)，本文提出了一種基于螞蟻算法的Ad Hoc 網(wǎng)絡(luò)路由算法。本算法保持了螞蟻算法的本身所具有的優(yōu)點(diǎn)，并在反饋和啟發(fā)信息中都考慮到Ad Hoc 網(wǎng)絡(luò)的帶寬受限和電源剩余量不足的特點(diǎn)；基于帶寬的考慮和跳數(shù)限制的設(shè)置提供了較好的QoS 保證。
關(guān)鍵詞：螞蟻算法；Ad Hoc 網(wǎng)絡(luò)；路由算法
Ad hoc 網(wǎng)絡(luò)是由移動節(jié)點(diǎn)組成的一種無基站的無線多跳網(wǎng)絡(luò)，它利用無線技術(shù)在可移
動的各個節(jié)點(diǎn)之間傳送數(shù)據(jù)包，網(wǎng)絡(luò)沒有固定的基礎(chǔ)結(jié)構(gòu)和管理支持。Ad hoc 網(wǎng)絡(luò)環(huán)境下，根據(jù)路由表協(xié)議的驅(qū)動方式，可以將路由協(xié)議分為兩類：表驅(qū)動路由選擇協(xié)議和按需啟動路由選擇協(xié)議。表驅(qū)動路由協(xié)議如：DSDV（目的節(jié)點(diǎn)排序距離向量路由協(xié)議），WRP（無線路由協(xié)議）等，這種路由協(xié)議中每個節(jié)點(diǎn)都維持一個路由表，路由是預(yù)先計(jì)算的，優(yōu)點(diǎn)是建立連接快捷，缺點(diǎn)是每個節(jié)點(diǎn)需要維護(hù)路由表，計(jì)算、存儲、更新這些路由表代價(jià)很高。按需啟動路由如DSR（動態(tài)源路由），AODV（按需距離矢量路由）等，它是在有節(jié)點(diǎn)需要發(fā)送信息時，才進(jìn)行路由發(fā)現(xiàn)過程，鑒于Ad Hoc 網(wǎng)動態(tài)的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)，按需路由選擇比表驅(qū)動路由選擇具有更大的優(yōu)勢。本算法也是一種按需路由選擇算法。
Ad hoc 網(wǎng)高度動態(tài)的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)，使得路由協(xié)議的設(shè)計(jì)更加困難。在Ad Hoc 網(wǎng)中強(qiáng)
調(diào)的是自組織、無中心的概念，這與蟻群協(xié)作尋找食物極其相似。基于這種相似性，可將螞蟻算法應(yīng)用到Ad Hoc 網(wǎng)路由中。由于蟻群的本身的自組織、無中心的特點(diǎn)，使得本算法相比其它算法能更好的適應(yīng)Ad Hoc 網(wǎng)的路由選擇過程。
Ad hoc 網(wǎng)中無線信道本身的物理特性使網(wǎng)絡(luò)帶寬相對有線方式要低的多，節(jié)點(diǎn)所帶電
源有限是網(wǎng)絡(luò)路由設(shè)計(jì)需要著重考慮的問題。本算法中將電源剩余量和帶寬作為路徑優(yōu)劣的評判的標(biāo)準(zhǔn)。算法中只需用到局部的網(wǎng)絡(luò)狀態(tài)信息，具有較強(qiáng)的分布性，魯棒性。螞蟻算法本身依概率轉(zhuǎn)移的路由選擇策略避免了路由結(jié)果陷入局部最優(yōu)解，同時基于帶寬的考慮也提供了較好的QoS 保證。