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

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

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