本文關(guān)鍵詞：基于軌跡受限的移動Sink低能耗數(shù)據(jù)收集協(xié)議　出處：《數(shù)據(jù)采集與處理》2017年05期 　論文類型：期刊論文

  更多相關(guān)文章： 傳感器網(wǎng)絡(luò) 移動Sink 能量消耗 受限軌跡

【摘要】：無線傳感器網(wǎng)絡(luò)數(shù)據(jù)收集的能耗問題一直以來都是研究的熱點。本文主要研究基于移動Sink軌跡受限的數(shù)據(jù)收集協(xié)議。首先針對軌跡受限的無線傳感網(wǎng)絡(luò)提出一種通用的系統(tǒng)模型,將該問題形式化為最大化降低全網(wǎng)總路徑長度軌跡設(shè)計問題(Maximizing total length reduction for constrained trajectory,MTRC),并證明了MTRC為NP-Hard問題;然后設(shè)計一種軌跡約束低能耗貪心算法(Trajectory constrain of low energy consumption,TCLEC),通過TSP近似算法設(shè)計最大化降低有效長度的Sink移動軌跡。理論分析和仿真實驗結(jié)果表明,TCLEC在網(wǎng)絡(luò)拓?fù)鋽?shù)據(jù)收集樹的初始化以及優(yōu)化方面是高效的,并且相對于同類基于移動Sink的無線傳感網(wǎng)絡(luò)分層數(shù)據(jù)收集方法,其能耗降低了7%左右。
[Abstract]:The energy consumption of wireless sensor network data collection has been a hot topic all the time. This paper mainly studies the data collection protocol based on mobile Sink locus limitation. A general system model is developed. The problem is formalized to maximize the path length of the whole network and reduce the path length of the whole network (. Maximizing total length reduction for constrained trajectory. It is proved that MTRC is a NP-Hard problem. Then, a locus constrained low energy consumption greedy algorithm is designed, which is called trajectory constrain of low energy consumption. The TSP approximation algorithm is used to design the Sink trajectory to maximize and reduce the effective length. The theoretical analysis and simulation results show that the proposed algorithm can reduce the effective length of the Sink. TCLEC is efficient in initialization and optimization of network topology data collection tree, and compared with similar hierarchical data collection methods based on mobile Sink in wireless sensor networks. Its energy consumption has been reduced by about 7%.
【作者單位】： 南京郵電大學(xué)計算機(jī)學(xué)院;南京理工大學(xué)連云港研究院;南京軍區(qū)南京總醫(yī)院;
【基金】：國家自然科學(xué)基金(61472193,61472192,61502251,91646116)資助項目 江蘇省科技支撐計劃(BE2016776)資助項目 江蘇省自然科學(xué)基金(BK20141429,BK20151511)資助項目
【分類號】：TN929.5;TP212.9
【正文快照】： 引言隨著數(shù)字電子技術(shù)和無線通信技術(shù)的不斷進(jìn)步與發(fā)展,無線傳感器網(wǎng)絡(luò)(Wireless sensor net-works,WSNs)廣泛應(yīng)用于物品監(jiān)控、事件探測、目標(biāo)跟蹤和環(huán)境感知等領(lǐng)域。在這些應(yīng)用中,傳感器節(jié)點主要完成3個方面的工作:(1)從感知環(huán)境中采集所需要的數(shù)據(jù);(2)將數(shù)據(jù)進(jìn)行存儲或處理;

【相似文獻(xiàn)】

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

1 劉瑞超;郭松濤;;帶速度控制的能量高效的數(shù)據(jù)收集算法[J];計算機(jī)應(yīng)用研究;2014年03期

2 王軍;王正路;程勇;水泱;顧秀云;朱雪剛;;空間相關(guān)性的數(shù)據(jù)收集協(xié)議的研究[J];電子測量與儀器學(xué)報;2014年02期

3 胡升澤;包衛(wèi)東;王博;樂俊;葛斌;;無線傳感器網(wǎng)絡(luò)基于多元簇首的分簇數(shù)據(jù)收集算法[J];電子與信息學(xué)報;2014年02期

4 陸克中;林曉輝;劉應(yīng)玲;王暉;;高效節(jié)能的無線傳感器網(wǎng)絡(luò)數(shù)據(jù)收集協(xié)議[J];計算機(jī)應(yīng)用研究;2008年04期

5 常波;徐保國;;高能效無線傳感器網(wǎng)絡(luò)分簇數(shù)據(jù)收集協(xié)議[J];微電子學(xué)與計算機(jī);2011年05期

6 梁俊斌;鄧雨榮;郭麗娟;李陶深;;無線傳感網(wǎng)中移動數(shù)據(jù)收集研究綜述[J];計算機(jī)應(yīng)用與軟件;2013年05期

7 付磊;鄭國強(qiáng);李濟(jì)順;;多軌道大規(guī)模無線傳感網(wǎng)絡(luò)移動數(shù)據(jù)收集機(jī)制[J];火力與指揮控制;2014年07期

8 羅振瑛;鄭瑾;;能量有效和延遲敏感的無線傳感器網(wǎng)絡(luò)數(shù)據(jù)收集協(xié)議[J];計算機(jī)系統(tǒng)應(yīng)用;2010年12期

9 仇雷杰;黃劉生;徐宏力;;無線傳感網(wǎng)中延遲受限的生命周期最大的數(shù)據(jù)收集算法[J];小型微型計算機(jī)系統(tǒng);2012年06期

10 陳燕;張尚尚;梁俊斌;吳文康;;無線傳感網(wǎng)中生命最大化的泛在數(shù)據(jù)收集協(xié)議[J];計算機(jī)應(yīng)用研究;2014年03期

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

1 劉大勇;農(nóng)田異構(gòu)無線傳感器網(wǎng)絡(luò)數(shù)據(jù)收集方法研究[D];北京工業(yè)大學(xué);2016年

2 辛強(qiáng)偉;基于移動Sink的無線傳感器網(wǎng)絡(luò)數(shù)據(jù)收集研究[D];西北大學(xué);2016年

3 梁俊斌;無線傳感網(wǎng)中低能耗數(shù)據(jù)收集協(xié)議研究[D];中南大學(xué);2010年

4 奎曉燕;無線傳感器網(wǎng)絡(luò)中高效數(shù)據(jù)收集協(xié)議研究[D];中南大學(xué);2012年

5 趙東;移動群智感知網(wǎng)絡(luò)中數(shù)據(jù)收集與激勵機(jī)制研究[D];北京郵電大學(xué);2014年

6 劉文軍;WSN-MEs數(shù)據(jù)收集關(guān)鍵問題研究[D];蘇州大學(xué);2014年

7 周四望;無線傳感器網(wǎng)絡(luò)中的數(shù)據(jù)收集算法研究[D];湖南大學(xué);2007年

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

9 宋曉霞;低冗余CS觀測方法及其在WSNs數(shù)據(jù)收集中的應(yīng)用[D];西安電子科技大學(xué);2013年

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

1 李勝嵐;無線傳感器網(wǎng)絡(luò)延遲受限且能耗均衡的數(shù)據(jù)收集協(xié)議研究[D];廣西大學(xué);2015年

2 鄒紹軍;移動傳感網(wǎng)中低延遲高可靠數(shù)據(jù)收集協(xié)議研究[D];廣西大學(xué);2015年

3 吳寧夏;無線傳感器網(wǎng)絡(luò)分簇式數(shù)據(jù)收集機(jī)制研究與性能分析[D];揚州大學(xué);2015年

4 王沖;基于壓縮感知的無線傳感網(wǎng)數(shù)據(jù)收集技術(shù)研究[D];解放軍信息工程大學(xué);2015年

5 胡耀丹;無線傳感器網(wǎng)絡(luò)中多移動節(jié)點輔助的數(shù)據(jù)收集研究[D];東南大學(xué);2015年

6 尤星秒;基于低時延和能量有效的WSN數(shù)據(jù)收集機(jī)制研究[D];東南大學(xué);2015年

7 武文佳;WSNs自組織可擴(kuò)展容錯數(shù)據(jù)收集協(xié)議的設(shè)計與仿真[D];北京工業(yè)大學(xué);2016年

8 賈明偉;基于休眠調(diào)度的無線傳感器網(wǎng)絡(luò)高能效數(shù)據(jù)收集機(jī)制研究[D];南京郵電大學(xué);2016年

9 張丹丹;基于可信度的WSN安全數(shù)據(jù)收集[D];湖南科技大學(xué);2016年

10 楊麗;災(zāi)難場景下基于數(shù)據(jù)持久性的無線傳感器網(wǎng)絡(luò)數(shù)據(jù)收集協(xié)議研究[D];杭州電子科技大學(xué);2016年

，

本文編號：1403308