隨機部署無線傳感器網(wǎng)絡中覆蓋控制若干問題的研究.pdf

1、無線傳感器網(wǎng)絡是綜合了諸如信息獲取、處理和傳輸?shù)冗^程為一體的網(wǎng)絡系統(tǒng)，它在現(xiàn)代社會很多領域應用前景非常的廣泛，比如在工業(yè)農(nóng)業(yè)、軍事、環(huán)境監(jiān)控、生命科學技術(shù)、城市管理和搶險救災。無線傳感器網(wǎng)絡服務質(zhì)量取決于覆蓋控制這個基本問題，覆蓋控制是以在網(wǎng)絡中部署傳感器節(jié)點監(jiān)控目標區(qū)域或?qū)ο鬄槟康?，獲取完整且有效的信息。傳感器網(wǎng)絡對物理世界的檢測，它的監(jiān)測性能取決于覆蓋控制的實際應用情況，是促進傳感器網(wǎng)絡實際應用的重要因素。在覆蓋控制的研究中遇到了重

2、重阻礙：網(wǎng)絡能量不足、規(guī)模較大、動態(tài)性較強。另外，由于傳感網(wǎng)絡不斷地應用在不同的新場景，伴隨而來的覆蓋控制的新問題也不斷的出現(xiàn)。傳感器節(jié)點的覆蓋范圍和監(jiān)測能力由感知模型決定，它是研究覆蓋控制的基礎。傳感器節(jié)點的信息獲取能力與應用密切相關，不同的節(jié)點有不同的特性。目前現(xiàn)有的研究對于實際應用過程中多樣化的節(jié)點感知模型支持乏力，大部分僅限于圓盤感知模型的研究。大部分工作使用的是靜止傳感器進行覆蓋，但是眼下這種方式不如采用移動節(jié)點解決覆蓋控制問

3、題有優(yōu)勢。我們將重點研究新興感知模型的覆蓋控制，以及發(fā)掘應用于新場景，研究適合不同情況的覆蓋控制算法。對于之前工作的缺陷，我們將研究在不同條件下不同感知模型的覆蓋控制問題。
　　本文深入分析了已有覆蓋控制技術(shù)在節(jié)點能量消耗方面的不均衡問題，研究了在保證覆蓋度要求下，比較深入涉及了節(jié)點的可用能量值，這樣情況下可以選擇的活躍節(jié)點能比較均勻平衡地消耗整個網(wǎng)絡的能量，進而能夠延長生存期。依據(jù)社會實際應用的情況特點，研究了更具一般性的覆蓋問

4、題----連通k覆蓋問題的理論和算法。在此基礎上，分析了確定型模型的不足，基于概率感知和概率通信模型將傳統(tǒng)的連通 k覆蓋問題進行了推廣，給出了基于概率模型的α-連通(θ，k)覆蓋問題的相關定義；證明了α-連通(θ，k)覆蓋問題也是NP-Complete的；設計了針對于這個問題的集中式求解近似算法的研究方法；證明了該算法求出的解的一些性質(zhì)?；赩C維的相關理論，設計了該問題的一個分布式近似算法，并從理論上對該近似算法的通信復雜度和時間復雜