無(wú)線傳感器網(wǎng)絡(luò)(Wireless Sensor Networks,WSN)是由一組微型傳感器節(jié)點(diǎn)以自組織方式構(gòu)成的無(wú)線網(wǎng)絡(luò),其目的是協(xié)作地感知、采集和處理網(wǎng)絡(luò)覆蓋的地理區(qū)域中感知對(duì)象的信息,并發(fā)布給觀察者。近年來(lái),隨著通信技術(shù)、嵌入式計(jì)算技術(shù)和傳感器技術(shù)的飛速發(fā)展和日益成熟,傳感器網(wǎng)絡(luò)的應(yīng)用越來(lái)越廣泛。在無(wú)線傳感器網(wǎng)絡(luò)中,除了少數(shù)節(jié)點(diǎn)需要移動(dòng)以外,大部分節(jié)點(diǎn)都是靜止的。它們通常運(yùn)行在人無(wú)法接近的惡劣甚至危險(xiǎn)的遠(yuǎn)程環(huán)境中,能源補(bǔ)充非常困難,因此,設(shè)計(jì)有效的協(xié)議和算法以延長(zhǎng)網(wǎng)絡(luò)的生命周期是WSN的問(wèn)題之一。

　　在網(wǎng)絡(luò)部署階段,基站用一個(gè)給定的發(fā)送功率向網(wǎng)絡(luò)內(nèi)廣播一個(gè)信號(hào)。每個(gè)傳感器節(jié)點(diǎn)在接收到此信號(hào)后,根據(jù)接收信號(hào)的強(qiáng)度計(jì)算它到基站的近似距離。獲得這個(gè)距離,不僅有助于傳感器節(jié)點(diǎn)向基站傳輸數(shù)據(jù)時(shí)選擇合適的發(fā)送功率以降低能量消耗,而且它還是算法構(gòu)造大小非均勻的簇的必需信息之一。非均勻分簇網(wǎng)絡(luò)結(jié)構(gòu)如圖所示。