無線傳感器網(wǎng)絡(luò)最小覆蓋集研究.pdf

1、作為目前IT領(lǐng)域研究熱點(diǎn)之一的無線傳感器網(wǎng)絡(luò)，涉及到傳感器技術(shù)、網(wǎng)絡(luò)和無線通信等眾多技術(shù)，在軍事國防、環(huán)境監(jiān)測(cè)、智能家居、防洪救災(zāi)等軍用和民用領(lǐng)域，有著非常廣闊的應(yīng)用前景。
　　 網(wǎng)絡(luò)節(jié)點(diǎn)通常在監(jiān)測(cè)區(qū)域中通過隨機(jī)撒播的方式部署，分布不均勻，同時(shí)由于節(jié)點(diǎn)能量有限、且不方便補(bǔ)充。為了達(dá)到網(wǎng)絡(luò)區(qū)域覆蓋和連通要求，節(jié)點(diǎn)需要以高密度撒播，導(dǎo)致網(wǎng)絡(luò)中大量冗余節(jié)點(diǎn)的存在，使網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)和數(shù)據(jù)路由協(xié)議復(fù)雜化、加劇網(wǎng)絡(luò)有限通信信道的競(jìng)爭(zhēng)、大量由冗

2、余節(jié)點(diǎn)產(chǎn)生的冗余數(shù)據(jù)會(huì)無謂地耗費(fèi)節(jié)點(diǎn)能量。因此需要采用有效的節(jié)能覆蓋方法和均衡的能量消耗機(jī)制，在不改變?cè)芯W(wǎng)絡(luò)覆蓋水平的基礎(chǔ)上，合理分配各節(jié)點(diǎn)的狀態(tài)，使網(wǎng)絡(luò)每輪的能量消耗最少，以延長網(wǎng)絡(luò)生存時(shí)間。
　　 本文提出了基于離散的節(jié)點(diǎn)感應(yīng)區(qū)域判別冗余節(jié)點(diǎn)的最小覆蓋集算法來確定目標(biāo)區(qū)域內(nèi)的冗余節(jié)點(diǎn)。算法用離散的感應(yīng)區(qū)域點(diǎn)陣來近似其感應(yīng)區(qū)域，將圓的覆蓋問題轉(zhuǎn)換為點(diǎn)與圓的位置問題，達(dá)到簡化冗余節(jié)點(diǎn)判定算法的目的。最后對(duì)LEACH算法作了改進(jìn)