【摘要】：針對無線傳感器網(wǎng)絡(luò)中實時數(shù)據(jù)收集具有較高的延時問題,提出了一種改進的無通信沖突的分布式數(shù)據(jù)聚集調(diào)度近似算法。該算法首先在最大獨立集的基礎(chǔ)上建立一棵根在sink的數(shù)據(jù)聚集樹,然后各個節(jié)點按數(shù)據(jù)聚集樹分層進行數(shù)據(jù)調(diào)度。在數(shù)據(jù)聚集樹的構(gòu)造過程中,對于兩個相距兩跳的支配點,它們共同的、相距兩跳的支配點,通過距sink最近的支配點加入數(shù)據(jù)聚集樹;而在數(shù)據(jù)調(diào)度過程中,采用一種新的選擇標(biāo)準(zhǔn)從競爭集中選擇節(jié)點進行數(shù)據(jù)調(diào)度。通過這兩方面的改進,有效地降低了數(shù)據(jù)的聚集延時。理論分析表明,該算法的延時上界為14R+Δ;仿真模擬的結(jié)果表明,該算法產(chǎn)生的數(shù)據(jù)聚集延時遠(yuǎn)低于現(xiàn)有算法。
[Abstract]:Aiming at the high delay problem of real-time data collection in wireless sensor networks, an improved distributed data aggregation scheduling algorithm without communication conflict is proposed. The algorithm firstly establishes a data aggregation tree rooted in sink on the basis of the largest independent set, and then each node performs data scheduling according to the hierarchical data aggregation tree. In the process of constructing data aggregation tree, for two dominating points separated by two hops, they join the data aggregation tree through the dominating point nearest to sink, and in the process of data scheduling, A new selection standard is used to select nodes from the competition set for data scheduling. Through these two improvements, the data aggregation delay is effectively reduced. Theoretical analysis shows that the upper bound of delay of the algorithm is 14R 螖, and the simulation results show that the data aggregation delay generated by the algorithm is much lower than that of the existing algorithms.
【作者單位】： 湖南財政經(jīng)濟學(xué)院信息管理系;湖南工業(yè)大學(xué)計算機與通信學(xué)院;
【基金】：國家自然科學(xué)基金資助項目(61170102) 湖南省教育廳高等學(xué)�？茖W(xué)研究項目(12C0558,11C0215) 湖南省重點學(xué)科建設(shè)資助項目
【分類號】：TP212.9;TN929.5

【參考文獻】

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

1 郭龍江;任美睿;李金寶;范文彬;;降低傳感器網(wǎng)絡(luò)數(shù)據(jù)聚集延遲的近似調(diào)度算法[J];黑龍江大學(xué)工程學(xué)報;2011年02期

【共引文獻】

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

1 孫彥景;錢建生;顧相平;陳光柱;;聯(lián)合約束無線傳感器網(wǎng)絡(luò)連通支配集算法[J];電子科技大學(xué)學(xué)報;2009年02期

2 孫彥景;錢建生;顧相平;陳光柱;;時延和功耗約束無線傳感器網(wǎng)絡(luò)連通支配集算法(英文)[J];Journal of Southeast University(English Edition);2008年04期

3 陳濤;郭得科;羅雪山;陳洪輝;;一種基于移動基站的無線傳感器網(wǎng)絡(luò)數(shù)據(jù)收集方法[J];國防科技大學(xué)學(xué)報;2011年02期

4 鄭嬋;尹令;張義青;;監(jiān)測奶牛無線傳感器網(wǎng)絡(luò)的連通支配集構(gòu)造[J];廣西大學(xué)學(xué)報(自然科學(xué)版);2012年02期

5 王玉明;趙大勝;;基于串行最大獨立集的連通支配集構(gòu)造及分析[J];華中科技大學(xué)學(xué)報(自然科學(xué)版);2011年03期

6 王泰;楊宗凱;杜旭;;多速率無線網(wǎng)狀網(wǎng)中低延遲廣播研究[J];計算機科學(xué);2009年10期

7 朱云歌;施建俊;范磊;李建華;;無線Ad Hoc網(wǎng)絡(luò)組密鑰協(xié)商和管理方案[J];計算機工程;2006年04期

8 王楠楠;禹繼國;齊迎迎;;基于節(jié)點鄰居關(guān)系的MCDS構(gòu)造算法[J];計算機工程;2010年13期

9 方旭明;史庭俊;;基于連通坡面劃分的多重虛擬骨干網(wǎng)輪換算法[J];計算機工程;2011年05期

10 卞永釗;王軍;于海斌;張建華;;無線傳感器網(wǎng)絡(luò)中具有容錯能力的連通支配集構(gòu)造算法[J];計算機應(yīng)用研究;2010年01期

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

1 劉卓;無線傳感器網(wǎng)絡(luò)拓?fù)浣⒎椒ㄅc應(yīng)用技術(shù)研究[D];華中科技大學(xué);2011年

2 焦賢龍;無線自組網(wǎng)廣播與數(shù)據(jù)聚合算法研究[D];國防科學(xué)技術(shù)大學(xué);2011年

3 馬婭婕;MPLS網(wǎng)絡(luò)拓?fù)渚酆纤惴ǖ难芯縖D];華中科技大學(xué);2005年

4 趙大勝;無線傳感器網(wǎng)絡(luò)廣播與節(jié)點休眠算法中的節(jié)能覆蓋問題研究[D];華中科技大學(xué);2005年

5 胡鵬;無線自組網(wǎng)路由關(guān)鍵技術(shù)的研究[D];中國科學(xué)技術(shù)大學(xué);2006年

6 黃景博;移動Ad Hoc網(wǎng)絡(luò)的節(jié)能路由技術(shù)研究[D];中國科學(xué)技術(shù)大學(xué);2007年

7 吳華怡;無線自組網(wǎng)中帶服務(wù)質(zhì)量約束的路由協(xié)議研究[D];武漢大學(xué);2005年

8 徐建波;無線傳感器網(wǎng)絡(luò)分布式分簇和節(jié)能的數(shù)據(jù)收集協(xié)議研究[D];湖南大學(xué);2008年

9 楊亞濤;無線多跳網(wǎng)絡(luò)的認(rèn)證、密鑰協(xié)商及信任機制研究[D];北京郵電大學(xué);2009年

10 李憲越;關(guān)于一些網(wǎng)絡(luò)最優(yōu)化問題的近似算法的研究[D];蘭州大學(xué);2009年

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

1 劉蘭濤;無線傳感器網(wǎng)絡(luò)中時間同步技術(shù)的研究[D];鄭州大學(xué);2010年

2 王楠楠;無線網(wǎng)絡(luò)中基于CDS的拓?fù)淇刂扑惴ㄑ芯縖D];曲阜師范大學(xué);2011年

3 張軍;關(guān)于無線傳感器網(wǎng)絡(luò)虛擬骨干網(wǎng)構(gòu)造算法的研究[D];電子科技大學(xué);2011年

4 侯加濤;延遲容忍移動傳感器網(wǎng)絡(luò)中基于接收者的分階段數(shù)據(jù)傳輸協(xié)議[D];湖南科技大學(xué);2011年

5 韓希先;基于分類樹的P2P電子商務(wù)平臺搜索機制的研究[D];哈爾濱工業(yè)大學(xué);2006年

6 張坤;無線傳感器網(wǎng)絡(luò)時鐘同步技術(shù)的研究[D];西南大學(xué);2007年

7 郭曉蓮;移動自組網(wǎng)虛擬主干網(wǎng)構(gòu)造算法研究[D];中南大學(xué);2008年

8 朱勇;井下定位系統(tǒng)數(shù)據(jù)采集與處理的設(shè)計與實現(xiàn)[D];大連理工大學(xué);2009年

9 于博;無線傳感器網(wǎng)絡(luò)上的數(shù)據(jù)聚集調(diào)度算法[D];哈爾濱工業(yè)大學(xué);2008年

10 曹慧玲;移動自組網(wǎng)中基于網(wǎng)格的分段式QoS路由協(xié)議研究[D];中南大學(xué);2009年

【相似文獻】

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

1 廖新飛;陶利民;;基于多態(tài)蟻群系統(tǒng)的無線傳感器網(wǎng)絡(luò)數(shù)據(jù)聚集算法[J];計算機應(yīng)用;2007年08期

2 黃剛;王汝傳;唐晨;;基于移動Agent中間件的WSN數(shù)據(jù)聚集算法[J];傳感技術(shù)學(xué)報;2009年12期

3 徐艷;孫燕;;無線傳感器網(wǎng)絡(luò)時空數(shù)據(jù)聚集查詢算法[J];南京師范大學(xué)學(xué)報(工程技術(shù)版);2008年04期

4 肖偉;徐明;呂品;余建平;;無線傳感器網(wǎng)絡(luò)事件簇的數(shù)據(jù)聚集容錯機制[J];通信學(xué)報;2010年06期

5 施裕琴;張申;;虛擬MIMO無線傳感器網(wǎng)絡(luò)的傳輸模式[J];辦公自動化;2010年24期

6 鄭燕飛;李暉;陳克非;;無線傳感器網(wǎng)絡(luò)的安全性研究進展[J];信息與控制;2006年02期

7 孫國棟;廖明宏;;一個用于傳感器網(wǎng)絡(luò)的分布式節(jié)能組簇方法[J];哈爾濱工業(yè)大學(xué)學(xué)報;2006年09期

8 李娜;吳帆;劉元安;;無線傳感器網(wǎng)絡(luò)中的網(wǎng)內(nèi)信息處理技術(shù)[J];中興通訊技術(shù);2009年05期

9 宋寶燕;叢艷艷;楊巍;李旭峰;于戈;;無線傳感器網(wǎng)絡(luò)中一種有效支持連續(xù)窗口查詢的方法[J];小型微型計算機系統(tǒng);2009年03期

10 李巧勤;曾家智;;低延遲的能量有效無線傳感器網(wǎng)絡(luò)MAC機制[J];計算機工程與應(yīng)用;2010年03期

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

1 劉陽;楊曉春;王斌;于戈;李斌陽;;無線傳感器網(wǎng)絡(luò)中一種基于歷史數(shù)據(jù)分組的感知查詢技術(shù)[A];第二十四屆中國數(shù)據(jù)庫學(xué)術(shù)會議論文集（研究報告篇）[C];2007年

2 郭旭斌;葉長城;王憶文;李輝;;基于無線傳感器網(wǎng)絡(luò)的室內(nèi)定位系統(tǒng)[A];第十五屆計算機工程與工藝年會暨第一屆微處理器技術(shù)論壇論文集（A輯）[C];2011年

3 徐久強;盧鎖;趙海;崔行兵;劉大鵬;;基于蟻群算法的無線傳感器網(wǎng)絡(luò)路由算法的研究[A];第八屆沈陽科學(xué)學(xué)術(shù)年會論文集[C];2011年

4 駱吉安;柴利;;無線傳感器網(wǎng)絡(luò)的滾動時域狀態(tài)估計方法[A];第二十六屆中國控制會議論文集[C];2007年

5 曹芳菲;何文麟;陳紅;;無線傳感器網(wǎng)絡(luò)中基于預(yù)測的Top-k監(jiān)測(英文)[A];第二十五屆中國數(shù)據(jù)庫學(xué)術(shù)會議論文集（一）[C];2008年

6 龍昭華;李景中;蔣貴全;張林;;基于無線傳感器網(wǎng)絡(luò)的普適計算研究[A];第六屆和諧人機環(huán)境聯(lián)合學(xué)術(shù)會議（HHME2010)、第19屆全國多媒體學(xué)術(shù)會議（NCMT2010）、第6屆全國人機交互學(xué)術(shù)會議（CHCI2010）、第5屆全國普適計算學(xué)術(shù)會議（PCC2010）論文集[C];2010年

7 任玲;唐昊;周雷;魏振春;;一種能量高效的無線傳感器網(wǎng)絡(luò)自適應(yīng)傳輸方法[A];中國自動化學(xué)會控制理論專業(yè)委員會B卷[C];2011年

8 馬禮;唐長茂;;一種基于分簇的無線傳感器網(wǎng)絡(luò)數(shù)據(jù)存儲管理系統(tǒng)[A];2010年第16屆全國信息存儲技術(shù)大會（IST2010）論文集[C];2010年

9 梁(韋華);于海斌;;無線傳感器網(wǎng)絡(luò)物理層協(xié)議的研究現(xiàn)狀[A];中國儀器儀表學(xué)會第六屆青年學(xué)術(shù)會議論文集[C];2004年

10 袁蕊;;基于礦井節(jié)能的無線傳感器網(wǎng)絡(luò)MAC協(xié)議的研究[A];煤礦自動化與信息化——第20屆全國煤礦自動化與信息化學(xué)術(shù)會議暨第2屆中國煤礦信息化與自動化高層論壇論文集[C];2010年

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

1 賽迪顧問信息產(chǎn)業(yè)研究中心高級咨詢師 王坤;國內(nèi)外物聯(lián)網(wǎng)技術(shù)研究進展[N];通信產(chǎn)業(yè)報;2009年

2 美國專利律師 譚文曄　薛之揚;無線傳感器網(wǎng)絡(luò)技術(shù)專利分析[N];科技日報;2010年

3 ;IPv6：傳感器網(wǎng)絡(luò)的新路標(biāo)[N];網(wǎng)絡(luò)世界;2007年

4 羅清岳;透析WSN無線傳感網(wǎng)絡(luò)[N];電子資訊時報;2007年

5 林宗輝;ZigBee無線傳感器網(wǎng)絡(luò)解決方案[N];電子資訊時報;2007年

6 特約撰稿 江家興;淺述無線傳感器網(wǎng)絡(luò)安全[N];通信信息報;2007年

7 朱杰;ZigBee：最節(jié)能的無線傳感結(jié)點[N];中國計算機報;2008年

8 羅清岳;從WSN應(yīng)用看WSN技術(shù)[N];電子資訊時報;2007年

9 姚春鴿;移動+泛在 開啟U時代[N];人民郵電;2008年

10 虞萬榮 徐為;節(jié)能優(yōu)化技術(shù)[N];計算機世界;2004年

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

1 畢嘉娜;無線傳感器網(wǎng)絡(luò)能量有效安全路由協(xié)議研究[D];哈爾濱工業(yè)大學(xué);2009年

2 余磊;無線傳感器網(wǎng)絡(luò)網(wǎng)內(nèi)數(shù)據(jù)處理安全技術(shù)研究[D];哈爾濱工業(yè)大學(xué);2011年

3 姜宇;基于無線傳感器網(wǎng)絡(luò)的遠(yuǎn)程抄表關(guān)鍵技術(shù)研究[D];吉林大學(xué);2011年

4 周彥;無線傳感器網(wǎng)絡(luò)中基于量化信息的目標(biāo)狀態(tài)估計與融合[D];上海交通大學(xué);2010年

5 谷雨;無線傳感器網(wǎng)絡(luò)中目標(biāo)覆蓋的研究[D];中國科學(xué)技術(shù)大學(xué);2010年

6 馬永波;無線傳感器網(wǎng)絡(luò)精確動態(tài)定位及其安全性問題研究[D];吉林大學(xué);2010年

7 羅丹彥;無線傳感器網(wǎng)絡(luò)能量高效組建關(guān)鍵技術(shù)的研究[D];哈爾濱工業(yè)大學(xué);2009年

8 李哲濤;多媒體無線傳感器網(wǎng)絡(luò)中若干算法研究[D];湖南大學(xué);2010年

9 李玉凱;無線傳感器網(wǎng)絡(luò)高能效可靠數(shù)據(jù)傳輸理論及應(yīng)用研究[D];華北電力大學(xué)（北京）;2011年

10 丁英強;基于無線傳感器網(wǎng)絡(luò)的定位和跟蹤算法研究[D];天津大學(xué);2009年

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

1 朱s，

本文編號：2229251