基于Voronoi圖的蜂群優(yōu)化算法在WSN覆蓋中的應(yīng)用
本文關(guān)鍵詞:基于Voronoi圖的蜂群優(yōu)化算法在WSN覆蓋中的應(yīng)用
更多相關(guān)文章: 無線傳感器網(wǎng)絡(luò) 網(wǎng)絡(luò)覆蓋優(yōu)化 人工蜂群算法 Voronoi多邊形
【摘要】:包含移動節(jié)點的混合網(wǎng)絡(luò)成為無線傳感器網(wǎng)絡(luò)發(fā)展的主流。為了優(yōu)化混合無線傳感器網(wǎng)絡(luò)的部署質(zhì)量,提高部署效率,提出一種基于Voronoi圖的蜂群優(yōu)化算法來指導(dǎo)移動節(jié)點的部署。通過Voronoi多邊形迅速找到固定節(jié)點部署的覆蓋漏洞,指導(dǎo)引領(lǐng)蜂的生成,利于迅速定位全區(qū)域覆蓋漏洞;通過評價漏洞大小代替輪盤賭選擇方式來實現(xiàn)跟隨蜂的開采過程,利于局部優(yōu)化。仿真結(jié)果表明,該算法簡便易實現(xiàn),能夠迅速收斂,提高網(wǎng)絡(luò)覆蓋率,達(dá)到混合網(wǎng)絡(luò)的最優(yōu)覆蓋效果。
【作者單位】: 太原理工大學(xué)信息工程學(xué)院;
【關(guān)鍵詞】: 無線傳感器網(wǎng)絡(luò) 網(wǎng)絡(luò)覆蓋優(yōu)化 人工蜂群算法 Voronoi多邊形
【基金】:國家自然科學(xué)基金項目(51279122) 山西省自然科學(xué)基金項目(2012011013-5) 山西省軟科學(xué)基金項目(2014041048-4)
【分類號】:TN929.5;TP212.9;TP18
【正文快照】: 無線傳感器網(wǎng)絡(luò)(WSN)綜合了網(wǎng)絡(luò)技術(shù)、信號處理技術(shù)、應(yīng)用技術(shù)、現(xiàn)代網(wǎng)絡(luò)及無線通信技術(shù),在國防、工業(yè)、交通等領(lǐng)域中得到了廣泛應(yīng)用[1]。構(gòu)建無線傳感器網(wǎng)絡(luò)首先要考慮網(wǎng)絡(luò)節(jié)點的部署及網(wǎng)絡(luò)覆蓋問題。由具有感知、計算、通信功能的大量固定節(jié)點和少量移動節(jié)點組成的混合無線
【參考文獻(xiàn)】
中國期刊全文數(shù)據(jù)庫 前3條
1 徐凌偉;張浩;呂婷婷;施威;Gulliver T A;;移動無線傳感器網(wǎng)絡(luò)系統(tǒng)在n-Rayleigh信道下的性能分析[J];傳感技術(shù)學(xué)報;2015年02期
2 秦寧寧;陳家樂;丁志國;;覆蓋率均衡區(qū)域覆蓋算法[J];傳感技術(shù)學(xué)報;2015年04期
3 文政穎;翟紅生;;基于混沌人工蜂群算法的無線傳感器網(wǎng)絡(luò)覆蓋優(yōu)化[J];計算機(jī)測量與控制;2014年05期
中國博士學(xué)位論文全文數(shù)據(jù)庫 前1條
1 周則順;無線傳感器網(wǎng)絡(luò)覆蓋與連通優(yōu)化算法的研究[D];武漢理工大學(xué);2013年
中國碩士學(xué)位論文全文數(shù)據(jù)庫 前1條
1 胡珂;基于人工蜂群算法在無線傳感網(wǎng)絡(luò)覆蓋優(yōu)化策略中的應(yīng)用研究[D];電子科技大學(xué);2012年
【共引文獻(xiàn)】
中國期刊全文數(shù)據(jù)庫 前10條
1 劉鋒;李屹;李麗娟;;一種改進(jìn)的人工蜂群算法及其在桁架幾何優(yōu)化設(shè)計中的應(yīng)用研究[J];工程設(shè)計學(xué)報;2013年06期
2 張超群;鄭建國;李陶深;;偵察蜂在人工蜂群算法中的作用[J];廣西師范大學(xué)學(xué)報(自然科學(xué)版);2013年03期
3 夏真友;魏建香;安元;;基于變異機(jī)制的人工蜂群算法[J];電腦知識與技術(shù);2013年33期
4 趙舒陽;劉偉;蔡耀河;;一種改進(jìn)的混沌局部搜索的人工蜂群算法[J];廣東工業(yè)大學(xué)學(xué)報;2013年04期
5 張浩;呂真;連衛(wèi)民;王碩;;采用入侵雜草優(yōu)化算法的WSN定位精度提高方法[J];電視技術(shù);2014年03期
6 胡綠慧;任玉蘭;;基于Weka關(guān)聯(lián)規(guī)則挖掘的針灸腧穴規(guī)律研究[J];電腦知識與技術(shù);2014年07期
7 戰(zhàn)蔭偉;于芝枝;蔡俊;;基于Kinect角度測量的姿勢識別算法[J];傳感器與微系統(tǒng);2014年07期
8 王志剛;夏慧明;;改進(jìn)二進(jìn)制人工蜂群算法求解多維背包問題[J];中國工程科學(xué);2014年08期
9 江濤;;基于混合人工蜂群策略的改進(jìn)DV-Hop定位算法[J];電子器件;2014年05期
10 田野;徐洪華;李福善;;一種改進(jìn)的人工蜂群算法[J];長春理工大學(xué)學(xué)報(自然科學(xué)版);2014年05期
中國重要會議論文全文數(shù)據(jù)庫 前2條
1 Peng Zhang;Hong Liu;Yanhui Ding;;Dynamic Bee Colony Algorithm Based on Multi-species Coevolution[A];山東計算機(jī)學(xué)會2013學(xué)術(shù)年會論文集[C];2013年
2 王族統(tǒng);郭建勝;童聲;張鵬濤;;多目標(biāo)可靠性冗余優(yōu)化的蜂群算法求解[A];探索 創(chuàng)新 交流——第六屆中國航空學(xué)會青年科技論壇文集(下冊)[C];2014年
中國博士學(xué)位論文全文數(shù)據(jù)庫 前10條
1 朱明敏;貝葉斯網(wǎng)絡(luò)結(jié)構(gòu)學(xué)習(xí)與推理研究[D];西安電子科技大學(xué);2013年
2 寧愛平;人工蜂群算法及其在語音識別中的應(yīng)用研究[D];太原理工大學(xué);2013年
3 王艷嬌;人工蜂群算法的研究與應(yīng)用[D];哈爾濱工程大學(xué);2013年
4 徐慧;粒子群優(yōu)化算法改進(jìn)及其在煤層氣產(chǎn)能預(yù)測中的應(yīng)用研究[D];中國礦業(yè)大學(xué);2013年
5 崔U,
本文編號:1071197
本文鏈接:http://sikaile.net/kejilunwen/wltx/1071197.html