WSN中最小延時(shí)的數(shù)據(jù)匯集樹構(gòu)建與傳輸調(diào)度算法
本文關(guān)鍵詞:WSN中最小延時(shí)的數(shù)據(jù)匯集樹構(gòu)建與傳輸調(diào)度算法 出處:《實(shí)驗(yàn)室研究與探索》2017年01期 論文類型:期刊論文
更多相關(guān)文章: 無線傳感器網(wǎng)絡(luò) 數(shù)據(jù)匯集 最小延時(shí) 度約束 傳輸調(diào)度
【摘要】:針對(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 (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é)研究計(jì)劃項(xiàng)目(142400410179)
【分類號(hào)】:TP212.9;TN929.5
【正文快照】: q弓丨胃在無線傳感器網(wǎng)絡(luò)(Wireless Sensor Networks,WSN)的多種應(yīng)用中,數(shù)據(jù)由傳感器節(jié)點(diǎn)采集后發(fā)往匯點(diǎn)(Sink)處,這種通信模式稱為匯集模式[叫。該模 式通過構(gòu)建以匯點(diǎn)為根并通往匯點(diǎn)的樹,然后沿著樹 向匯點(diǎn)傳輸報(bào)文,進(jìn)而完成數(shù)據(jù)匯集。在部分應(yīng)用中, 、匯集樹上的部分節(jié)點(diǎn)
【相似文獻(xiàn)】
相關(guān)期刊論文 前10條
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)小水電管理技術(shù)支持系統(tǒng)數(shù)據(jù)匯集平臺(tái)子系統(tǒng)的設(shè)計(jì)[J];自動(dòng)化應(yīng)用;2013年02期
4 朱藝華;袁婧;李燕君;彭靜;;分裂無線傳感器網(wǎng)絡(luò)基于消息擺渡的數(shù)據(jù)匯集策略[J];計(jì)算機(jī)研究與發(fā)展;2010年S2期
5 孫欽;張宏軍;劉耀勛;張睿;;軍事訓(xùn)練演習(xí)數(shù)據(jù)匯集與融合系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)[J];指揮控制與仿真;2012年03期
6 譚明超;馮徑;舒曉村;王娟;;基于JMS的氣象數(shù)據(jù)匯集系統(tǒng)的研究與實(shí)現(xiàn)[J];計(jì)算機(jī)與信息技術(shù);2006年03期
7 劉玲;柴喬林;耿曉義;;考慮負(fù)載均衡的無線傳感器網(wǎng)絡(luò)數(shù)據(jù)匯集算法[J];計(jì)算機(jī)工程與應(yīng)用;2007年33期
8 石為人;唐云建;王燕霞;;基于擁塞控制的無線傳感器網(wǎng)絡(luò)數(shù)據(jù)匯集樹生成算法[J];自動(dòng)化學(xué)報(bào);2010年06期
9 韋啟森;貴在探索[J];上海微型計(jì)算機(jī);2000年Z2期
10 陳永燥;程紅舉;;多Sink無線傳感器網(wǎng)絡(luò)中最小時(shí)延數(shù)據(jù)匯集調(diào)度算法設(shè)計(jì)[J];小型微型計(jì)算機(jī)系統(tǒng);2014年04期
相關(guān)會(huì)議論文 前1條
1 黃劍;王海員;石為人;唐云建;許磊;;基于蟻群優(yōu)化的能量均衡數(shù)據(jù)匯集算法[A];2010中國儀器儀表與測(cè)控技術(shù)大會(huì)論文集[C];2010年
相關(guān)重要報(bào)紙文章 前1條
1 艾德里安·愛莎 李沐 譯;黃金數(shù)據(jù)匯集:關(guān)于金價(jià)暴跌的歷史學(xué)觀點(diǎn)[N];中國黃金報(bào);2013年
相關(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é)位論文 前8條
1 王曉暉;支持多源異構(gòu)流數(shù)據(jù)匯集的通信服務(wù)器設(shè)計(jì)與實(shí)現(xiàn)[D];北方工業(yè)大學(xué);2016年
2 王江山;多路高速數(shù)字信號(hào)傳輸與實(shí)時(shí)顯示系統(tǒng)設(shè)計(jì)與實(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è)計(jì)與實(shí)現(xiàn)[D];中北大學(xué);2014年
7 雷姝潔;基于Tuxedo的水利數(shù)據(jù)匯集探析[D];南昌大學(xué);2009年
8 程峰;子午工程數(shù)據(jù)匯集子系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)[D];中國地質(zhì)大學(xué)(北京);2009年
,本文編號(hào):1435109
本文鏈接:http://www.sikaile.net/kejilunwen/xinxigongchenglunwen/1435109.html