發(fā)布時間：2018-03-22 22:01

  本文選題：無線傳感器網(wǎng)絡(luò)　切入點：數(shù)據(jù)匯集　出處：《計算機科學》2017年S1期 　論文類型：期刊論文

【摘要】：針對現(xiàn)有的無線傳感器網(wǎng)絡(luò)數(shù)據(jù)匯集算法延時較大的不足,對最小延時數(shù)據(jù)匯集樹和傳輸調(diào)度問題進行了研究。提出一種基于度約束的匯集樹構(gòu)建算法(DCAT)。該算法按照BFS方式遍歷圖,當遍歷到每個節(jié)點時,通過確定哪些節(jié)點與匯點更近來確定潛在母節(jié)點集合。然后,選擇圖中度數(shù)最小的潛在母節(jié)點作為當前被遍歷節(jié)點的母節(jié)點。此外,為了在給定的匯集樹上進行高效的數(shù)據(jù)匯集,還提出兩種新的基于貪婪的TDMA傳輸調(diào)度算法:WIRES-G和DCAT-Greedy。利用隨機生成的不同規(guī)模的傳感器網(wǎng)絡(luò),參照當前最新算法,對所提方法的性能進行了全面評估。結(jié)果表明,與當前最優(yōu)算法相比,將所提調(diào)度算法與所提匯集樹構(gòu)建算法結(jié)合起來,可顯著降低數(shù)據(jù)匯集的延時。
[Abstract]:Aiming at the shortcomings of the existing data collection algorithms in wireless sensor networks, 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 every node, By determining which nodes and meeting points are more recent in determining the set of potential parent nodes, then select the potential parent node with the smallest degree in the graph as the current parent node of the node being traversed. In order to collect data efficiently on a given collection tree, two new greedy TDMA transmission scheduling algorithms:: WIRES-G and DCAT-Greedyare proposed. The performance of the proposed method is comprehensively evaluated. The results show that the proposed scheduling algorithm can significantly reduce the delay of data collection by combining the proposed scheduling algorithm with the proposed collection tree construction algorithm compared with the current optimal algorithm.
【作者單位】： 惠州學院計算機科學系;湖南大學軟件學院;
【基金】：國家自然科學基金(61300218)資助
【分類號】：TN929.5;TP212.9

【相似文獻】

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

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)絡(luò)基于消息擺渡的數(shù)據(jù)匯集策略[J];計算機研究與發(fā)展;2010年S2期

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

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

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

7 李聞,林亞平,童調(diào)生,陳宇,余建平;傳感網(wǎng)絡(luò)中一種基于螞蟻算法的分布式數(shù)據(jù)匯集路由算法[J];小型微型計算機系統(tǒng);2005年05期

8 ;[J];;年期

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

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

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

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

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

相關(guān)碩士學位論文 前2條

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

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

，

本文編號：1650566