本文關(guān)鍵詞：面向傳感器網(wǎng)絡(luò)測(cè)量的監(jiān)測(cè)節(jié)點(diǎn)部署算法的設(shè)計(jì)與實(shí)現(xiàn)，由筆耕文化傳播整理發(fā)布。

【摘要】：隨著網(wǎng)絡(luò)技術(shù)的發(fā)展,無(wú)線傳感網(wǎng)絡(luò)在不同領(lǐng)域得到了廣泛的應(yīng)用,如軍事、醫(yī)療、環(huán)境保護(hù)、交通等方面。無(wú)線傳感網(wǎng)絡(luò)的規(guī)模也由最初的幾十個(gè)節(jié)點(diǎn)擴(kuò)大到了成百上千個(gè)。面對(duì)如此大規(guī)模的無(wú)線傳感網(wǎng)絡(luò),如何高效準(zhǔn)確的測(cè)量其內(nèi)部狀態(tài)對(duì)分析以及管理無(wú)線網(wǎng)絡(luò)顯得愈發(fā)的重要。在有線網(wǎng)絡(luò)中,基于監(jiān)測(cè)節(jié)點(diǎn)的網(wǎng)絡(luò)斷層掃描技術(shù)為網(wǎng)絡(luò)內(nèi)部狀態(tài)的測(cè)量提供了有效的方法,但這些斷層掃描技術(shù)并不能直接應(yīng)用到無(wú)線傳感網(wǎng)絡(luò)中。在大規(guī)模傳感網(wǎng)絡(luò)中,如何部署監(jiān)測(cè)節(jié)點(diǎn),使得基于監(jiān)測(cè)節(jié)點(diǎn)的端到端的測(cè)量方法可以被用來(lái)測(cè)量傳感網(wǎng)絡(luò)的鏈路信息,是本文要研究的問(wèn)題。本文的主要貢獻(xiàn)分為以下兩點(diǎn)：1.提出了一種基于置信度的魯棒網(wǎng)絡(luò)拓?fù)渖伤惴��？紤]無(wú)線傳感網(wǎng)絡(luò)的動(dòng)態(tài)性,本文利用無(wú)線傳感網(wǎng)絡(luò)的多個(gè)瞬時(shí)拓?fù)鋱D生成一個(gè)魯棒的網(wǎng)路拓?fù)�。這個(gè)魯棒的網(wǎng)絡(luò)拓?fù)渲邪藗鞲芯W(wǎng)絡(luò)拓?fù)涞膭?dòng)態(tài)信息,可以反映整個(gè)網(wǎng)絡(luò)的大多數(shù)鏈路連接情況。2.提出了最小開(kāi)銷的監(jiān)測(cè)節(jié)點(diǎn)部署算法�；谏傻聂敯艟W(wǎng)絡(luò)拓?fù)?本文設(shè)計(jì)算法,選取一部分節(jié)點(diǎn)作為監(jiān)測(cè)節(jié)點(diǎn),來(lái)測(cè)量網(wǎng)絡(luò)鏈路信息。在選取監(jiān)測(cè)節(jié)點(diǎn)時(shí),考慮了在無(wú)線傳感網(wǎng)絡(luò)中不同位置部署監(jiān)測(cè)節(jié)點(diǎn)的開(kāi)銷是不同的。最小開(kāi)銷的監(jiān)測(cè)節(jié)點(diǎn)部署算法在保證較小的監(jiān)測(cè)節(jié)點(diǎn)部署開(kāi)銷的條件下,測(cè)得傳感網(wǎng)絡(luò)中大部分鏈路的鏈路信息。本文實(shí)現(xiàn)了提出的面向無(wú)線傳感器網(wǎng)絡(luò)測(cè)量的監(jiān)測(cè)節(jié)點(diǎn)部署算法RoMA,并利用已有的大規(guī)模傳感網(wǎng)絡(luò)CitySee驗(yàn)證了該算法的性能。實(shí)驗(yàn)表明,在無(wú)線傳感網(wǎng)絡(luò)中,RoMA算法可以求到一個(gè)開(kāi)銷最小的監(jiān)測(cè)節(jié)點(diǎn)集合。通過(guò)這組監(jiān)測(cè)節(jié)點(diǎn),可以求解傳感網(wǎng)絡(luò)中大部分鏈路的鏈路信息。
【關(guān)鍵詞】：無(wú)線傳感網(wǎng)絡(luò) 監(jiān)測(cè)節(jié)點(diǎn)部署 網(wǎng)絡(luò)測(cè)量
【學(xué)位授予單位】：浙江大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2016
【分類號(hào)】：TP212.9;TN929.5
【目錄】：

• 摘要5-6
• Abstract6-11
• 第1章 緒論11-19
• 1.1 課題背景11-13
• 1.2 研究?jī)?nèi)容及意義13-15
• 1.3 CitySee無(wú)線傳感網(wǎng)絡(luò)介紹15-16
• 1.4 論文組織16-18
• 1.5 本章小結(jié)18-19
• 第2章 相關(guān)工作19-26
• 2.1 概述19
• 2.2 無(wú)線傳感網(wǎng)絡(luò)的測(cè)量方法19-20
• 2.3 傳統(tǒng)有線IP網(wǎng)絡(luò)的測(cè)量方法20-25
• 2.3.1 鏈路直接測(cè)量方法20-21
• 2.3.2 端對(duì)端測(cè)量方法21-23
• 2.3.3 基于斷層掃描技術(shù)的細(xì)粒度網(wǎng)絡(luò)測(cè)量技術(shù)23-25
• 2.4 本章小結(jié)25-26
• 第3章 基于置信度的魯棒網(wǎng)絡(luò)拓?fù)渖伤惴?/span>26-31
• 3.1 概述26-27
• 3.2 網(wǎng)絡(luò)拓?fù)渖伤惴?/span>27-30
• 3.3 本章小結(jié)30-31
• 第4章 最小開(kāi)銷的監(jiān)測(cè)節(jié)點(diǎn)部署算法31-41
• 4.1 概述31
• 4.2 問(wèn)題的定義及圖論相關(guān)概念31-35
• 4.2.1 圖論相關(guān)概念31-33
• 4.2.2 問(wèn)題的定義33-35
• 4.3 最小開(kāi)銷監(jiān)測(cè)節(jié)點(diǎn)部署算法的設(shè)計(jì)與實(shí)現(xiàn)35-40
• 4.4 本章小結(jié)40-41
• 第5章 算法性能評(píng)估41-48
• 5.1 實(shí)驗(yàn)設(shè)置41-42
• 5.2 實(shí)驗(yàn)及結(jié)果分析42-47
• 5.3 本章小結(jié)47-48
• 第6章 總結(jié)與展望48-50
• 6.1 全文工作總結(jié)48
• 6.2 未來(lái)工作48-50
• 參考文獻(xiàn)50-54
• 攻讀碩士學(xué)位期間主要的研究成果54-55
• 致謝55

【相似文獻(xiàn)】

中國(guó)期刊全文數(shù)據(jù)庫(kù) 前10條

1 劉源;于亞萍;衛(wèi)勇;劉華;;基于無(wú)線傳感網(wǎng)絡(luò)的農(nóng)村泵站監(jiān)測(cè)節(jié)點(diǎn)的設(shè)計(jì)[J];安徽農(nóng)業(yè)科學(xué);2010年22期

2 王長(zhǎng)春;袁慎芳;常鳴;邱雷;;飛行器腐蝕環(huán)境智能監(jiān)測(cè)節(jié)點(diǎn)的設(shè)計(jì)與實(shí)現(xiàn)[J];測(cè)控技術(shù);2014年07期

3 史麗華;;油料液位監(jiān)測(cè)節(jié)點(diǎn)的研究[J];信息通信;2011年04期

4 關(guān)博;;基于CC2530的實(shí)驗(yàn)室無(wú)線智能監(jiān)測(cè)節(jié)點(diǎn)設(shè)計(jì)[J];產(chǎn)業(yè)與科技論壇;2013年14期

5 李永成;黃曙光;唐晉韜;劉金紅;;有向在線社交網(wǎng)絡(luò)中信息傳播監(jiān)測(cè)節(jié)點(diǎn)的選擇[J];小型微型計(jì)算機(jī)系統(tǒng);2014年02期

6 吳順偉;吳雪平;趙健;王朋;;嵌入式供水終端漏水監(jiān)測(cè)節(jié)點(diǎn)及網(wǎng)絡(luò)設(shè)計(jì)[J];電子技術(shù);2011年01期

7 劉桂雄;張龍;徐欽桂;;基于改進(jìn)SHA-1物聯(lián)網(wǎng)監(jiān)測(cè)節(jié)點(diǎn)完整性驗(yàn)證與增強(qiáng)方法[J];中國(guó)測(cè)試;2013年01期

8 王建,尹明德,方德廣;基于Lonworks的有毒氣體監(jiān)測(cè)節(jié)點(diǎn)設(shè)計(jì)[J];儀表技術(shù)與傳感器;2005年09期

9 陳國(guó)平;楊寧渝;朱文超;黃志輝;;基于Zigbee的多參數(shù)無(wú)線環(huán)境監(jiān)測(cè)節(jié)點(diǎn)的設(shè)計(jì)[J];數(shù)字通信;2014年04期

10 劉軍;鄭通通;齊華;;基于ZigBee技術(shù)的脈搏監(jiān)測(cè)節(jié)點(diǎn)軟件設(shè)計(jì)[J];科學(xué)技術(shù)與工程;2013年01期

中國(guó)碩士學(xué)位論文全文數(shù)據(jù)庫(kù) 前10條

1 潮慧;基于ZigBee技術(shù)的多通道粉塵與環(huán)境參數(shù)監(jiān)測(cè)系統(tǒng)設(shè)計(jì)[D];蘇州大學(xué);2015年

2 張闖;風(fēng)驅(qū)動(dòng)的自供能無(wú)線風(fēng)速與溫度監(jiān)測(cè)節(jié)點(diǎn)[D];重慶大學(xué);2015年

3 劉曉瑾;面向傳感器網(wǎng)絡(luò)測(cè)量的監(jiān)測(cè)節(jié)點(diǎn)部署算法的設(shè)計(jì)與實(shí)現(xiàn)[D];浙江大學(xué);2016年

4 韓文剛;ZigBee軌溫監(jiān)測(cè)節(jié)點(diǎn)及其能源管理設(shè)計(jì)[D];大連理工大學(xué);2012年

5 翟倩;嵌入式web service食品安全智能監(jiān)測(cè)節(jié)點(diǎn)關(guān)鍵技術(shù)研究[D];上海海洋大學(xué);2014年

6 王長(zhǎng)春;微小型、低功耗飛行器腐蝕環(huán)境在線監(jiān)測(cè)節(jié)點(diǎn)的研制[D];南京航空航天大學(xué);2013年

7 桂紅霞;鐵路邊坡安全監(jiān)測(cè)系統(tǒng)設(shè)計(jì)[D];武漢理工大學(xué);2010年

8 劉海艦;LonWorks控制系統(tǒng)及電量監(jiān)測(cè)節(jié)點(diǎn)的開(kāi)發(fā)研究[D];貴州大學(xué);2006年

9 劉明;基于Zigbee的野外地溫監(jiān)測(cè)節(jié)點(diǎn)的設(shè)計(jì)[D];西安工業(yè)大學(xué);2014年

10 周闖;無(wú)縫鋼軌應(yīng)變與溫濕度監(jiān)測(cè)節(jié)點(diǎn)的研究[D];大連理工大學(xué);2014年

  本文關(guān)鍵詞：面向傳感器網(wǎng)絡(luò)測(cè)量的監(jiān)測(cè)節(jié)點(diǎn)部署算法的設(shè)計(jì)與實(shí)現(xiàn)，由筆耕文化傳播整理發(fā)布。

，

本文編號(hào)：401555