基于全局貪心的有向傳感器網絡覆蓋算法
2012-04-12 00:00:00符祥路春平曾接賢
現代電子技術 2012年14期
摘 要：針對分布式貪心算法(DGreedy)以傳感器節點的剩余能量為優先級，節點處理順序沒有考慮相鄰節點間的關系對網絡覆蓋率的影響，從而影響覆蓋率的不足，在此提出了一種新的有向傳感器網絡覆蓋算法。基于全局貪心的原則，以節點一重覆蓋區域面積的大小為優先級，優先確定一重覆蓋區域面積最大的傳感器節點方向，從而保證傳感器網絡的一重覆蓋區域面積更大，重疊覆蓋區域較少。對比實驗結果表明，該算法能有效提高覆蓋率。
關鍵詞：有向傳感器網絡； 全局貪心； 一重覆蓋; Matlab
中圖分類號：TN919-34; TP393 文獻標識碼：A 文章編號：1004-373X(2012)14-0059-03
