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

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

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

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