目前，在拓?fù)淇刂乒β史矫妫?AD620AN已經(jīng)提出了COMPOW等統(tǒng)一功率分配算法，LINT/LILT和LMN/LMA的基于節(jié)點(diǎn)度數(shù)的算法，CBTC、LMST、RNG、DRNGDLSS等基于鄰近圖的近似算法；在層次型拓?fù)淇刂品矫�，提出了TopDisc成簇算法、改進(jìn)的GAF虛擬地理網(wǎng)格分簇算法，以及LEACH和HEED等自組織成簇算法。

    路由協(xié)議

    路由協(xié)議負(fù)責(zé)將數(shù)據(jù)分組從源節(jié)點(diǎn)通過(guò)網(wǎng)絡(luò)轉(zhuǎn)發(fā)到目的節(jié)點(diǎn)，主要包括兩方面的功能：尋找源節(jié)點(diǎn)和目的節(jié)點(diǎn)間的優(yōu)化路徑，將數(shù)據(jù)分組沿著優(yōu)化路徑正確轉(zhuǎn)發(fā)。

   無(wú)線傳感器網(wǎng)絡(luò)路由協(xié)議設(shè)計(jì)與傳統(tǒng)的無(wú)線AD HOC網(wǎng)絡(luò)有很多不同，無(wú)線傳感器網(wǎng)絡(luò)路由協(xié)議設(shè)計(jì)的重要目標(biāo)是降低節(jié)點(diǎn)能源損耗，提高網(wǎng)絡(luò)生命周期；而傳統(tǒng)的無(wú)線AD HOC網(wǎng)絡(luò)的路由協(xié)議設(shè)計(jì)的首要任務(wù)是在移動(dòng)條件下高服務(wù)質(zhì)量的提供。這些不同導(dǎo)致了傳統(tǒng)的無(wú)線AD HOC網(wǎng)絡(luò)路由協(xié)議不能直接用于無(wú)線傳感器網(wǎng)絡(luò)中，許多新的適用于無(wú)線傳感器網(wǎng)絡(luò)的路由協(xié)議被提出，該領(lǐng)域已經(jīng)成為無(wú)線傳感器網(wǎng)絡(luò)研究中的熱點(diǎn)。

   由于無(wú)線傳感器網(wǎng)絡(luò)具有無(wú)全局標(biāo)識(shí)、多對(duì)一通信、數(shù)據(jù)冗余大、資源局限強(qiáng)的特點(diǎn)，無(wú)線傳感器網(wǎng)絡(luò)的路由設(shè)計(jì)的成功與否取決于其性能標(biāo)準(zhǔn)：①能源有效性／生命周期。能源有效性是傳感器網(wǎng)絡(luò)設(shè)計(jì)中要考慮的重要因素。盡可能降低能源消耗，從而延長(zhǎng)網(wǎng)絡(luò)生命周期，是設(shè)計(jì)的首要目標(biāo)。②可靠性／容錯(cuò)性。傳感節(jié)點(diǎn)容易因?yàn)槟茉春谋M或環(huán)境干擾而失敗。部分傳感節(jié)點(diǎn)的失效不能影響整個(gè)網(wǎng)絡(luò)的任務(wù)。③可擴(kuò)展性。在一些應(yīng)用中可能需要成百上千個(gè)傳感節(jié)點(diǎn)，路由設(shè)計(jì)應(yīng)能滿(mǎn)足大量節(jié)點(diǎn)協(xié)作。④時(shí)延性。傳感器網(wǎng)絡(luò)的延遲時(shí)間是指觀察者發(fā)出請(qǐng)求到收到應(yīng)答信息所需的時(shí)間，路由協(xié)議應(yīng)該盡可能減少時(shí)延。