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

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

2、波教授崔林副教授學(xué)位授予單位和日期：暨南大學(xué)2014年6月暨南大學(xué)碩士學(xué)位論文基于蟻群算法的AdHoc網(wǎng)絡(luò)能量控制路由協(xié)議I摘要摘要移動(dòng)AdHoc網(wǎng)絡(luò)是一種無基站、自組織、網(wǎng)絡(luò)拓?fù)鋭?dòng)態(tài)變化的無線網(wǎng)絡(luò)。AdHoc網(wǎng)絡(luò)被廣泛應(yīng)用于軍事、救災(zāi)等領(lǐng)域。由于其獨(dú)特的特性，AdHoc網(wǎng)絡(luò)路由協(xié)議的研究成為熱點(diǎn)問題。AdHoc網(wǎng)絡(luò)中節(jié)點(diǎn)能量通常有限，如何選擇一條最優(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ò)移動(dòng)性、隨機(jī)性等特點(diǎn)提出了基于蟻群算法的AdHoc網(wǎng)絡(luò)能量控制路由協(xié)議ACECR(AntColonybasedEnergyControlRoutingProtocolfAdHocwks)，協(xié)議利用蟻群算法的正反饋性來產(chǎn)生優(yōu)化路徑。本文設(shè)計(jì)的路由協(xié)議相對(duì)于現(xiàn)有的相關(guān)路由協(xié)議，綜合考慮了節(jié)點(diǎn)剩余能量、路徑最小能量兩個(gè)要素。從節(jié)點(diǎn)剩余能量角度出發(fā)

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