【摘要】：無(wú)線(xiàn)傳感器網(wǎng)絡(luò)(Wireless sensor networks,WSN)節(jié)點(diǎn)部署優(yōu)化是近年來(lái)國(guó)內(nèi)外學(xué)者研究的熱點(diǎn)。針對(duì)目前WSN節(jié)點(diǎn)部署方法存在生命周期過(guò)短、網(wǎng)絡(luò)節(jié)點(diǎn)嚴(yán)重冗余等缺陷,提出一種改進(jìn)的遺傳模擬退火策略用于WSN節(jié)點(diǎn)部署,該策略融合遺傳算法和模擬退火算法的基本思想,借鑒小生境的思想對(duì)遺傳算法選擇算子進(jìn)行設(shè)計(jì),避免了遺傳初期有效基因的丟失;使用自適應(yīng)算子對(duì)交叉算子和變異算子進(jìn)行改進(jìn),并對(duì)模擬退火參數(shù)重新進(jìn)行了設(shè)計(jì)。最后進(jìn)行了對(duì)比實(shí)驗(yàn),通過(guò)對(duì)實(shí)驗(yàn)結(jié)果分析表明策略能夠以相對(duì)較小的代價(jià)完成傳WSN節(jié)點(diǎn)部署,能快速收斂于最優(yōu)解,提高網(wǎng)絡(luò)的整體覆蓋率。
[Abstract]:The optimization of (Wireless sensor networks,WSN node deployment in wireless sensor networks (WSN) is a hot topic in recent years. Aiming at the shortcomings of the current WSN node deployment methods, such as short life cycle and severe redundancy of network nodes, an improved genetic simulated annealing strategy for WSN node deployment is proposed, which combines the basic ideas of genetic algorithm and simulated annealing algorithm. The selection operator of genetic algorithm is designed by using the idea of niche to avoid the loss of the effective gene in the initial stage of heredity. The crossover operator and mutation operator are improved by using adaptive operator, and the simulated annealing parameters are redesigned. Finally, a comparative experiment is carried out. The results show that the proposed scheme can deploy the WSN nodes at a relatively small cost, converge to the optimal solution quickly, and improve the overall coverage of the network.
【作者單位】： 重慶電子工程職業(yè)學(xué)院物聯(lián)網(wǎng)學(xué)院;
【基金】：重慶市教委科學(xué)技術(shù)研究項(xiàng)目(KJ122204)
【分類(lèi)號(hào)】：TP212.9;TN929.5

【參考文獻(xiàn)】

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

1 張石;鮑喜榮;陳劍;賈英華;;無(wú)線(xiàn)傳感器網(wǎng)絡(luò)中移動(dòng)節(jié)點(diǎn)的分布優(yōu)化問(wèn)題[J];東北大學(xué)學(xué)報(bào)(自然科學(xué)版);2007年04期

2 凡高娟;郭拯危;;無(wú)線(xiàn)傳感器網(wǎng)絡(luò)節(jié)點(diǎn)部署研究進(jìn)展[J];傳感器與微系統(tǒng);2012年04期

3 李建中;高宏;;無(wú)線(xiàn)傳感器網(wǎng)絡(luò)的研究進(jìn)展[J];計(jì)算機(jī)研究與發(fā)展;2008年01期

4 王晟;王雪;畢道偉;;無(wú)線(xiàn)傳感器網(wǎng)絡(luò)動(dòng)態(tài)節(jié)點(diǎn)選擇優(yōu)化策略[J];計(jì)算機(jī)研究與發(fā)展;2008年01期

5 龍騰;孫輝;趙嘉;;基于改進(jìn)蛙跳算法的WSN移動(dòng)節(jié)點(diǎn)部署研究[J];計(jì)算機(jī)工程;2012年05期

6 劉維亭;范洲遠(yuǎn);;基于混沌粒子群算法的無(wú)線(xiàn)傳感器網(wǎng)絡(luò)覆蓋優(yōu)化[J];計(jì)算機(jī)應(yīng)用;2011年02期

7 林祝亮;馮遠(yuǎn)靜;;基于粒子群算法的無(wú)線(xiàn)傳感網(wǎng)絡(luò)覆蓋優(yōu)化策略[J];計(jì)算機(jī)仿真;2009年04期

8 黃亮;;基于改進(jìn)蟻群算法的無(wú)線(xiàn)傳感器網(wǎng)絡(luò)節(jié)點(diǎn)部署[J];計(jì)算機(jī)測(cè)量與控制;2010年09期

9 任彥;張思東;張宏科;;無(wú)線(xiàn)傳感器網(wǎng)絡(luò)中覆蓋控制理論與算法[J];軟件學(xué)報(bào);2006年03期

10 鄧克波;劉中;;無(wú)線(xiàn)傳感器網(wǎng)絡(luò)中目標(biāo)定位的節(jié)點(diǎn)選擇策略[J];信息與控制;2009年01期

【共引文獻(xiàn)】

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

1 葉青;周鳴爭(zhēng);;基于“基站”通信原理的無(wú)線(xiàn)傳感器網(wǎng)絡(luò)認(rèn)證技術(shù)[J];安徽工程科技學(xué)院學(xué)報(bào)(自然科學(xué)版);2010年02期

2 陶丹;陳后金;;視角受限傳感器網(wǎng)絡(luò)強(qiáng)柵欄覆蓋判定算法[J];北京交通大學(xué)學(xué)報(bào);2011年05期

3 汪鑫;;無(wú)線(xiàn)傳感器網(wǎng)絡(luò)擁塞控制技術(shù)分析[J];才智;2011年07期

4 顧曉燕;孫力娟;郭劍;肖甫;;一種有向傳感器網(wǎng)絡(luò)改進(jìn)粒子群覆蓋增強(qiáng)算法[J];重慶郵電大學(xué)學(xué)報(bào)(自然科學(xué)版);2011年02期

5 程愛(ài)華;葛寶忠;季中恒;;無(wú)線(xiàn)傳感器網(wǎng)絡(luò)區(qū)域覆蓋的擬物擬人優(yōu)化方法[J];傳感技術(shù)學(xué)報(bào);2007年12期

6 朱丁丁;金心宇;張昱;;基于能量?jī)?yōu)先分簇算法的WSN分層路由協(xié)議[J];傳感技術(shù)學(xué)報(bào);2009年04期

7 蔣鵬;陳峰;;基于概率的三維無(wú)線(xiàn)傳感器網(wǎng)絡(luò)K-覆蓋控制方法[J];傳感技術(shù)學(xué)報(bào);2009年05期

8 何璇;郝群;宋勇;;一種移動(dòng)無(wú)線(xiàn)視頻傳感器節(jié)點(diǎn)的覆蓋算法[J];傳感技術(shù)學(xué)報(bào);2009年08期

9 孫超;趙路路;張影;劉彬;郝曉辰;;無(wú)線(xiàn)傳感器網(wǎng)絡(luò)分簇拓?fù)涞母采w區(qū)域節(jié)點(diǎn)調(diào)度優(yōu)化算法研究[J];傳感技術(shù)學(xué)報(bào);2010年01期

10 胥楚貴;鄧曉衡;鄒豪杰;;無(wú)線(xiàn)傳感器網(wǎng)絡(luò)覆蓋空洞修復(fù)策略[J];傳感技術(shù)學(xué)報(bào);2010年02期

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

1 何堅(jiān);方康玲;李曉卉;韓維;;基于無(wú)線(xiàn)傳感器網(wǎng)絡(luò)的涉密載體智能監(jiān)管系統(tǒng)研究[A];中國(guó)自動(dòng)化學(xué)會(huì)控制理論專(zhuān)業(yè)委員會(huì)D卷[C];2011年

2 叢海鵬;代進(jìn)進(jìn);秦亮;;Ad Hoc網(wǎng)絡(luò)中的區(qū)域覆蓋算法研究[A];2006北京地區(qū)高校研究生學(xué)術(shù)交流會(huì)——通信與信息技術(shù)會(huì)議論文集（上）[C];2006年

3 潘磊;張書(shū)欽;鄭秋生;;無(wú)線(xiàn)測(cè)控通信平臺(tái)中間件的設(shè)計(jì)與實(shí)現(xiàn)[A];計(jì)算機(jī)研究新進(jìn)展（2010）——河南省計(jì)算機(jī)學(xué)會(huì)2010年學(xué)術(shù)年會(huì)論文集[C];2010年

4 ;Coverage Based Irregular Sensing Model In Wireless Sensor Networks[A];Proceedings of the 2011 Chinese Control and Decision Conference（CCDC）[C];2011年

5 王芳;潘舒;范燕;石亮;;無(wú)線(xiàn)傳感器網(wǎng)絡(luò)加密協(xié)議的分析與仿真[A];全國(guó)第20屆計(jì)算機(jī)技術(shù)與應(yīng)用學(xué)術(shù)會(huì)議（CACIS·2009）暨全國(guó)第1屆安全關(guān)鍵技術(shù)與應(yīng)用學(xué)術(shù)會(huì)議論文集（上冊(cè)）[C];2009年

6 王繼陽(yáng);于飛;戴輝;張明;;無(wú)線(xiàn)傳感器網(wǎng)絡(luò)在電磁頻譜監(jiān)測(cè)中的應(yīng)用[A];第七屆中國(guó)通信學(xué)會(huì)學(xué)術(shù)年會(huì)論文集[C];2010年

7 Ji Peng;Jiang Jingqi;Wu Chengdong;Liu Hongchao;;A Coverage-Enhance Scheduling Algorithm for 3D Directional Sensor Networks[A];第25屆中國(guó)控制與決策會(huì)議論文集[C];2013年

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

1 張晉;無(wú)線(xiàn)傳感器網(wǎng)絡(luò)覆蓋控制算法研究[D];哈爾濱工程大學(xué);2010年

2 羅漢江;海洋監(jiān)測(cè)傳感器網(wǎng)絡(luò)關(guān)鍵技術(shù)研究[D];中國(guó)海洋大學(xué);2010年

3 周鵬;水下傳感器網(wǎng)絡(luò)海上試驗(yàn)平臺(tái)的研究與設(shè)計(jì)[D];中國(guó)海洋大學(xué);2010年

4 靳京;無(wú)線(xiàn)傳感器網(wǎng)絡(luò)移動(dòng)組播QoS安全追蹤算法研究[D];電子科技大學(xué);2010年

5 潘巨龍;無(wú)線(xiàn)傳感器網(wǎng)絡(luò)安全機(jī)制中若干問(wèn)題研究[D];浙江大學(xué);2011年

6 劉新華;無(wú)線(xiàn)傳感器網(wǎng)絡(luò)功率控制與分簇路由算法研究[D];武漢理工大學(xué);2010年

7 柳虔林;離散時(shí)間完全與限定（K=1）服務(wù)兩級(jí)輪詢(xún)系統(tǒng)理論研究[D];云南大學(xué);2010年

8 肖偉;無(wú)線(xiàn)傳感器網(wǎng)絡(luò)自適應(yīng)數(shù)據(jù)容錯(cuò)關(guān)鍵技術(shù)研究[D];國(guó)防科學(xué)技術(shù)大學(xué);2010年

9 董德尊;無(wú)線(xiàn)傳感器網(wǎng)絡(luò)拓?fù)渥R(shí)別與構(gòu)建技術(shù)研究[D];國(guó)防科學(xué)技術(shù)大學(xué);2010年

10 焦竹青;變換域中的多源圖像融合方法研究[D];江南大學(xué);2011年

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

1 韓蕾;K重覆蓋算法在WSN最大支持路徑中的研究[D];長(zhǎng)春理工大學(xué);2010年

2 楊偉偉;基于LEACH的WSN分簇路由協(xié)議研究[D];鄭州大學(xué);2010年

3 李和千;基于移動(dòng)代理的無(wú)線(xiàn)傳感器網(wǎng)絡(luò)路由協(xié)議研究[D];大連理工大學(xué);2010年

4 王琨;占空比無(wú)線(xiàn)多媒體傳感器網(wǎng)絡(luò)地理坐標(biāo)路由[D];大連理工大學(xué);2010年

5 石小培;無(wú)線(xiàn)傳感器網(wǎng)絡(luò)低功耗路由協(xié)議研究[D];大連理工大學(xué);2010年

6 王占超;無(wú)線(xiàn)區(qū)域監(jiān)控網(wǎng)絡(luò)中損壞節(jié)點(diǎn)識(shí)別算法的研究[D];遼寧工程技術(shù)大學(xué);2009年

7 周東明;基于ACO的WSN路由算法研究[D];長(zhǎng)沙理工大學(xué);2010年

8 華蕊;基于ATmega128的無(wú)線(xiàn)傳感器網(wǎng)絡(luò)節(jié)點(diǎn)的研究[D];沈陽(yáng)理工大學(xué);2010年

9 宋健偉;基于分簇和定向擴(kuò)散的混合路由算法研究[D];哈爾濱理工大學(xué);2010年

10 吳麗君;無(wú)線(xiàn)傳感器網(wǎng)絡(luò)LEACH路由協(xié)議的研究與改進(jìn)[D];華東理工大學(xué);2011年

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

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

1 付華;韓爽;;基于新量子遺傳算法的無(wú)線(xiàn)傳感器網(wǎng)絡(luò)感知節(jié)點(diǎn)的分布優(yōu)化[J];傳感技術(shù)學(xué)報(bào);2008年07期

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

3 何璇;郝群;宋勇;;一種移動(dòng)無(wú)線(xiàn)視頻傳感器節(jié)點(diǎn)的覆蓋算法[J];傳感技術(shù)學(xué)報(bào);2009年08期

4 董穎,劉歡杰,許寶棟,唐加福;一種基于實(shí)數(shù)編碼的改進(jìn)遺傳算法[J];東北大學(xué)學(xué)報(bào);2005年04期

5 王雪;王晟;馬俊杰;;無(wú)線(xiàn)傳感網(wǎng)絡(luò)布局的虛擬力導(dǎo)向微粒群優(yōu)化策略[J];電子學(xué)報(bào);2007年11期

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

7 劉麗萍;王智;孫優(yōu)賢;;無(wú)線(xiàn)傳感器網(wǎng)絡(luò)部署及其覆蓋問(wèn)題研究[J];電子與信息學(xué)報(bào);2006年09期

8 崔莉,鞠海玲,苗勇,李天璞,劉巍,趙澤;無(wú)線(xiàn)傳感器網(wǎng)絡(luò)研究進(jìn)展[J];計(jì)算機(jī)研究與發(fā)展;2005年01期

9 毛鶯池;龔海剛;劉明;陳道蓄;謝立;;ELIQoS:一種高效節(jié)能、與位置無(wú)關(guān)的傳感器網(wǎng)絡(luò)服務(wù)質(zhì)量協(xié)議[J];計(jì)算機(jī)研究與發(fā)展;2006年06期

10 曾映蘭;陳靜;鄭金華;;基于遺傳算法的WSN覆蓋優(yōu)化方法[J];計(jì)算機(jī)工程與應(yīng)用;2009年11期

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

1 郭振崗;無(wú)線(xiàn)傳感器網(wǎng)絡(luò)優(yōu)化部署及仿真研究[D];華中科技大學(xué);2007年

2 黎智明;基于改進(jìn)微粒群算法的無(wú)線(xiàn)傳感器網(wǎng)絡(luò)節(jié)點(diǎn)覆蓋技術(shù)研究[D];電子科技大學(xué);2009年

3 劉彥君;魚(yú)群算法及在無(wú)線(xiàn)傳感器網(wǎng)絡(luò)覆蓋優(yōu)化中的應(yīng)用[D];山東大學(xué);2009年

【相似文獻(xiàn)】

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

1 張杰;郝明;陳利明;;虛波長(zhǎng)通道光網(wǎng)絡(luò)中靜態(tài)RWA問(wèn)題的兩種解法[J];計(jì)算機(jī)與信息技術(shù);2008年12期

2 邵罕;孫艷歌;鄔長(zhǎng)安;;基于遺傳模擬退火算法的Ad Hoc網(wǎng)絡(luò)QoS路由優(yōu)化[J];微電子學(xué)與計(jì)算機(jī);2009年09期

3 聶規(guī)劃;張暉;;基于混合遺傳算法的網(wǎng)絡(luò)通信費(fèi)用問(wèn)題求解[J];武漢理工大學(xué)學(xué)報(bào)(信息與管理工程版);2006年04期

4 趙澤睿;胡玉蘭;;改進(jìn)的混合遺傳算法在多用戶(hù)檢測(cè)技術(shù)中的應(yīng)用[J];沈陽(yáng)理工大學(xué)學(xué)報(bào);2007年02期

5 劉巧紅;;基于模擬退火遺傳算法對(duì)多用戶(hù)檢測(cè)仿真[J];計(jì)算機(jī)仿真;2011年05期

6 侯惠芳;劉素華;楊鐵軍;;基于遺傳算法和模擬退火算法的TDOA定位技術(shù)[J];計(jì)算機(jī)工程;2008年12期

7 時(shí)銀水;郭棟;;基于SAGA的區(qū)域防空雷達(dá)組網(wǎng)優(yōu)化部署[J];微計(jì)算機(jī)信息;2007年30期

8 馮巍巍;魏慶農(nóng);汪世美;劉世勝;伍德俠;劉增東;王東方;;基于混合遺傳算法的偏振雙向反射分布函數(shù)優(yōu)化建模[J];紅外與激光工程;2008年04期

9 王秀芳;呂佳;;遺傳模擬退火算法在無(wú)線(xiàn)網(wǎng)絡(luò)規(guī)劃中的應(yīng)用[J];大慶石油學(xué)院學(xué)報(bào);2008年01期

10 胡堅(jiān)明;何穎佳;張毅;;基于兩階段遺傳算法的傳感器網(wǎng)絡(luò)布點(diǎn)[J];交通信息與安全;2009年03期

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

1 邵罕;孫艷歌;鄔長(zhǎng)安;;基于遺傳模擬退火算法的Ad Hoc網(wǎng)絡(luò)QoS路由優(yōu)化[A];2009年全國(guó)開(kāi)放式分布與并行計(jì)算機(jī)學(xué)術(shù)會(huì)議論文集(下冊(cè))[C];2009年

2 王紅;胡玉蘭;趙澤睿;周越;;一種基于模擬退火遺傳算法的多用戶(hù)檢測(cè)方法[A];2006中國(guó)控制與決策學(xué)術(shù)年會(huì)論文集[C];2006年

3 張華清;董躍;;柔性遺傳算法用于陣列天線(xiàn)綜合[A];2009年全國(guó)天線(xiàn)年會(huì)論文集（上）[C];2009年

4 劉忠凱;薛正輝;任武;李偉明;高本慶;;用遺傳算法優(yōu)化八木天線(xiàn)[A];2005'全國(guó)微波毫米波會(huì)議論文集（第二冊(cè)）[C];2006年

5 胡海清;阮h"堯;張歆奕;;基于遺傳算法的VQ最優(yōu)碼本設(shè)計(jì)及其在圖像壓縮中的應(yīng)用[A];第十二屆全國(guó)信號(hào)處理學(xué)術(shù)年會(huì)（CCSP-2005）論文集[C];2005年

6 韓榮蒼;楊峰;聶在平;周海京;;基于遺傳算法的基站天線(xiàn)賦形波束綜合[A];2005'全國(guó)微波毫米波會(huì)議論文集（第一冊(cè)）[C];2006年

7 劉瑞華;劉建業(yè);;遺傳算法在捷聯(lián)慣導(dǎo)初始對(duì)準(zhǔn)中的應(yīng)用研究[A];第二十屆中國(guó)控制會(huì)議論文集（上）[C];2001年

8 王文濤;龔書(shū)喜;王興;凌勁;路寶;姜文;;采用遺傳算法和陣列矩量法的天線(xiàn)方向圖綜合[A];2009年全國(guó)天線(xiàn)年會(huì)論文集（下）[C];2009年

9 史永康;張海磊;丁克乾;張鳳林;;遺傳算法在陣列天線(xiàn)方向圖綜合中的應(yīng)用[A];2009年全國(guó)天線(xiàn)年會(huì)論文集（下）[C];2009年

10 張崎;趙剛;;遺傳算法在天線(xiàn)布置中的應(yīng)用[A];第六屆全國(guó)電磁兼容性學(xué)術(shù)會(huì)議2004EMC論文集[C];2004年

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

1 記者 鄭曉春;以開(kāi)發(fā)出網(wǎng)絡(luò)優(yōu)化軟件[N];科技日?qǐng)?bào);2009年

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

1 張需溥;小型化微帶天線(xiàn)的設(shè)計(jì)與數(shù)值分析[D];上海大學(xué);2004年

2 史兢;智能天線(xiàn)波達(dá)角估計(jì)方法改進(jìn)與遺傳算法復(fù)合波束形成[D];哈爾濱工業(yè)大學(xué);2007年

3 王佳文;3D NoC關(guān)鍵技術(shù)研究[D];南京大學(xué);2012年

4 肖紹球;平面型可重構(gòu)天線(xiàn)研究[D];電子科技大學(xué);2003年

5 焦悅光;波分復(fù)用光網(wǎng)絡(luò)中的業(yè)務(wù)梳理[D];清華大學(xué);2004年

6 陳立偉;基于HMM和ANN的漢語(yǔ)語(yǔ)音識(shí)別[D];哈爾濱工程大學(xué);2005年

7 馬育鋒;蜂窩無(wú)線(xiàn)通信網(wǎng)絡(luò)呼叫允許控制研究[D];華中科技大學(xué);2005年

8 楊林;陣列天線(xiàn)綜合方法研究[D];哈爾濱工程大學(xué);2006年

9 曲鐵軍;高精度車(chē)載慣性導(dǎo)航系統(tǒng)關(guān)鍵技術(shù)研究[D];哈爾濱工業(yè)大學(xué);2005年

10 林麗莉;DS-CDMA與MC-CDMA系統(tǒng)中的多用戶(hù)檢測(cè)技術(shù)研究[D];浙江大學(xué);2005年

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

1 韋強(qiáng);基于模擬退火遺傳算法的CDMA多用戶(hù)檢測(cè)的研究[D];安徽大學(xué);2001年

2 郭佳;基于遺傳算法的認(rèn)知無(wú)線(xiàn)網(wǎng)絡(luò)資源分配技術(shù)研究[D];西安電子科技大學(xué);2010年

3 吳秀月;基于遺傳模擬算法的天線(xiàn)陣元位置校正[D];哈爾濱工程大學(xué);2010年

4 卞玉存;對(duì)無(wú)源光接入網(wǎng)的優(yōu)化問(wèn)題的研究[D];華東師范大學(xué);2002年

5 陳利敏;基于模擬退火遺傳算法的無(wú)線(xiàn)mesh網(wǎng)絡(luò)路由放置問(wèn)題研究[D];湖南師范大學(xué);2012年

6 嚴(yán)朝雄;消費(fèi)類(lèi)電子產(chǎn)品天線(xiàn)阻抗匹配的研究[D];武漢理工大學(xué);2011年

7 李翔麟;基于遺傳算法的陣列天線(xiàn)綜合[D];哈爾濱工程大學(xué);2008年

8 尚家川;基于遺傳算法、粒子群算法和人工神經(jīng)網(wǎng)絡(luò)的RFID標(biāo)簽天線(xiàn)優(yōu)化方法的研究[D];北京郵電大學(xué);2011年

9 戴天貴;遺傳算法在多播格狀網(wǎng)絡(luò)流量疏導(dǎo)中的應(yīng)用[D];福建師范大學(xué);2004年

10 楊麗娜;波導(dǎo)縫隙陣的波束賦形研究[D];西北工業(yè)大學(xué);2006年

，

本文編號(hào)：2412637