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

1、暨南大學(xué)碩士學(xué)位論文題名（中英對(duì)照）：基于蟻群算法的AdHoc網(wǎng)絡(luò)能量控制路由協(xié)議AntColonybasedEnergyControlRoutingProtocolfAdHocwks作者姓名：王學(xué)峰王學(xué)峰指導(dǎo)教師姓名：周繼鵬周繼鵬及學(xué)位、職稱(chēng)：教授教授學(xué)科、專(zhuān)業(yè)名稱(chēng)：計(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ì)主席：龍東陽(yáng)教授論文評(píng)閱人：劉

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

3、用到AdHoc網(wǎng)絡(luò)中，因此就需要提出新的路由協(xié)議來(lái)適應(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é)議利用蟻群算法的正反饋性來(lái)產(chǎn)生優(yōu)化路徑。本文設(shè)計(jì)的路由協(xié)議相對(duì)于現(xiàn)有的相關(guān)路由協(xié)議，綜合考慮了節(jié)點(diǎn)剩余能量、路徑最小能量?jī)蓚€(gè)要素。從節(jié)點(diǎn)剩余能量角度出發(fā)

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