無線傳感器網(wǎng)絡是一種全新的信息獲取和處理技術，路由協(xié)議是其組網(wǎng)的基礎；在綜合大量路由協(xié)議和算法文獻的基礎上，對現(xiàn)有的無線傳感器網(wǎng)絡路由協(xié)議進行了歸納，初步對其進行了分類，介紹了幾個典型的方案，并對各種方案進行了對分析，指出了其優(yōu)缺點和發(fā)展趨勢。
無線傳感器網(wǎng)絡是一種由大量微小的集成(包括傳感器、數(shù)據(jù)處理單元和短距離無線通信模塊)的節(jié)點組成的以數(shù)據(jù)為中心的無線自組織網(wǎng)絡。它是一種全新的信息獲取和處理技術，能夠實時監(jiān)測、感知和采集各種環(huán)境或監(jiān)測對象的信息 [1]。無線傳感器網(wǎng)絡在許多軍用和民用領域(如戰(zhàn)場監(jiān)視、安全和災難管理等)都有非常廣泛的運用_[2]。
傳感器節(jié)點的能量支持和通信帶寬都是受限的，而且網(wǎng)絡中部署的節(jié)點數(shù)量巨大。這給傳感器網(wǎng)絡的設計和管理提出了許多重大的挑戰(zhàn)，而路由協(xié)議的設計是其重中之重。相對于傳統(tǒng)的無線網(wǎng)絡(如無線局域網(wǎng)和蜂窩移動電話網(wǎng)絡)和無線Ad—hoc網(wǎng)絡，無線傳感器網(wǎng)絡具有一些特殊的性質。首先，傳感器網(wǎng)絡的節(jié)點數(shù)量巨大， 因而為其建立一個全局的尋址方案是不可能的。第二，幾乎所有傳感器網(wǎng)絡的應用都需要從多個區(qū)域(源)到一個特定接收器的數(shù)據(jù)流_3]。第三，傳感器網(wǎng)絡中產(chǎn)生的數(shù)據(jù)存在很大的冗余(因為臨近的多個傳感器可能產(chǎn)生相同的數(shù)據(jù))，因此需要通過路由協(xié)議來消除冗余， 以此提高能量和帶寬的利用率。第四，傳感器節(jié)點在通信帶寬、能量支持、處理和存儲能力方面都有很大的限制， 因而需要嚴格的資源管理機制。這些特性使得傳統(tǒng)的無線網(wǎng)絡和無線Ad— hoc網(wǎng)絡的路由協(xié)議不適合傳感器網(wǎng)絡。傳感器網(wǎng)絡路由協(xié)議設計的主要目標是尋找建立能量高效路徑和傳感器節(jié)點到接收器(sink)節(jié)點可靠的數(shù)據(jù)傳輸?shù)姆椒ǎ瑥亩沟镁W(wǎng)絡的生命期最大化。