無線傳感器網(wǎng)絡(luò)具有與傳統(tǒng)網(wǎng)絡(luò)不同的特點，它與應(yīng)用緊密相關(guān)。傳統(tǒng)網(wǎng)絡(luò)路由協(xié)議不能有效地用于無線傳感器網(wǎng)絡(luò)，因而人們研究了眾多的無線傳感器網(wǎng)絡(luò)路由協(xié)議。本章對幾種典型的無線傳感器網(wǎng)絡(luò)路由協(xié)議做一些分析介紹，比較他們的優(yōu)劣，為后面要設(shè)計的路由提供理論基礎(chǔ)。

無線傳感器網(wǎng)絡(luò)中信道非常復雜，節(jié)點所處的環(huán)境無法預測，因此給無線傳感器網(wǎng)絡(luò)帶來了很多不確定因素，對無線傳感器網(wǎng)絡(luò)中的路由協(xié)議的研究是一項極負挑戰(zhàn)性的工作。根據(jù)不同的分類標準無線傳感器網(wǎng)絡(luò)中的路由協(xié)議可進行多種分類，比如：

1、根據(jù)應(yīng)用要求，傳感器網(wǎng)絡(luò)可分為：能量感知路由、基于查詢的路由、地理位置路由和可靠性路由。

無線傳感器網(wǎng)絡(luò)具有與傳統(tǒng)網(wǎng)絡(luò)不同的特點，它與應(yīng)用緊密相關(guān)。傳統(tǒng)網(wǎng)絡(luò)路由協(xié)議不能有效地用于無線傳感器網(wǎng)絡(luò)，因而人們研究了眾多的無線傳感器網(wǎng)絡(luò)路由協(xié)議。本章對幾種典型的無線傳感器網(wǎng)絡(luò)路由協(xié)議做一些分析介紹，比較他們的優(yōu)劣，為后面要設(shè)計的路由提供理論基礎(chǔ)。

§2.1 無線傳感器網(wǎng)絡(luò)路由協(xié)議的分類與性能指標

無線傳感器網(wǎng)絡(luò)中信道非常復雜，節(jié)點所處的環(huán)境無法預測，因此給無線傳感器網(wǎng)絡(luò)帶來了很多不確定因素，對無線傳感器網(wǎng)絡(luò)中的路由協(xié)議的研究是一項極負挑戰(zhàn)性的工作。根據(jù)不同的分類標準無線傳感器網(wǎng)絡(luò)中的路由協(xié)議可進行多種分類，比如：

1、 根據(jù)應(yīng)用要求，傳感器網(wǎng)絡(luò)可分為：能量感知路由、基于查詢的路由、地理位置路由和可靠性路由。

2、 根據(jù)數(shù)據(jù)收集方式又可分為傳統(tǒng)的當需要時再建立路徑的按需路由機制比如動態(tài)源路由(On-Demand Source Routing protocol , DSR)和基于數(shù)據(jù)驅(qū)動的主動路由機制比如定向擴散路由(Directed diffusion, DD)以及后面本文提出混合路由機制——動態(tài)擴展多路徑路由機制。

3、 根據(jù)傳輸過程中采用的路徑的跳數(shù)，可分為單路徑路由和多路徑路由。

4、 根據(jù)路由是否考慮Qos約束，可分為保證Qos的路由協(xié)議與不保證Qos的路由協(xié)議。保證Qos的路由協(xié)議是指在路由建立的時候綜合考慮時延、誤碼率等Qos參數(shù)，從多條路由中選出一條適合Qos約束的最佳路徑。

5、 根據(jù)節(jié)點路由過程是否有層次結(jié)構(gòu)，節(jié)點在選路過程中所起到的作用又可分為平面路由和層次路由。平面路由結(jié)構(gòu)簡單，健壯性好，適應(yīng)傳感器節(jié)點計算功能不強、存儲能力低以及信道復雜多變的特點，但是維護路由的開銷大，擴展性不好，數(shù)據(jù)傳輸跳數(shù)多，適合小型網(wǎng)絡(luò)。層次路由擴展性好，適合大型網(wǎng)絡(luò)，但是對于簇的維護開銷大，算法復雜，對節(jié)點功能要求高。

針對無線傳感器網(wǎng)絡(luò)路由機制的特點，評價一個路由協(xié)議設(shè)計是否成功，往往采用以下指標：

1、能量的有效利用節(jié)點所帶的能源有限，如果過多的使用會使部分節(jié)點提前失效，這樣容易產(chǎn)生路由空洞，甚至導致某個區(qū)域的不可到達。為了維持無線傳感器網(wǎng)絡(luò)最大的生命周期，設(shè)計路由不僅要考慮能量消耗少的路徑，而且要綜合考慮整個網(wǎng)絡(luò)的生命周期，均衡整個網(wǎng)絡(luò)中節(jié)點能量的消耗，避免出現(xiàn)過度使用某些節(jié)點，使其失效以致出現(xiàn)路由空洞。

2、擴展性

在無線傳感器網(wǎng)絡(luò)中，由于布置的節(jié)點所處的地理位置環(huán)境不同，節(jié)點的生存周期也不盡相同。有時甚至是隨即放置節(jié)點，比如：軍方應(yīng)用時，通過飛機向敵方陣地播撒節(jié)點，這時節(jié)點有的可能會被撒在障礙物比較多的地方，甚至是直接掉進洞里無法于其他節(jié)點聯(lián)絡(luò)，有的可能放在比較潮濕的地方使電池及早失效，有的在使用過程中由于某種原因引起了位置的移動等等。總而言之，由于節(jié)點的失效等原因可能要引起整個網(wǎng)絡(luò)拓撲的變化，這就要求路由機制能動態(tài)的適應(yīng)這種變化，具有擴展性，隨著網(wǎng)絡(luò)拓撲的變化動態(tài)調(diào)整路由。

3、可靠性

前面說過無線傳感器節(jié)點所處的環(huán)境非常復雜，而且難以預測，再加上無線信道非常復雜，數(shù)據(jù)傳輸?shù)目煽啃跃惋@得非常重要。尤其是某些敏感區(qū)域的探測，比如外太空某區(qū)域環(huán)境的監(jiān)測，煤礦礦井下的瓦斯的監(jiān)測等等，這些數(shù)據(jù)非常寶貴，數(shù)據(jù)的安全到達要求無線傳感器網(wǎng)絡(luò)的路由機制具有較強的容錯能力。

4、時延

傳感器網(wǎng)絡(luò)具有相當多的不確定因素，比如拓撲會動態(tài)變化，節(jié)點間的通信鏈路質(zhì)量隨著網(wǎng)絡(luò)中信息包發(fā)送的數(shù)量和節(jié)點間的距離動態(tài)變化等，這些都對數(shù)據(jù)成功到達目的地的時間提出了挑戰(zhàn)。無線傳感器網(wǎng)絡(luò)路由協(xié)議必須能夠快速收斂，特別是一些對實時任務(wù)對時間有較高的的要求時。在這方面一般都是減小通信開銷，提高網(wǎng)絡(luò)傳輸?shù)男省?/p>

§2.2現(xiàn)有典型無線傳感網(wǎng)絡(luò)路由算法的介紹與比較

目前對于無線傳感網(wǎng)絡(luò)路由算法的設(shè)計，國內(nèi)外提出了很多解決方案，其中比較具有代表性的有泛洪式算法（Flooding）[7]、動態(tài)源路由算法(DSR)[2]、低功耗自適應(yīng)聚類路由算法（LEACH）[8，11]、GEAR算法[9]和定向擴散算法（Direct Diffusion）[10，12，13，14]。這些路由算法各有其優(yōu)勢也有缺陷，而且針對不同的具體應(yīng)用表現(xiàn)出來的性能也大不一樣，但是他們提供了幾種不同的思考方向，對后來的很多路由算法提供了借鑒。接下來將簡單對他們進行介紹。

1、 泛洪式算法（Flooding）

泛洪式算法是一種傳統(tǒng)的洪泛式路由技術(shù)，它不需要維護網(wǎng)絡(luò)的拓撲結(jié)構(gòu)和路由計算，接收到消息的節(jié)點以廣播形式轉(zhuǎn)發(fā)數(shù)據(jù)包給所有的鄰節(jié)點，這個過程重復執(zhí)行，直到數(shù)據(jù)包到達目的地或者已經(jīng)達到預先設(shè)定的最大跳數(shù)。

對于自組織的傳感器網(wǎng)絡(luò)，泛洪路由是一種較直接簡單的實現(xiàn)方法，但存在消息的“內(nèi)爆”（implosion）和“重疊”（overlap）以及“資源盲點”（resource blindness）的特點。

2、動態(tài)源路由算法(DSR)

動態(tài)源路由算法(Dynamic Source Routing protocol)[2]是按需建立路由的一種自適應(yīng)算法。當某個傳感器節(jié)點采集到數(shù)據(jù)后，調(diào)用路由選取機制，從它的鄰居節(jié)點中選取一個信道較好、能量充沛或者致匯聚節(jié)點（sink節(jié)點）距離最近的節(jié)點作為其轉(zhuǎn)發(fā)節(jié)點。其他節(jié)點收到這樣的數(shù)據(jù)包后運行同樣的算法，從其鄰居節(jié)點中找出一個最佳轉(zhuǎn)發(fā)節(jié)點進行轉(zhuǎn)發(fā)，直到數(shù)據(jù)包被發(fā)送到目的地。這種算法簡單，要維護的數(shù)據(jù)結(jié)構(gòu)簡單，路由維護開銷小，但是它路由選擇時只考慮眼前最優(yōu)，沒有考慮網(wǎng)絡(luò)負載，容易導致部分節(jié)點提前失效；單路徑發(fā)送可靠性低，路由的選取具有盲目性，容易走向網(wǎng)絡(luò)空洞。