有向傳感器網(wǎng)絡(luò)節(jié)點部署與覆蓋控制研究.pdf

1、覆蓋問題作為傳感器網(wǎng)絡(luò)的一個基本問題，研究的是如何優(yōu)化節(jié)點的部署，使得網(wǎng)絡(luò)提供的感知服務(wù)最優(yōu)。合理的節(jié)點部署不僅能夠保證網(wǎng)絡(luò)的覆蓋連通，還可以延長網(wǎng)絡(luò)提供感知服務(wù)的時間。
　　本文深入研究了有向傳感器網(wǎng)絡(luò)(Diectional Sensor Networks,DSN)的多sink節(jié)點部署問題和覆蓋增強問題。主要研究工作有：
　?、籴槍﹄S機部署DSN的多sink節(jié)點部署問題，提出了基于聚類劃分的多sink節(jié)點部署算法(Clus

2、tering DivisionMultipleSink Deployment Algorithm,CDMSDA)。算法通過貪心遞歸的思想，找出需要部署的sink節(jié)點數(shù)K，使得除孤立節(jié)點外的所有普通節(jié)點到 sink的通信距離都在一跳內(nèi)。然后以此為依據(jù)將目標區(qū)域內(nèi)的節(jié)點劃分為K個聚類。考慮到目標區(qū)域內(nèi)的孤立節(jié)點會帶來不必要的sink節(jié)點部署成本，算法在聚類過程引入合并機制。通過多次循環(huán)聚類，最終找到使得普通節(jié)點到sink平均距離最短的sin

3、k節(jié)點個數(shù)及最優(yōu)部署位置。仿真實驗表明，CDMSDA算法在部署的sink節(jié)點數(shù)及sink節(jié)點的位置上優(yōu)于RDF算法，且能夠保證普通節(jié)點到sink節(jié)點的平均通信距離都在一跳之內(nèi)，從而延長網(wǎng)絡(luò)的使用壽命。
　　②針對隨機部署DSN的區(qū)域覆蓋增強問題，提出了虛擬力導(dǎo)向粒子群有向傳感網(wǎng)絡(luò)覆蓋增強算法(Virtual Force-directed Particle Swarm Coverage-enhancing algorithm for

4、 Directional Sensor Networks,VFPSC-DSN)。算法以目標區(qū)域的有效覆蓋率為指標，通過節(jié)點質(zhì)心的受力，引導(dǎo)粒子群算法的進化，從而使得粒子群快速的收斂到全局最優(yōu)解上。最后，通過一次性的將節(jié)點的主感知方向調(diào)至最佳感知方向上，實現(xiàn)目標區(qū)域的覆蓋增強。仿真實驗表明，VFPSC-DSN算法能夠很好的解決靜態(tài)同構(gòu)DSN的覆蓋增強問題。與VF算法和SPSO算法相比，VFPSC-DSN算法在區(qū)域的覆蓋增強及收斂速度上具有