WSN中最大覆蓋集問(wèn)題的研究.pdf

1、隨著便宜又小型的無(wú)線傳感器的廣泛使用，無(wú)線傳感器網(wǎng)絡(luò)(WSN)逐步深入到各個(gè)領(lǐng)域之中，但是傳感器傳感距離、通信距離以及能量方面的缺陷嚴(yán)重影響其應(yīng)用，本文主要研究能量有限問(wèn)題，即使用節(jié)能算法實(shí)現(xiàn)網(wǎng)絡(luò)壽命的延長(zhǎng)。由于當(dāng)前很多節(jié)能研究利用了電池狀態(tài)轉(zhuǎn)換理論和最大覆蓋集的思想，因此本文也是基于以上兩個(gè)技術(shù)展開(kāi)的算法研究，主要完成的工作為以下幾個(gè)部分:
　　第一，調(diào)研無(wú)線傳感器網(wǎng)絡(luò)的節(jié)能技術(shù);
　　第二，提出基于Cov策略的Heuri

2、stic算法。本文基于MDS-MCC的Heuristic算法建立了自己的網(wǎng)絡(luò)模型，并且針對(duì)該算法中的Greedy策略提出了Cov策略，改善了該算法的兩個(gè)缺陷，一個(gè)是子圖的劃分，另一個(gè)是Greedy策略的局限性，從仿真實(shí)驗(yàn)結(jié)果可以得知基于新策略的Heuristic算法比之前的在網(wǎng)絡(luò)壽命值、穩(wěn)定性和算法運(yùn)行時(shí)間方面都有優(yōu)勢(shì);
　　第三，提出針對(duì)單跳網(wǎng)絡(luò)和多跳網(wǎng)絡(luò)中的剩余節(jié)點(diǎn)所采用的不同算法，即為覆蓋調(diào)節(jié)和網(wǎng)絡(luò)重構(gòu)，仿真實(shí)驗(yàn)結(jié)果可以證明