資源描述：
《基于無線傳感器網(wǎng)絡(luò)的覆蓋與連通問題的分析》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在行業(yè)資料-天天文庫(kù)。
1、蘆人．基于無線傳感器網(wǎng)絡(luò)的覆蓋與連通問題的研究--m摘要物聯(lián)網(wǎng)技術(shù)領(lǐng)域中的無線傳感器網(wǎng)絡(luò)(WirelessSensorNetworks，WSN)是當(dāng)今研究的熱點(diǎn)問題之一，無線傳感器網(wǎng)絡(luò)是物聯(lián)網(wǎng)技術(shù)領(lǐng)域的核心技術(shù)。WSN集成了傳感器技術(shù)、無線通信技術(shù)、微電子技術(shù)、嵌入式以及分布式處理技術(shù)等，WSN在軍事、環(huán)境科學(xué)、醫(yī)療健康、安全監(jiān)視、生態(tài)環(huán)境監(jiān)測(cè)、智能家居和其他商業(yè)領(lǐng)域都有著廣闊的應(yīng)用前景。其價(jià)值已經(jīng)引起了各國(guó)政府、軍事部門、研究機(jī)構(gòu)和公司企業(yè)的高度重視。本文主要研究了WSN的覆蓋與連通問題。在研究覆蓋與連通問題之前，首先介紹了WSN的組成結(jié)構(gòu)
2、和網(wǎng)絡(luò)特點(diǎn)；然后對(duì)WSN的應(yīng)用領(lǐng)域進(jìn)行了敘述，對(duì)國(guó)內(nèi)外WSN的研究現(xiàn)狀進(jìn)行了概括；最后就WSN的覆蓋與連通的研究意義進(jìn)行了闡述。隨之介紹了無線傳感器節(jié)點(diǎn)及其結(jié)構(gòu)、功能和特點(diǎn)，對(duì)網(wǎng)絡(luò)的各種覆蓋進(jìn)行了分類。詳細(xì)描述了點(diǎn)線面三種覆蓋，并且介紹了覆蓋性能指標(biāo)和覆蓋的某些理論。WSN一般由大量自供電的傳感器節(jié)點(diǎn)組成，傳感器節(jié)點(diǎn)一般依靠電池供電。電池電源是有限的，并且傳感器節(jié)點(diǎn)一旦部置后，由于其工作環(huán)境等因素的限制就很難對(duì)電池進(jìn)行充電或更換電池，這就使得WSN的壽命受到影響，從而不能長(zhǎng)時(shí)間地使用。通過對(duì)WSN覆蓋與連通問題的研究可以優(yōu)化網(wǎng)絡(luò)結(jié)構(gòu)、延長(zhǎng)網(wǎng)絡(luò)
3、壽命。為了延長(zhǎng)網(wǎng)絡(luò)的生存時(shí)間，本文以圖論的知識(shí)體系為支撐介紹WSN的連通性，隨之講述了選路算法，根據(jù)網(wǎng)絡(luò)節(jié)點(diǎn)的多跳傳輸特點(diǎn)，通過多跳矩陣的更新來進(jìn)行相應(yīng)的路由選擇。然后把CPN選路算法與DSBR選路算法進(jìn)行了比較分析，得出CPN選路算法較好。接下來在圓域覆蓋的基礎(chǔ)上研究了可化為蜂窩型的節(jié)點(diǎn)部署區(qū)域覆蓋。最后在基于Voronoi圖理論的基礎(chǔ)上，就MCCS問題提出了自己的算法——一種近似最優(yōu)連通覆蓋集。通過基于Voronoi圖的CVT算法可以求出目標(biāo)區(qū)域的近似最優(yōu)連通覆蓋集，從而得出基于Voronoi圖的覆蓋網(wǎng)絡(luò)的魯棒性和抗毀性優(yōu)于蜂窩型的覆蓋網(wǎng)
4、絡(luò)。同時(shí)，在保證WSN正常工作的同時(shí)，節(jié)省網(wǎng)絡(luò)的開銷并且延長(zhǎng)網(wǎng)絡(luò)的存活時(shí)間。關(guān)鍵詞：無線傳感器網(wǎng)絡(luò)(WSN)；覆蓋；連通；圖論；Voronoi[]哈爾濱T程大學(xué)碩十學(xué)位論文"'I——I_iIiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiii眚AbstractWirelesssensornetworks(WSN)iSoneofthehotissuesofcurrentresearchintheInternetofthingstechnology．ItisthecoretechnologyinthefieldoftheInte
5、rnetofthingstechnology．WSNincludessensortechnology,wirelesscommunicationtechnology,micro—electronicsembeddedanddistributedprocessingtechnologyandSOon．WSNhasawideapplicationprospectinthemilitary,environmentalhealthscience，safetymonitoring，environmentmonitoring，smarthomesando
6、thercommercialareas．Manygovernments，militarydepartments．researchinstitutionsandcompanieshavepaidmoreattentiontoitsvalue．111iSPapermainlystudiesthecoverageandconnectivityproblemsoftheWSN．Astothisquestion．thisarticlebeginswithabriefintroductiontoarchitectureandnetworkcharacte
7、ristiesofWSNandalSOmakeanexplanationtoitsapplicationfield．ThecurrentresearchofWSNindomesticandoverseasiSsummarizedandthesignificantofcoverageandconnectivityintheWSNiSstatedtofinally．ThisPaperintroducedWirelesssensornodesalongwithitsstructure．functionandfeaturesandclassified
8、thevarietyofthenetworkcoverage．Adetaildescriptionofthepoint．1ineandareacoverageiSa
