【摘要】：為克服無線傳感網(wǎng)的能量空穴問題,采用最優(yōu)化方法,研究一種優(yōu)化網(wǎng)絡(luò)生存時(shí)間的Sink節(jié)點(diǎn)移動路徑選擇算法(MPSA)。在MPSA算法中,將單跳傳輸?shù)臒o線傳感網(wǎng)監(jiān)測區(qū)域分成多個(gè)大小一致的網(wǎng)格,Sink節(jié)點(diǎn)可移動到任一網(wǎng)格中心,停留收集單跳最大通信范圍內(nèi)的傳感節(jié)點(diǎn)數(shù)據(jù)。分析停留位置的全節(jié)點(diǎn)覆蓋條件和所有傳感節(jié)點(diǎn)的能耗,建立權(quán)衡網(wǎng)絡(luò)生存時(shí)間和Sink節(jié)點(diǎn)移動路程的優(yōu)化模型。提出一種改進(jìn)的遺傳算法,用于求解優(yōu)化模型,即迭代執(zhí)行染色體評估、選擇、交叉、變異、最小覆蓋處理、孤立節(jié)點(diǎn)處理等步驟,最終獲得優(yōu)化網(wǎng)絡(luò)生存時(shí)間的Sink節(jié)點(diǎn)移動方案。仿真結(jié)果表明:MPSA算法能提高網(wǎng)絡(luò)生存時(shí)間,將移動路程保持在較小范圍。在提高網(wǎng)絡(luò)生存時(shí)間方面,比RCC算法更優(yōu)。
[Abstract]:In order to overcome the energy hole problem in wireless sensor networks, an optimization method is adopted to study a mobile path selection algorithm for Sink nodes, (MPSA)., which optimizes the lifetime of the network. In the MPSA algorithm, the single hop wireless sensor network monitoring area is divided into several uniform mesh size, the Sink node can be moved to any grid center, staying in the single hop maximum communication range of sensor node data collection. Based on the analysis of the full node coverage condition and the energy consumption of all sensor nodes, the optimal model of tradeoff between the network lifetime and the moving distance of Sink nodes is established. An improved genetic algorithm is proposed to solve the optimization model, which includes iterative chromosome evaluation, selection, crossover, mutation, minimal coverage, isolated node processing and so on. Finally, the Sink node mobility scheme is obtained to optimize the network lifetime. The simulation results show that the MPSA algorithm can improve the network lifetime and keep the mobile distance in a small range. In the aspect of improving the network lifetime, it is better than the RCC algorithm.
【作者單位】： 浙江樹人大學(xué)信息科技學(xué)院;
【基金】：浙江省自然科學(xué)基金項(xiàng)目(Y13F010013,Q12F03014) 浙江省教育廳項(xiàng)目(Y201330053)
【分類號】：TN929.5;TP212.9

【參考文獻(xiàn)】

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

1 陳友榮;王章權(quán);程菊花;劉耀林;;基于最短路徑樹的優(yōu)化生存時(shí)間路由算法[J];傳感技術(shù)學(xué)報(bào);2012年03期

2 汪林云;劉文軍;;無線傳感器網(wǎng)絡(luò)中帶有移動匯點(diǎn)的能量高效的數(shù)據(jù)收集協(xié)議[J];傳感技術(shù)學(xué)報(bào);2012年05期

3 郜帥;張宏科;;時(shí)延受限傳感器網(wǎng)絡(luò)移動Sink路徑選擇方法研究[J];電子學(xué)報(bào);2011年04期

4 霍梅梅;鄭增威;周曉偉;;移動傳感器網(wǎng)絡(luò)及其路由協(xié)議研究進(jìn)展[J];計(jì)算機(jī)應(yīng)用研究;2009年11期

5 袁遠(yuǎn);彭宇行;李姍姍;唐文勝;;高效的移動sink路由問題的啟發(fā)式算法[J];通信學(xué)報(bào);2011年10期

6 郭劍;孫力娟;許文君;王汝傳;肖甫;;基于移動sink的無線傳感器網(wǎng)絡(luò)數(shù)據(jù)采集方案[J];通信學(xué)報(bào);2012年09期

【共引文獻(xiàn)】

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

1 奎曉燕;杜華坤;梁俊斌;;無線傳感器網(wǎng)絡(luò)中一種能量均衡的基于連通支配集的數(shù)據(jù)收集算法[J];電子學(xué)報(bào);2013年08期

2 文晟;張鐵民;盧玉華;楊秀麗;曹飛;;基于卡門渦街原理的諧振型風(fēng)力壓電俘能器研究[J];傳感技術(shù)學(xué)報(bào);2013年09期

3 廖翊丞;唐秋玲;岳岫峪;李賢;鄭莉莉;;一種基于能量受限的移動sink數(shù)據(jù)收集策略[J];廣西大學(xué)學(xué)報(bào)(自然科學(xué)版);2013年05期

4 方遠(yuǎn);劉強(qiáng);趙澤;崔莉;;物聯(lián)網(wǎng)即加即用及其智能配置技術(shù)研究[J];電子學(xué)報(bào);2013年09期

5 張曉東;梁振東;;無線傳感器網(wǎng)絡(luò)LEACH協(xié)議改進(jìn)和研究[J];電腦知識與技術(shù);2013年36期

6 徐菲;;基于無線傳感器網(wǎng)絡(luò)的人員定位系統(tǒng)軟件設(shè)計(jì)[J];電腦知識與技術(shù);2013年29期

7 王章權(quán);陳友榮;任條娟;許森;;移動無線傳感網(wǎng)的生存時(shí)間優(yōu)化算法研究[J];電信科學(xué);2013年10期

8 馬德新;徐鵬民;許金普;龐英;;無線傳感器網(wǎng)絡(luò)在環(huán)境監(jiān)測中的應(yīng)用[J];電子元件與材料;2013年12期

9 陶丹;陳后金;;移動無線傳感網(wǎng)絡(luò)中基于Sink協(xié)助的數(shù)據(jù)采集算法[J];北京交通大學(xué)學(xué)報(bào);2013年06期

10 劉文軍;樊建席;李春勝;楊帆;;基于ZigBee無線傳感器網(wǎng)絡(luò)的智能交通系統(tǒng)設(shè)計(jì)[J];傳感技術(shù)學(xué)報(bào);2013年12期

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

1 Zhengdao Zhang;Zhiping Zhou;;Distributed Audit Secure Data Aggregation for Wireless Sensor Networks[A];2013年中國智能自動化學(xué)術(shù)會議論文集（第二分冊）[C];2013年

2 Yang Jing;Li Zetao;Lin Yi;;An Improved Routing Algorithm Based on LEACH for Wireless Sensor Networks[A];第25屆中國控制與決策會議論文集[C];2013年

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

1 胡一帆;基于生物協(xié)同進(jìn)化的無線傳感器網(wǎng)絡(luò)路由智能容錯(cuò)機(jī)制研究[D];東華大學(xué);2012年

2 張希偉;移動式傳感器網(wǎng)絡(luò)中的數(shù)據(jù)收集策略研究[D];南京大學(xué);2012年

3 吳宣夠;基于壓縮感知的大規(guī)模無線傳感器網(wǎng)數(shù)據(jù)收集研究[D];中國科學(xué)技術(shù)大學(xué);2013年

4 張勇;密鑰管理中的若干問題研究[D];華東師范大學(xué);2013年

5 王正杰;礦井復(fù)雜環(huán)境無線傳感器網(wǎng)絡(luò)部署策略關(guān)鍵技術(shù)研究[D];中國礦業(yè)大學(xué)（北京）;2013年

6 李麗芬;基于無線傳感網(wǎng)絡(luò)的輸電線路狀態(tài)監(jiān)測數(shù)據(jù)傳輸?shù)难芯縖D];華北電力大學(xué);2013年

7 譚沖;無線多媒體傳感器網(wǎng)絡(luò)最優(yōu)化資源分配與傳輸技術(shù)研究[D];上海大學(xué);2013年

8 秦智超;無線傳感器網(wǎng)絡(luò)中節(jié)能關(guān)鍵技術(shù)的研究[D];北京郵電大學(xué);2013年

9 李棟;無線傳感器網(wǎng)絡(luò)中能量優(yōu)化與安全方案研究[D];北京郵電大學(xué);2013年

10 喬舉義;物聯(lián)網(wǎng)感知層中資源分配與調(diào)度算法研究[D];北京郵電大學(xué);2013年

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

1 劉凱;無線傳感器網(wǎng)絡(luò)節(jié)點(diǎn)故障診斷算法研究[D];江南大學(xué);2011年

2 衛(wèi)琪;基于Zigbee的無線傳感器網(wǎng)絡(luò)節(jié)能路由算法研究與設(shè)計(jì)[D];中北大學(xué);2011年

3 巨德文;基于分簇的移動sink傳感網(wǎng)路由算法研究[D];南京郵電大學(xué);2012年

4 呂芮棟;溫室大棚環(huán)境參數(shù)監(jiān)測系統(tǒng)設(shè)計(jì)[D];西安工業(yè)大學(xué);2012年

5 周曉偉;無線傳感網(wǎng)路由協(xié)議算法設(shè)計(jì)及應(yīng)用研究[D];浙江大學(xué);2010年

6 劉明;無線傳感器網(wǎng)絡(luò)中目標(biāo)覆蓋問題的研究[D];中南大學(xué);2010年

7 胡陽彬;移動傳感器網(wǎng)絡(luò)分簇路由算法的研究[D];湖南科技大學(xué);2010年

8 黃文群;時(shí)延受限下WSAN移動路徑規(guī)劃和分布式數(shù)據(jù)分發(fā)[D];中南大學(xué);2012年

9 孫富康;面向WSN巡航覆蓋的移動傳感器本體控制系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)[D];安徽建筑工業(yè)學(xué)院;2012年

10 崔華;基于分簇的移動傳感器網(wǎng)絡(luò)路由協(xié)議研究[D];南京郵電大學(xué);2013年

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

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

1 董齊芬;俞立;陳友榮;洪榛;;移動無線傳感網(wǎng)中的迭代蒙特卡羅定位算法研究[J];傳感技術(shù)學(xué)報(bào);2010年12期

2 劉鐵流;巫詠群;;基于能量優(yōu)化的無線傳感器網(wǎng)絡(luò)分簇路由算法研究[J];傳感技術(shù)學(xué)報(bào);2011年05期

3 章韻;宋汝蕓;陳志;扈羅全;岳文靜;;基于簇頭選擇的移動傳感網(wǎng)拓?fù)淇刂扑惴ㄑ芯縖J];傳感技術(shù)學(xué)報(bào);2011年11期

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

5 韓志杰;王汝傳;凡高娟;肖甫;;一種基于ARMA的WSN非均衡分簇路由算法[J];電子學(xué)報(bào);2010年04期

6 顧勤冬;劉士興;黃鋒;;無線傳感器網(wǎng)絡(luò)的路由協(xié)議分析[J];信息技術(shù);2008年02期

7 劉潤濤;任意多邊形頂點(diǎn)凸、凹性判別的簡捷算法[J];軟件學(xué)報(bào);2002年07期

8 郜帥;張宏科;徐懷松;;Sink軌跡固定傳感器網(wǎng)絡(luò)的高效數(shù)據(jù)采集機(jī)制[J];軟件學(xué)報(bào);2010年01期

9 陳友榮;俞立;董齊芬;洪榛;;基于近鄰算法的無線傳感器網(wǎng)絡(luò)功率控制[J];浙江大學(xué)學(xué)報(bào)(工學(xué)版);2010年07期

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

1 班艷麗;基于能量有效的ZigBee網(wǎng)絡(luò)路由算法研究[D];山東大學(xué);2009年

【相似文獻(xiàn)】

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

1 胡豐全;趙群飛;;決策融合算法在車輛類型判斷中的應(yīng)用[J];微計(jì)算機(jī)信息;2008年31期

2 姚怡;徐成;李向華;趙進(jìn)創(chuàng);;應(yīng)用于精準(zhǔn)灌溉的無線傳感網(wǎng)定位技術(shù)[J];計(jì)算機(jī)工程與應(yīng)用;2010年05期

3 吳迅兮;華宏偉;;基于無線傳感網(wǎng)壓縮機(jī)遠(yuǎn)程監(jiān)測與故障診斷系統(tǒng)[J];無錫職業(yè)技術(shù)學(xué)院學(xué)報(bào);2010年05期

4 李磊;李鳳榮;黃河清;;無線傳感器網(wǎng)絡(luò)局部瓶頸節(jié)點(diǎn)的分布式檢測算法[J];西南交通大學(xué)學(xué)報(bào);2011年03期

5 田欣;胡蓮;;基于無線傳感網(wǎng)的城市應(yīng)急指揮系統(tǒng)關(guān)鍵技術(shù)初探[J];經(jīng)濟(jì)師;2006年06期

6 沈杰;殷振慧;袁曉兵;姚道遠(yuǎn);劉海濤;;一種新的能量有效性無線傳感網(wǎng)節(jié)點(diǎn)設(shè)計(jì)[J];計(jì)算機(jī)工程與應(yīng)用;2006年35期

7 馮躍喜;金心宇;蔡文郁;;基于改進(jìn)型蟻群算法的無線傳感路由協(xié)議[J];傳感技術(shù)學(xué)報(bào);2007年11期

8 孫艷;陳健;陳惠民;金彥亮;;基于功率控制的帶狀無線傳感網(wǎng)連通性[J];上海大學(xué)學(xué)報(bào)(自然科學(xué)版);2008年01期

9 徐娟;郭愛煌;趙曉群;;跳時(shí)超寬帶無線傳感網(wǎng)生存期的上界[J];同濟(jì)大學(xué)學(xué)報(bào)(自然科學(xué)版);2008年03期

10 全源源;王沛;何洪路;袁曉兵;朱明華;;無線傳感網(wǎng)低功耗Rake接收機(jī)VLSI設(shè)計(jì)與實(shí)現(xiàn)[J];電子與信息學(xué)報(bào);2008年08期

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

1 遲明群;劉若堯;崔斐;欒華華;楊文川;;基于三系數(shù)DCT的MPEG-4優(yōu)化算法研究[A];第二十三屆中國數(shù)據(jù)庫學(xué)術(shù)會議論文集（技術(shù)報(bào)告篇）[C];2006年

2 李彬;毛一之;龐小東;;螞蟻算法在電力變壓器優(yōu)化設(shè)計(jì)中的應(yīng)用研究[A];電工理論與新技術(shù)學(xué)術(shù)年會論文集[C];2005年

3 曹暉;司剛?cè)?張彥斌;賈立新;;基于模糊時(shí)序數(shù)據(jù)挖掘的火電廠制粉系統(tǒng)優(yōu)化算法[A];2007'儀表，，自動化及先進(jìn)集成技術(shù)大會論文集（一）[C];2007年

4 陳定;何炳發(fā);;一種新的二進(jìn)制粒子群算法在稀疏陣列綜合中的應(yīng)用[A];2009年全國天線年會論文集（上）[C];2009年

5 柏文潔;汪秉宏;周濤;;連續(xù)極值優(yōu)化算法在Lennard-Jones團(tuán)簇優(yōu)化中的應(yīng)用[A];全國復(fù)雜系統(tǒng)研究論壇論文集（二）[C];2005年

6 王冠軍;鹿曉陽;王鵬;;結(jié)構(gòu)動力優(yōu)化設(shè)計(jì)發(fā)展與展望[A];山東土木建筑學(xué)會建筑結(jié)構(gòu)專業(yè)委員會2008年學(xué)術(shù)年會論文集[C];2008年

7 張森;張化光;;一類基于優(yōu)化算法的神經(jīng)網(wǎng)絡(luò)自適應(yīng)控制器的設(shè)計(jì)[A];1999年中國智能自動化學(xué)術(shù)會議論文集（上冊）[C];1999年

8 蔣征波;陳萬米;費(fèi)敏銳;;RoboCup視覺系統(tǒng)中圖像搜索的優(yōu)化算法研究[A];2004中國機(jī)器人足球比賽暨學(xué)術(shù)研討會論文集[C];2004年

9 花克勤;;電液伺服閥的動態(tài)參數(shù)尋優(yōu)[A];第三屆全國流體傳動及控制工程學(xué)術(shù)會議論文集（第二卷）[C];2004年

10 宋申民;于志剛;段廣仁;;一種新的基于免疫網(wǎng)絡(luò)的人工免疫算法[A];2005中國控制與決策學(xué)術(shù)年會論文集（上）[C];2005年

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

1 ;增添硬模塊優(yōu)化算法MCU觸控更顯優(yōu)勢[N];中國電子報(bào);2010年

2 鐘巍邋金俞槐;南京新百超高層鋼結(jié)構(gòu)封頂[N];建筑時(shí)報(bào);2008年

3 ;六陣元智能天線解決方案[N];通信產(chǎn)業(yè)報(bào);2007年

4 聯(lián)合證券研究所邋　　執(zhí)筆：王紅兵;幾個(gè)用于期現(xiàn)套利的股票組合[N];上海證券報(bào);2007年

5 Riverbed科技公司北方區(qū)經(jīng)理 王曉靜;Riverbed：提高WAN性能[N];網(wǎng)絡(luò)世界;2007年

6 范興川;用基礎(chǔ)理論研究推動我國高性能軟件技術(shù)創(chuàng)新[N];科技日報(bào);2005年

7 張志萍 王朋;卡萊爾單層屋面防水系統(tǒng)簡介[N];中國建設(shè)報(bào);2005年

8 浙江大學(xué)教授 王樹青;自動化在化學(xué)工業(yè)大有作為[N];中國化工報(bào);2006年

9 記者　韓紅新;南河道上將建十六景[N];蘭州日報(bào);2006年

10 本報(bào)記者　 賀慧宇;新型“綠色”加固技術(shù) 讓歷史風(fēng)貌建筑重?zé)ü獠蔥N];中國建設(shè)報(bào);2006年

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

1 余江;機(jī)場擴(kuò)展終端區(qū)的運(yùn)行優(yōu)化策略研究[D];西南交通大學(xué);2005年

2 趙進(jìn)慧;膜計(jì)算仿生優(yōu)化算法及應(yīng)用研究[D];浙江大學(xué);2010年

3 王艷;多目標(biāo)擬態(tài)物理學(xué)優(yōu)化算法及其應(yīng)用研究[D];蘭州理工大學(xué);2011年

4 譚琦;多目標(biāo)優(yōu)化算法在多客戶批處理機(jī)環(huán)境下的應(yīng)用研究[D];中國科學(xué)技術(shù)大學(xué);2012年

5 楊世品;P系統(tǒng)優(yōu)化算法及應(yīng)用研究[D];浙江大學(xué);2013年

6 張曉明;基于種子傳播方式和植物分布演化的種子優(yōu)化算法研究[D];中國科學(xué)技術(shù)大學(xué);2011年

7 胡潔;細(xì)菌覓食優(yōu)化算法的改進(jìn)及應(yīng)用研究[D];武漢理工大學(xué);2012年

8 林劍;仿生優(yōu)化算法在平版印刷專色配色及油墨預(yù)置中的應(yīng)用研究[D];浙江大學(xué);2013年

9 曾國強(qiáng);改進(jìn)的極值優(yōu)化算法及其在組合優(yōu)化問題中的應(yīng)用研究[D];浙江大學(xué);2011年

10 江敏;貝葉斯優(yōu)化算法的若干問題研究及應(yīng)用[D];上海大學(xué);2012年

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

1 李博;粒子群優(yōu)化算法及其在神經(jīng)網(wǎng)絡(luò)中的應(yīng)用[D];大連理工大學(xué);2005年

2 胡小平;近景數(shù)字?jǐn)z影測量方法在工業(yè)上的應(yīng)用研究[D];重慶大學(xué);2005年

3 楊凱堯;精餾生產(chǎn)過程穩(wěn)態(tài)建模及其優(yōu)化[D];吉林大學(xué);2006年

4 徐志超;智能組合優(yōu)化平臺設(shè)計(jì)與實(shí)現(xiàn)[D];吉林大學(xué);2008年

5 張淑艷;基于約束優(yōu)化方法的多目標(biāo)優(yōu)化算法[D];大連理工大學(xué);2010年

6 張利彪;基于粒子群優(yōu)化算法的研究[D];吉林大學(xué);2004年

7 萬斌;二維鈑金排套料的算法研究及軟件設(shè)計(jì)[D];國防科學(xué)技術(shù)大學(xué);2004年

8 于秀霞;分布式數(shù)據(jù)查詢優(yōu)化算法的研究與探討[D];長春理工大學(xué);2005年

9 趙勝敏;基于螞蟻算法在管理優(yōu)化方面的研究[D];天津大學(xué);2006年

10 臧麗;多光譜圖像配準(zhǔn)算法研究[D];南京航空航天大學(xué);2007年

本文編號：2417394