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

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

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

• 中文摘要4-5
• Abstract5-9
• 第一章 緒論9-18
• 1.1 無(wú)線傳感器網(wǎng)絡(luò)概述9-13
• 1.1.1 無(wú)線傳感器網(wǎng)絡(luò)的基本概念9-10
• 1.1.2 無(wú)線傳感器網(wǎng)絡(luò)的特點(diǎn)10-12
• 1.1.3 傳感器節(jié)點(diǎn)的基本結(jié)構(gòu)12
• 1.1.4 無(wú)線傳感器網(wǎng)絡(luò)應(yīng)用場(chǎng)景12-13
• 1.2 無(wú)線傳感器網(wǎng)絡(luò)研究?jī)?nèi)容及研究現(xiàn)狀13-16
• 1.2.1 無(wú)線傳感器網(wǎng)絡(luò)研究?jī)?nèi)容13-15
• 1.2.2 無(wú)線傳感器網(wǎng)絡(luò)研究現(xiàn)狀15-16
• 1.3 本文的主要工作16
• 1.4 論文的內(nèi)容組織16-18
• 第二章 無(wú)線傳感器網(wǎng)絡(luò)覆蓋問題相關(guān)研究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ù)部署對(duì)象分類22
• 2.2.2 根據(jù)部署方式分類22
• 2.2.3 根據(jù)節(jié)點(diǎn)部署區(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é)點(diǎn)工作狀態(tài)（活躍/休眠）輪換的算法27
• 2.4 無(wú)線傳感器網(wǎng)絡(luò)部署算法性能評(píng)估27-28
• 第三章 基于滑動(dòng)窗口的目標(biāo)點(diǎn)確定性部署算法28-42
• 3.1 引言28-29
• 3.2 問題分析29-36
• 3.2.1 網(wǎng)格掃描算法29-31
• 3.2.2 算法的不足及改進(jìn)31-36
• 3.3 改進(jìn)前后算法時(shí)間復(fù)雜度比較36-37
• 3.4 實(shí)驗(yàn)仿真37-41
• 3.5 總結(jié)41-42
• 第四章 基于數(shù)字高程模型的三維表面節(jié)點(diǎn)部署42-59
• 4.1 引言42-43
• 4.2 網(wǎng)絡(luò)模型與問題描述43-44
• 4.2.1 網(wǎng)絡(luò)模型43
• 4.2.2 三維表面上網(wǎng)絡(luò)覆蓋問題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é)點(diǎn)初始部署50-52
• 4.4.2 節(jié)點(diǎn)的優(yōu)化52-55
• 4.5 仿真實(shí)驗(yàn)分析55-58
• 4.6 總結(jié)與分析58-59
• 第五章 總結(jié)與展望59-61
• 5.1 總結(jié)59
• 5.2 研究展望59-61
• 參考文獻(xiàn)61-66
• 致謝66-67

【共引文獻(xiàn)】

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

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

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

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

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

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

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

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

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

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

10 強(qiáng)曉煥,元昌安;基于DEM的坡度算法分析及精度探討[J];南昌工程學(xué)院學(xué)報(bào);2005年02期

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

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

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

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

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

5 石迎春;基于GIS/RS的砒砂巖區(qū)溝沿線演化影響因素及侵蝕風(fēng)險(xiǎn)度評(píng)價(jià)[D];中國(guó)地質(zhì)大學(xué)(北京);2012年

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

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

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

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

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

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

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

2 畢曉玲;地形因子在四川省滑坡災(zāi)害敏感性評(píng)價(jià)中的適用性分析[D];首都師范大學(xué);2011年

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

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

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

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

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

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

9 戴曉愛;遙感圖像三維可視化及在騰沖機(jī)場(chǎng)建設(shè)中的應(yīng)用研究[D];成都理工大學(xué);2005年

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

，

本文編號(hào)：596552