【摘要】：無線傳感器網(wǎng)絡(luò)(Wireless sensor networks,WSN)節(jié)點部署優(yōu)化是近年來國內(nèi)外學(xué)者研究的熱點。針對目前WSN節(jié)點部署方法存在生命周期過短、網(wǎng)絡(luò)節(jié)點嚴(yán)重冗余等缺陷,提出一種改進(jìn)的遺傳模擬退火策略用于WSN節(jié)點部署,該策略融合遺傳算法和模擬退火算法的基本思想,借鑒小生境的思想對遺傳算法選擇算子進(jìn)行設(shè)計,避免了遺傳初期有效基因的丟失;使用自適應(yīng)算子對交叉算子和變異算子進(jìn)行改進(jìn),并對模擬退火參數(shù)重新進(jìn)行了設(shè)計。最后進(jìn)行了對比實驗,通過對實驗結(jié)果分析表明策略能夠以相對較小的代價完成傳WSN節(jié)點部署,能快速收斂于最優(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ù)研究項目(KJ122204)
【分類號】：TP212.9;TN929.5

【參考文獻(xiàn)】

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

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

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

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

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

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

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

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

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

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

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

【共引文獻(xiàn)】

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

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

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

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

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

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

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

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

8 何璇;郝群;宋勇;;一種移動無線視頻傳感器節(jié)點的覆蓋算法[J];傳感技術(shù)學(xué)報;2009年08期

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

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

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

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

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

3 潘磊;張書欽;鄭秋生;;無線測控通信平臺中間件的設(shè)計與實現(xiàn)[A];計算機研究新進(jìn)展（2010）——河南省計算機學(xué)會2010年學(xué)術(shù)年會論文集[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ǎng)絡(luò)加密協(xié)議的分析與仿真[A];全國第20屆計算機技術(shù)與應(yīng)用學(xué)術(shù)會議（CACIS·2009）暨全國第1屆安全關(guān)鍵技術(shù)與應(yīng)用學(xué)術(shù)會議論文集（上冊）[C];2009年

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

3 何璇;郝群;宋勇;;一種移動無線視頻傳感器節(jié)點的覆蓋算法[J];傳感技術(shù)學(xué)報;2009年08期

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

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

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

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

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

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

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

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

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

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

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

【相似文獻(xiàn)】

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

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

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

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

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

5 劉巧紅;;基于模擬退火遺傳算法對多用戶檢測仿真[J];計算機仿真;2011年05期

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

，

本文編號：2412637