基于ｋ－覆蓋保證的異構傳感器網絡節點調度策略
2008-04-12 00:00:00王換招董貝羅韓梅陳培軍李增智
西安交通大學學報 2008年8期
摘要：在分析已有傳感器網絡覆蓋控制協議的基礎上，提出了一種分布式覆蓋控制算法。針對節點隨機部署的異構網絡，通過研究網絡中節點交點的必要性，得出必要節點交點的最低覆蓋度即為區域覆蓋度的結論，由此可將區域覆蓋度的計算轉化為特殊點的覆蓋度計算，從而解決了覆蓋算法計算復雜度高和不精確等問題。在此基礎上，又提出了一種以保證k－覆蓋為目標的節點調度策略(SEC)，該策略按照時間輪次，根據精確覆蓋度算法可分布式地確定節點的狀態。仿真結果表明，SEC能夠減少節點的通信量，使工作節點數擺脫總節點數的影響，從而延長了網絡的生命周期。與經典覆蓋控制算法相比，所提算法在保證網絡覆蓋度的前提下可有效降低工作節點的數量，提高大規模傳感器網絡的可擴展性。
關鍵詞：無線傳感器網絡；覆蓋控制；節點調度
中圖分類號：TP393 文獻標志碼：A 文章編號：0253—987X(2008)08—0940—05
