一種基于距離與能量的無線傳感器網(wǎng)絡局部覆蓋拓撲控制算法.pdf

1、無線傳感器網(wǎng)絡的應用領域十分廣泛，受到了人們極大的關注。無線傳感器網(wǎng)絡是由成百上千集成有傳感部件、微處理器和通信模塊的微型傳感器節(jié)點，通過自組織的方式形成網(wǎng)絡，完成對環(huán)境的數(shù)據(jù)采集和監(jiān)測任務。傳感器節(jié)點能量有限，且難以補充。經(jīng)分析知，節(jié)點的能耗主要集中于節(jié)點射頻通信部分，當節(jié)點處于發(fā)送狀態(tài)時功耗最高，處于休眠狀態(tài)時功耗最低。因此讓更多的節(jié)點處于休眠狀態(tài)可大大減少網(wǎng)絡的能耗。OGDC算法是一種基于最優(yōu)分析，對網(wǎng)絡中的節(jié)點進行合理配置，使其

2、周期性的輪流休眠與工作的完全覆蓋下的拓撲控制算法。但在實際應用中，完全覆蓋有時并不是必需的，采用局部覆蓋策略可進一步減少網(wǎng)絡中工作節(jié)點數(shù)目、延長網(wǎng)絡壽命。 本文對無線傳感器網(wǎng)絡在局部覆蓋情形下的拓撲控制策略進行了研究，主要分析了節(jié)點配置及網(wǎng)絡連通性等問題。并對OGDC算法進行了擴充，提出了一種新的基于距離與能量的無線傳感器網(wǎng)絡局部覆蓋拓撲控制算法，稱為EOGDC算法。該算法主要體現(xiàn)在：a。在工作節(jié)點選擇過程中充分考慮了相鄰工作節(jié)