發(fā)布時間：2018-05-01 14:38

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

【摘要】：為了支持無線Mesh網(wǎng)絡(luò)(Wireless Mesh Network,WMN)中多媒體實時應(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é)信息素增量,并用其替代目標函數(shù),在發(fā)揮最優(yōu)路徑激勵作用的同時提高了算法效率.IARQM根據(jù)節(jié)點類型對下一跳節(jié)點選擇進行調(diào)整,能充分適應(yīng)WMN特點,并在鏈路失效后利用鄰居管理提供恢復容錯機制,具有很強的健壯性.實驗結(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.
【作者單位】： 南京航空航天大學計算機科學與技術(shù)學院;
【分類號】：TN929.5;TP18

【參考文獻】

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

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

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

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

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

【共引文獻】

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

【二級參考文獻】

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

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

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

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

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

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

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

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

8 駱劍平;李霞;陳泯融;;基于改進混合蛙跳算法的CVRP求解[J];電子與信息學報;2011年02期

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

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

【相似文獻】

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

1 云;全面控制Internet路由[N];中國計算機報;2001年

2 ;線速交換 安全路由[N];中國計算機報;2003年

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

4 瀟瀟;會診中山大學[N];中國電腦教育報;2003年

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

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

7 王;面向電信級核心[N];中國計算機報;2001年

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

2 牟曉玲;BGP路由抖動抑制算法的研究與改進[D];湖南大學;2008年

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

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

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

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

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

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

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

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

，

本文編號：1829821