本文關鍵詞：基于網(wǎng)格的WSN節(jié)點覆蓋優(yōu)化方法研究

  更多相關文章： 無線傳感器網(wǎng)絡 確定性部署 三維表面 網(wǎng)格

【摘要】：無線傳感器網(wǎng)絡在實際場景中的應用,實現(xiàn)數(shù)據(jù)的遠程收集,降低人工成本,拓寬人類認識世界的途徑。無線傳感器網(wǎng)絡目前已廣泛運用到各個領域,例如:軍事領域、環(huán)境監(jiān)測、自然災害預報、智能家居等。在無線傳感器網(wǎng)絡相關技術研究中,傳感器節(jié)點部署算法的設計是其基本研究內(nèi)容之一。無線傳感器網(wǎng)絡的部署問題與其應用需要高度相關,因而針對實際需要設計節(jié)點部署算法,是目前關于無線傳感器網(wǎng)絡覆蓋算法研究的重點。本文分析了在實際應用場景中,目標點在監(jiān)控區(qū)域中分布情況,提出利用滑動窗口掃描監(jiān)控區(qū)域找到未被覆蓋目標點總數(shù)最多區(qū)域的位置,在滑動窗口中心位置獲得正方形節(jié)點候選部署區(qū)域,掃描該區(qū)域內(nèi)的網(wǎng)格獲得最佳節(jié)點部署位置,該算法與文獻[21]算法相比較,算法問題規(guī)模要小很多,有效提高了算法的執(zhí)行效率。針對無線傳感器網(wǎng)絡實際應用,本文提出三維表面上的節(jié)點部署算法。根據(jù)節(jié)點在確定性部署算法中,應用場景要求友好,可人工到達,從而可以知道該三維表面上局部區(qū)域內(nèi)的地形特征相對穩(wěn)定,把局部區(qū)域內(nèi)的三維表面看作是具有一定坡度、坡向的二維平面,提出在數(shù)字高程模型的基礎上獲得等高線模型,根據(jù)一定條件劃分坡度、坡向相似的區(qū)域,實現(xiàn)節(jié)點的部署。
【關鍵詞】：無線傳感器網(wǎng)絡 確定性部署 三維表面 網(wǎng)格
【學位授予單位】：蘇州大學
【學位級別】：碩士
【學位授予年份】：2015
【分類號】：TN929.5;TP212.9
【目錄】：

• 中文摘要4-5
• Abstract5-9
• 第一章 緒論9-18
• 1.1 無線傳感器網(wǎng)絡概述9-13
• 1.1.1 無線傳感器網(wǎng)絡的基本概念9-10
• 1.1.2 無線傳感器網(wǎng)絡的特點10-12
• 1.1.3 傳感器節(jié)點的基本結(jié)構(gòu)12
• 1.1.4 無線傳感器網(wǎng)絡應用場景12-13
• 1.2 無線傳感器網(wǎng)絡研究內(nèi)容及研究現(xiàn)狀13-16
• 1.2.1 無線傳感器網(wǎng)絡研究內(nèi)容13-15
• 1.2.2 無線傳感器網(wǎng)絡研究現(xiàn)狀15-16
• 1.3 本文的主要工作16
• 1.4 論文的內(nèi)容組織16-18
• 第二章 無線傳感器網(wǎng)絡覆蓋問題相關研究18-28
• 2.1 感知模型18-22
• 2.1.1 二元感知模型18-19
• 2.1.2 概率感知模型19-20
• 2.1.3 方向概率感知模型20
• 2.1.4 考慮到誤警率的感知模型20-22
• 2.2 覆蓋問題分類22-23
• 2.2.1 根據(jù)部署對象分類22
• 2.2.2 根據(jù)部署方式分類22
• 2.2.3 根據(jù)節(jié)點部署區(qū)域分類22-23
• 2.3 典型的覆蓋算法分析23-27
• 2.3.1 基于虛擬力的部署算法23-24
• 2.3.2 智能化群體算法24-25
• 2.3.3 基于幾何模型的部署算法25-27
• 2.3.4 基于傳感器節(jié)點工作狀態(tài)（活躍/休眠）輪換的算法27
• 2.4 無線傳感器網(wǎng)絡部署算法性能評估27-28
• 第三章 基于滑動窗口的目標點確定性部署算法28-42
• 3.1 引言28-29
• 3.2 問題分析29-36
• 3.2.1 網(wǎng)格掃描算法29-31
• 3.2.2 算法的不足及改進31-36
• 3.3 改進前后算法時間復雜度比較36-37
• 3.4 實驗仿真37-41
• 3.5 總結(jié)41-42
• 第四章 基于數(shù)字高程模型的三維表面節(jié)點部署42-59
• 4.1 引言42-43
• 4.2 網(wǎng)絡模型與問題描述43-44
• 4.2.1 網(wǎng)絡模型43
• 4.2.2 三維表面上網(wǎng)絡覆蓋問題43-44
• 4.3 三維地形建模方法44-50
• 4.3.1 數(shù)字高程模型和等高線模型45-47
• 4.3.2、監(jiān)控區(qū)域的劃分及合并47-50
• 4.4 基于等高線的三維表面部署算法50-55
• 4.4.1 節(jié)點初始部署50-52
• 4.4.2 節(jié)點的優(yōu)化52-55
• 4.5 仿真實驗分析55-58
• 4.6 總結(jié)與分析58-59
• 第五章 總結(jié)與展望59-61
• 5.1 總結(jié)59
• 5.2 研究展望59-61
• 參考文獻61-66
• 致謝66-67

【共引文獻】

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

1 戴立乾;陳娜;高鵬;張文衛(wèi);;基于數(shù)字高程模型的坡度分級及數(shù)據(jù)庫的設計與實現(xiàn)[J];河南科學;2012年05期

2 李少梅;闞映紅;陳艷麗;陳慶秋;;數(shù)字地貌暈渲光照模型研究[J];測繪科學技術學報;2010年01期

3 王宗敏;楊海波;秦紅艷;;基于DEM的水庫三維可視化研究[J];計算機工程;2006年18期

4 秦衛(wèi)祥;謝旭暉;臧德彥;;高阜工業(yè)園區(qū)土地平整土方量計算[J];黑龍江工程學院學報;2008年01期

5 劉海清;馬海龍;;長沙市湘君俯土地平整土方量計算[J];技術與創(chuàng)新管理;2009年01期

6 趙曉東;李利崗;;基于GIS的礦山三維地質(zhì)建模方法[J];礦業(yè)研究與開發(fā);2009年05期

7 豐華;商葉華;劉秀銘;馬金輝;;蘭州地區(qū)不同分辨率DEM提取地面坡度的轉(zhuǎn)化方法[J];蘭州大學學報(自然科學版);2010年S1期

8 楊琴;周忠發(fā);劉夢琦;;世界自然遺產(chǎn)地水土流失遙感監(jiān)測與遺產(chǎn)地保護——以貴州省荔波遺產(chǎn)地為例[J];六盤水師范高等�？茖W校學報;2009年03期

9 馬士彬;楊琴;張勇榮;;六盤水雙橋水庫工程調(diào)查區(qū)水土流失遙感調(diào)查與監(jiān)測[J];六盤水師范高等專科學校學報;2009年06期

10 強曉煥,元昌安;基于DEM的坡度算法分析及精度探討[J];南昌工程學院學報;2005年02期

中國博士學位論文全文數(shù)據(jù)庫 前10條

1 程雄;協(xié)調(diào)土地利用和生態(tài)建設研究[D];武漢大學;2009年

2 王耀革;DEM建模與不確定性分析[D];解放軍信息工程大學;2009年

3 蔡來良;適宜傾角變化的開采沉陷一體化預測模型研究[D];中國礦業(yè)大學;2011年

4 亢孟軍;數(shù)字高程模型不規(guī)則四邊形網(wǎng)建模方法研究[D];武漢大學;2011年

5 石迎春;基于GIS/RS的砒砂巖區(qū)溝沿線演化影響因素及侵蝕風險度評價[D];中國地質(zhì)大學(北京);2012年

6 李浩;水電工程近景數(shù)字影像技術的研究及應用[D];河海大學;2005年

7 曾衍偉;空間數(shù)據(jù)質(zhì)量控制與評價技術體系研究[D];武漢大學;2004年

8 王加虎;分布式水文模型理論與方法研究[D];河海大學;2006年

9 馬友平;日本落葉松人工林林分結(jié)構(gòu)與生長量預測研究[D];北京林業(yè)大學;2007年

10 盧華興;DEM誤差模型研究[D];南京師范大學;2008年

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

1 單玉秀;濕地遙感信息提取方法研究[D];山東師范大學;2011年

2 畢曉玲;地形因子在四川省滑坡災害敏感性評價中的適用性分析[D];首都師范大學;2011年

3 付明慶;大巴山地區(qū)構(gòu)造地貌特征及演化[D];西北大學;2011年

4 宋曉梅;基于數(shù)字地形分析的土壤養(yǎng)分狀況研究[D];西南大學;2011年

5 袁小祥;多源遙感數(shù)據(jù)在活動構(gòu)造信息提取中的應用研究[D];中國地震局地震預測研究所;2011年

6 趙玲;基于GIS技術的喀斯特山區(qū)土地利用格局研究[D];廣西師范學院;2010年

7 陳艷麗;數(shù)字地貌暈渲技術的優(yōu)化與實現(xiàn)[D];解放軍信息工程大學;2009年

8 李俊;基于GIS的小流域坡度坡長因子計算方法研究[D];西北農(nóng)林科技大學;2011年

9 戴曉愛;遙感圖像三維可視化及在騰沖機場建設中的應用研究[D];成都理工大學;2005年

10 楊海波;基于數(shù)字高程模型的昭平臺水庫三維可視化研究[D];鄭州大學;2005年

，

本文編號：596552