【摘要】：以壓縮感知理論為基礎(chǔ),研究物理干擾模型下的無線傳感器網(wǎng)絡(luò)數(shù)據(jù)收集問題,將其建模為轉(zhuǎn)發(fā)樹構(gòu)建和鏈路調(diào)度聯(lián)合問題(forwarding tree construction and scheduling,FTCS)。FTCS問題屬于NP難題,提出一種可以實現(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ā)往匯點,在傳輸延時和采集能效間實現(xiàn)平衡。仿真結(jié)果表明,所提算法在降低數(shù)據(jù)傳輸延時和提高能效等方面的性能要優(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é)院計算機工程學(xué)院;湖南大學(xué)軟件學(xué)院;
【基金】：國家自然科學(xué)基金項目(61273072) 全國交通運輸職業(yè)教育教學(xué)指導(dǎo)委員會2015年交通運輸職業(yè)教育科研基金項目(2015B21) 中國交通教育研究會教育科學(xué)研究課題基金項目(1402-136) 廣東省高等職業(yè)技術(shù)教育研究會重點課題基金項目(GDGZ15Z007)
【分類號】：TN929.5;TP212.9

【參考文獻】

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

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

【共引文獻】

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

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

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

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

【二級參考文獻】

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

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

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

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

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

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

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

【相似文獻】

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

2 辛強偉;基于移動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ù)收集與激勵機制研究[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 鄒紹軍;移動傳感網(wǎng)中低延遲高可靠數(shù)據(jù)收集協(xié)議研究[D];廣西大學(xué);2015年

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

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

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

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

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

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

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

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

，

本文編號：2453458