本文選題：多約束Qo + S路由　； 參考：《小型微型計(jì)算機(jī)系統(tǒng)》2014年12期

【摘要】：為了支持無線Mesh網(wǎng)絡(luò)(Wireless Mesh Network,WMN)中多媒體實(shí)時(shí)應(yīng)用,必須提供更好的服務(wù)質(zhì)量(Quality of Service,Qo S).為此,提出一種基于差異度蟻群的WM N多約束Qo S路由算法(Improved ACO Routing Algorithm Based on M ulti-Constrained Qo S for Wireless M esh Netw ork,IARQM),該算法利用歸一化后的路徑Qo S信息和路徑差異度調(diào)節(jié)信息素增量,并用其替代目標(biāo)函數(shù),在發(fā)揮最優(yōu)路徑激勵(lì)作用的同時(shí)提高了算法效率.IARQM根據(jù)節(jié)點(diǎn)類型對(duì)下一跳節(jié)點(diǎn)選擇進(jìn)行調(diào)整,能充分適應(yīng)WMN特點(diǎn),并在鏈路失效后利用鄰居管理提供恢復(fù)容錯(cuò)機(jī)制,具有很強(qiáng)的健壯性.實(shí)驗(yàn)結(jié)果表明,與ARMAN、QSS路由算法和AODV路由協(xié)議相比,IARQM能更好地支持WM N多約束Qo S路由,并有效提升網(wǎng)絡(luò)性能.
[Abstract]:In order to support multimedia real-time applications in Wireless Mesh Network (WMN), it is necessary to provide better quality of Service quality (QoS). In this paper, a WMN-multi-constrained QoS routing algorithm based on differential ant colony is proposed. The improved ACO Routing Algorithm Based on M ulti-Constrained Qo S for Wireless M esh Netw orkn IARQM is improved, and the pheromone increment is adjusted by using the normalized path QoS information and the path difference degree. By replacing the objective function, the algorithm efficiency is improved. IARQM adjusts the next hop node selection according to node type, which can fully adapt to the characteristics of WMN. After the link failure, neighbor management is used to provide recovery fault-tolerant mechanism, which is robust. The experimental results show that compared with the ARMAN QSS routing algorithm and the AODV routing protocol, the AODV RQM can better support WMN multi-constrained QoS routing and effectively improve the network performance.
【作者單位】： 南京航空航天大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院;
【分類號(hào)】：TN929.5;TP18

【參考文獻(xiàn)】

相關(guān)期刊論文 前4條

1 孫力娟;王汝傳;;基于蟻群算法和遺傳算法融合的QoS組播路由問題求解[J];電子學(xué)報(bào);2006年08期

2 程希;沈建華;;一種基于改進(jìn)蟻群算法的光網(wǎng)絡(luò)波長(zhǎng)路由分配算法[J];電子與信息學(xué)報(bào);2012年03期

3 崔文華;劉曉冰;王偉;王介生;;混合蛙跳算法研究綜述[J];控制與決策;2012年04期

4 鄺祝芳;陳志剛;;認(rèn)知無線Mesh網(wǎng)絡(luò)中QoS約束的組播路由算法[J];軟件學(xué)報(bào);2012年11期

【共引文獻(xiàn)】

相關(guān)期刊論文 前10條

1 黃小鳳;王煉紅;章兢;歐陽金;;基于改進(jìn)克隆策略的整體優(yōu)化組播路由算法[J];電子技術(shù)應(yīng)用;2009年09期

2 葛連升;王華;王海洋;;求解度約束組播路由的新型蟻群算法[J];電子學(xué)報(bào);2009年07期

3 王煉紅;章兢;黃小鳳;;帶受體編輯的克隆選擇組播路由算法[J];電子學(xué)報(bào);2010年01期

4 徐建勇;沈建華;;一種改進(jìn)智能光網(wǎng)絡(luò)波長(zhǎng)轉(zhuǎn)換器配置策略[J];光電工程;2013年02期

5 彭炳斌;張引發(fā);劉濤;王鯨魚;;一種提高光網(wǎng)絡(luò)攻擊容忍性的RWA算法研究[J];光通信技術(shù);2013年03期

6 李晰;才秀鳳;;基于鏈路編碼的差分進(jìn)化組播路由算法[J];硅谷;2013年20期

7 彭軍華;沈建華;;一種基于自適應(yīng)蟻群算法的動(dòng)態(tài)RWA算法[J];光通信研究;2014年03期

8 常國(guó)鋒;王滿;;一種新的QoS組播路由算法[J];電視技術(shù);2014年07期

9 李根;李文輝;;基于混合蛙跳算法的長(zhǎng)時(shí)間跨度人臉識(shí)別[J];東北大學(xué)學(xué)報(bào)(自然科學(xué)版);2014年07期

10 池上評(píng);陳金章;江傳陽;周宗哲;江希鈿;;基于間隔期的福建柏人工林動(dòng)態(tài)生長(zhǎng)模型及應(yīng)用[J];福建林學(xué)院學(xué)報(bào);2014年04期

相關(guān)博士學(xué)位論文 前10條

1 王煉紅;人工免疫優(yōu)化與分類算法及其應(yīng)用研究[D];湖南大學(xué);2009年

2 向陽;移動(dòng)Ad Hoc網(wǎng)絡(luò)QoS路由技術(shù)研究[D];武漢理工大學(xué);2007年

3 孫勇;下一代網(wǎng)絡(luò)視頻傳輸關(guān)鍵技術(shù)研究[D];北京郵電大學(xué);2008年

4 牛新征;移動(dòng)對(duì)等網(wǎng)絡(luò)若干關(guān)鍵技術(shù)的研究[D];電子科技大學(xué);2008年

5 夏亞梅;動(dòng)態(tài)服務(wù)組合中的若干關(guān)鍵技術(shù)研究[D];北京郵電大學(xué);2009年

6 葛連升;基于蟻群優(yōu)化的組播路由算法研究[D];山東大學(xué);2010年

7 薛堯予;群能量守恒粒子群算法及其在發(fā)酵過程控制中的應(yīng)用研究[D];北京化工大學(xué);2010年

8 陳祥國(guó);衛(wèi)星數(shù)傳調(diào)度的蟻群優(yōu)化模型及算法研究[D];國(guó)防科學(xué)技術(shù)大學(xué);2010年

9 鄭四海;無線移動(dòng)自組織網(wǎng)絡(luò)QoS路由協(xié)議研究[D];武漢理工大學(xué);2012年

10 趙晨陽;個(gè)性化旅游信息服務(wù)系統(tǒng)的基礎(chǔ)理論與關(guān)鍵技術(shù)研究[D];蘭州大學(xué);2012年

相關(guān)碩士學(xué)位論文 前10條

1 孫超;基于改進(jìn)演化蟻群算法的無線自組網(wǎng)多播路由研究[D];江西理工大學(xué);2011年

2 程希;智能光網(wǎng)絡(luò)動(dòng)態(tài)路由和波長(zhǎng)分配算法的研究[D];南京郵電大學(xué);2012年

3 孫艷歌;Ad Hoc網(wǎng)絡(luò)中基于蟻群算法的QoS路由研究[D];華中師范大學(xué);2007年

4 王慶美;蟻群算法及其在QoS組播路由中的應(yīng)用研究[D];電子科技大學(xué);2009年

5 馬江寧;粒子群優(yōu)化算法及其在發(fā)酵過程控制中的應(yīng)用研究[D];北京化工大學(xué);2009年

6 張宗飛;量子進(jìn)化算法及其在QoS組播路由和網(wǎng)絡(luò)入侵檢測(cè)中的應(yīng)用[D];浙江工業(yè)大學(xué);2009年

7 黃小珂;基于蟻群優(yōu)化算法的數(shù)據(jù)包路由技術(shù)研究[D];長(zhǎng)春理工大學(xué);2010年

8 于超英;考慮負(fù)載均衡的動(dòng)態(tài)聚合組播研究[D];山東大學(xué);2010年

9 劉慶;多組播路由問題的群智能優(yōu)化算法研究[D];西安理工大學(xué);2010年

10 黃小鳳;計(jì)算機(jī)網(wǎng)絡(luò)中的組播路由算法研究[D];湖南大學(xué);2010年

【二級(jí)參考文獻(xiàn)】

相關(guān)期刊論文 前10條

1 王亞敏;冀俊忠;潘全科;;基于離散蛙跳算法的零空閑流水線調(diào)度問題求解[J];北京工業(yè)大學(xué)學(xué)報(bào);2010年01期

2 鄭滟雷;顧畹儀;連偉華;黃善國(guó);;采用蟻群算法解決光網(wǎng)絡(luò)中動(dòng)態(tài)及分布式RWA問題的方法[J];北京理工大學(xué)學(xué)報(bào);2009年12期

3 陳功貴;李智歡;陳金富;段獻(xiàn)忠;;含風(fēng)電場(chǎng)電力系統(tǒng)動(dòng)態(tài)優(yōu)化潮流的混合蛙跳算法[J];電力系統(tǒng)自動(dòng)化;2009年04期

4 王晶;管雪濤;楊春;張楊;程旭;;CBLA:多信道無線網(wǎng)狀網(wǎng)絡(luò)負(fù)載感知的分簇式信道分配[J];電子學(xué)報(bào);2010年03期

5 單廣軍;朱光喜;劉德明;李建明;;基于關(guān)鍵鏈路預(yù)測(cè)的動(dòng)態(tài)路由和波長(zhǎng)分配算法[J];電子學(xué)報(bào);2010年07期

6 駱劍平;李霞;陳泯融;;混合蛙跳算法的Markov模型及其收斂性分析[J];電子學(xué)報(bào);2010年12期

7 李洋;董育寧;趙海濤;;認(rèn)知Mesh網(wǎng)絡(luò)的動(dòng)態(tài)分層圖路由模型及路由策略[J];電子與信息學(xué)報(bào);2009年08期

8 駱劍平;李霞;陳泯融;;基于改進(jìn)混合蛙跳算法的CVRP求解[J];電子與信息學(xué)報(bào);2011年02期

9 朱光宇;林蔚清;;基于改進(jìn)混合蛙跳算法的貼片機(jī)貼裝順序優(yōu)化[J];中國(guó)工程機(jī)械學(xué)報(bào);2008年04期

10 任娟;裘正定;;多信道無線Mesh網(wǎng)絡(luò)中基于路徑尺度的負(fù)載平衡路由[J];計(jì)算機(jī)研究與發(fā)展;2008年12期

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 王洪君;于曉鵬;孫文喜;楊麗君;;一種BGP路由振蕩解決方案[J];吉林大學(xué)學(xué)報(bào)(信息科學(xué)版);2008年05期

2 唐明董;張國(guó)清;楊景;;大規(guī)模網(wǎng)絡(luò)上基于圖嵌入的可擴(kuò)展路由方法[J];計(jì)算機(jī)研究與發(fā)展;2010年07期

3 鐘曉;陶軍;;分布式分級(jí)結(jié)構(gòu)的用戶路由行為模型[J];東南大學(xué)學(xué)報(bào)(自然科學(xué)版);2011年02期

4 吳亞輝;鄧蘇;黃宏斌;;延遲容忍網(wǎng)絡(luò)狀態(tài)感知的路由策略研究[J];電子與信息學(xué)報(bào);2011年03期

5 金巨亮;;遼寧聯(lián)通互聯(lián)網(wǎng)網(wǎng)絡(luò)扁平化路由策略研究及實(shí)施[J];電信科學(xué);2011年S1期

6 石樂義,徐瑞榮;移動(dòng)IP中的路由問題[J];中國(guó)數(shù)據(jù)通訊;2001年02期

7 劉方愛,劉志勇,喬香珍;一類層次環(huán)網(wǎng)絡(luò)的構(gòu)造及路由算法[J];計(jì)算機(jī)學(xué)報(bào);2002年12期

8 張登銀,王汝傳,王紹棣;一種適合星上處理的動(dòng)態(tài)IP路由算法[J];重慶郵電學(xué)院學(xué)報(bào)(自然科學(xué)版);2004年01期

9 閔志松;王峰;王清賢;;分層式移動(dòng)IPv6路由管理模型的分析與研究[J];信息工程大學(xué)學(xué)報(bào);2007年01期

10 王立軍;吳建平;徐恪;;解決策略沖突導(dǎo)致BGP路由發(fā)散的自適應(yīng)機(jī)制[J];軟件學(xué)報(bào);2008年06期

相關(guān)會(huì)議論文 前10條

1 趙會(huì)群;孫晶;高遠(yuǎn);;一種基于路由網(wǎng)絡(luò)代數(shù)的路由振蕩檢測(cè)算法[A];第十屆全國(guó)容錯(cuò)計(jì)算學(xué)術(shù)會(huì)議論文集[C];2003年

2 嚴(yán)鋼;周濤;傅忠謙;汪秉宏;;復(fù)雜網(wǎng)絡(luò)上的有效路由(英文)[A];第二屆全國(guó)復(fù)雜動(dòng)態(tài)網(wǎng)絡(luò)學(xué)術(shù)論壇論文集[C];2005年

3 李玉劍;楊涵新;汪秉宏;;信息處理延時(shí)情況下通訊網(wǎng)絡(luò)中路由策略研究[A];第五屆全國(guó)復(fù)雜網(wǎng)絡(luò)學(xué)術(shù)會(huì)議論文（摘要）匯集[C];2009年

4 郭成安;李建華;李明偉;;自適應(yīng)分布式路由算法研究的新進(jìn)展[A];新世紀(jì) 新機(jī)遇 新挑戰(zhàn)——知識(shí)創(chuàng)新和高新技術(shù)產(chǎn)業(yè)發(fā)展（上冊(cè)）[C];2001年

5 周萬春;吳博;;一種優(yōu)化的分層式移動(dòng)IPv6路由策略的分析與研究[A];2007年全國(guó)開放式分布與并行計(jì)算機(jī)學(xué)術(shù)會(huì)議論文集(上冊(cè))[C];2007年

6 孟濤;杜文建;侯志勝;;遼寧省聯(lián)通169網(wǎng)網(wǎng)絡(luò)扁平化的路由策略研究與應(yīng)用[A];中國(guó)通信學(xué)會(huì)第六屆學(xué)術(shù)年會(huì)論文集（中）[C];2009年

7 劉晶晶;;煤炭企業(yè)網(wǎng)絡(luò)多出口路由平臺(tái)的規(guī)劃與實(shí)施[A];煤礦安全、高效、潔凈開采——機(jī)電一體化新技術(shù)學(xué)術(shù)會(huì)議論文集[C];2009年

8 張雪松;胡九川;鄭崇友;鐘章隊(duì);;基于可能性分布的資源質(zhì)量路由[A];第12屆全國(guó)模糊系統(tǒng)與模糊數(shù)學(xué)學(xué)術(shù)年會(huì)論文集[C];2004年

9 姚諦;胡慧俐;朱培棟;;基于加同態(tài)加密機(jī)制的互聯(lián)網(wǎng)路由異常檢測(cè)[A];全國(guó)網(wǎng)絡(luò)與信息安全技術(shù)研討會(huì)論文集（上冊(cè)）[C];2007年

10 趙會(huì)群;孫晶;高遠(yuǎn);;路由“活鎖”檢測(cè)方法[A];全國(guó)第13屆計(jì)算機(jī)輔助設(shè)計(jì)與圖形學(xué)（CAD/CG）學(xué)術(shù)會(huì)議論文集[C];2004年

相關(guān)重要報(bào)紙文章 前9條

1 云;全面控制Internet路由[N];中國(guó)計(jì)算機(jī)報(bào);2001年

2 ;線速交換 安全路由[N];中國(guó)計(jì)算機(jī)報(bào);2003年

3 ;智能路由控制改進(jìn)BGP[N];網(wǎng)絡(luò)世界;2002年

4 瀟瀟;會(huì)診中山大學(xué)[N];中國(guó)電腦教育報(bào);2003年

5 林海;IP地址需雙管齊下加速申請(qǐng)[N];中國(guó)高新技術(shù)產(chǎn)業(yè)導(dǎo)報(bào);2006年

6 廣州金融高等�？茖W(xué)校 陳華其;以太網(wǎng)直接接入CERNet[N];網(wǎng)絡(luò)世界;2001年

7 王;面向電信級(jí)核心[N];中國(guó)計(jì)算機(jī)報(bào);2001年

8 ;清華比威推出路由器新品[N];通信產(chǎn)業(yè)報(bào);2001年

9 記者 高立聯(lián)　通訊員 趙嘉譽(yù);山東公司95598熱線服務(wù)暖人心[N];國(guó)家電網(wǎng)報(bào);2012年

相關(guān)博士學(xué)位論文 前10條

1 郭華明;標(biāo)識(shí)路由關(guān)鍵技術(shù)研究[D];北京交通大學(xué);2010年

2 侯美佳;互聯(lián)網(wǎng)路由保護(hù)研究[D];清華大學(xué);2013年

3 王姝;名空間路由研究和源管理路由算法的分析與建模[D];北京交通大學(xué);2011年

4 江昊;Internet QoS路由研究[D];武漢大學(xué);2004年

5 包廣斌;BGP路由穩(wěn)定性建模與分析[D];蘭州理工大學(xué);2009年

6 劉耀;延遲容忍網(wǎng)絡(luò)中路由與緩存管理算法[D];中南大學(xué);2012年

7 熊軻;支持QoS的可擴(kuò)展可靠路由算法及轉(zhuǎn)發(fā)技術(shù)研究[D];北京交通大學(xué);2010年

8 詹思瑜;無線網(wǎng)絡(luò)安全定位及優(yōu)化路由設(shè)計(jì)關(guān)鍵技術(shù)研究[D];電子科技大學(xué);2011年

9 袁江;小衛(wèi)星組網(wǎng)路由方法研究[D];中國(guó)科學(xué)院研究生院（空間科學(xué)與應(yīng)用研究中心）;2006年

10 郝志宇;網(wǎng)絡(luò)模擬路由策略關(guān)鍵技術(shù)研究[D];哈爾濱工業(yè)大學(xué);2007年

相關(guān)碩士學(xué)位論文 前10條

1 劉云;基于數(shù)據(jù)冗余的結(jié)構(gòu)化P2P安全路由[D];蘭州大學(xué);2008年

2 牟曉玲;BGP路由抖動(dòng)抑制算法的研究與改進(jìn)[D];湖南大學(xué);2008年

3 孫發(fā)勇;容忍網(wǎng)絡(luò)中的延時(shí)模型及路由算法[D];西安電子科技大學(xué);2011年

4 何鮮宗;無線Mesh網(wǎng)絡(luò)機(jī)會(huì)路由安全性研究[D];中國(guó)科學(xué)技術(shù)大學(xué);2011年

5 鮑力成;IPv6可視化路由器模型的自動(dòng)配置研究及路由的實(shí)現(xiàn)[D];浙江大學(xué);2005年

6 楊豹;BGP路由服務(wù)平臺(tái)的研究與實(shí)現(xiàn)[D];國(guó)防科學(xué)技術(shù)大學(xué);2006年

7 潘登;基于原因分析的BGP路由振蕩抑制技術(shù)[D];電子科技大學(xué);2010年

8 陳錫蓮;多級(jí)多平面光交換結(jié)構(gòu)的路由及故障研究[D];電子科技大學(xué);2013年

9 楊永軍;面向資源共享的車聯(lián)網(wǎng)可靠路由設(shè)計(jì)[D];合肥工業(yè)大學(xué);2013年

10 胡英;無線傳感器網(wǎng)絡(luò)分簇路由算法研究與改進(jìn)[D];武漢理工大學(xué);2009年

，

本文編號(hào)：1829821