【摘要】：以壓縮感知理論為基礎(chǔ),研究物理干擾模型下的無線傳感器網(wǎng)絡(luò)數(shù)據(jù)收集問題,將其建模為轉(zhuǎn)發(fā)樹構(gòu)建和鏈路調(diào)度聯(lián)合問題(forwarding tree construction and scheduling,FTCS)。FTCS問題屬于NP難題,提出一種可以實(shí)現(xiàn)轉(zhuǎn)發(fā)樹構(gòu)建和鏈路調(diào)度子問題的分布式求解算法,目標(biāo)是確定一組轉(zhuǎn)發(fā)樹,在轉(zhuǎn)發(fā)樹調(diào)度后于最短調(diào)度周期內(nèi)將測量數(shù)據(jù)發(fā)往匯點(diǎn),在傳輸延時(shí)和采集能效間實(shí)現(xiàn)平衡。仿真結(jié)果表明,所提算法在降低數(shù)據(jù)傳輸延時(shí)和提高能效等方面的性能要優(yōu)于目前典型的數(shù)據(jù)收集方法。
[Abstract]:Based on compression sensing theory, the data collection problem of wireless sensor networks based on physical interference model is studied, and it is modeled as the joint problem of forwarding tree construction and link scheduling (forwarding tree construction and scheduling,FTCS). FTCs is a NP problem. This paper proposes a distributed algorithm to solve the sub-problem of forwarding tree construction and link scheduling. The goal is to determine a set of forwarding trees and send the measured data to the meeting point in the shortest scheduling period after the forwarding tree scheduling. The balance between transmission delay and acquisition efficiency is achieved. Simulation results show that the performance of the proposed algorithm is better than that of the typical data collection methods in reducing data transmission delay and improving energy efficiency.
【作者單位】： 廣東交通職業(yè)技術(shù)學(xué)院計(jì)算機(jī)工程學(xué)院;湖南大學(xué)軟件學(xué)院;
【基金】：國家自然科學(xué)基金項(xiàng)目(61273072) 全國交通運(yùn)輸職業(yè)教育教學(xué)指導(dǎo)委員會(huì)2015年交通運(yùn)輸職業(yè)教育科研基金項(xiàng)目(2015B21) 中國交通教育研究會(huì)教育科學(xué)研究課題基金項(xiàng)目(1402-136) 廣東省高等職業(yè)技術(shù)教育研究會(huì)重點(diǎn)課題基金項(xiàng)目(GDGZ15Z007)
【分類號(hào)】：TN929.5;TP212.9

【參考文獻(xiàn)】

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

1 徐佳;馮鑫;楊富貴;王傳平;王汝傳;;最大化最小能耗概率的移動(dòng)Sink無線傳感器網(wǎng)絡(luò)數(shù)據(jù)收集方法[J];電子學(xué)報(bào);2015年12期

【共引文獻(xiàn)】

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

1 李鋒;胡玉鵬;;面向數(shù)據(jù)收集的轉(zhuǎn)發(fā)樹構(gòu)建和鏈路調(diào)度算法[J];計(jì)算機(jī)工程與設(shè)計(jì);2017年07期

2 王濤春;秦小麟;張吉;丁有偉;陳付龍;羅永龍;;傳感器網(wǎng)絡(luò)中基于路線的隱私保護(hù)數(shù)據(jù)聚集算法[J];電子學(xué)報(bào);2017年06期

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

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

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

1 張蕾;張X;宋軍;;無線傳感器網(wǎng)絡(luò)中一種基于移動(dòng)Sink的數(shù)據(jù)收集算法[J];傳感技術(shù)學(xué)報(bào);2012年05期

2 呂濤;朱清新;張路橋;;一種基于LEACH協(xié)議的改進(jìn)算法[J];電子學(xué)報(bào);2011年06期

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

4 石高濤;廖明宏;;傳感器網(wǎng)絡(luò)中具有負(fù)載平衡的移動(dòng)協(xié)助數(shù)據(jù)收集模式[J];軟件學(xué)報(bào);2007年09期

5 江賀;劉文杰;張憲超;;無線傳感器網(wǎng)絡(luò)路由協(xié)議研究進(jìn)展[J];小型微型計(jì)算機(jī)系統(tǒng);2007年04期

6 唐勇;周明天;張欣;;無線傳感器網(wǎng)絡(luò)路由協(xié)議研究進(jìn)展[J];軟件學(xué)報(bào);2006年03期

【相似文獻(xiàn)】

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

1 郭全;侯紅;許思平;;分布式數(shù)據(jù)收集流程的改進(jìn)及分析[J];計(jì)算機(jī)工程;2010年06期

2 劉愛民;李希哲;孫安來;;氣象衛(wèi)星數(shù)據(jù)收集平臺(tái)地址生成方法[J];無線電工程;2007年02期

3 楊進(jìn)才,劉云生;移動(dòng)事務(wù)的數(shù)據(jù)收集與存儲(chǔ)[J];計(jì)算機(jī)工程與應(yīng)用;2004年08期

4 尚雪蓮;;淺談?dòng)?jì)算機(jī)在數(shù)據(jù)收集中的應(yīng)用[J];計(jì)算機(jī)光盤軟件與應(yīng)用;2012年19期

5 ;針對(duì)不同對(duì)象的數(shù)據(jù)收集與應(yīng)用[J];上海質(zhì)量;2013年04期

6 王文華,郭陟,顧明;基于負(fù)載均衡的高效入侵檢測數(shù)據(jù)收集機(jī)制[J];計(jì)算機(jī)應(yīng)用研究;2005年10期

7 叢榮華;;網(wǎng)絡(luò)教育中的數(shù)據(jù)收集技術(shù)[J];長春師范學(xué)院學(xué)報(bào);2006年10期

8 陳永府;楊小獻(xiàn);黃正東;陳立平;;基于規(guī)則的數(shù)據(jù)收集研究[J];計(jì)算機(jī)工程與設(shè)計(jì);2007年01期

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

10 向金海,羅靜,張友純;移動(dòng)代理模式下的數(shù)據(jù)收集[J];計(jì)算機(jī)應(yīng)用;2003年04期

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

1 王洪肖;劉威;于賀玲;;基于XML技術(shù)的WEB數(shù)據(jù)收集模型的研究[A];低碳經(jīng)濟(jì)與科學(xué)發(fā)展——吉林省第六屆科學(xué)技術(shù)學(xué)術(shù)年會(huì)論文集[C];2010年

2 沈曉怡;;獨(dú)立于協(xié)議的數(shù)據(jù)通信功能實(shí)現(xiàn)[A];全國煉鋼連鑄過程自動(dòng)化技術(shù)交流會(huì)論文集[C];2006年

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

1 薛華 何立群 李祥和;IDS的體系結(jié)構(gòu)[N];計(jì)算機(jī)世界;2002年

2 河北大學(xué)新聞傳播學(xué)院 陶丹;大數(shù)據(jù)收集和使用的先驅(qū)[N];科學(xué)導(dǎo)報(bào);2014年

3 林鴻燦;保險(xiǎn)公司應(yīng)建立事故數(shù)據(jù)收集部[N];中國保險(xiǎn)報(bào);2010年

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

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

2 辛強(qiáng)偉;基于移動(dò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 趙東;移動(dòng)群智感知網(wǎng)絡(luò)中數(shù)據(jù)收集與激勵(lì)機(jī)制研究[D];北京郵電大學(xué);2014年

6 徐建波;無線傳感器網(wǎng)絡(luò)分布式分簇和節(jié)能的數(shù)據(jù)收集協(xié)議研究[D];湖南大學(xué);2008年

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

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

9 徐宏力;無線傳感網(wǎng)絡(luò)有效的數(shù)據(jù)收集問題研究[D];中國科學(xué)技術(shù)大學(xué);2007年

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

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

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

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

3 童亮;車載自組織網(wǎng)絡(luò)數(shù)據(jù)通信協(xié)同機(jī)制的研究[D];電子科技大學(xué);2014年

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

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

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

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

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

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

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

，

本文編號(hào)：2453458