【摘要】：為了緩解無線傳感器網(wǎng)絡(luò)(WSN)中傳感器節(jié)點分布不均勻、傳感器節(jié)點感知數(shù)據(jù)量不同而造成能耗不均衡、"熱區(qū)"等問題,提出一種優(yōu)化網(wǎng)絡(luò)生命周期和最短化路徑的WSN移動sink路徑規(guī)劃算法(MSPPA)。首先,通過監(jiān)測區(qū)域網(wǎng)格化,在每個網(wǎng)格內(nèi)分布若干個移動sink候選訪問站點,sink在每個網(wǎng)格中選擇一個站點停留收集網(wǎng)格中節(jié)點數(shù)據(jù);然后,分析所有傳感器節(jié)點的生命周期與sink站點選擇的關(guān)系,建立權(quán)衡網(wǎng)絡(luò)生命周期和sink移動路徑的優(yōu)化模型;最后,使用雙鏈遺傳算法規(guī)劃移動sink遍歷網(wǎng)格的順序和選擇每個網(wǎng)格中移動sink訪問站點,得到移動sink節(jié)點遍歷所有網(wǎng)格收集數(shù)據(jù)的路徑。仿真結(jié)果顯示,與已有的低功耗自適應(yīng)分簇(LEACH)算法與基于移動sink節(jié)點與集合節(jié)點(RN)的優(yōu)化LEACH分簇算法(MS-LEACH-RN)相比,MSPPA在網(wǎng)絡(luò)生命周期方面提高了60%,且具有良好的能耗均衡性。實驗結(jié)果表明,MSPPA能有效緩解能量不均衡、"熱區(qū)"問題,延長網(wǎng)絡(luò)生命周期。
[Abstract]:In order to alleviate the problem of uneven distribution of sensor nodes in wireless sensor network (WSN) and different sensor nodes' perceived data amount, the energy consumption is uneven, "hot zone" and so on. A WSN Mobile sink path Planning algorithm (MSPPA). For optimizing Network Life cycle and shortest path Firstly, a number of mobile sink candidate access sites are distributed in each grid by monitoring regional gridding, and sink selects a site in each grid to collect node data in the grid. Then, the relationship between the life cycle of all sensor nodes and the choice of sink site is analyzed, and the optimization model of balancing network life cycle and sink mobile path is established. Finally, a double-stranded genetic algorithm is used to plan the sequence of mobile sink traversing the grid and select the mobile sink access site in each grid. The mobile sink node traverses the path of all grid data collection. The simulation results show that compared with the existing low power adaptive clustering (LEACH) algorithm and the optimized LEACH clustering algorithm based on mobile sink node and set node (RN) (MS-LEACH-RN), MSPPA improves the network life cycle by 60%. And it has good energy balance. The experimental results show that MSPPA can effectively alleviate the energy imbalance, "hot zone" problem and prolong the network life cycle.
【作者單位】： 廣西無線寬帶通信與信號處理重點實驗室(桂林電子科技大學(xué));桂林電子科技大學(xué)信息與通信學(xué)院;
【基金】：國家自然科學(xué)基金資助項目(61371107) 廣西無線寬帶通信與信號處理重點實驗室基金資助項目(GXKL061501)~~
【分類號】：TN929.5;TP212.9

【參考文獻(xiàn)】

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

1 王薇;史浩山;黃鵬宇;高寶建;牛進(jìn)平;王舉;;基于二次柵格劃分的移動sink最小路徑構(gòu)建算法[J];西北工業(yè)大學(xué)學(xué)報;2016年06期

2 梁青;焦峰;;WSN中基于二分法與移動Sink的數(shù)據(jù)收集協(xié)議[J];計算機(jī)工程;2016年12期

3 林德鈺;王泉;劉伎昭;;無線傳感網(wǎng)的移動與靜態(tài)sink相結(jié)合的節(jié)能策略[J];哈爾濱工業(yè)大學(xué)學(xué)報;2016年11期

4 于志博;孔祥雪;裴金金;;移動Sink的傳感器網(wǎng)絡(luò)路徑優(yōu)化策略[J];傳感器與微系統(tǒng);2016年11期

5 王章權(quán);陳友榮;任條娟;劉耀林;;數(shù)據(jù)傳輸時延和跳數(shù)受限的Sink節(jié)點移動路徑選擇算法[J];傳感技術(shù)學(xué)報;2016年04期

6 陶志勇;蔣守鳳;;基于簇首移動的無線傳感器網(wǎng)絡(luò)路由算法[J];計算機(jī)工程與應(yīng)用;2016年05期

7 張惠麒;林志貴;李敏;孟德軍;;基于移動sink節(jié)點的路由協(xié)議的比較與分析[J];計算機(jī)科學(xué);2014年S1期

8 王章權(quán);陳友榮;尉理哲;任條娟;;優(yōu)化網(wǎng)絡(luò)生存時間的Sink節(jié)點移動路徑選擇算法[J];傳感技術(shù)學(xué)報;2014年03期

9 曾又姣,金燁;基于遺傳算法的貼片機(jī)貼裝順序優(yōu)化[J];計算機(jī)集成制造系統(tǒng)-CIMS;2004年02期

【共引文獻(xiàn)】

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

1 莫文杰;鄭霖;;優(yōu)化網(wǎng)絡(luò)生命周期和最短化路徑的WSN移動sink路徑規(guī)劃算法[J];計算機(jī)應(yīng)用;2017年08期

2 羅興宇;黃智勇;宋華;;基于正交旋轉(zhuǎn)精度提升的WSN節(jié)點數(shù)據(jù)優(yōu)化傳輸算法[J];計算機(jī)工程與設(shè)計;2017年07期

3 林德育;肖曙紅;麥智偉;;水平旋轉(zhuǎn)式貼片機(jī)貼裝質(zhì)量優(yōu)化控制仿真[J];計算機(jī)仿真;2017年05期

4 許繼影;陳仕軍;;基于免疫算法的拱架式貼片機(jī)貼裝過程優(yōu)化[J];現(xiàn)代電子技術(shù);2017年07期

5 王麗君;蔣林華;景鑫;楊桂松;;基于社會屬性的移動Sink數(shù)據(jù)收集機(jī)制研究[J];軟件導(dǎo)刊;2017年02期

6 王田;彭臻;洪曉華;蔡奕僑;陳永紅;田暉;;無線傳感器網(wǎng)絡(luò)中的移動式目標(biāo)跟蹤[J];華僑大學(xué)學(xué)報(自然科學(xué)版);2016年06期

7 郭姝娟;張曉慶;靳志宏;;考慮吸嘴切換的多品種印刷電路板組裝優(yōu)化[J];大連海事大學(xué)學(xué)報;2016年04期

8 蔡文郁;張美燕;;稀疏水下傳感網(wǎng)中AUV數(shù)據(jù)移動收集技術(shù)研究[J];傳感技術(shù)學(xué)報;2016年10期

9 張娓娓;郭軍;陳綏陽;;MWSN中基于右手法則的分布式節(jié)點路徑選擇算法[J];計算機(jī)工程;2016年06期

10 王章權(quán);陳友榮;任條娟;劉耀林;;數(shù)據(jù)傳輸時延和跳數(shù)受限的Sink節(jié)點移動路徑選擇算法[J];傳感技術(shù)學(xué)報;2016年04期

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

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

1 范興剛;王恒;張兆娟;徐俊超;;一種基于虛擬力導(dǎo)向微粒群的有向傳感器網(wǎng)絡(luò)覆蓋增強(qiáng)策略[J];傳感技術(shù)學(xué)報;2015年11期

2 張詩悅;吳建德;王曉東;范玉剛;冷婷婷;;一種能耗均衡的無線傳感器網(wǎng)絡(luò)分簇路由算法[J];計算機(jī)工程;2014年08期

3 王章權(quán);陳友榮;尉理哲;任條娟;;優(yōu)化網(wǎng)絡(luò)生存時間的Sink節(jié)點移動路徑選擇算法[J];傳感技術(shù)學(xué)報;2014年03期

4 張軍強(qiáng);王汝傳;黃海平;;基于分簇的無線多媒體傳感器網(wǎng)絡(luò)數(shù)據(jù)聚合方案研究[J];電子與信息學(xué)報;2014年01期

5 顧云麗;徐昕;侯榮濤;杜杰;錢煥延;梅園;;基于移動Sink的無線傳感器網(wǎng)絡(luò)任播路由協(xié)議[J];計算機(jī)科學(xué);2013年12期

6 丁杰;劉丹譜;;移動Sink環(huán)境下的無線傳感器網(wǎng)絡(luò)數(shù)據(jù)收集節(jié)能算法[J];北京郵電大學(xué)學(xué)報;2013年05期

7 梁青;熊偉;韓昊澎;;各向異性無線傳感器網(wǎng)絡(luò)DV-Hop算法性能仿真[J];西安郵電大學(xué)學(xué)報;2013年05期

8 戴菲菲;于丹石;彭力;;無線傳感器網(wǎng)絡(luò)相關(guān)感知路由算法[J];傳感技術(shù)學(xué)報;2013年07期

9 魏春娟;楊俊杰;張志美;;一種分布式能量有效的無線傳感器網(wǎng)絡(luò)分簇路由協(xié)議[J];傳感技術(shù)學(xué)報;2013年07期

10 黨小超;姚浩浩;郝占軍;;基于移動Agent的WSN多層分簇算法[J];計算機(jī)工程;2013年07期

【相似文獻(xiàn)】

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

1 袁輝勇;羊四清;胡楚然;;線形異構(gòu)傳感器網(wǎng)絡(luò)生命周期研究[J];微計算機(jī)信息;2010年18期

2 袁輝勇;易葉青;胡楚然;;線形異構(gòu)傳感器的網(wǎng)絡(luò)生命周期[J];計算機(jī)系統(tǒng)應(yīng)用;2010年03期

3 趙保華;李培龍;高存皓;周顥;;延長實時無線傳感器網(wǎng)絡(luò)生命周期的能量平衡路由[J];西安交通大學(xué)學(xué)報;2007年10期

4 唐淑蘭;;無線傳感器網(wǎng)絡(luò)生命周期最大化研究[J];信息技術(shù)與標(biāo)準(zhǔn)化;2009年07期

5 成瑜娟;張敏洪;;感應(yīng)半徑可調(diào)的無線傳感器網(wǎng)絡(luò)生命周期的研究[J];中國科學(xué)院研究生院學(xué)報;2011年06期

6 劉浩然;尹文曉;韓濤;董明如;;一種優(yōu)化無線傳感器網(wǎng)絡(luò)生命周期的容錯拓?fù)溲芯縖J];物理學(xué)報;2014年04期

7 李倩倩;劉方愛;丁鼎;;WSN中PMRC模型能量洞問題的解決策略研究[J];計算機(jī)應(yīng)用研究;2012年07期

8 郭艷艷;康桂霞;張寧波;張平;;網(wǎng)絡(luò)生命周期最大化虛擬MIMO協(xié)作中繼節(jié)點選擇[J];北京郵電大學(xué)學(xué)報;2009年05期

9 汪益民;;一種無線傳感網(wǎng)絡(luò)拓?fù)渌惴ㄐ碌母倪M(jìn)[J];電腦知識與技術(shù);2010年14期

10 柳平;陳歡;石中華;呂金風(fēng);;基于LEACH協(xié)議的改進(jìn)路由算法[J];測試技術(shù)學(xué)報;2012年05期

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

1 竇金鳳;無線傳感器網(wǎng)絡(luò)生命周期延長算法研究[D];中國海洋大學(xué);2008年

2 王暉;無線傳感器網(wǎng)絡(luò)生命周期跨層優(yōu)化研究[D];上海交通大學(xué);2008年

3 包旭;延長無線傳感器網(wǎng)絡(luò)生命周期的相關(guān)算法研究[D];長安大學(xué);2011年

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

1 朱大文;物聯(lián)網(wǎng)末端低功耗綠色節(jié)點設(shè)計與實現(xiàn)[D];北方工業(yè)大學(xué);2017年

2 李銀;雙層無線傳感器網(wǎng)絡(luò)生命周期的研究[D];華中師范大學(xué);2011年

3 曾雅麗;無線傳感器網(wǎng)絡(luò)延長網(wǎng)絡(luò)生命周期算法的研究[D];湖南師范大學(xué);2010年

4 冷蒙;無線傳感器網(wǎng)絡(luò)節(jié)點休眠調(diào)度方法研究[D];燕山大學(xué);2014年

5 高強(qiáng);無線傳感器網(wǎng)絡(luò)生命周期的跨層優(yōu)化研究[D];上海交通大學(xué);2009年

，

本文編號：2301070