基于網(wǎng)格的WSN節(jié)點(diǎn)覆蓋優(yōu)化方法研究.pdf

1、無線傳感器網(wǎng)絡(luò)在實(shí)際場景中的應(yīng)用，實(shí)現(xiàn)數(shù)據(jù)的遠(yuǎn)程收集，降低人工成本，拓寬人類認(rèn)識(shí)世界的途徑。無線傳感器網(wǎng)絡(luò)目前已廣泛運(yùn)用到各個(gè)領(lǐng)域,例如:軍事領(lǐng)域、環(huán)境監(jiān)測、自然災(zāi)害預(yù)報(bào)、智能家居等。在無線傳感器網(wǎng)絡(luò)相關(guān)技術(shù)研究中，傳感器節(jié)點(diǎn)部署算法的設(shè)計(jì)是其基本研究內(nèi)容之一。無線傳感器網(wǎng)絡(luò)的部署問題與其應(yīng)用需要高度相關(guān)，因而針對(duì)實(shí)際需要設(shè)計(jì)節(jié)點(diǎn)部署算法，是目前關(guān)于無線傳感器網(wǎng)絡(luò)覆蓋算法研究的重點(diǎn)。
　　本文分析了在實(shí)際應(yīng)用場景中，目標(biāo)點(diǎn)在監(jiān)控區(qū)

2、域中分布情況，提出利用滑動(dòng)窗口掃描監(jiān)控區(qū)域找到未被覆蓋目標(biāo)點(diǎn)總數(shù)最多區(qū)域的位置，在滑動(dòng)窗口中心位置獲得正方形節(jié)點(diǎn)候選部署區(qū)域，掃描該區(qū)域內(nèi)的網(wǎng)格獲得最佳節(jié)點(diǎn)部署位置，該算法與文獻(xiàn)[21]算法相比較，算法問題規(guī)模要小很多，有效提高了算法的執(zhí)行效率。針對(duì)無線傳感器網(wǎng)絡(luò)實(shí)際應(yīng)用,本文提出三維表面上的節(jié)點(diǎn)部署算法。根據(jù)節(jié)點(diǎn)在確定性部署算法中，應(yīng)用場景要求友好，可人工到達(dá)，從而可以知道該三維表面上局部區(qū)域內(nèi)的地形特征相對(duì)穩(wěn)定，把局部區(qū)域內(nèi)的三維表