三維無線傳感器網(wǎng)絡(luò)節(jié)點部署與覆蓋優(yōu)化方法研究
發(fā)布時間:2021-06-10 01:37
無線傳感器網(wǎng)絡(luò)(Wireless Sensor Networks,WSNs)是一種由大量傳感器節(jié)點通過單跳或者多跳的方式進(jìn)行協(xié)同感知而構(gòu)成的自組織網(wǎng)絡(luò),目前已被成功應(yīng)用于軍事、農(nóng)業(yè)、醫(yī)療、環(huán)境監(jiān)測等眾多領(lǐng)域。近年來,更加貼近實際應(yīng)用環(huán)境的三維覆蓋成為了當(dāng)下的一個研究熱點。然而,傳統(tǒng)二維平面中所研究的覆蓋方法在現(xiàn)實三維物理世界中應(yīng)用時漏洞百出,并且大部分算法僅僅考慮網(wǎng)絡(luò)覆蓋率而忽略了網(wǎng)絡(luò)能耗的問題,或者僅僅考慮網(wǎng)絡(luò)生命周期而不能對整個監(jiān)測區(qū)域進(jìn)行覆蓋。為此,本文對三維環(huán)境下無線傳感器網(wǎng)絡(luò)中的節(jié)點部署以及覆蓋優(yōu)化問題先后展開了以下研究:(1)針對無線鏈路感知中的節(jié)點部署問題提出了一種鏈路模型下無源感知系統(tǒng)中節(jié)點的三維覆蓋部署方法。首先構(gòu)建了3D-WSN中的鏈路覆蓋模型,將傳統(tǒng)的平面覆蓋拓展到空間覆蓋,以及將傳統(tǒng)的圓盤感知模型拓展為更加切合實際的鏈路模型。其次,依據(jù)該模型的感知范圍設(shè)計了基于立方體的三維網(wǎng)絡(luò)覆蓋率計算方法。在此基礎(chǔ)上結(jié)合并改進(jìn)了傳統(tǒng)的遺傳算法以及粒子群算法,較快的得到節(jié)點的部署位置,以此來解決無線鏈路感知中節(jié)點的三維覆蓋部署問題。仿真結(jié)果表明,所提方法可以提高網(wǎng)絡(luò)覆蓋率并且可...
【文章來源】:西北師范大學(xué)甘肅省
【文章頁數(shù)】:66 頁
【學(xué)位級別】:碩士
【部分圖文】:
三維布爾模型
西北師范大學(xué)碩士學(xué)位論文8圖2-1三維布爾模型(2)概率模型布爾感知模型雖然為我們的覆蓋問題研究提供了一些思路,但由于沒有考慮到信號實際傳播過程中的衰減以及誤差等因素,因而該模型顯得過于簡單并且不切合實際。因此我們選擇了在感知能力、信號傳輸?shù)确矫娓淤N近情況的概率模型,同樣對概率模型同樣在三維空間中進(jìn)行了擴(kuò)展后如圖2-2所示,節(jié)點s感知到入侵者a的概率表示為:1,,(,),,0,,ssssdsaRrpsaeRrdsaRrdsaRr(2-3)式中:sR表示的是節(jié)點的最大感知半徑,r用于衡量節(jié)點監(jiān)測的波動范圍。參數(shù),sdsaRr,和表示監(jiān)測目標(biāo)位于圖中藍(lán)色以及黃色區(qū)域時節(jié)點的感知概率。圖2-2三維概率模型(3)鏈路模型
第2章三維無線傳感器網(wǎng)絡(luò)覆蓋技術(shù)理論研究9鏈路覆蓋模型源自無源定位的研究,定位系統(tǒng)通過人的存在對無線傳輸信道的影響來實現(xiàn)對目標(biāo)的定位。這就給我們研究覆蓋問題提供了一種新的覆蓋模型,通過檢查無線鏈路上信號的RSSI值來感知人的存在,我們稱之為鏈路覆蓋模型。早期的研究表明一條無線鏈路的感知區(qū)域可由一個焦點位置在接收節(jié)點和發(fā)送節(jié)點位置的橢圓來近似,本文中在三維空間擴(kuò)展后的三維鏈路模型如圖2-3所示。圖2-3三維鏈路模型人出現(xiàn)在橢球體感知區(qū)域內(nèi)可以被感知到,出現(xiàn)在橢球體外不能被監(jiān)測到。在由發(fā)送節(jié)點s和接收節(jié)點r組成的無線鏈路感知區(qū)域內(nèi),監(jiān)測目標(biāo)t被覆蓋監(jiān)測時滿足:d(s,t)d(r,t)2(2-4)其中d()表示歐式距離,2為橢球體的長軸,并且通常情況下2要小于無線傳感器節(jié)點的通信半徑。另外,一個接收節(jié)點可以與周圍多個發(fā)送節(jié)點形成鏈路監(jiān)測單元。2.2無線傳感器網(wǎng)絡(luò)覆蓋方法分類節(jié)點部署和覆蓋優(yōu)化作為WSNs中的基本問題,由于人們對WSNs覆蓋這一基本問題的極大興趣,許多覆蓋協(xié)議相繼被國內(nèi)外相關(guān)研究者提出。然而,在不同的場景中通常會有不同的應(yīng)用需求,這也就導(dǎo)致了節(jié)點部署方式、網(wǎng)絡(luò)能耗以及網(wǎng)絡(luò)生命周期等方面的不同,進(jìn)而產(chǎn)生了不同的覆蓋方法分類標(biāo)準(zhǔn)。在本節(jié)中,我們根據(jù)國內(nèi)外最新相關(guān)研究成果對不同分類標(biāo)準(zhǔn)下的覆蓋方法進(jìn)行了介紹。2.2.1基于系統(tǒng)模型的分類基于網(wǎng)絡(luò)中所采用的系統(tǒng)模型對覆蓋策略進(jìn)行分類,系統(tǒng)模型可以分為以下四類:位置感知、能否移動、部署模式和感知類型。其中,位置感知指的是節(jié)點能否定位自身的位置,根據(jù)該類標(biāo)準(zhǔn)可分為傳感器位置感知和傳感器位置不感知。根據(jù)傳感器節(jié)點是否能在網(wǎng)絡(luò)中進(jìn)行移動也可
本文編號:3221749
【文章來源】:西北師范大學(xué)甘肅省
【文章頁數(shù)】:66 頁
【學(xué)位級別】:碩士
【部分圖文】:
三維布爾模型
西北師范大學(xué)碩士學(xué)位論文8圖2-1三維布爾模型(2)概率模型布爾感知模型雖然為我們的覆蓋問題研究提供了一些思路,但由于沒有考慮到信號實際傳播過程中的衰減以及誤差等因素,因而該模型顯得過于簡單并且不切合實際。因此我們選擇了在感知能力、信號傳輸?shù)确矫娓淤N近情況的概率模型,同樣對概率模型同樣在三維空間中進(jìn)行了擴(kuò)展后如圖2-2所示,節(jié)點s感知到入侵者a的概率表示為:1,,(,),,0,,ssssdsaRrpsaeRrdsaRrdsaRr(2-3)式中:sR表示的是節(jié)點的最大感知半徑,r用于衡量節(jié)點監(jiān)測的波動范圍。參數(shù),sdsaRr,和表示監(jiān)測目標(biāo)位于圖中藍(lán)色以及黃色區(qū)域時節(jié)點的感知概率。圖2-2三維概率模型(3)鏈路模型
第2章三維無線傳感器網(wǎng)絡(luò)覆蓋技術(shù)理論研究9鏈路覆蓋模型源自無源定位的研究,定位系統(tǒng)通過人的存在對無線傳輸信道的影響來實現(xiàn)對目標(biāo)的定位。這就給我們研究覆蓋問題提供了一種新的覆蓋模型,通過檢查無線鏈路上信號的RSSI值來感知人的存在,我們稱之為鏈路覆蓋模型。早期的研究表明一條無線鏈路的感知區(qū)域可由一個焦點位置在接收節(jié)點和發(fā)送節(jié)點位置的橢圓來近似,本文中在三維空間擴(kuò)展后的三維鏈路模型如圖2-3所示。圖2-3三維鏈路模型人出現(xiàn)在橢球體感知區(qū)域內(nèi)可以被感知到,出現(xiàn)在橢球體外不能被監(jiān)測到。在由發(fā)送節(jié)點s和接收節(jié)點r組成的無線鏈路感知區(qū)域內(nèi),監(jiān)測目標(biāo)t被覆蓋監(jiān)測時滿足:d(s,t)d(r,t)2(2-4)其中d()表示歐式距離,2為橢球體的長軸,并且通常情況下2要小于無線傳感器節(jié)點的通信半徑。另外,一個接收節(jié)點可以與周圍多個發(fā)送節(jié)點形成鏈路監(jiān)測單元。2.2無線傳感器網(wǎng)絡(luò)覆蓋方法分類節(jié)點部署和覆蓋優(yōu)化作為WSNs中的基本問題,由于人們對WSNs覆蓋這一基本問題的極大興趣,許多覆蓋協(xié)議相繼被國內(nèi)外相關(guān)研究者提出。然而,在不同的場景中通常會有不同的應(yīng)用需求,這也就導(dǎo)致了節(jié)點部署方式、網(wǎng)絡(luò)能耗以及網(wǎng)絡(luò)生命周期等方面的不同,進(jìn)而產(chǎn)生了不同的覆蓋方法分類標(biāo)準(zhǔn)。在本節(jié)中,我們根據(jù)國內(nèi)外最新相關(guān)研究成果對不同分類標(biāo)準(zhǔn)下的覆蓋方法進(jìn)行了介紹。2.2.1基于系統(tǒng)模型的分類基于網(wǎng)絡(luò)中所采用的系統(tǒng)模型對覆蓋策略進(jìn)行分類,系統(tǒng)模型可以分為以下四類:位置感知、能否移動、部署模式和感知類型。其中,位置感知指的是節(jié)點能否定位自身的位置,根據(jù)該類標(biāo)準(zhǔn)可分為傳感器位置感知和傳感器位置不感知。根據(jù)傳感器節(jié)點是否能在網(wǎng)絡(luò)中進(jìn)行移動也可
本文編號:3221749
本文鏈接:http://sikaile.net/shoufeilunwen/xixikjs/3221749.html
最近更新
教材專著