一種基于距離與能量的無(wú)線(xiàn)傳感器網(wǎng)絡(luò)局部覆蓋拓?fù)淇刂扑惴?pdf

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

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