摘 要:針對分布式貪心算法(DGreedy)以傳感器節點的剩余能量為優先級,節點處理順序沒有考慮相鄰節點間的關系對網絡覆蓋率的影響,從而影響覆蓋率的不足,在此提出了一種新的有向傳感器網絡覆蓋算法?;谌重澬牡脑瓌t,以節點一重覆蓋區域面積的大小為優先級,優先確定一重覆蓋區域面積最大的傳感器節點方向,從而保證傳感器網絡的一重覆蓋區域面積更大,重疊覆蓋區域較少。對比實驗結果表明,該算法能有效提高覆蓋率。
關鍵詞:有向傳感器網絡; 全局貪心; 一重覆蓋; Matlab
中圖分類號:TN919-34; TP393 文獻標識碼:A 文章編號:1004-373X(2012)14-0059-03