【摘要】：將Gossip算法用于實現(xiàn)無線傳感網(wǎng)絡(luò)的分布式時間同步,提出單Gossip同步算法和多Gossip同步算法,解決傳統(tǒng)無線傳感器網(wǎng)絡(luò)時間同步算法中存在的計算復(fù)雜度高和同步收斂速度慢等問題.單Gossip同步算法首先利用構(gòu)造生成樹算法得到一個生成樹,然后,依次對生成樹每條邊的兩節(jié)點時鐘信息進行Gossip運算,反復(fù)循環(huán),最終可使網(wǎng)絡(luò)各節(jié)點的時鐘信息收斂于它們初始時鐘信息的平均值.多Gossip同步算法對生成樹進行邊染色,相同染色的邊可以同時進行Gossip運算.這2種同步算法減小了消息交換數(shù),降低了計算復(fù)雜度,提高了同步的收斂速度.用隨機矩陣理論和圖論進行了理論證明,通過計算機仿真對理論分析進行了數(shù)據(jù)驗證.

【相似文獻】

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

1 石季英;李芳;劉建華;曹明增;;無線傳感器網(wǎng)絡(luò)中時間同步方法的研究[J];計算機仿真;2007年06期

2 高昆;趙曉輝;;智能雷場的無線傳感器網(wǎng)絡(luò)技術(shù)研究[J];無線電工程;2008年04期

3 田賢忠;陳長軍;胡同森;;無線傳感器網(wǎng)絡(luò)時間同步概率誤差研究[J];計算機應(yīng)用研究;2009年06期

4 孫德云;沈杰;姜華;鄭春雷;李寶清;;適用于帶狀無線傳感器網(wǎng)絡(luò)的快速同步方法[J];計算機工程;2010年07期

5 許娜;胡國林;張曉彤;宋紅玲;;基于工業(yè)無線網(wǎng)絡(luò)的協(xié)作時間同步協(xié)議[J];計算機科學(xué);2010年09期

6 劉焱驪;沈斌;胡中功;李波;;無線傳感器網(wǎng)絡(luò)分簇低延時MAC協(xié)議[J];武漢工程大學(xué)學(xué)報;2008年04期

7 柳衛(wèi)平;王培康;;一種基于分簇的無線傳感器網(wǎng)絡(luò)MAC協(xié)議[J];無線通信技術(shù);2009年02期

8 田賢忠;龔婷;胡同森;;基于指數(shù)時延的無線傳感器網(wǎng)絡(luò)時鐘同步估計[J];小型微型計算機系統(tǒng);2009年11期

9 關(guān)新平;張曉靜;劉志新;;基于分簇的低功耗多跳WSN時間同步機制[J];計算機工程;2010年09期

10 楊銳雄;唐智靈;;一種異構(gòu)傳感器網(wǎng)絡(luò)時間同步的安全性研究[J];傳感器與微系統(tǒng);2009年04期

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

1 汪付強;曾鵬;于海斌;;基于FTSP的高精度無線傳感器網(wǎng)絡(luò)時間同步協(xié)議的設(shè)計與實現(xiàn)[A];2009年中國智能自動化會議論文集（第二分冊）[C];2009年

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ù)分組的感知查詢技術(shù)[A];第二十四屆中國數(shù)據(jù)庫學(xué)術(shù)會議論文集（研究報告篇）[C];2007年

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

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

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

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

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

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

4 中國移動通信集團公司研究院 徐榮;PTN仍需跨越時間同步門檻[N];通信產(chǎn)業(yè)報;2009年

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

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

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

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

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

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

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

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

2 張鋒輝;無線傳感器網(wǎng)絡(luò)糧情監(jiān)測組網(wǎng)研究[D];北京郵電大學(xué);2010年

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

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

5 谷雨;無線傳感器網(wǎng)絡(luò)中目標覆蓋的研究[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ò)能量有效安全路由協(xié)議研究[D];哈爾濱工業(yè)大學(xué);2009年

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

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

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

1 曹小佳;面向機械振動監(jiān)測的無線傳感器網(wǎng)絡(luò)時間同步研究[D];重慶大學(xué);2010年

2 高海燕;無線傳感器網(wǎng)絡(luò)時間同步優(yōu)化算法的研究[D];太原理工大學(xué);2011年

3 范波杰;無線傳感器網(wǎng)絡(luò)洪泛時間同步的研究和改進[D];浙江工業(yè)大學(xué);2010年

4 何春華;無線傳感器網(wǎng)絡(luò)時間同步技術(shù)研究[D];華南理工大學(xué);2010年

5 曲禎鈺;無線傳感器網(wǎng)絡(luò)中時間同步和定位技術(shù)研究[D];東北大學(xué);2008年

6 李源源;無線傳感器網(wǎng)絡(luò)中時間同步和時隙分配算法研究[D];浙江大學(xué);2011年

7 李芳;無線傳感器網(wǎng)絡(luò)中時間同步方法的研究[D];天津大學(xué);2007年

8 劉禹辛;一種無線傳感器網(wǎng)絡(luò)的高精度時間同步方案[D];吉林大學(xué);2011年

9 徐石玉;基于分簇的無線傳感器網(wǎng)絡(luò)時間同步方法[D];哈爾濱工程大學(xué);2010年

10 杜菲;無線傳感器網(wǎng)絡(luò)的目標定位跟蹤算法研究[D];蘇州大學(xué);2011年

，

本文編號：2612119