通信網(wǎng)banner.jpg)
相關(guān)專(zhuān)題：
引 言
無(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)題之一。
1 相關(guān)研究
針對(duì)無(wú)線傳感器網(wǎng)絡(luò)能量受限的特點(diǎn),對(duì)適應(yīng)其特點(diǎn)的低功耗算法研究也一直繼續(xù)著。Heinzelman提出了LEACH(Low—Energy Adaptive Clustering Hierarchy,低能耗自適應(yīng)分簇層次)算法。其核心思想是讓每個(gè)節(jié)點(diǎn)輪流擔(dān)當(dāng)簇首,從而使得網(wǎng)絡(luò)中的能量消耗盡可能均勻,減少網(wǎng)絡(luò)失效時(shí)刻的能量浪費(fèi)。LEACH算法只考慮了單跳模型,因此只適合于小型wSN網(wǎng)絡(luò)。參考文獻(xiàn)提出了M—LEACH(Multi—hop variant of LEACH,多跳LEACH)算法,簇內(nèi)的節(jié)點(diǎn)不是以單跳的方式傳輸數(shù)據(jù)到簇首,而是通過(guò)簇內(nèi)其他節(jié)點(diǎn)轉(zhuǎn)發(fā)。參考文獻(xiàn)提出了一個(gè)多跳簇首模型,采用從下到上的策略,逐層生成每一層的簇首,最終得到一個(gè)多層結(jié)構(gòu)的WSN網(wǎng)絡(luò)。參考文獻(xiàn)采用基于代價(jià)的目標(biāo)函數(shù)對(duì)傳感器網(wǎng)絡(luò)設(shè)計(jì)進(jìn)行了分析,推導(dǎo)出單跳和多跳的適用范圍,最后提出一種單跳多跳混合的路由算法,以解決網(wǎng)絡(luò)中的“能量熱點(diǎn)”問(wèn)題。本文在前人研究的基礎(chǔ)上提出一種適合無(wú)線傳感器網(wǎng)絡(luò)能量受限特點(diǎn)的低功耗路由算法。
