基于能量?jī)?yōu)化的Ad Hoc網(wǎng)絡(luò)路由協(xié)議研究
本文選題:Ad + Hoc網(wǎng)絡(luò); 參考:《西南科技大學(xué)》2017年碩士論文
【摘要】:Ad Hoc網(wǎng)絡(luò)是一種多跳的無(wú)線通信網(wǎng)絡(luò),由大量具有無(wú)線收發(fā)功能的移動(dòng)節(jié)點(diǎn)組成。Ad Hoc網(wǎng)絡(luò)具有自組織、動(dòng)態(tài)拓?fù)洹⒍嗵缘忍攸c(diǎn),不需要固定的硬件基礎(chǔ)設(shè)施。節(jié)點(diǎn)通常使用電池供電導(dǎo)致能量受限,Ad Hoc網(wǎng)絡(luò)能量受限的問(wèn)題已成為研究的重點(diǎn)。蟻群算法一種性能優(yōu)良的啟發(fā)式算法,具有自組織性、正反饋性和分布式計(jì)算等特點(diǎn),通常用于解決復(fù)雜的組合優(yōu)化問(wèn)題。本文考慮到蟻群算法的特點(diǎn)與Ad Hoc網(wǎng)絡(luò)的相似性,將蟻群算法應(yīng)用到AODV路由協(xié)議中,優(yōu)化路由選路質(zhì)量,F(xiàn)有Ad Hoc典型路由協(xié)議大多是基于最小跳數(shù),沒(méi)有充分考慮節(jié)點(diǎn)的剩余能量,導(dǎo)致網(wǎng)絡(luò)中心位置節(jié)點(diǎn)的業(yè)務(wù)量增大而能量消耗過(guò)快。針對(duì)Ad Hoc網(wǎng)絡(luò)能量受限的問(wèn)題,本文的工作主要體現(xiàn)在三個(gè)方面:一、采用跨層功率控制方法計(jì)算最佳發(fā)射功率,不再使用最大發(fā)射功率傳輸數(shù)據(jù);二、采用能量分級(jí)和延時(shí)轉(zhuǎn)發(fā)的方法選擇能量較高的節(jié)點(diǎn),均衡使用所有節(jié)點(diǎn)的能量;三、用蟻群算法改進(jìn)AODV路由協(xié)議,根據(jù)路徑信息素和節(jié)點(diǎn)剩余能量確定狀態(tài)轉(zhuǎn)移概率,同時(shí)用狀態(tài)轉(zhuǎn)移的方式代替洪泛的方式。最后,在EXata仿真環(huán)境下驗(yàn)證改進(jìn)算法的效果,仿真結(jié)果表明,改進(jìn)后的路由協(xié)議在分組投遞率、節(jié)點(diǎn)生存時(shí)間以及端到端時(shí)延都有提高,能夠降低網(wǎng)絡(luò)能量消耗,延長(zhǎng)網(wǎng)絡(luò)生存時(shí)間。
[Abstract]:Ad Hoc network is a multi-hop wireless communication network. The Ad Hoc network is composed of a large number of mobile nodes with wireless transceiver function. The Ad Hoc network has the characteristics of self-organization, dynamic topology, multi-hop, etc. It does not need fixed hardware infrastructure. The problem of energy limitation in Ad Hoc networks caused by battery power supply by nodes has become the focus of research. Ant colony algorithm (ACA) is a heuristic algorithm with good performance, which has the characteristics of self-organization, positive feedback and distributed computing. It is usually used to solve complex combinatorial optimization problems. Considering the similarity between ant colony algorithm and Ad Hoc network, ant colony algorithm is applied to AODV routing protocol to optimize routing quality. Most of the existing Ad Hoc routing protocols are based on the minimum number of hops, which does not fully consider the residual energy of nodes, which leads to the increase of traffic and energy consumption of the nodes in the center of the network. In view of the problem of limited energy in Ad Hoc networks, the work of this paper is mainly reflected in three aspects: first, using cross-layer power control method to calculate the optimal transmission power, instead of using the maximum transmission power to transmit data; second, The energy classification and delay forwarding are used to select the nodes with high energy, and the energy of all nodes is balanced. Thirdly, the AODV routing protocol is improved by ant colony algorithm, and the state transition probability is determined according to the path pheromone and the residual energy of the node. At the same time, the method of state transition is used instead of flooding. Finally, the effect of the improved algorithm is verified in EXata simulation environment. The simulation results show that the improved routing protocol can reduce network energy consumption by improving packet delivery rate, node lifetime and end-to-end delay. Prolong the network survival time.
【學(xué)位授予單位】:西南科技大學(xué)
【學(xué)位級(jí)別】:碩士
【學(xué)位授予年份】:2017
【分類(lèi)號(hào)】:TN929.5
【相似文獻(xiàn)】
相關(guān)期刊論文 前10條
1 梁志勇,徐恪,吳建平,徐明偉;分布式路由器中的路由管理模型[J];清華大學(xué)學(xué)報(bào)(自然科學(xué)版);2003年04期
2 壯志;走馬觀花看路由[J];中國(guó)計(jì)算機(jī)用戶(hù);2000年14期
3 楊宗長(zhǎng),徐繼生;基于跟蹤的路由信息系統(tǒng)的開(kāi)發(fā)和應(yīng)用[J];計(jì)算機(jī)系統(tǒng)應(yīng)用;2004年07期
4 鄒曉峰;;淺析路由及路由協(xié)議[J];安順學(xué)院學(xué)報(bào);2007年03期
5 李欣;劉占軍;劉期烈;李云;;隨機(jī)間斷連接無(wú)線互聯(lián)網(wǎng)路由研究[J];中國(guó)新通信;2009年01期
6 楊杉;陳凱;;基于路由協(xié)議分析的路由管理系統(tǒng)[J];信息安全與通信保密;2009年03期
7 朱秋莎;楊樹(shù)堂;陸松年;;面向數(shù)據(jù)的因特網(wǎng)路由架構(gòu)[J];信息技術(shù);2009年11期
8 唐明董;張國(guó)清;楊景;張國(guó)強(qiáng);;針對(duì)無(wú)標(biāo)度網(wǎng)絡(luò)的緊湊路由方法[J];軟件學(xué)報(bào);2010年07期
9 賴(lài)增桂;;負(fù)責(zé)任的更新[J];通信技術(shù);2010年09期
10 王俊人;李大雙;;解決路由消息循環(huán)的一種新方法[J];信息安全與通信保密;2011年09期
相關(guān)會(huì)議論文 前10條
1 沈順七;;關(guān)于傳統(tǒng)IP網(wǎng)向MPLS/VPN遷移的幾個(gè)問(wèn)題分析[A];2003’中國(guó)通信學(xué)會(huì)無(wú)線及移動(dòng)通信委員會(huì)學(xué)術(shù)年會(huì)論文集[C];2003年
2 劉翔;;Ad hoc的路由協(xié)議研究[A];武漢市第二屆學(xué)術(shù)年會(huì)、通信學(xué)會(huì)2006年學(xué)術(shù)年會(huì)論文集[C];2006年
3 肖安林;張亮;;MANET中若干路由算法性能的比較和評(píng)價(jià)[A];計(jì)算機(jī)技術(shù)與應(yīng)用進(jìn)展——全國(guó)第17屆計(jì)算機(jī)科學(xué)與技術(shù)應(yīng)用(CACIS)學(xué)術(shù)會(huì)議論文集(下冊(cè))[C];2006年
4 楊豹;龔正虎;劉亞萍;;BGP路由服務(wù)平臺(tái)(RSP)的設(shè)計(jì)[A];2006年全國(guó)開(kāi)放式分布與并行計(jì)算機(jī)學(xué)術(shù)會(huì)議論文集(三)[C];2006年
5 馬維泉;李芬;巴林鳳;;一種適用于藍(lán)牙Scatternet的記憶式有界廣播路由(MBR2)算法[A];開(kāi)創(chuàng)新世紀(jì)的通信技術(shù)——第七屆全國(guó)青年通信學(xué)術(shù)會(huì)議論文集[C];2001年
6 汪笑;;路由Route命令解決視頻會(huì)商專(zhuān)線和互聯(lián)網(wǎng)專(zhuān)線傳輸問(wèn)題[A];中國(guó)氣象學(xué)會(huì)2005年年會(huì)論文集[C];2005年
7 昌俊;敖發(fā)良;;一種高生存性RPR網(wǎng)絡(luò)的路由研究[A];全國(guó)第十三次光纖通信暨第十四屆集成光學(xué)學(xué)術(shù)會(huì)議論文集[C];2007年
8 詹鵬飛;李云;陳前斌;隆克平;;一種實(shí)時(shí)魯棒的Ad hoc網(wǎng)絡(luò)路由方案[A];第九屆全國(guó)青年通信學(xué)術(shù)會(huì)議論文集[C];2004年
9 鄭旭明;胡光岷;;基于鏈路丟包率估計(jì)的Ad Hoc網(wǎng)絡(luò)負(fù)載均衡路由[A];2008年中國(guó)西部青年通信學(xué)術(shù)會(huì)議論文集[C];2008年
10 馬強(qiáng);宋玲;陳鳳;;基于蟻群優(yōu)化的Ad Hoc負(fù)載均衡路由算法[A];2007北京地區(qū)高校研究生學(xué)術(shù)交流會(huì)通信與信息技術(shù)會(huì)議論文集(下冊(cè))[C];2008年
相關(guān)重要報(bào)紙文章 前10條
1 鄒琦;Windows 2000 Advanced Server中軟路由的實(shí)現(xiàn)[N];計(jì)算機(jī)世界;2001年
2 ;虛擬路由保證新型IP服務(wù)[N];網(wǎng)絡(luò)世界;2001年
3 《網(wǎng)絡(luò)世界》評(píng)測(cè)實(shí)驗(yàn)室 榮鈺 潘永花;路由競(jìng)技[N];網(wǎng)絡(luò)世界;2003年
4 曾迎之;路由要有新規(guī)則[N];中國(guó)計(jì)算機(jī)報(bào);2001年
5 西安市公眾信息產(chǎn)業(yè)有限公司 彭曄;內(nèi)部路由規(guī)劃[N];中國(guó)計(jì)算機(jī)報(bào);2002年
6 評(píng)測(cè)工程師 朱曄 李韜 宋博強(qiáng) 陳琪;個(gè)個(gè)都是好樣的[N];計(jì)算機(jī)世界;2004年
7 張志剛;虛擬路由引領(lǐng)IP新服務(wù)[N];中國(guó)計(jì)算機(jī)報(bào);2001年
8 宋獻(xiàn)濤;IP路由走向智能化[N];計(jì)算機(jī)世界;2002年
9 權(quán)心權(quán)意;誤設(shè)IP引發(fā)路由異常[N];電腦報(bào);2005年
10 董濤;多協(xié)議標(biāo)志交換(MPLS)原理[N];通信產(chǎn)業(yè)報(bào);2003年
相關(guān)博士學(xué)位論文 前10條
1 李清;基于弱轉(zhuǎn)發(fā)的互聯(lián)網(wǎng)路由可用性和擴(kuò)展性研究[D];清華大學(xué);2013年
2 董平;基于身份與位置分離映射的可擴(kuò)展路由體系研究[D];北京交通大學(xué);2008年
3 羅茂松;無(wú)線Mesh網(wǎng)路由與調(diào)度聯(lián)合優(yōu)化算法研究[D];華南理工大學(xué);2013年
4 蘇偉;移動(dòng)互聯(lián)網(wǎng)路由理論與關(guān)鍵技術(shù)的研究[D];北京交通大學(xué);2008年
5 李玉軍;無(wú)線網(wǎng)絡(luò)連通性及路由關(guān)鍵技術(shù)研究[D];電子科技大學(xué);2010年
6 姬文江;無(wú)線Mesh網(wǎng)絡(luò)路由協(xié)議體系研究[D];西安電子科技大學(xué);2013年
7 楊云;基于TCP/IP的QoS路由算法的研究[D];南京理工大學(xué);2003年
8 沈斌;移動(dòng)Ad Hoc網(wǎng)絡(luò)與Internet互聯(lián)的關(guān)鍵技術(shù)研究[D];華中科技大學(xué);2007年
9 譚巍;Ad Hoc網(wǎng)絡(luò)中基于突發(fā)業(yè)務(wù)的MAC協(xié)議與路由協(xié)議研究[D];哈爾濱工業(yè)大學(xué);2008年
10 王]Z琦;無(wú)線Mesh網(wǎng)絡(luò)路由協(xié)議關(guān)鍵技術(shù)的研究[D];國(guó)防科學(xué)技術(shù)大學(xué);2009年
相關(guān)碩士學(xué)位論文 前10條
1 湯志鵬;車(chē)聯(lián)網(wǎng)環(huán)境下基于車(chē)輛分組的組間通信路由算法的研究[D];遼寧大學(xué);2015年
2 王沖;基于空間劃分與協(xié)同進(jìn)化策略的無(wú)線傳感網(wǎng)路由協(xié)議研究[D];遼寧大學(xué);2015年
3 王會(huì)娜;城市環(huán)境下車(chē)載網(wǎng)絡(luò)路由協(xié)議研究[D];西南交通大學(xué);2015年
4 阮潔;DSR協(xié)議的仿真研究與性能改進(jìn)[D];長(zhǎng)江大學(xué);2015年
5 王鷺潔;基于鏈路穩(wěn)定性的車(chē)載自組織網(wǎng)絡(luò)路由協(xié)議研究[D];蘇州大學(xué);2015年
6 潘小清;基于IEEE802.15.4的6LoWPAN路由研究與應(yīng)用[D];蘇州大學(xué);2015年
7 陳曉亮;基于GPRS和物聯(lián)網(wǎng)的溫度采集系統(tǒng)設(shè)計(jì)與研究[D];沈陽(yáng)理工大學(xué);2015年
8 韓保慶;多級(jí)Ad Hoc網(wǎng)絡(luò)與蜂窩網(wǎng)絡(luò)融合的仿真研究[D];電子科技大學(xué);2015年
9 李延祥;低壓電力線通信改進(jìn)組網(wǎng)路由算法與通信協(xié)議研究[D];哈爾濱工業(yè)大學(xué);2015年
10 黃海利;基于IEEE 802.15.4的路由研究[D];中國(guó)礦業(yè)大學(xué);2015年
,本文編號(hào):2097215
本文鏈接:http://sikaile.net/kejilunwen/xinxigongchenglunwen/2097215.html