無(wú)線(xiàn)傳感器網(wǎng)絡(luò)虛擬骨干網(wǎng)的構(gòu)造研究.pdf

1、無(wú)線(xiàn)傳感器網(wǎng)絡(luò)由于其獨(dú)特的優(yōu)點(diǎn)在軍事和許多民用領(lǐng)域具有廣泛的應(yīng)用潛力，正得到越來(lái)越多的關(guān)注，對(duì)傳感器網(wǎng)絡(luò)各個(gè)方面的研究也成為目前學(xué)術(shù)界的研究熱點(diǎn)。構(gòu)造無(wú)線(xiàn)傳感器網(wǎng)絡(luò)的虛擬骨干網(wǎng)作為網(wǎng)絡(luò)路由基礎(chǔ)是一個(gè)熱門(mén)的研究課題。由于節(jié)點(diǎn)的能量、存儲(chǔ)和計(jì)算等方面的資源約束，節(jié)點(diǎn)的失效會(huì)導(dǎo)致網(wǎng)路鏈路失敗，同時(shí)在某些重要的環(huán)境也需要對(duì)關(guān)鍵目標(biāo)進(jìn)行可靠監(jiān)測(cè)，因此需要構(gòu)造容錯(cuò)性能高，可靠性好的虛擬骨干網(wǎng)，即構(gòu)造連通支配集來(lái)充當(dāng)虛擬骨干網(wǎng)。已有的工作著重在于如何

2、高效的構(gòu)造較小規(guī)模的連通支配集構(gòu)成虛擬骨干網(wǎng)，本文著重討論在考慮效率和容錯(cuò)性能的情況下，構(gòu)造無(wú)線(xiàn)傳感器網(wǎng)絡(luò)的連通支配集形成虛擬骨干網(wǎng)。k
　　在一些無(wú)線(xiàn)傳感器網(wǎng)絡(luò)中，通常有一個(gè)中心控制或管理節(jié)點(diǎn)來(lái)實(shí)現(xiàn)網(wǎng)絡(luò)拓?fù)涔芾?、?jié)點(diǎn)的位置管理等功能。本文針對(duì)無(wú)線(xiàn)傳感器網(wǎng)絡(luò)節(jié)點(diǎn)稠密分布的特點(diǎn)，利用中心控制或管理節(jié)點(diǎn)所具有的網(wǎng)絡(luò)全局拓?fù)湫畔?，提出了集中式啟發(fā)算法構(gòu)造網(wǎng)絡(luò)的1-連通1-支配集；為了提高網(wǎng)絡(luò)的可靠性和容錯(cuò)性能，本文又提出了集中式啟發(fā)算法

3、構(gòu)造網(wǎng)絡(luò)的2-連通2-支配集。本文算法在中心控制或管理節(jié)點(diǎn)上運(yùn)行，求得的連通支配集構(gòu)成無(wú)線(xiàn)傳感器網(wǎng)絡(luò)的虛擬骨干網(wǎng)，并且由于算法采用網(wǎng)絡(luò)的全局信息，獲得的信息量較為全面，所以求得的連通支配集的規(guī)模相對(duì)于分布式算法更小。
　　無(wú)線(xiàn)傳感器網(wǎng)絡(luò)中沒(méi)有中心控制或管理節(jié)點(diǎn)時(shí)，本文針對(duì)傳感器節(jié)點(diǎn)稠密分布的大規(guī)模網(wǎng)絡(luò)，利用分布式啟發(fā)算法只需獲得網(wǎng)絡(luò)局部狀態(tài)信息的特點(diǎn)，提出了分布式啟發(fā)算法構(gòu)造容錯(cuò)性能高的2-連通2-支配集。算法中，在網(wǎng)絡(luò)中選擇任一