本文關鍵詞：面向傳感器網絡測量的監(jiān)測節(jié)點部署算法的設計與實現(xiàn)，由筆耕文化傳播整理發(fā)布。

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

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

【相似文獻】

中國期刊全文數據庫 前10條

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

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

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

4 關博;;基于CC2530的實驗室無線智能監(jiān)測節(jié)點設計[J];產業(yè)與科技論壇;2013年14期

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

6 吳順偉;吳雪平;趙健;王朋;;嵌入式供水終端漏水監(jiān)測節(jié)點及網絡設計[J];電子技術;2011年01期

7 劉桂雄;張龍;徐欽桂;;基于改進SHA-1物聯(lián)網監(jiān)測節(jié)點完整性驗證與增強方法[J];中國測試;2013年01期

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

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

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

中國碩士學位論文全文數據庫 前10條

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

2 張闖;風驅動的自供能無線風速與溫度監(jiān)測節(jié)點[D];重慶大學;2015年

3 劉曉瑾;面向傳感器網絡測量的監(jiān)測節(jié)點部署算法的設計與實現(xiàn)[D];浙江大學;2016年

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

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

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

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

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

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

10 周闖;無縫鋼軌應變與溫濕度監(jiān)測節(jié)點的研究[D];大連理工大學;2014年

  本文關鍵詞：面向傳感器網絡測量的監(jiān)測節(jié)點部署算法的設計與實現(xiàn)，由筆耕文化傳播整理發(fā)布。

，

本文編號：401555