本文關(guān)鍵詞：WSN中最小延時的數(shù)據(jù)匯集樹構(gòu)建與傳輸調(diào)度算法　出處：《實驗室研究與探索》2017年01期 　論文類型：期刊論文

  更多相關(guān)文章： 無線傳感器網(wǎng)絡(luò) 數(shù)據(jù)匯集 最小延時 度約束 傳輸調(diào)度

【摘要】：針對現(xiàn)有無線傳感器網(wǎng)絡(luò)數(shù)據(jù)匯集算法延時較大這一不足,對最小延時數(shù)據(jù)匯集樹和傳輸調(diào)度問題進行了研究。提出一種基于度約束的匯集樹構(gòu)建算法(DCAT)。該算法按照BFS方式遍歷圖,當(dāng)遍歷到每個節(jié)點時,通過確定哪些節(jié)點與匯點更近來確定潛在母節(jié)點集合。然后,選擇圖中度數(shù)最小的潛在母節(jié)點作為當(dāng)前被遍歷節(jié)點的母節(jié)點。此外,為了在給定的匯集樹上進行高效數(shù)據(jù)匯集,文中還提出兩種新的基于貪婪的TDMA傳輸調(diào)度算法:WIRES-G和DCAT-Greedy。利用隨機生成的不同規(guī)模的傳感器網(wǎng)絡(luò),參照當(dāng)前最新算法,對本方法的性能進行了全面評估。結(jié)果表明,與當(dāng)前最優(yōu)算法相比,本調(diào)度算法與匯集樹構(gòu)建算法結(jié)合起來,可顯著降低數(shù)據(jù)匯集的延時。
[Abstract]:Aiming at the shortcomings of the existing data collection algorithms in wireless sensor networks (WSN), the delay is long. In this paper, the minimum delay data collection tree and transmission scheduling problem are studied. An algorithm for constructing aggregation tree based on degree constraints is proposed. The algorithm traverses the graph according to BFS mode. When traversing each node, determine which nodes and meeting points are more recent to determine the set of potential parent nodes. Then, select the potential master node with the smallest degree in the graph as the current node of the node being traversed. In addition. In order to efficiently aggregate data on a given collection tree. Two new greedy TDMA transmission scheduling algorithms:: WIRES-G and DCAT-Greedy. are also proposed, using randomly generated sensor networks of different sizes. According to the latest algorithms, the performance of this method is comprehensively evaluated. The results show that compared with the current optimal algorithm, the proposed scheduling algorithm combined with the collection tree construction algorithm can significantly reduce the delay of data collection.
【作者單位】： 廣東工程職業(yè)技術(shù)學(xué)院信息工程學(xué)院;湖南大學(xué)軟件學(xué)院;
【基金】：國家自然科學(xué)基金(61300218) 廣東省軟科學(xué)研究計劃項目(142400410179)
【分類號】：TP212.9;TN929.5
【正文快照】： q弓丨胃在無線傳感器網(wǎng)絡(luò)(Wireless Sensor Networks,WSN)的多種應(yīng)用中,數(shù)據(jù)由傳感器節(jié)點采集后發(fā)往匯點(Sink)處,這種通信模式稱為匯集模式[叫。該模 式通過構(gòu)建以匯點為根并通往匯點的樹,然后沿著樹 向匯點傳輸報文,進而完成數(shù)據(jù)匯集。在部分應(yīng)用中, 、匯集樹上的部分節(jié)點

【相似文獻】

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

1 唐云建;石為人;易軍;王燕霞;;面向WSN數(shù)據(jù)匯集應(yīng)用的動態(tài)負載均衡算法[J];計算機工程與應(yīng)用;2011年06期

2 唐云建;石為人;易軍;王燕霞;;基于蟻群優(yōu)化的WSN負載均衡數(shù)據(jù)匯集算法[J];高技術(shù)通訊;2010年08期

3 蘇海濱;王彥超;于步亞;;省網(wǎng)小水電管理技術(shù)支持系統(tǒng)數(shù)據(jù)匯集平臺子系統(tǒng)的設(shè)計[J];自動化應(yīng)用;2013年02期

4 朱藝華;袁婧;李燕君;彭靜;;分裂無線傳感器網(wǎng)絡(luò)基于消息擺渡的數(shù)據(jù)匯集策略[J];計算機研究與發(fā)展;2010年S2期

5 孫欽;張宏軍;劉耀勛;張睿;;軍事訓(xùn)練演習(xí)數(shù)據(jù)匯集與融合系統(tǒng)的設(shè)計與實現(xiàn)[J];指揮控制與仿真;2012年03期

6 譚明超;馮徑;舒曉村;王娟;;基于JMS的氣象數(shù)據(jù)匯集系統(tǒng)的研究與實現(xiàn)[J];計算機與信息技術(shù);2006年03期

7 劉玲;柴喬林;耿曉義;;考慮負載均衡的無線傳感器網(wǎng)絡(luò)數(shù)據(jù)匯集算法[J];計算機工程與應(yīng)用;2007年33期

8 石為人;唐云建;王燕霞;;基于擁塞控制的無線傳感器網(wǎng)絡(luò)數(shù)據(jù)匯集樹生成算法[J];自動化學(xué)報;2010年06期

9 韋啟森;貴在探索[J];上海微型計算機;2000年Z2期

10 陳永燥;程紅舉;;多Sink無線傳感器網(wǎng)絡(luò)中最小時延數(shù)據(jù)匯集調(diào)度算法設(shè)計[J];小型微型計算機系統(tǒng);2014年04期

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

1 黃劍;王海員;石為人;唐云建;許磊;;基于蟻群優(yōu)化的能量均衡數(shù)據(jù)匯集算法[A];2010中國儀器儀表與測控技術(shù)大會論文集[C];2010年

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

1 艾德里安·愛莎 李沐 譯;黃金數(shù)據(jù)匯集:關(guān)于金價暴跌的歷史學(xué)觀點[N];中國黃金報;2013年

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

1 唐云建;無線傳感器網(wǎng)絡(luò)負載均衡數(shù)據(jù)匯集算法研究[D];重慶大學(xué);2010年

2 李云鶴;基于壓縮網(wǎng)絡(luò)編碼的高能效WSN數(shù)據(jù)匯集方法研究[D];哈爾濱工業(yè)大學(xué);2014年

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

1 王曉暉;支持多源異構(gòu)流數(shù)據(jù)匯集的通信服務(wù)器設(shè)計與實現(xiàn)[D];北方工業(yè)大學(xué);2016年

2 王江山;多路高速數(shù)字信號傳輸與實時顯示系統(tǒng)設(shè)計與實現(xiàn)[D];東北大學(xué);2014年

3 李菲菲;三維無線傳感器網(wǎng)絡(luò)數(shù)據(jù)匯集問題的研究[D];福州大學(xué);2013年

4 陳永燥;多Sink環(huán)境下的無線傳感器網(wǎng)絡(luò)數(shù)據(jù)匯集問題的研究[D];福州大學(xué);2014年

5 曹張治;空間環(huán)境科學(xué)數(shù)據(jù)匯集及關(guān)鍵技術(shù)研究[D];中國地質(zhì)大學(xué)（北京）;2010年

6 王曉升;基于閃存陣列的數(shù)據(jù)匯集系統(tǒng)的設(shè)計與實現(xiàn)[D];中北大學(xué);2014年

7 雷姝潔;基于Tuxedo的水利數(shù)據(jù)匯集探析[D];南昌大學(xué);2009年

8 程峰;子午工程數(shù)據(jù)匯集子系統(tǒng)的設(shè)計與實現(xiàn)[D];中國地質(zhì)大學(xué)（北京）;2009年

，

本文編號：1435109