能量有效的無線傳感器網絡覆蓋算法.pdf

1、覆蓋是無線傳感器網絡規(guī)劃中的一個基本問題，它主要解決如何使用傳感器節(jié)點使得網絡有高的監(jiān)測質量和較長的使用壽命。
　　 關于覆蓋問題的很多算法需要知道節(jié)點的位置信息或借助GPS等獲得位置信息，不利于構建低成本的傳感器網絡。另外覆蓋算法多是基于二維空間設計的，與無線傳感器網絡通常都工作在三維空間中的實際情況不符合。為此本文研究三維空間的無線傳感器網絡覆蓋問題，主要工作如下：
　　 首先介紹了一些經典的覆蓋控制算法，并分析了它

2、們的優(yōu)缺點。SGA是二維空間中的一種覆蓋算法，該算法不需要節(jié)點位置信息，覆蓋率或冗余節(jié)點率方面也有一定的優(yōu)勢，但是沒有考慮節(jié)點的能量均衡消耗問題。本文將SGA推廣到三維空間中，提出能量有效的三維空間無線傳感器網絡覆蓋算法——SSG算法，該算法不依賴于節(jié)點位置信息，節(jié)點能量消耗具有均衡性，且從理論上證明了算法的可行性，并給出實例驗證，通過仿真實驗給出了覆蓋質量分析。
　　 其次，針對SSG算法存在的另一個問題，即隨著Rsg(節(jié)點向