基于ｋ－覆蓋保證的異構傳感器網(wǎng)絡節(jié)點調度策略

摘要：在分析已有傳感器網(wǎng)絡覆蓋控制協(xié)議的基礎上，提出了一種分布式覆蓋控制算法。針對節(jié)點隨機部署的異構網(wǎng)絡，通過研究網(wǎng)絡中節(jié)點交點的必要性，得出必要節(jié)點交點的最低覆蓋度即為區(qū)域覆蓋度的結論，由此可將區(qū)域覆蓋度的計算轉化為特殊點的覆蓋度計算，從而解決了覆蓋算法計算復雜度高和不精確等問題。在此基礎上，又提出了一種以保證k－覆蓋為目標的節(jié)點調度策略(SEC)，該策略按照時間輪次，根據(jù)精確覆蓋度算法可分布式地確定節(jié)點的狀態(tài)。仿真結果表明，SEC能夠減少節(jié)點的通信量，使工作節(jié)點數(shù)擺脫總節(jié)點數(shù)的影響，從而延長了網(wǎng)絡的生命周期。與經(jīng)典覆蓋控制算法相比，所提算法在保證網(wǎng)絡覆蓋度的前提下可有效降低工作節(jié)點的數(shù)量，提高大規(guī)模傳感器網(wǎng)絡的可擴展性。

關鍵詞：無線傳感器網(wǎng)絡；覆蓋控制；節(jié)點調度

中圖分類號：TP393 文獻標志碼：A 文章編號：0253—987X(2008)08—0940—05