蟻群算法在無線傳感器網絡中的應用研究

摘要：針對蟻群算法(Ant Colony System，ACS)在無線傳感器網絡路由中對網絡擁塞問題和能量控制方面的不足，提出了一種改進的蟻群算法。該算法將蟻群的信息素與網絡節點的能量結合起來，在蟻群算法收斂的同時。通過動態地調整信息素來減少其最優路徑上的信息素濃度，通過采用最優、最差路徑信息素全局更新策略加快搜索速度。避免了網絡擁塞和個別節點能量消耗過快的問題，從而延長了整個網絡的生命周期。通過實驗驗證了該方法的可行性。并給出了實驗結果。

關鍵詞：無線傳感器網絡；蟻群算法；網絡擁塞：最小代價

中圖分類號：TP311 文獻標識碼：A 文章編號：1009－3044(2009)01－0166－03