本文關(guān)鍵詞：基于二次柵格劃分的移動(dòng)sink最小路徑構(gòu)建算法

  更多相關(guān)文章： 無(wú)線傳感器網(wǎng)絡(luò) 移動(dòng)sink TSPN 柵格 最短路徑

【摘要】：在無(wú)線傳感器網(wǎng)絡(luò)中引入移動(dòng)sink能夠有效解決能量空洞問(wèn)題,從而提高無(wú)線傳感器網(wǎng)絡(luò)的生存時(shí)間。但是移動(dòng)sink的移動(dòng)速度限制通常會(huì)影響數(shù)據(jù)收集的時(shí)延特性,文章的研究重點(diǎn)即如何為移動(dòng)sink構(gòu)建最佳巡航路徑,從而減小信息收集時(shí)延。充分利用傳感器節(jié)點(diǎn)的通信范圍,將構(gòu)建最佳路徑問(wèn)題轉(zhuǎn)化為求解帶鄰域的旅行商問(wèn)題TSPN(traveling salesman problem with neighborhoods),并提出了一種基于二次柵格劃分的可變長(zhǎng)編碼單親遺傳算法的最佳路徑構(gòu)建方法。該算法首先在網(wǎng)絡(luò)區(qū)域中使用粗粒度柵格進(jìn)行劃分,并利用可變長(zhǎng)度編碼的單親遺傳算法獲得最佳途經(jīng)柵格,從而構(gòu)造出初始最佳路徑。然后對(duì)于每一個(gè)途經(jīng)柵格再次使用細(xì)粒度柵格進(jìn)行劃分以優(yōu)化收集路徑。仿真結(jié)果表明,新算法能夠獲得更短的數(shù)據(jù)收集路徑,大幅度減低了網(wǎng)絡(luò)信息收集時(shí)延,有效地拓展了網(wǎng)絡(luò)的生存時(shí)間。
【作者單位】： 西北工業(yè)大學(xué)電子信息學(xué)院;西北大學(xué)信息科學(xué)與技術(shù)學(xué)院;西安電子科技大學(xué)通信工程學(xué)院;
【關(guān)鍵詞】： 無(wú)線傳感器網(wǎng)絡(luò) 移動(dòng)sink TSPN 柵格 最短路徑
【基金】：國(guó)家自然科學(xué)基金(61170218、61602379) 陜西省教育廳自然科學(xué)基金(15JK1742、12JK0937)資助
【分類號(hào)】：TP212.9;TN929.5
【正文快照】： 近年來(lái)無(wú)線傳感器網(wǎng)絡(luò)WSN(wireless sensornetwork)在環(huán)境監(jiān)測(cè)、火情監(jiān)測(cè)、戰(zhàn)場(chǎng)探察等方面得到了廣泛的應(yīng)用[1]。在這些網(wǎng)絡(luò)中,大量的感知節(jié)點(diǎn)被部署到被測(cè)區(qū)域中,每當(dāng)有敏感事件發(fā)生時(shí),傳感器節(jié)點(diǎn)將收集到的數(shù)據(jù)經(jīng)由多跳路徑傳輸給靜止的匯聚節(jié)點(diǎn)(sink節(jié)點(diǎn))。由于全網(wǎng)收集的

【參考文獻(xiàn)】

中國(guó)期刊全文數(shù)據(jù)庫(kù) 前2條

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

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

【共引文獻(xiàn)】

中國(guó)期刊全文數(shù)據(jù)庫(kù) 前10條

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

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

3 俸皓;羅蕾;董榮勝;王勇;;傳感器網(wǎng)絡(luò)中多移動(dòng)sink節(jié)點(diǎn)的路徑規(guī)劃算法[J];電子科技大學(xué)學(xué)報(bào);2016年03期

4 常捷;張靈;曾碧;;基于全局時(shí)延最小化的移動(dòng)Sink數(shù)據(jù)收集算法[J];傳感技術(shù)學(xué)報(bào);2016年02期

5 沙超;邱建美;陸天宇;王汝傳;;面向能耗均衡的傳感網(wǎng)單移動(dòng)Sink數(shù)據(jù)收集方法[J];北京郵電大學(xué)學(xué)報(bào);2016年01期

6 夏奕;鄧廣宏;;DTN分發(fā)網(wǎng)絡(luò)中基于數(shù)據(jù)投遞概率的擁塞控制機(jī)制[J];通信學(xué)報(bào);2015年S1期

7 孔凡鳳;歐紅玉;龍林德;陳曦;;基于連通支配集的WSN自適應(yīng)數(shù)據(jù)調(diào)度算法[J];計(jì)算機(jī)工程;2015年10期

8 侯貴升;吳曉蓓;黃成;徐志良;;分簇傳感器網(wǎng)絡(luò)中時(shí)延約束下移動(dòng)sink的路徑優(yōu)化[J];控制與決策;2015年08期

9 鄧廣宏;曹萬(wàn)華;張劍;程雄;馮力;;DTN網(wǎng)絡(luò)中基于生滅模型的節(jié)點(diǎn)運(yùn)動(dòng)模式檢測(cè)[J];通信學(xué)報(bào);2015年01期

10 盧先領(lǐng);王瑩瑩;;時(shí)延受限的移動(dòng)sink數(shù)據(jù)收集算法[J];通信學(xué)報(bào);2014年10期

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

中國(guó)期刊全文數(shù)據(jù)庫(kù) 前2條

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

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

【相似文獻(xiàn)】

中國(guó)期刊全文數(shù)據(jù)庫(kù) 前6條

1 李鳳榮;包晗;黃河清;;無(wú)線傳感網(wǎng)多Sink負(fù)載均衡路由協(xié)議[J];計(jì)算機(jī)研究與發(fā)展;2010年S2期

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

3 鄭淑麗;車輝;樊玉琦;胡東輝;肖小兵;;WSNs中基于代理機(jī)制的移動(dòng)Sink路由算法[J];電子測(cè)量與儀器學(xué)報(bào);2013年02期

4 任智;李玉蘭;曹建玲;姚玉坤;;移動(dòng)sink傳感網(wǎng)低時(shí)延數(shù)據(jù)收集方法[J];華中科技大學(xué)學(xué)報(bào)(自然科學(xué)版);2012年03期

5 于海征;馬建峰;邊紅;;基于移動(dòng)Sink的多拷貝路由冗余消除方法[J];吉林大學(xué)學(xué)報(bào)(工學(xué)版);2010年05期

6 ;[J];;年期

中國(guó)碩士學(xué)位論文全文數(shù)據(jù)庫(kù) 前1條

1 劉志強(qiáng);多sink無(wú)線傳感網(wǎng)中路由算法的研究[D];北京郵電大學(xué);2014年

，

本文編號(hào)：896872