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

【摘要】：針對(duì)現(xiàn)有的無線傳感器網(wǎng)絡(luò)數(shù)據(jù)匯集算法延時(shí)較大的不足,對(duì)最小延時(shí)數(shù)據(jù)匯集樹和傳輸調(diào)度問題進(jìn)行了研究。提出一種基于度約束的匯集樹構(gòu)建算法(DCAT)。該算法按照BFS方式遍歷圖,當(dāng)遍歷到每個(gè)節(jié)點(diǎn)時(shí),通過確定哪些節(jié)點(diǎn)與匯點(diǎn)更近來確定潛在母節(jié)點(diǎn)集合。然后,選擇圖中度數(shù)最小的潛在母節(jié)點(diǎn)作為當(dāng)前被遍歷節(jié)點(diǎn)的母節(jié)點(diǎn)。此外,為了在給定的匯集樹上進(jìn)行高效的數(shù)據(jù)匯集,還提出兩種新的基于貪婪的TDMA傳輸調(diào)度算法:WIRES-G和DCAT-Greedy。利用隨機(jī)生成的不同規(guī)模的傳感器網(wǎng)絡(luò),參照當(dāng)前最新算法,對(duì)所提方法的性能進(jìn)行了全面評(píng)估。結(jié)果表明,與當(dāng)前最優(yōu)算法相比,將所提調(diào)度算法與所提匯集樹構(gòu)建算法結(jié)合起來,可顯著降低數(shù)據(jù)匯集的延時(shí)。
[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.
【作者單位】： 惠州學(xué)院計(jì)算機(jī)科學(xué)系;湖南大學(xué)軟件學(xué)院;
【基金】：國家自然科學(xué)基金(61300218)資助
【分類號(hào)】：TN929.5;TP212.9

【相似文獻(xiàn)】

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

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

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

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

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

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

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

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

8 ;[J];;年期

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

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

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

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

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

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

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

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

，

本文編號(hào)：1650566