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

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

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

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

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