【摘要】：針對現(xiàn)有無線路由算法存在搜索速度慢且易出現(xiàn)節(jié)點(diǎn)擁塞的問題;提出了一種基于蟻群算法優(yōu)化的高效防擁塞Qo S路由算法。上述算法根據(jù)蟻群算法的正反饋機(jī)制與相互協(xié)作特性,來提高傳統(tǒng)Qo S路由算法的搜索準(zhǔn)確性;通過引入雙向的蟻群來解決前期搜索效率慢的問題,并通過采用防擁塞的賞罰機(jī)制來對路徑的最優(yōu)提供良好的基礎(chǔ)。實(shí)驗(yàn)結(jié)果表明,其實(shí)驗(yàn)結(jié)果與預(yù)期效果基本相符,上述算法能夠在保證網(wǎng)絡(luò)質(zhì)量的同時(shí),有效減少網(wǎng)絡(luò)節(jié)點(diǎn)的負(fù)載壓力。通過與其它算法進(jìn)行比較,改進(jìn)算法在搜索時(shí)間與耗能上具有一定的優(yōu)勢。
[Abstract]:Aiming at the problem of slow searching speed and easy to appear node congestion in existing wireless routing algorithms, an efficient anti-congestion Qo S routing algorithm based on ant colony optimization is proposed. According to the positive feedback mechanism of ant colony algorithm and the characteristics of mutual cooperation, the algorithm improves the search accuracy of traditional Qo S routing algorithm, and solves the problem of slow search efficiency by introducing bidirectional ant colony. Congestion prevention mechanism is adopted to provide a good basis for path optimization. The experimental results show that the experimental results are basically consistent with the expected results. The proposed algorithm can effectively reduce the load pressure of the network nodes while ensuring the quality of the network. Compared with other algorithms, the improved algorithm has some advantages in search time and energy consumption.
【作者單位】： 中山大學(xué)新華學(xué)院;
【分類號】：TP393.09;TP18

【參考文獻(xiàn)】

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

1 柳長安;鄢小虎;劉春陽;吳華;;基于改進(jìn)蟻群算法的移動機(jī)器人動態(tài)路徑規(guī)劃方法[J];電子學(xué)報(bào);2011年05期

2 向虹佼;呂光宏;明麗洪;;基于蟻群系統(tǒng)的QoS單播路由算法[J];電子科技;2014年01期

3 夏亞梅;程渤;陳俊亮;孟祥武;劉棟;;基于改進(jìn)蟻群算法的服務(wù)組合優(yōu)化[J];計(jì)算機(jī)學(xué)報(bào);2012年02期

4 江勇;胡松華;;匯聚組播:新型MPLS服務(wù)質(zhì)量組播體系結(jié)構(gòu)[J];軟件學(xué)報(bào);2010年04期

5 劉逵;劉三陽;焦合華;;一種蟻群策略的雙信道傳感器網(wǎng)絡(luò)路由算法[J];西安電子科技大學(xué)學(xué)報(bào);2013年01期

6 陳可;胡曉光;;基于遺傳自適應(yīng)蟻群系統(tǒng)算法的中繼路由方法[J];中南大學(xué)學(xué)報(bào)(自然科學(xué)版);2013年02期

【共引文獻(xiàn)】

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

1 陸克中;;基于QPSO方法的足球機(jī)器人路徑規(guī)劃[J];池州學(xué)院學(xué)報(bào);2012年03期

2 徐曉晴;朱慶保;;動態(tài)環(huán)境下基于多人工魚群算法和避碰規(guī)則庫的機(jī)器人路徑規(guī)劃[J];電子學(xué)報(bào);2012年08期

3 張長勝;任明康;尹浩;張斌;;蟻群算法在服務(wù)選取問題中的分析比較[J];東北大學(xué)學(xué)報(bào)(自然科學(xué)版);2013年04期

4 張超;李擎;董冀媛;韓彩衛(wèi);劉啟晗;;基于混沌粒子群——專用遺傳算法切換策略的移動機(jī)器人路徑規(guī)劃[J];北京科技大學(xué)學(xué)報(bào);2013年06期

5 劉洋;章衛(wèi)國;李廣文;史靜平;;動態(tài)環(huán)境中的無人機(jī)路徑規(guī)劃方法[J];北京航空航天大學(xué)學(xué)報(bào);2014年02期

6 杜鵬楨;唐振民;陸建峰;孫研;;不確定環(huán)境下基于改進(jìn)螢火蟲算法的地面自主車輛全局路徑規(guī)劃方法[J];電子學(xué)報(bào);2014年03期

7 陳鴻旭;;基于人工神經(jīng)網(wǎng)絡(luò)的移動機(jī)器人路徑規(guī)劃研究[J];電子技術(shù)與軟件工程;2014年10期

8 鄒青青;汪笑宇;崔曉龍;王輝;;基于高斯過程的路徑規(guī)劃研究[J];福建電腦;2014年09期

9 尹浩;張長勝;張斌;孫若男;劉婷婷;;一種求解SLA等級感知服務(wù)組合問題的多目標(biāo)離散粒子群優(yōu)化算法[J];電子學(xué)報(bào);2014年10期

10 張麗娟;徐兆坤;;基于蟻群BP神經(jīng)網(wǎng)絡(luò)的汽車排氣噪聲有源控制[J];電聲技術(shù);2015年02期

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

1 李擎;張超;韓彩衛(wèi);張婷;張維存;;動態(tài)環(huán)境下基于模糊邏輯算法的移動機(jī)器人路徑規(guī)劃[A];2013年中國智能自動化學(xué)術(shù)會議論文集（第五分冊）[C];2013年

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

1 汪斌;林區(qū)公路網(wǎng)評價(jià)和優(yōu)化研究[D];中南林業(yè)科技大學(xué);2012年

2 鐘建冬;基于狹窄通道識別的機(jī)器人路徑規(guī)劃研究[D];上海交通大學(xué);2012年

3 倫永亮;信息物理融合系統(tǒng)優(yōu)化調(diào)度理論與方法的研究[D];廣東工業(yè)大學(xué);2012年

4 向峰;云制造系統(tǒng)中基于能耗的服務(wù)組合關(guān)鍵技術(shù)研究[D];武漢理工大學(xué);2013年

5 馬超;價(jià)值知覺的服務(wù)系統(tǒng)設(shè)計(jì)模型分析與優(yōu)化方法[D];哈爾濱工業(yè)大學(xué);2013年

6 楊冬;Web服務(wù)中若干問題的研究[D];吉林大學(xué);2014年

7 鄭文斌;基于協(xié)作傳輸?shù)娜褐悄軣o線傳感器網(wǎng)節(jié)點(diǎn)部署研究[D];哈爾濱工業(yè)大學(xué);2014年

8 李迎秋;基于QoS的Web服務(wù)選擇關(guān)鍵技術(shù)研究[D];東北大學(xué);2012年

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

1 華靜妤;MPLS網(wǎng)絡(luò)隊(duì)列參數(shù)優(yōu)化設(shè)計(jì)研究[D];南京理工大學(xué);2011年

2 陸州;移動機(jī)器人路徑規(guī)劃與路徑跟蹤研究[D];華南理工大學(xué);2012年

3 王麗莉;基于MPLS的移動組播研究[D];南京郵電大學(xué);2013年

4 趙振偉;基于文化進(jìn)化的群搜索算法及其應(yīng)用[D];華東理工大學(xué);2013年

5 吳闖;基于蟻群算法的火焰圖像分割方法應(yīng)用研究[D];湖南大學(xué);2012年

6 劉宇坤;基于MPLS的區(qū)分服務(wù)網(wǎng)絡(luò)研究[D];電子科技大學(xué);2012年

7 許曉曼;基于蟻群算法的QoS最優(yōu)Web服務(wù)組合方法研究[D];南京郵電大學(xué);2013年

8 田曉艷;云環(huán)境下高考視頻監(jiān)控?cái)?shù)據(jù)管理技術(shù)研究[D];山東師范大學(xué);2013年

9 曹曉清;WSAN激勵節(jié)點(diǎn)移動定位路徑規(guī)劃研究[D];西南交通大學(xué);2013年

10 彭皎龍;改進(jìn)蟻群聚類算法優(yōu)化的RBF神經(jīng)網(wǎng)絡(luò)控制研究及其應(yīng)用[D];鄭州大學(xué);2013年

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

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

1 夏亞梅;孟祥武;陳俊亮;劉棟;黃永生;;面向服務(wù)組合的偏好本體表示及應(yīng)用[J];北京郵電大學(xué)學(xué)報(bào);2008年04期

2 岐世峰;李艷華;梅大成;;蟻群算法在QoS單播路由中的應(yīng)用研究[J];電子科技大學(xué)學(xué)報(bào);2010年02期

3 徐志強(qiáng);翟明岳;趙宇明;;基于電力線信道作用的能量時(shí)頻分布及其能量分配[J];電力系統(tǒng)自動化;2009年01期

4 趙杰衛(wèi);盧文冰;李賢亮;;電力線載波自動抄表動態(tài)路由技術(shù)研究[J];電力系統(tǒng)通信;2007年11期

5 陳可;胡曉光;;基于電力線寬帶載波集中器設(shè)計(jì)與中繼算法[J];電力自動化設(shè)備;2011年09期

6 邢煥來;潘煒;鄒喜華;;一種解決組合優(yōu)化問題的改進(jìn)型量子遺傳算法[J];電子學(xué)報(bào);2007年10期

7 馬衛(wèi);朱慶保;;求解函數(shù)優(yōu)化問題的快速連續(xù)蟻群算法[J];電子學(xué)報(bào);2008年11期

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

9 李連;蔣文濤;孫利民;樊孝忠;;移動傳感器網(wǎng)絡(luò)中一種基于接收者的跨層傳輸協(xié)議[J];計(jì)算機(jī)研究與發(fā)展;2009年01期

10 李曼,王大治,杜小勇,王珊;基于領(lǐng)域本體的Web服務(wù)動態(tài)組合[J];計(jì)算機(jī)學(xué)報(bào);2005年04期

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

1 蘇揚(yáng);多層通信網(wǎng)絡(luò)業(yè)務(wù)流疏導(dǎo)問題研究[D];西安電子科技大學(xué);2007年

【相似文獻(xiàn)】

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

1 陸向艷;;《算法設(shè)計(jì)與分析》教學(xué)方法探討[J];廣西大學(xué)學(xué)報(bào)(哲學(xué)社會科學(xué)版);2006年S1期

2 呂蘭蘭;;淺談計(jì)算機(jī)專業(yè)《算法設(shè)計(jì)與分析》課程的啟發(fā)式教學(xué)[J];現(xiàn)代計(jì)算機(jī)(專業(yè)版);2010年12期

3 蘇安婕;吳志剛;;關(guān)鍵步分解法在算法設(shè)計(jì)與描述中的應(yīng)用[J];成組技術(shù)與生產(chǎn)現(xiàn)代化;2011年03期

4 彭雷;戴光明;王茂才;;《算法設(shè)計(jì)與分析》課程教學(xué)方法探索[J];陜西教育(高教版);2011年Z1期

5 石潤華;仲紅;;“算法設(shè)計(jì)與分析”課程教學(xué)中若干實(shí)踐與思考[J];電腦知識與技術(shù);2012年01期

6 王喜鳳;;關(guān)于算法設(shè)計(jì)與分析課程教學(xué)大綱的調(diào)查報(bào)告[J];計(jì)算機(jī)教育;2012年13期

7 許道云;;算法機(jī)制設(shè)計(jì)的數(shù)學(xué)基礎(chǔ)[J];貴州大學(xué)學(xué)報(bào)(自然科學(xué)版);2013年03期

8 秦董洪;陳智勇;;算法設(shè)計(jì)與分析課程教學(xué)研究[J];計(jì)算機(jī)教育;2013年11期

9 陳云霞;聶士澄;;試談學(xué)生算法設(shè)計(jì)能力的培養(yǎng)[J];揚(yáng)州師院學(xué)報(bào)(自然科學(xué)版);1995年03期

10 蔣新兒;自然數(shù)拆分的算法設(shè)計(jì)[J];微電腦世界;1996年06期

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

1 雷詠梅;;橢圓曲線密碼體制的算法設(shè)計(jì)與實(shí)現(xiàn)[A];西部大開發(fā) 科教先行與可持續(xù)發(fā)展——中國科協(xié)2000年學(xué)術(shù)年會文集[C];2000年

2 楊盤洪;朱軍祥;趙建安;楊靜;;機(jī)動目標(biāo)跟蹤的模糊變結(jié)構(gòu)交互多模算法[A];2007'中國儀器儀表與測控技術(shù)交流大會論文集（二）[C];2007年

3 徐子珊;;《算法設(shè)計(jì)與分析》課程中的工程教育[A];2005年全國理論計(jì)算機(jī)科學(xué)學(xué)術(shù)年會論文集[C];2005年

4 王輝;劉治昌;;用一種新算法設(shè)計(jì)的安全系統(tǒng)[A];2007年中國智能自動化會議論文集[C];2007年

5 舒輝;柳清峰;杜祝平;周蓓;;實(shí)踐教學(xué)模式在本科專業(yè)課程教學(xué)中的應(yīng)用[A];中國電子教育學(xué)會高教分會2010年論文集[C];2010年

6 彭小宏;陽東升;劉忠;;基于聚類算法的組織協(xié)作網(wǎng)設(shè)計(jì)[A];2006中國控制與決策學(xué)術(shù)年會論文集[C];2006年

7 李皓;羅熊;;云存儲部署優(yōu)化的進(jìn)化算法設(shè)計(jì)[A];2013年中國智能自動化學(xué)術(shù)會議論文集（第三分冊）[C];2013年

8 羅長政;李熙瑩;王鎮(zhèn)波;羅東華;;一種大流量交叉路口的背景提取與更新算法[A];第十五屆全國圖象圖形學(xué)學(xué)術(shù)會議論文集[C];2010年

9 楊利;李霖;昌月樓;陽國貴;;對稱位向量及啟發(fā)式并行散列連接算法[A];數(shù)據(jù)庫研究與進(jìn)展95——第十三屆全國數(shù)據(jù)庫學(xué)術(shù)會議論文集[C];1995年

10 張晉;;嵌入式電腦鼠運(yùn)行算法的研究[A];全國第20屆計(jì)算機(jī)技術(shù)與應(yīng)用學(xué)術(shù)會議（CACIS·2009）暨全國第1屆安全關(guān)鍵技術(shù)與應(yīng)用學(xué)術(shù)會議論文集（上冊）[C];2009年

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

1 ;算法設(shè)計(jì)的策略[N];電腦報(bào);2003年

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

1 谷偉哲;齊次光滑算法及其應(yīng)用[D];天津大學(xué);2010年

2 龍海俠;進(jìn)化算法及其在生物信息中的應(yīng)用[D];江南大學(xué);2010年

3 譚躍;具有混沌局部搜索策略的粒子群優(yōu)化算法研究[D];中南大學(xué);2013年

4 尤海峰;求解隱式目標(biāo)優(yōu)化問題的交互式進(jìn)化算法研究[D];中國科學(xué)技術(shù)大學(xué);2011年

5 張常淳;基于MapReduce的大數(shù)據(jù)連接算法的設(shè)計(jì)與優(yōu)化[D];中國科學(xué)技術(shù)大學(xué);2014年

6 蔣蔚;粒子濾波改進(jìn)算法研究與應(yīng)用[D];哈爾濱工業(yè)大學(xué);2010年

7 郭崇慧;地區(qū)中長期發(fā)展規(guī)劃若干定量模型、算法及應(yīng)用研究[D];大連理工大學(xué);2002年

8 孫賀;算法設(shè)計(jì)中的若干前沿問題[D];復(fù)旦大學(xué);2009年

9 婁曉文;無符號基因組切割再粘貼重組問題的算法研究[D];山東大學(xué);2010年

10 陳寧濤;基于二分技術(shù)的高效算法設(shè)計(jì)及其應(yīng)用[D];華中科技大學(xué);2006年

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

1 穆強(qiáng);基于熵的K-匿名屬性泛化算法研究[D];南京信息工程大學(xué);2011年

2 韓孟江;集裝箱配載關(guān)鍵問題的高效能求解算法[D];電子科技大學(xué);2011年

3 王帆;面向高維及多目標(biāo)的協(xié)同細(xì)菌覓食算法研究[D];大連理工大學(xué);2013年

4 高媛;解兩類全局優(yōu)化問題的新算法[D];西安電子科技大學(xué);2013年

5 肖立;智能算法在對地觀測計(jì)劃制定中的應(yīng)用[D];中國科學(xué)院研究生院（空間科學(xué)與應(yīng)用研究中心）;2008年

6 陳丹;基于遺傳聚類的社團(tuán)發(fā)現(xiàn)算法研究[D];西南交通大學(xué);2014年

7 劉源;基于云計(jì)算的分布式推薦引擎算法研究[D];電子科技大學(xué);2013年

8 解英文;基于蟻群算法的網(wǎng)絡(luò)路由算法[D];山東大學(xué);2009年

9 李海生;蜂群算法及其在垂直Web搜索中的應(yīng)用[D];廣州大學(xué);2010年

10 張洪亮;基于粒子濾波的車道標(biāo)識線檢測與跟蹤算法的設(shè)計(jì)與實(shí)現(xiàn)[D];東北大學(xué);2008年

，

本文編號：2212197