基于網(wǎng)格的k覆蓋多連通WSN節(jié)點(diǎn)部署研究.pdf

1、無(wú)線傳感器網(wǎng)絡(luò)(Wireless Sensor Networks,簡(jiǎn)稱WSN)是由大量密集部署在監(jiān)測(cè)區(qū)域的無(wú)線傳感器節(jié)點(diǎn)構(gòu)成的采用自組織、多跳、無(wú)線通信方式的大規(guī)模網(wǎng)絡(luò)系統(tǒng)。無(wú)線傳感器網(wǎng)絡(luò)適合大規(guī)模部署,廣泛應(yīng)用于軍事、環(huán)境監(jiān)測(cè)、醫(yī)療衛(wèi)生和預(yù)報(bào)系統(tǒng)等領(lǐng)域。無(wú)線傳感器節(jié)點(diǎn)的有效部署是組網(wǎng)及網(wǎng)絡(luò)高效穩(wěn)定工作的前提?？紤]到無(wú)線傳感器節(jié)點(diǎn)的脆弱性和能量存儲(chǔ)量低等特點(diǎn),為了組建一個(gè)高穩(wěn)定性和高容錯(cuò)能力的網(wǎng)絡(luò)就必須對(duì)監(jiān)測(cè)區(qū)域?qū)崿F(xiàn)k覆蓋和多連通部署。

2、
　　本文主要工作如下:
　　(1)分析了現(xiàn)有的DESK節(jié)點(diǎn)部署算法,該算法將對(duì)區(qū)域的k覆蓋轉(zhuǎn)換成對(duì)節(jié)點(diǎn)覆蓋周界的k覆蓋。算法通過與鄰居節(jié)點(diǎn)之間的通信來(lái)判斷本節(jié)點(diǎn)的周界覆蓋度。本文使用讓步機(jī)制改進(jìn)了該算法,用于控制DESK的參與競(jìng)爭(zhēng)的節(jié)點(diǎn)數(shù)目,節(jié)約了節(jié)點(diǎn)的能量損耗,延長(zhǎng)了網(wǎng)絡(luò)的工作壽命。
　　(2)針對(duì)現(xiàn)有節(jié)點(diǎn)部署算法,考慮到覆蓋度和連通性的分布式節(jié)點(diǎn)部署算法多是以節(jié)點(diǎn)的通信半徑大于等于2倍的感知半徑為前提,本文提出一