本文選題：無線傳感網(wǎng)絡(luò) + 廣播路由　； 參考：《計算機應(yīng)用》2017年04期

【摘要】：為解決無線傳感網(wǎng)絡(luò)(WSN)節(jié)點能量限制和廣播路由的能耗問題,提出一種基于改進離散果蠅優(yōu)化算法(DFOA)的WSN廣播路由算法。首先,將交換子和交換序引入到果蠅優(yōu)化算法(FOA)中,得到DFOA,拓展FOA的應(yīng)用領(lǐng)域;然后,利用萊維(Lévy)飛行對果蠅隨機探索的步長進行控制,增加DFOA的樣本多樣性,并用輪盤賭選擇對種群的位置更新策略進行改進,避免算法陷入局部最優(yōu);最后利用改進DFOA對WSN路由能耗尋優(yōu),找到能耗最小的廣播路徑。仿真結(jié)果表明,改進DFOA獲得的廣播能耗更低,在不同的網(wǎng)絡(luò)規(guī)模下,均優(yōu)于對比算法(原DFOA、模擬退火遺傳算法(SA-GA)、蟻群優(yōu)化(ACO)算法和粒子群優(yōu)化(PSO)算法)。改進DFOA能增加種群多樣性,增強跳出局部最優(yōu)的能力,提高網(wǎng)絡(luò)性能。
[Abstract]:In order to solve the problem of energy limitation and energy consumption of broadcast routing in wireless sensor networks, a WSN broadcast routing algorithm based on improved discrete Drosophila Optimization algorithm (DFOAA) is proposed. Firstly, the commutator and exchange sequence were introduced into Drosophila Optimization algorithm (FOA), and the application field of FOA was expanded. Then, the step size of Drosophila's random exploration was controlled by L 茅 vy flight, and the diversity of DFOA samples was increased. Roulette selection is used to improve the location updating strategy of the population to avoid the algorithm falling into local optimum. Finally the improved DFOA is used to optimize the energy consumption of WSN routing to find the broadcast path with the least energy consumption. The simulation results show that the improved DFOA has lower broadcasting energy consumption and is superior to the contrast algorithm (DFOA, simulated annealing genetic algorithm, Ant Colony Optimization) and Particle Swarm Optimization (PSO) algorithm under different network scales. Improving DFOA can increase population diversity, enhance the ability to jump out of local optimum, and improve network performance.
【作者單位】： 貴州大學(xué)大數(shù)據(jù)與信息工程學(xué)院;
【基金】：貴州省教育廳項目基金資助項目(黔教合KY字[2016]124) 貴州省科技廳項目基金資助項目(黔科合LH字[2014]7628) 貴州大學(xué)博士項目基金資助項目(貴大人基合字[2010]010);貴州大學(xué)研究生創(chuàng)新基金資助項目(研理工2016066)~~
【分類號】：TP18;TP212.9;TN929.5

【參考文獻】

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

1 蘇錦;張秋紅;楊新鋒;;改進蟻群算法的無線傳感器網(wǎng)絡(luò)路徑優(yōu)化[J];計算機仿真;2012年08期

2 馬曉慧;王紅;;改進的PSO在TSP中的應(yīng)用[J];計算機與現(xiàn)代化;2011年09期

3 袁浩;;基于粒子群算法的WSN路徑優(yōu)化[J];計算機工程;2010年04期

【共引文獻】

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

1 溫麗麗;;網(wǎng)絡(luò)路徑的仿真系統(tǒng)設(shè)計與分析[J];電子設(shè)計工程;2017年04期

2 顧海霞;何慶;徐同偉;吳意樂;;LF-AFSA在WSN廣播路徑優(yōu)化中的應(yīng)用[J];貴州大學(xué)學(xué)報(自然科學(xué)版);2016年05期

3 馬樹峰;安愛民;王龍;李學(xué)寶;王穎;;鐵路網(wǎng)檢衡車組作業(yè)站點序列優(yōu)化模型及算法[J];中國鐵道科學(xué);2016年05期

4 譚營軍;王俊平;;基于MEACO的無線傳感器網(wǎng)絡(luò)路由光通信算法研究[J];激光雜志;2016年02期

5 戴天虹;李昊;;基于改進蟻群算法的無線傳感器網(wǎng)絡(luò)路由的優(yōu)化[J];計算機測量與控制;2016年02期

6 林俊;許露;劉龍;;基于SVM-RFE-BPSO算法的特征選擇方法[J];小型微型計算機系統(tǒng);2015年08期

7 那勇;田美燕;李燕;徐萌;;基于改進蟻群算法的無線傳感器網(wǎng)絡(luò)路由[J];激光雜志;2015年02期

8 楊婷;白云麗;姜新華;;基于改進蟻群算法的無線傳感器網(wǎng)絡(luò)路由[J];內(nèi)蒙古大學(xué)學(xué)報(自然科學(xué)版);2015年01期

9 覃志東;侯穎;肖芳雄;;基于蟻群優(yōu)化算法的同構(gòu)多核任務(wù)分配與調(diào)度[J];江蘇大學(xué)學(xué)報(自然科學(xué)版);2014年06期

10 鄭波;崔寶同;;基于改進CPSO算法的無線傳感器網(wǎng)絡(luò)路由協(xié)議[J];計算機與現(xiàn)代化;2014年06期

【二級參考文獻】

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

1 葉蓉;趙靈鍇;;基于蟻群粒子群混合的無線傳感器網(wǎng)絡(luò)定位算法[J];計算機測量與控制;2011年03期

2 陳建軍;;蟻群算法在物流配送路徑優(yōu)化中的研究[J];計算機仿真;2011年02期

3 袁浩;;基于粒子群算法的WSN路徑優(yōu)化[J];計算機工程;2010年04期

4 李士寧;楊麗平;李志剛;張榮雨;;無線傳感器網(wǎng)絡(luò)中節(jié)點選擇機制綜述[J];計算機應(yīng)用研究;2009年07期

5 劉玉英;史旺旺;;一種基于遺傳算法的無線傳感器網(wǎng)絡(luò)節(jié)點優(yōu)化方法[J];傳感技術(shù)學(xué)報;2009年06期

6 朱藝華;沈丹丹;吳萬登;沈振偉;湯一平;;無線傳感器網(wǎng)絡(luò)優(yōu)化生存時間的動態(tài)路由算法[J];電子學(xué)報;2009年05期

7 雷霖;李偉峰;王厚軍;;基于遺傳算法的無線傳感器網(wǎng)絡(luò)路徑優(yōu)化[J];電子科技大學(xué)學(xué)報;2009年02期

8 周集良;李彩霞;曹奇英;;基于遺傳算法的WSNs多路徑路由優(yōu)化[J];計算機應(yīng)用;2009年02期

9 牛永潔;陳莉;;基于競爭與拉伸技術(shù)的粒子群算法[J];計算機工程與設(shè)計;2008年22期

10 雷秀娟;史忠科;;粒子群優(yōu)化算法在函數(shù)優(yōu)化中的應(yīng)用及參數(shù)分析[J];計算機工程與應(yīng)用;2008年28期

【相似文獻】

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

1 趙會群,蔣亞軍,孫晶,李正熙,高遠;路由聯(lián)盟建模與震蕩檢測[J];小型微型計算機系統(tǒng);2005年09期

2 曲榮欣;張春宏;高遠;;基于安全配置準(zhǔn)則的路由策略沖突級別的確定[J];計算機工程;2006年11期

3 徐昕;顧云麗;;自私路由及其解決方法[J];科技資訊;2008年29期

4 曹煦暉;;混合式P2P的路由搜索算法[J];集美大學(xué)學(xué)報(自然科學(xué)版);2009年03期

5 唐明董;張國清;楊景;張國強;;互聯(lián)網(wǎng)可擴展路由[J];軟件學(xué)報;2010年10期

6 楊鋒;;路由策略與策略路由分析及實例一則[J];中國教育網(wǎng)絡(luò);2007年11期

7 陳弘,劉彥,高軍,楊宇航;路由仲裁技術(shù)在交換網(wǎng)絡(luò)中心建設(shè)中的研究和應(yīng)用[J];計算機工程;2000年02期

8 趙玉震;骨干出口路由策略及節(jié)點增容方案探討[J];電信建設(shè);2003年06期

9 趙會群,孫晶,王國仁,高遠;路由網(wǎng)絡(luò)代數(shù)[J];計算機學(xué)報;2004年07期

10 段小榮,付愛英,鄢志輝;雙網(wǎng)分流的路由策略[J];計算機與現(xiàn)代化;2004年07期

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

1 付志鵬;結(jié)構(gòu)化P2P網(wǎng)絡(luò)抖動的應(yīng)對策略研究[D];國防科學(xué)技術(shù)大學(xué);2013年

2 趙丹;基于邏輯集中控制的網(wǎng)絡(luò)路由關(guān)鍵技術(shù)研究[D];國防科學(xué)技術(shù)大學(xué);2013年

3 趙陽明;數(shù)據(jù)中心網(wǎng)絡(luò)中路由與資源分配問題研究[D];電子科技大學(xué);2015年

4 孫海峰;VANETs路由算法研究[D];電子科技大學(xué);2015年

5 于灝;復(fù)雜網(wǎng)絡(luò)傳輸及資源限制下負載能力提升問題研究[D];東北大學(xué);2013年

6 王小娟;基于復(fù)雜網(wǎng)絡(luò)理論的虛擬路由通信安全問題研究[D];北京郵電大學(xué);2015年

7 陳良鋒;無線傳感器網(wǎng)絡(luò)節(jié)點定位及路由策略的研究與應(yīng)用[D];中國科學(xué)技術(shù)大學(xué);2015年

8 苗笛;智慧協(xié)同標(biāo)識網(wǎng)絡(luò)可靠路由關(guān)鍵技術(shù)研究[D];北京交通大學(xué);2016年

9 蘇申;Internet域間路由建模與分析研究[D];哈爾濱工業(yè)大學(xué);2016年

10 鐘曉雄;面向多跳認知無線網(wǎng)絡(luò)性能優(yōu)化的路由與傳輸協(xié)議研究[D];哈爾濱工業(yè)大學(xué);2015年

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

1 谷志群;WSNs中基于網(wǎng)絡(luò)資源利用效率的層次型路由算法研究[D];河北工程大學(xué);2015年

2 徐金卯;可重構(gòu)網(wǎng)絡(luò)中元能力組合及服務(wù)路由策略研究[D];鄭州大學(xué);2015年

3 王宇飛;3D NoC容錯路由算法的研究[D];曲阜師范大學(xué);2015年

4 李長鋒;基于能量優(yōu)化的無線傳感器網(wǎng)絡(luò)非均勻分簇路由算法研究[D];華中師范大學(xué);2015年

5 王麗珍;無線傳感器網(wǎng)絡(luò)中地理位置路由算法研究[D];蘇州大學(xué);2015年

6 張群;基于WirelessHART的低功耗可靠路由算法和調(diào)度[D];山東大學(xué);2015年

7 張珊珊;面向緊急情況下DTN網(wǎng)絡(luò)的移動模型和路由算法的研究[D];陜西師范大學(xué);2015年

8 鄒劍芬;贛東北地區(qū)電力數(shù)據(jù)網(wǎng)的研究與設(shè)計[D];華北電力大學(xué);2015年

9 覃廣榮;基于節(jié)點位置偏好地點DTN路由算法研究[D];廣西大學(xué);2015年

10 劉斌;基于ZigBee協(xié)議的無線傳感器網(wǎng)絡(luò)實時路由研究[D];中國礦業(yè)大學(xué);2015年

，

本文編號：1864559