摘 要：針對(duì)分布式貪心算法(DGreedy)以傳感器節(jié)點(diǎn)的剩余能量為優(yōu)先級(jí)，節(jié)點(diǎn)處理順序沒有考慮相鄰節(jié)點(diǎn)間的關(guān)系對(duì)網(wǎng)絡(luò)覆蓋率的影響，從而影響覆蓋率的不足，在此提出了一種新的有向傳感器網(wǎng)絡(luò)覆蓋算法?；谌重澬牡脑瓌t，以節(jié)點(diǎn)一重覆蓋區(qū)域面積的大小為優(yōu)先級(jí)，優(yōu)先確定一重覆蓋區(qū)域面積最大的傳感器節(jié)點(diǎn)方向，從而保證傳感器網(wǎng)絡(luò)的一重覆蓋區(qū)域面積更大，重疊覆蓋區(qū)域較少。對(duì)比實(shí)驗(yàn)結(jié)果表明，該算法能有效提高覆蓋率。

關(guān)鍵詞：有向傳感器網(wǎng)絡(luò)； 全局貪心； 一重覆蓋; Matlab

中圖分類號(hào)：TN919-34; TP393 文獻(xiàn)標(biāo)識(shí)碼：A 文章編號(hào)：1004-373X(2012)14-0059-03