基于蟻群算法的Ad Hoc網絡能量控制路由協(xié)議.pdf

1、暨南大學碩士學位論文題名（中英對照）：基于蟻群算法的AdHoc網絡能量控制路由協(xié)議AntColonybasedEnergyControlRoutingProtocolfAdHocwks作者姓名：王學峰王學峰指導教師姓名：周繼鵬周繼鵬及學位、職稱：教授教授學科、專業(yè)名稱：計算機計算機科學與技術、計算機應用技術科學與技術、計算機應用技術論文提交日期：2014年5月25日論文答辯日期：2014年6月4日答辯委員會主席：龍東陽教授論文評閱人：劉

2、波教授崔林副教授學位授予單位和日期：暨南大學2014年6月暨南大學碩士學位論文基于蟻群算法的AdHoc網絡能量控制路由協(xié)議I摘要摘要移動AdHoc網絡是一種無基站、自組織、網絡拓撲動態(tài)變化的無線網絡。AdHoc網絡被廣泛應用于軍事、救災等領域。由于其獨特的特性，AdHoc網絡路由協(xié)議的研究成為熱點問題。AdHoc網絡中節(jié)點能量通常有限，如何選擇一條最優(yōu)的路徑成為路由協(xié)議研究的關鍵問題。傳統(tǒng)的無線路由協(xié)議由于基于固定基站的局限性無法直接應

3、用到AdHoc網絡中，因此就需要提出新的路由協(xié)議來適應現有的AdHoc網絡。本文根據AdHoc網絡移動性、隨機性等特點提出了基于蟻群算法的AdHoc網絡能量控制路由協(xié)議ACECR(AntColonybasedEnergyControlRoutingProtocolfAdHocwks)，協(xié)議利用蟻群算法的正反饋性來產生優(yōu)化路徑。本文設計的路由協(xié)議相對于現有的相關路由協(xié)議，綜合考慮了節(jié)點剩余能量、路徑最小能量兩個要素。從節(jié)點剩余能量角度出發(fā)

4、，本文將能量加入到蟻群算法信息素計算公式中，通過對路徑平均能量以及最小能量的綜合考慮來引導蟻群發(fā)現能量分布較為健壯的路徑。從節(jié)點發(fā)射消耗能量角度還給出了一個考慮節(jié)點發(fā)射功率的信息素計算公式，通過合理選擇不同發(fā)射功率的節(jié)點來減少能量消耗從而保證節(jié)點生存周期。，本文在給出算法的同時還列舉了一個示例來形象的說明蟻群算法路由協(xié)議的工作過程。最后利用NS2仿真軟件對本文提出的基于蟻群算法路由協(xié)議進行了仿真實驗。實驗結果表明AdHoc網絡節(jié)點在傳輸