本文關鍵詞：基于二次柵格劃分的移動sink最小路徑構建算法

  更多相關文章： 無線傳感器網絡 移動sink TSPN 柵格 最短路徑

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

【參考文獻】

中國期刊全文數據庫 前2條

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

2 郜帥;張宏科;;時延受限傳感器網絡移動Sink路徑選擇方法研究[J];電子學報;2011年04期

【共引文獻】

中國期刊全文數據庫 前10條

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

2 蔡文郁;張美燕;;稀疏水下傳感網中AUV數據移動收集技術研究[J];傳感技術學報;2016年10期

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

4 常捷;張靈;曾碧;;基于全局時延最小化的移動Sink數據收集算法[J];傳感技術學報;2016年02期

5 沙超;邱建美;陸天宇;王汝傳;;面向能耗均衡的傳感網單移動Sink數據收集方法[J];北京郵電大學學報;2016年01期

6 夏奕;鄧廣宏;;DTN分發(fā)網絡中基于數據投遞概率的擁塞控制機制[J];通信學報;2015年S1期

7 孔凡鳳;歐紅玉;龍林德;陳曦;;基于連通支配集的WSN自適應數據調度算法[J];計算機工程;2015年10期

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

9 鄧廣宏;曹萬華;張劍;程雄;馮力;;DTN網絡中基于生滅模型的節(jié)點運動模式檢測[J];通信學報;2015年01期

10 盧先領;王瑩瑩;;時延受限的移動sink數據收集算法[J];通信學報;2014年10期

【二級參考文獻】

中國期刊全文數據庫 前2條

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

2 劉潤濤;任意多邊形頂點凸、凹性判別的簡捷算法[J];軟件學報;2002年07期

【相似文獻】

中國期刊全文數據庫 前6條

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

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

3 鄭淑麗;車輝;樊玉琦;胡東輝;肖小兵;;WSNs中基于代理機制的移動Sink路由算法[J];電子測量與儀器學報;2013年02期

4 任智;李玉蘭;曹建玲;姚玉坤;;移動sink傳感網低時延數據收集方法[J];華中科技大學學報(自然科學版);2012年03期

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

6 ;[J];;年期

中國碩士學位論文全文數據庫 前1條

1 劉志強;多sink無線傳感網中路由算法的研究[D];北京郵電大學;2014年

，

本文編號：896872