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