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

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

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