基于虛擬彈簧力算法的二維/三維無線傳感器網(wǎng)絡(luò)節(jié)點(diǎn)動(dòng)態(tài)部署
發(fā)布時(shí)間:2024-05-18 02:17
無線傳感器網(wǎng)絡(luò)(Wireless Sensor Network,WSN)是由若干個(gè)分布在空間中的傳感器節(jié)點(diǎn)組成的一個(gè)無線通訊網(wǎng)絡(luò)。如何以最節(jié)約的傳感器節(jié)點(diǎn)數(shù)覆蓋目標(biāo)區(qū)域以實(shí)現(xiàn)最佳覆蓋是WSN網(wǎng)絡(luò)技術(shù)的研究熱點(diǎn)之一,這在大規(guī)模傳感器網(wǎng)絡(luò)節(jié)點(diǎn)的部署中尤為重要,如海洋、大氣、外太空探測(cè)等。本文分別對(duì)二維和三維WSN網(wǎng)絡(luò)的動(dòng)態(tài)部署進(jìn)行了研究。在二維WSN網(wǎng)絡(luò)部署中,目前普遍都以正六邊形結(jié)構(gòu)為二維WSN網(wǎng)絡(luò)的最佳覆蓋模型。本文基于虛擬彈簧力提出一種二維WSN網(wǎng)絡(luò)節(jié)點(diǎn)的動(dòng)態(tài)部署算法(VFA-SF),該算法能快速收斂,復(fù)雜度較低,并引入了徑向分布偏移(Pair Correlation diversion,PCD)函數(shù)來評(píng)估部署結(jié)果與正六邊形結(jié)構(gòu)的相似度,通過100次隨機(jī)分布的仿真實(shí)驗(yàn),來統(tǒng)計(jì)分析該部署算法的性能。結(jié)果表明,該部署算法有40%的概率能部署成正六邊形結(jié)構(gòu)的最佳拓?fù)涓采w,其PCD值接近于0,覆蓋率能達(dá)100%;有60%概率會(huì)出現(xiàn)扭曲平衡或有覆蓋空洞的情況,其PCD值在0.05至0.45之間,覆蓋率在98.5%左右。為了穩(wěn)定實(shí)現(xiàn)100%覆蓋率的最佳覆蓋效果,滿足對(duì)WSN節(jié)點(diǎn)部署有更高覆蓋要求...
【文章頁數(shù)】:77 頁
【學(xué)位級(jí)別】:碩士
【文章目錄】:
摘要
ABSTRACT
第1章 緒論
1.1 課題研究的背景及意義
1.2 研究現(xiàn)狀
1.3 研究?jī)?nèi)容
1.4 組織結(jié)構(gòu)
第2章 無線傳感器網(wǎng)絡(luò)相關(guān)知識(shí)
2.1 無線傳感器網(wǎng)絡(luò)
2.1.1 無線傳感器網(wǎng)絡(luò)體系結(jié)構(gòu)
2.1.2 無線傳感器網(wǎng)絡(luò)的特點(diǎn)
2.2 WSN網(wǎng)絡(luò)的幾大典型應(yīng)用
2.3 無線傳感器網(wǎng)絡(luò)的覆蓋
2.3.1 無線傳感器節(jié)點(diǎn)的感知模型
2.3.2 WSN網(wǎng)絡(luò)最佳覆蓋模型
2.4 WSN網(wǎng)絡(luò)動(dòng)態(tài)部署的相關(guān)知識(shí)
2.5 性能指標(biāo)
2.6 本章小結(jié)
第3章 基于彈簧力模型的二維WSN部署優(yōu)化
3.1 實(shí)驗(yàn)室前期工作基礎(chǔ)
3.2 虛擬彈簧力算法原理
3.2.1 二維虛擬彈簧力模型
3.2.2 蛙跳積分法
3.2.3 VFA-SF算法流程
3.3 二維仿真結(jié)果性能評(píng)估及統(tǒng)計(jì)分析
3.3.1 仿真平臺(tái)介紹及參數(shù)說明
3.3.2 仿真結(jié)果展示及分析
3.3.3 100次獨(dú)立仿真實(shí)驗(yàn)統(tǒng)計(jì)分析
3.3.4 存在的問題分析
3.4 自中心優(yōu)先部署的優(yōu)化部署策略及參數(shù)分析
3.4.1 優(yōu)化部署模型
3.4.2 優(yōu)化部署仿真測(cè)試
3.4.3 優(yōu)化部署的能耗問題分析
3.4.4 輔助力的大小對(duì)部署效果的影響
3.4.5 不同節(jié)點(diǎn)數(shù)與有障礙物的仿真測(cè)試
3.5 本章小結(jié)
第4章 基于彈簧力模型的三維WSN部署擴(kuò)展
4.1 三維無線傳感器網(wǎng)絡(luò)概述
4.2 三維WSN網(wǎng)絡(luò)最佳覆蓋問題
4.2.1 三維WSN網(wǎng)絡(luò)節(jié)點(diǎn)的感知模型
4.2.2 三維空間中的球堆積模型
4.2.3 正十二面體拓?fù)浣Y(jié)構(gòu)
4.3 虛擬彈簧力三維部署算法模型
4.3.1 三維虛擬彈簧力模型
4.3.2 3D-VFA-SF算法流程
4.4 三維仿真模擬結(jié)果及性能評(píng)估
4.4.1 參數(shù)確定及三維仿真結(jié)果
4.4.2 結(jié)果分析及性能評(píng)估
4.4.3 10組實(shí)驗(yàn)統(tǒng)計(jì)分析
4.4.4 更多節(jié)點(diǎn)數(shù)的部署測(cè)試
4.5 本章小結(jié)
第5章 總結(jié)與展望
5.1 論文總結(jié)
5.2 未來工作展望
致謝
參考文獻(xiàn)
攻讀學(xué)位期間的研究成果
本文編號(hào):3976308
【文章頁數(shù)】:77 頁
【學(xué)位級(jí)別】:碩士
【文章目錄】:
摘要
ABSTRACT
第1章 緒論
1.1 課題研究的背景及意義
1.2 研究現(xiàn)狀
1.3 研究?jī)?nèi)容
1.4 組織結(jié)構(gòu)
第2章 無線傳感器網(wǎng)絡(luò)相關(guān)知識(shí)
2.1 無線傳感器網(wǎng)絡(luò)
2.1.1 無線傳感器網(wǎng)絡(luò)體系結(jié)構(gòu)
2.1.2 無線傳感器網(wǎng)絡(luò)的特點(diǎn)
2.2 WSN網(wǎng)絡(luò)的幾大典型應(yīng)用
2.3 無線傳感器網(wǎng)絡(luò)的覆蓋
2.3.1 無線傳感器節(jié)點(diǎn)的感知模型
2.3.2 WSN網(wǎng)絡(luò)最佳覆蓋模型
2.4 WSN網(wǎng)絡(luò)動(dòng)態(tài)部署的相關(guān)知識(shí)
2.5 性能指標(biāo)
2.6 本章小結(jié)
第3章 基于彈簧力模型的二維WSN部署優(yōu)化
3.1 實(shí)驗(yàn)室前期工作基礎(chǔ)
3.2 虛擬彈簧力算法原理
3.2.1 二維虛擬彈簧力模型
3.2.2 蛙跳積分法
3.2.3 VFA-SF算法流程
3.3 二維仿真結(jié)果性能評(píng)估及統(tǒng)計(jì)分析
3.3.1 仿真平臺(tái)介紹及參數(shù)說明
3.3.2 仿真結(jié)果展示及分析
3.3.3 100次獨(dú)立仿真實(shí)驗(yàn)統(tǒng)計(jì)分析
3.3.4 存在的問題分析
3.4 自中心優(yōu)先部署的優(yōu)化部署策略及參數(shù)分析
3.4.1 優(yōu)化部署模型
3.4.2 優(yōu)化部署仿真測(cè)試
3.4.3 優(yōu)化部署的能耗問題分析
3.4.4 輔助力的大小對(duì)部署效果的影響
3.4.5 不同節(jié)點(diǎn)數(shù)與有障礙物的仿真測(cè)試
3.5 本章小結(jié)
第4章 基于彈簧力模型的三維WSN部署擴(kuò)展
4.1 三維無線傳感器網(wǎng)絡(luò)概述
4.2 三維WSN網(wǎng)絡(luò)最佳覆蓋問題
4.2.1 三維WSN網(wǎng)絡(luò)節(jié)點(diǎn)的感知模型
4.2.2 三維空間中的球堆積模型
4.2.3 正十二面體拓?fù)浣Y(jié)構(gòu)
4.3 虛擬彈簧力三維部署算法模型
4.3.1 三維虛擬彈簧力模型
4.3.2 3D-VFA-SF算法流程
4.4 三維仿真模擬結(jié)果及性能評(píng)估
4.4.1 參數(shù)確定及三維仿真結(jié)果
4.4.2 結(jié)果分析及性能評(píng)估
4.4.3 10組實(shí)驗(yàn)統(tǒng)計(jì)分析
4.4.4 更多節(jié)點(diǎn)數(shù)的部署測(cè)試
4.5 本章小結(jié)
第5章 總結(jié)與展望
5.1 論文總結(jié)
5.2 未來工作展望
致謝
參考文獻(xiàn)
攻讀學(xué)位期間的研究成果
本文編號(hào):3976308
本文鏈接:http://www.wukwdryxk.cn/kejilunwen/zidonghuakongzhilunwen/3976308.html
最近更新
教材專著