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

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

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