wsn的路由協(xié)議PPT綜述

1、WSN中的路由協(xié)議1.WSN的體系結(jié)構(gòu)2.路由協(xié)議的定義3.WSN的特點(diǎn)及對(duì)路由設(shè)計(jì)的影響4.路由協(xié)議的關(guān)鍵問題分析5.路由協(xié)議的分類6.典型路由協(xié)議及其比較7.WSN的OS,tinyos和nesc8.舉例：Tinyos中的multi-hop routing LEPS協(xié)議實(shí)現(xiàn)9.程序分析:LEPS-FMACPPT構(gòu)成WSN的體系結(jié)構(gòu)Node有四個(gè)基本組件構(gòu)成sensing unitprocessing unit Transceiver unitpower unit可能有的取決于應(yīng)用程序需要的組件location finding system：許多路由技術(shù)和傳感任務(wù)需要精確獲悉節(jié)點(diǎn)位置power

2、 generator：在特定狀況下需要提供長(zhǎng)時(shí)間的電源支持Mobilizer：需要移動(dòng)節(jié)點(diǎn)到另一個(gè)地方執(zhí)行指定的任務(wù)The sensor networks protocol stackphysical layer實(shí)現(xiàn)簡(jiǎn)單、強(qiáng)壯的數(shù)據(jù)調(diào)制，發(fā)送、接收MAC層考慮節(jié)點(diǎn)的通信環(huán)境噪聲和節(jié)點(diǎn)的移動(dòng)，且需要降低能量消耗，最小化和鄰居節(jié)點(diǎn)的廣播沖突.負(fù)責(zé)數(shù)據(jù)成幀，幀檢測(cè)，媒體訪問控制和差錯(cuò)控制network layer路由生成和路由選擇transport layer數(shù)據(jù)流傳輸控制，是保證通信服務(wù)質(zhì)量的重要部分application layer根據(jù)傳感任務(wù)的不同，可以建立不同的applicationpowe

3、r management plane管理傳感器節(jié)點(diǎn)如何使用能源，各個(gè)協(xié)議層都要考慮節(jié)省mobility management plane監(jiān)測(cè)并注冊(cè)傳感器節(jié)點(diǎn)的移動(dòng)，維護(hù)到匯聚節(jié)點(diǎn)的路由，使node能動(dòng)態(tài)跟蹤其鄰居節(jié)點(diǎn)的位置task management plane在一個(gè)給定的區(qū)域內(nèi)平衡和調(diào)度監(jiān)測(cè)任務(wù) 路由協(xié)議是WSN的關(guān)鍵技術(shù)之一，它負(fù)責(zé)將數(shù)據(jù)分組從源節(jié)點(diǎn)通過網(wǎng)絡(luò)轉(zhuǎn)發(fā)到目的節(jié)點(diǎn) 主要包括兩個(gè)方面的功能： 尋找源節(jié)點(diǎn)和目的節(jié)點(diǎn)的優(yōu)化路徑 將數(shù)據(jù)分組沿著優(yōu)化路徑正確轉(zhuǎn)發(fā)路由協(xié)議與有線網(wǎng)絡(luò)和蜂窩式無線網(wǎng)絡(luò)不同，WSN中沒有基礎(chǔ)設(shè)施和全網(wǎng)統(tǒng)一的控制中心在這種無中心的環(huán)境下，路由可以看成分布式地獲取網(wǎng)絡(luò)

4、拓?fù)湫畔?，以一定?zhǔn)則計(jì)算路徑并對(duì)路徑進(jìn)行維護(hù)的過程。 網(wǎng)絡(luò)特點(diǎn)是路由設(shè)計(jì)的主要依據(jù)，對(duì)網(wǎng)絡(luò)特點(diǎn)的分析是進(jìn)行協(xié)議設(shè)計(jì)的前提WSN的特點(diǎn)及對(duì)路由設(shè)計(jì)的影響 無線傳感網(wǎng)絡(luò)中，網(wǎng)絡(luò)業(yè)務(wù)的最大特點(diǎn)是具有明顯的方向性。 為了實(shí)現(xiàn)信息采集的目的，WSN的網(wǎng)絡(luò)業(yè)務(wù)大都發(fā)生在數(shù)據(jù)匯聚節(jié)點(diǎn)（sink）和普通的傳感器節(jié)點(diǎn)之間，包括sink節(jié)點(diǎn)到傳感器節(jié)點(diǎn)的下行業(yè)務(wù)（如查詢指令下達(dá)）和傳感器節(jié)點(diǎn)到sink的上行業(yè)務(wù)（如采集信息的回傳） 傳感器節(jié)點(diǎn)之間的橫向業(yè)務(wù)所占比例較小，主要是網(wǎng)絡(luò)的控制信息和網(wǎng)內(nèi)信息處理所需要的信息。 無線傳感器網(wǎng)絡(luò)的一個(gè)基本理念是以大量低成本節(jié)點(diǎn)組網(wǎng)，通過節(jié)點(diǎn)之間的協(xié)作獲得比單一的高精度、高可靠

5、性和高成本的傳感器更好的信息采集效果。單個(gè)傳感器低能量和不可靠是無線傳感器網(wǎng)絡(luò)固有的，將對(duì)協(xié)議設(shè)計(jì)產(chǎn)生較大影響。從對(duì)路由協(xié)議設(shè)計(jì)影響的角度，歸納WSN的特點(diǎn)1.形式多樣的信息報(bào)告模式WSN中信息報(bào)告模式分三類：a.事件觸發(fā)：節(jié)點(diǎn)采集信息后判斷，若超過一定的閾值，則認(rèn)為發(fā)生了某種事件， 需要立即上報(bào)，如用于預(yù)警的WSNb.周期的：節(jié)點(diǎn)定期把采集到的信息報(bào)告給sink。如野生動(dòng)植物和環(huán)境監(jiān)測(cè)WSNc.基于查詢：node不主動(dòng)向sink上報(bào)采集到的信息，而是等待用戶查詢，根據(jù)用戶 需要反饋信息。d.混合模式：前三種的綜合。如智能交通的WSN不同的信息報(bào)告模式影響路由的觸發(fā)機(jī)制a.事件觸發(fā)模式：從節(jié)能

6、的角度，按需建立路由更恰當(dāng)b.周期報(bào)告模式：采用先應(yīng)式的方法建立路由更加合適c.基于查詢模式：查詢信息的本身就可以輔助建立路由2.多對(duì)一和一對(duì)多為主的業(yè)務(wù)模式 WSN的主要業(yè)務(wù)是傳感器節(jié)點(diǎn)把采集到的信息傳給sink和sink向WSN下達(dá)查詢命令，這是典型的多對(duì)一和一對(duì)多的模式。 為了支持這種通信模式，WSN中很多路由協(xié)議建立具有樹狀結(jié)構(gòu)的路由此外還有“地域多播（geocast）”的業(yè)務(wù)模式WSN中，用戶可能對(duì)一個(gè)地理信息區(qū)域內(nèi)的信息感興趣，因此需要把查詢和命令發(fā)送到該區(qū)域內(nèi)的所有節(jié)點(diǎn)。以洪泛方式可以支持這種業(yè)務(wù)，但是開銷太大。針對(duì)這種模式設(shè)計(jì)了以下一些路由協(xié)議：LBM：基于位置的多播協(xié)議Vor

7、onoi diagram and convex hull based geocasting and routing：基于Voronoi圖和 基于凸包的地域多播協(xié)議GEAR: geographical and energy aware routing3.數(shù)據(jù)為中心的設(shè)計(jì)理念把WSN看成是一個(gè)大型的數(shù)據(jù)庫(kù)，用戶關(guān)心的是從這里得到什么信息，而不關(guān)心數(shù)據(jù)庫(kù)中的哪個(gè)元素（node）提供了該信息 該理念對(duì)網(wǎng)絡(luò)層的一個(gè)重要影響是節(jié)點(diǎn)的地址分配 一般情況下沒必要為每個(gè)node分配全局唯一地址，node描述信息產(chǎn)生時(shí)間，地點(diǎn)和內(nèi)容即可，統(tǒng)一編址，對(duì)大規(guī)模WSN開銷過大 特定情況，節(jié)點(diǎn)ID和位置具有一定綁定關(guān)系，

8、可用ID代替位置。如工業(yè)檢測(cè)WSN 從實(shí)現(xiàn)多跳通信的角度，需要在局部標(biāo)識(shí)不同的節(jié)點(diǎn)。 該理念還影響分組轉(zhuǎn)發(fā)的過程 WSN中，原始數(shù)據(jù)可能存在一定的冗余，在滿足信息采集的要求前提下，可以在數(shù)據(jù)轉(zhuǎn)發(fā)過程中對(duì)其進(jìn)行修改，甚至把多個(gè)分組合并成一個(gè)分組，從而降低能耗4.動(dòng)態(tài)變化的網(wǎng)絡(luò)拓?fù)?大部分的WSN中節(jié)點(diǎn)并不移動(dòng)，造成網(wǎng)絡(luò)拓?fù)渥兓闹饕蚴枪?jié)點(diǎn)的失效和存在不可靠性、非對(duì)稱鏈路。為了節(jié)能和延長(zhǎng)網(wǎng)絡(luò)壽命，需要對(duì)網(wǎng)絡(luò)進(jìn)行休眠調(diào)度，會(huì)在一定程度上增加網(wǎng)絡(luò)拓?fù)涞膭?dòng)態(tài)性。在有些WSN中為了彌補(bǔ)節(jié)點(diǎn)失效造成的性能損失，進(jìn)行再布設(shè)（re-deployment），也會(huì)使網(wǎng)絡(luò)拓?fù)浒l(fā)生變化。 有些WSN中的節(jié)點(diǎn)是可移動(dòng)

9、的，如醫(yī)療監(jiān)測(cè)WSN，候鳥遷徙WSN，網(wǎng)絡(luò)拓?fù)渥兓容^快5.能量受限、結(jié)構(gòu)簡(jiǎn)單的節(jié)點(diǎn)Node大都由電池供電，電池體積小，能量有限且難以更換許多場(chǎng)合需要WSN連續(xù)工作數(shù)年甚至更長(zhǎng)。Node結(jié)構(gòu)簡(jiǎn)單，存儲(chǔ)、處理、通信能力低，單個(gè)節(jié)點(diǎn)可靠性差。要求協(xié)議盡可能簡(jiǎn)單，具有容錯(cuò)性6.密集布設(shè)的大規(guī)模網(wǎng)絡(luò)WSN通常密集布設(shè)大量節(jié)點(diǎn)，節(jié)點(diǎn)數(shù)量達(dá)到成千甚至上萬。同時(shí)節(jié)點(diǎn)的密度也很高，有的情況下可以達(dá)到20個(gè)/m這些使得協(xié)議的可擴(kuò)展性變得十分重要1.能量有效性提高能量有效性是WSN從硬件設(shè)計(jì)到軟件開發(fā)都必須考慮的問題。從路由協(xié)議設(shè)計(jì)的角度有兩種思路提高能量有效性：a.節(jié)能：尋找節(jié)能路由，減少路由建立和維護(hù)的控制開

10、銷，提高路由可靠性b.能耗均衡：從空間上調(diào)度能量資源，使網(wǎng)絡(luò)中節(jié)點(diǎn)能量均衡消耗路由協(xié)議的關(guān)鍵問題分析2.可擴(kuò)展性可擴(kuò)展性是指網(wǎng)絡(luò)的性能不隨著網(wǎng)絡(luò)中節(jié)點(diǎn)的數(shù)量增加而有明顯的下降兩類重要策略：a.分層路由：網(wǎng)絡(luò)分成若干層，低一層的群首構(gòu)成高一層的網(wǎng)絡(luò)。節(jié)點(diǎn)地位不同， 首為局部控制中心，負(fù)責(zé)群內(nèi)路由、信道接入、休眠調(diào)度等；大多數(shù)節(jié)點(diǎn)作為 群成員其操作相對(duì)簡(jiǎn)單，控制開銷較低b.地理路由：地理位置信息實(shí)際上體現(xiàn)節(jié)點(diǎn)間相對(duì)拓?fù)潢P(guān)系，利用這一信息路由 能很大程度上降低用于收集拓?fù)湫畔⒏冻龅拈_銷，提高協(xié)議的可擴(kuò)展性 地理路由使用的前提是節(jié)點(diǎn)能獲得自己和目的節(jié)點(diǎn)的地理位置信息 對(duì)于節(jié)點(diǎn)有移動(dòng)性，任意兩個(gè)節(jié)點(diǎn)之間

11、都可能進(jìn)行通信的網(wǎng)絡(luò)，為獲得目的節(jié)點(diǎn) 位置信息需不斷更新位置信息，開銷較大，地理路由的優(yōu)勢(shì)就不明顯3.數(shù)據(jù)傳輸可靠性數(shù)據(jù)傳輸?shù)目煽啃灾苯雨P(guān)系到WSN是否能給用戶提供準(zhǔn)確、全面和可靠的信息，而WSN中節(jié)點(diǎn)無線通信能力弱，應(yīng)用環(huán)境復(fù)雜，實(shí)際的鏈路質(zhì)量比較低。如何保證數(shù)據(jù)傳輸?shù)目煽啃允荳SN路由設(shè)計(jì)中的一個(gè)關(guān)鍵問題影響WSN數(shù)據(jù)傳輸可靠性原因：a.無線信道上的碰撞導(dǎo)致分組無法正確接收b.節(jié)點(diǎn)故障使路由不可用，導(dǎo)致分組丟失c.鏈路不可靠，導(dǎo)致分組傳輸出錯(cuò)或丟失路由協(xié)議的解決策略：a.建立多路徑路由：建立信源節(jié)點(diǎn)到目標(biāo)節(jié)點(diǎn)的多條路徑，選擇最優(yōu)路徑作為主路徑，其他路徑為備份使用多條路徑發(fā)送原始分組的多個(gè)副

12、本，即使其中一些傳輸丟失也不會(huì)影響端到端 的可靠性b.選擇可靠鏈路幾十種WSN路由協(xié)議，未統(tǒng)一分類標(biāo)準(zhǔn)一種分類方法（5類）：路由協(xié)議的分類1.基于聚簇的路由協(xié)議 LEACH, PEGASIS, TEEN等2.基于地理位置的路由協(xié)議 基于地理位置的距離貪心路由協(xié)議，基于地理位置的角度貪心路由協(xié)議，GEM,MAP, LCR等3.以數(shù)據(jù)為中心的路由協(xié)議 DD，Rumor-routing，TTDD，支持查詢的近似路由算法等4.能量感知路由協(xié)議 Energy aware routing，GEAR,等5.容錯(cuò)路由協(xié)議 建立多條路徑，重復(fù)傳輸數(shù)據(jù)包，基于編碼的機(jī)會(huì)路由協(xié)議（MORE）等泛洪路由(Floodi

13、ng)擴(kuò)散法(Flooding)是一種傳統(tǒng)的網(wǎng)絡(luò)路由協(xié)議，不需要知道網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)和使用任何路由算法典型的路由協(xié)議分析協(xié)議內(nèi)容：一節(jié)點(diǎn)S希望發(fā)送一塊數(shù)據(jù)給節(jié)點(diǎn)D，節(jié)點(diǎn)S首先通過網(wǎng)絡(luò)將數(shù)據(jù)副本傳送給它的每一個(gè)鄰居節(jié)點(diǎn)，每一個(gè)鄰居節(jié)點(diǎn)又將其傳輸給各自的每一個(gè)鄰居節(jié)點(diǎn)，除了剛剛給它們發(fā)送數(shù)據(jù)副本的節(jié)點(diǎn)S外。如此繼續(xù)下去，直到將數(shù)據(jù)傳輸?shù)侥繕?biāo)節(jié)點(diǎn)D為止或者為該數(shù)據(jù)所設(shè)定的生命期限（在傳感器網(wǎng)絡(luò)里面通常定義為最大跳數(shù)）變?yōu)榱銥橹够蛘咚泄?jié)點(diǎn)擁有此數(shù)據(jù)副本為止。洪泛路由（Flooding）的優(yōu)點(diǎn)：實(shí)現(xiàn)簡(jiǎn)單不需要為保持網(wǎng)絡(luò)拓?fù)湫畔⒑蛯?shí)現(xiàn)復(fù)雜的路由發(fā)現(xiàn)算法而消耗計(jì)算資源適用于健壯性要求高的場(chǎng)合。洪泛路由（Flo

14、oding）的不足：存在信息爆炸(Implosion)問題，即出現(xiàn)一個(gè)節(jié)點(diǎn)可能得到一個(gè)數(shù)據(jù)多個(gè)副本的現(xiàn)象出現(xiàn)部分重疊(Overlap)現(xiàn)象，如果處于同一觀測(cè)環(huán)境的兩個(gè)相鄰?fù)悅鞲衅鞴?jié)點(diǎn) 同時(shí)對(duì)一個(gè)事件作出反應(yīng)，二者采集的數(shù)據(jù)性質(zhì)相同，數(shù)值相近，那么，這兩個(gè)節(jié) 點(diǎn)的鄰居節(jié)點(diǎn)將收到雙份數(shù)據(jù)副本盲目使用資源，即擴(kuò)散法不考慮各節(jié)點(diǎn)能量可用狀況因而無法作出相應(yīng)的自適應(yīng) 路由選擇。洪泛路由（Flooding）的應(yīng)用情況：網(wǎng)絡(luò)資源過于浪費(fèi)，實(shí)際很少直接采用具有極好的健壯性，可用于軍事應(yīng)用作為衡量標(biāo)準(zhǔn)評(píng)價(jià)其它路由算法Gossiping路由協(xié)議：Gossiping協(xié)議是對(duì)Flooding協(xié)議的改進(jìn),節(jié)點(diǎn)將產(chǎn)生或

15、收到的數(shù)據(jù)隨機(jī)轉(zhuǎn)發(fā)給一個(gè)或者若干個(gè)相鄰節(jié)點(diǎn),避免了內(nèi)爆,但增加了時(shí)延，且無法避免重疊問題。SPIN協(xié)議（sensor protocol for information via negotiation）SPIN是最早的以數(shù)據(jù)為中心的自適應(yīng)路由協(xié)議，通過協(xié)商機(jī)制來解決洪泛算法中的“內(nèi)爆”和“重疊”問題，節(jié)省了能量的消耗。a.為了避免出現(xiàn)擴(kuò)散法的信息爆炸問題和部分重疊現(xiàn)象，傳感器節(jié)點(diǎn)在傳送數(shù)據(jù)之前彼此進(jìn)行協(xié)商，協(xié)商制度可確保傳輸有用數(shù)據(jù)b.節(jié)點(diǎn)間通過發(fā)送元數(shù)據(jù)(即描述傳感器節(jié)點(diǎn)采集的數(shù)據(jù)屬性的數(shù)據(jù)，meta-data)，而不是采集的整個(gè)數(shù)據(jù)進(jìn)行協(xié)商。由于元數(shù)據(jù)大小小于采集的數(shù)據(jù)，所以，傳輸元數(shù)據(jù)消耗

16、的能量相對(duì)較少。為避免盲目使用資源，所有傳感器節(jié)點(diǎn)必須監(jiān)控各自的能量變化情況。c.在傳輸或接收數(shù)據(jù)之前，每個(gè)節(jié)點(diǎn)都必須檢查各自可用的能量狀況，如果處于低能量水平，必須中斷一些操作，比如充當(dāng)路由器的角色，停止對(duì)其他節(jié)點(diǎn)的一些數(shù)據(jù)轉(zhuǎn)發(fā)操作SPIN協(xié)議簇有4種不同的形式：SPIN-PP（A 3-Stage Handshake Protocol for Point-to-Point Media）： 適合點(diǎn)對(duì)點(diǎn)信道SPIN-EC（SPIN-PP with a Low-Energy Threshold）： 在SPIN-PP基礎(chǔ)上增加了能量限制SPIN-BC（A 3-Stage Handshake Prot

17、ocol for Broadcast Media）： 適合于廣播信道SPIN-RL（SPIN-BC for Lossy Network）：考慮信道上存在分組丟失d. SPIN有3種數(shù)據(jù)包類型，即ADV、REQ和DATA.節(jié)點(diǎn)用ADV宣布有數(shù)據(jù)發(fā)送，用REQ請(qǐng)求希望接收數(shù)據(jù)，用DATA封裝數(shù)據(jù)ADV：用于新數(shù)據(jù)廣播。當(dāng)一個(gè)節(jié)點(diǎn)有數(shù)據(jù)可共享時(shí)，它可用ADV數(shù)據(jù)包(包含元 數(shù)據(jù))對(duì)外廣播REQ：用于請(qǐng)求發(fā)送數(shù)據(jù)。當(dāng)一個(gè)節(jié)點(diǎn)希望接收DATA數(shù)據(jù)包時(shí)，發(fā)送REQ數(shù)據(jù)包DATA：包含附上元數(shù)據(jù)頭(meta-data header)的傳感器采集的數(shù)據(jù)的數(shù)據(jù)包SPIN-PP采用點(diǎn)到點(diǎn)的通信模式，并假定兩節(jié)點(diǎn)間

18、的通信不受其他節(jié)點(diǎn)的干擾，分組不會(huì)丟失，功率沒有任何限制1.在發(fā)送一個(gè)DATA數(shù)據(jù)包之前，一個(gè)傳感器節(jié)點(diǎn)首先對(duì)向鄰居節(jié)點(diǎn)廣播ADV數(shù)據(jù)包；2.如果一個(gè)鄰居節(jié)點(diǎn)在收到ADV后有意愿接收該DATA數(shù)據(jù)包，那么它向該節(jié)點(diǎn)發(fā)送 一個(gè)REQ數(shù)據(jù)包，接著節(jié)點(diǎn)向該鄰居節(jié)點(diǎn)發(fā)送DATA數(shù)據(jù)包。3.類似地進(jìn)行下去，DATA數(shù)據(jù)包可被傳輸?shù)竭h(yuǎn)方匯節(jié)點(diǎn)或基站。SPIN-EC在SPIN-PP的基礎(chǔ)上考慮了節(jié)點(diǎn)的功耗，只有能夠順利完成所有任務(wù)且能量不低于設(shè)定閾值的節(jié)點(diǎn)才可參與數(shù)據(jù)交換SPIN-BC設(shè)計(jì)了廣播信道，使所有在有效半徑內(nèi)的節(jié)點(diǎn)可以同時(shí)完成數(shù)據(jù)交換。為了防止產(chǎn)生重復(fù)的REQ請(qǐng)求，節(jié)點(diǎn)在聽到ADV消息以后，設(shè)定一

19、個(gè)隨機(jī)定時(shí)器來控制REQ請(qǐng)求的發(fā)送，其他節(jié)點(diǎn)聽到該請(qǐng)求，主動(dòng)放棄請(qǐng)求權(quán)利SPIN-RL它是對(duì)SPIN-BC的完善，主要考慮如何恢復(fù)無線鏈路引入的分組差錯(cuò)與丟失。記錄ADV消息的相關(guān)狀態(tài)，如果在確定時(shí)間間隔內(nèi)接收不到請(qǐng)求數(shù)據(jù)，則發(fā)送重傳請(qǐng)求，重傳請(qǐng)求的次數(shù)有一定的限制SPIN協(xié)議的優(yōu)點(diǎn)：1.小ADV消息減輕了內(nèi)爆問題;2.通過數(shù)據(jù)命名解決了交疊問題；3.節(jié)點(diǎn)根據(jù)自身資源和應(yīng)用信息決定是否進(jìn)行ADV通告，避免了資源利用盲目問 題，有效地節(jié)約了能量。SPIN協(xié)議的不足：在傳輸新數(shù)據(jù)的過程中，直接向鄰居節(jié)點(diǎn)廣播ADV數(shù)據(jù)包，而沒有考慮其所有鄰居節(jié)點(diǎn)由于自身能量的原因，不愿承擔(dān)起轉(zhuǎn)發(fā)新數(shù)據(jù)的功能，則新數(shù)

20、據(jù)無法傳輸，將會(huì)出現(xiàn)“數(shù)據(jù)盲點(diǎn)”，進(jìn)而影響整個(gè)網(wǎng)絡(luò)信息的收集MTE(Minimum Transmission Energy)路由協(xié)議：在MTE協(xié)議中，節(jié)點(diǎn)選擇離自己平面距離最近的節(jié)點(diǎn)進(jìn)行路由中轉(zhuǎn)當(dāng)且僅當(dāng)如下公式滿足時(shí)，節(jié)點(diǎn)A將會(huì)選擇B轉(zhuǎn)發(fā)自己的數(shù)據(jù)到節(jié)點(diǎn)C右圖為MTE協(xié)議示意圖MTE路由協(xié)議的優(yōu)點(diǎn)：簡(jiǎn)單、開銷小，每個(gè)節(jié)點(diǎn)只需要找到通往Sink節(jié)點(diǎn)的下一跳節(jié)點(diǎn)，然后把數(shù)據(jù)發(fā)給它MTE路由協(xié)議的不足：靠近Sink節(jié)點(diǎn)的傳感器節(jié)點(diǎn)會(huì)一直承擔(dān)路由器的角色，節(jié)點(diǎn)之間負(fù)載不平衡，靠近Sink節(jié)點(diǎn)的傳感器節(jié)點(diǎn)可能很快就耗盡自己的能源而死亡，縮短整個(gè)網(wǎng)絡(luò)的生命周期DD（Directed Diffusion）定

21、向擴(kuò)散路由協(xié)議：Directed Diffusion是一種以數(shù)據(jù)為中心的路由協(xié)議，與已有的路由協(xié)議有著截然不同的實(shí)現(xiàn)機(jī)制，其突出特點(diǎn)是引入了梯度來描述網(wǎng)絡(luò)中間節(jié)點(diǎn)對(duì)該方向繼續(xù)搜索獲得匹配數(shù)據(jù)的可能性。DD協(xié)議內(nèi)容：節(jié)點(diǎn)用一組來命名它所生成的數(shù)據(jù)。1.建立路由時(shí)，sink節(jié)點(diǎn)flooding包含屬性列表、上報(bào)間隔、持續(xù)時(shí)間、地理區(qū)域等 信息的查詢請(qǐng)求Interest （該過程本質(zhì)上是設(shè)置一個(gè)監(jiān)測(cè)任務(wù)，通過分配不同屬性 值來表示不同任務(wù)的描述符）。2.每個(gè)傳感器節(jié)點(diǎn)在收到嗜好（Interest）后保存在各自的Cache中。每個(gè)嗜好項(xiàng) (interest entry)包含一個(gè)時(shí)間標(biāo)簽域(timest

22、amp field)和若干個(gè)梯度域(gradient field， 按成本最小化和能量自適應(yīng)原則引導(dǎo)數(shù)據(jù)擴(kuò)散的方向)。3.當(dāng)一個(gè)嗜好傳遍整個(gè)網(wǎng)絡(luò)后，從源節(jié)點(diǎn)(即嗜好所在區(qū)域的傳感器節(jié)點(diǎn))到sink節(jié)點(diǎn) 或基站之間的梯度就建立起來了。4.一旦源節(jié)點(diǎn)采集到嗜好所需的數(shù)據(jù)，那么源節(jié)點(diǎn)沿著該嗜好的梯度路徑傳輸數(shù)據(jù)到 sink節(jié)點(diǎn)或基站。其中，源節(jié)點(diǎn)采集的數(shù)據(jù)首先在本地采用數(shù)據(jù)融合技術(shù)進(jìn)行整合， 然后在網(wǎng)上傳輸。右圖描述DD路由協(xié)議的工作原理在Directed Diffusion中，可以對(duì)路徑進(jìn)行修復(fù)。在建立多條數(shù)據(jù)源到Sink節(jié)點(diǎn)的路徑之后，Sink節(jié)點(diǎn)可以選擇增強(qiáng)其中的一條路徑用于數(shù)據(jù)的傳輸，而同時(shí)

23、保持另外一條低速數(shù)據(jù)傳輸?shù)穆窂?。?dāng)高速路徑，也就是經(jīng)過增強(qiáng)的路徑出現(xiàn)故障時(shí)，Sink節(jié)點(diǎn)可以增強(qiáng)低速路徑，保證源節(jié)點(diǎn)到Sink節(jié)點(diǎn)的數(shù)據(jù)傳輸。雖然保持低速路徑的過程需要消耗一些能量，但是在故障時(shí)，可以節(jié)省很多能量開銷。對(duì)于故障比較頻繁的網(wǎng)絡(luò)，保持一條低速路徑是很有好處的。DD與SPIN的最大區(qū)別：DD采用基于需求的數(shù)據(jù)查詢機(jī)制。在DD中，由Sink節(jié)點(diǎn)發(fā)出數(shù)據(jù)查詢請(qǐng)求，而在SPIN中，節(jié)點(diǎn)廣播自己的數(shù)據(jù)，以允許其他節(jié)點(diǎn)來查詢。DD路由協(xié)議的優(yōu)點(diǎn)：1.采用多路徑,健壯性好;2.節(jié)點(diǎn)只需要和鄰居節(jié)點(diǎn)通信，因而不需要全局的地址機(jī)制，使用查詢驅(qū)動(dòng)機(jī)制按 需建立路由,避免了保存全網(wǎng)信息；3.每個(gè)節(jié)點(diǎn)都可

24、以進(jìn)行數(shù)據(jù)融合操作，能減少數(shù)據(jù)通信量，節(jié)省能量消耗；4.sink點(diǎn)根據(jù)實(shí)際情況采取增強(qiáng)或減弱方式能有效利用能量；5.節(jié)點(diǎn)不需要維護(hù)網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)，數(shù)據(jù)的發(fā)送是基于需求的，因此它是一個(gè)非常 節(jié)能的路由協(xié)議。DD路由協(xié)議的優(yōu)點(diǎn)：1.基于查詢驅(qū)動(dòng)模型的，不適用于環(huán)境監(jiān)測(cè)的WSN；2.Gradient的建立開銷很大,不適合多sink點(diǎn)網(wǎng)絡(luò)；3.數(shù)據(jù)聚合過程采用時(shí)間同步技術(shù),會(huì)帶來較大開銷和時(shí)延；4.不同的應(yīng)用中需要定義不同的命名方案，也就是對(duì)，從而限制了它 的應(yīng)用。Rumor 路由協(xié)議（謠傳路由）：Rumor Routing是在Directed Diffusion的基礎(chǔ)上演化而來的。通常情況下，Dir

25、ected Diffusion協(xié)議需要向整個(gè)網(wǎng)絡(luò)廣播興趣，而在某些應(yīng)用中，只有少量的數(shù)據(jù)需要從源節(jié)點(diǎn)傳遞到Sink節(jié)點(diǎn)。在這種情況下，沒有必要向整個(gè)網(wǎng)絡(luò)廣播興趣。當(dāng)WSN中的事件（對(duì)應(yīng)著數(shù)據(jù)的傳遞）數(shù)量很少，而查詢（對(duì)應(yīng)著興趣的廣播）數(shù)量很多的時(shí)候，可以采用廣播事件的方法，以節(jié)省能量的消耗。Rumor Routing是一個(gè)介于事件廣播（向整個(gè)網(wǎng)絡(luò)廣播事件）和興趣廣播（向整個(gè)網(wǎng)絡(luò)廣播興趣）之間的一種路由協(xié)議Rumor Routing核心思想：1.借鑒了歐氏平面圖上任意兩條曲線交叉幾率很大的思想2.當(dāng)節(jié)點(diǎn)監(jiān)測(cè)到事件后將其保存，并創(chuàng)建稱為Agent的生命周期較長(zhǎng)的包括事件和 源節(jié)點(diǎn)信息的數(shù)據(jù)包，將其

26、按一條或多條隨機(jī)路徑在網(wǎng)絡(luò)中轉(zhuǎn)發(fā)3.收到Agent的節(jié)點(diǎn)根據(jù)事件和源節(jié)點(diǎn)信息建立反向路徑，并將Agent再次隨機(jī)發(fā) 送到相鄰節(jié)點(diǎn)，并可在再次發(fā)送前在Agent中增加其已知的事件信息4.sink點(diǎn)的查詢請(qǐng)求也沿著一條隨機(jī)路徑轉(zhuǎn)發(fā),當(dāng)兩路徑交叉時(shí)則路由建立5.如不交叉,sink點(diǎn)可flooding查詢請(qǐng)求 Rumor協(xié)議中Agent傳播和Agent路徑與查詢路徑的交叉在多sink點(diǎn)、查詢請(qǐng)求數(shù)目很大、網(wǎng)絡(luò)事件很少的情況下，Rumor協(xié)議較為有效.但如果事件非常多,維護(hù)事件表和收發(fā)Agent帶來的開銷會(huì)很大。GPSR(Greedy Perimeter Stateless Routing)路由協(xié)議：G

27、PSR協(xié)議核心思想：GPSR協(xié)議是一個(gè)典型的基于位置的路由協(xié)議。使用GPSR協(xié)議，網(wǎng)絡(luò)節(jié)點(diǎn)都知道自身地理位置并被統(tǒng)一編址，各節(jié)點(diǎn)利用貪心算法盡量沿直線轉(zhuǎn)發(fā)數(shù)據(jù)。產(chǎn)生或收到數(shù)據(jù)的節(jié)點(diǎn)向以歐氏距離計(jì)算最靠近目的節(jié)點(diǎn)的鄰節(jié)點(diǎn)轉(zhuǎn)發(fā)數(shù)據(jù)，但由于數(shù)據(jù)會(huì)到達(dá)沒有比該節(jié)點(diǎn)更接近目的點(diǎn)的區(qū)域(稱為空洞)，導(dǎo)致數(shù)據(jù)無法傳輸，當(dāng)出現(xiàn)這種情況時(shí)，空洞周圍的節(jié)點(diǎn)能夠探測(cè)到，并利用右手法則沿空洞周圍傳輸來解決此問題 空洞出現(xiàn)和繞開空洞GPSR協(xié)議優(yōu)點(diǎn)：1.避免了在節(jié)點(diǎn)中建立、維護(hù)、存儲(chǔ)路由表，只依賴直接鄰節(jié)點(diǎn)進(jìn)行路由選擇， 幾乎是一個(gè)無狀態(tài)的協(xié)議；2.使用接近于最短歐氏距離的路由，數(shù)據(jù)傳輸時(shí)延小;并能保證只要網(wǎng)絡(luò)連通性不

28、 被破壞，一定能夠發(fā)現(xiàn)可達(dá)路由。GPSR協(xié)議的不足：1.當(dāng)網(wǎng)絡(luò)中sink點(diǎn)和源節(jié)點(diǎn)分別集中在兩個(gè)區(qū)域時(shí)，由于通信量不平衡易導(dǎo)致部分 節(jié)點(diǎn)失效，從而破壞網(wǎng)絡(luò)連通性；2.需要GPS定位系統(tǒng)或其他定位方法協(xié)助計(jì)算節(jié)點(diǎn)位置信息。TBF（Trajectory based forwarding）路由協(xié)議：TBF路由協(xié)議核心思想：1.TBF是一個(gè)基于源站和基于位置的路由協(xié)議.與GPSR協(xié)議不同,TBF協(xié)議不是沿著 最短路徑傳播2.與通常的源站路由協(xié)議不同,TBF協(xié)議利用參數(shù)在數(shù)據(jù)包頭中指定了一條連續(xù)的傳 輸軌道而不是路由節(jié)點(diǎn)序列3.網(wǎng)絡(luò)節(jié)點(diǎn)利用貪心算法根據(jù)軌道參數(shù)和鄰節(jié)點(diǎn)位置,計(jì)算出最接近軌道的鄰節(jié)點(diǎn) 作為

29、下一跳節(jié)點(diǎn)TBF協(xié)議的優(yōu)點(diǎn)：1.可利用GPSR協(xié)議的方法或其他方法避開空洞;2.通過指定不同的軌道參數(shù),很容易實(shí)現(xiàn)多路徑傳播、廣播、對(duì)特定區(qū)域的廣播 和多播;3.源站路由避免了中間節(jié)點(diǎn)存儲(chǔ)大量路由信息;4.指定軌道而不是節(jié)點(diǎn)序列,數(shù)據(jù)包頭的路由信息開銷不會(huì)隨著網(wǎng)絡(luò)變大而增加, 允許網(wǎng)絡(luò)拓?fù)渥兓?避免了傳統(tǒng)源站路由協(xié)議的缺點(diǎn)TBF路由協(xié)議的不足：1.隨著網(wǎng)絡(luò)規(guī)模變大,路徑加長(zhǎng),沿途節(jié)點(diǎn)進(jìn)行計(jì)算的開銷也相應(yīng)增加2.需要GPS定位系統(tǒng)或其他定位方法協(xié)助計(jì)算節(jié)點(diǎn)位置信息下圖是TBF協(xié)議沿著任意曲線傳輸數(shù)據(jù) 多路徑傳播 廣播 對(duì)特定區(qū)域的廣播 多播能量感知路由協(xié)議（shah等人提出）：Shah協(xié)議的核心

30、思想：1.協(xié)議的目的主要在于改善Directed Diffusion協(xié)議的耗能情況，采用地理位置和數(shù) 據(jù)類型(即節(jié)點(diǎn)類型)標(biāo)識(shí)節(jié)點(diǎn)。2.Shah等人認(rèn)為該協(xié)議是按需路由協(xié)議，但其含義更多的是查詢驅(qū)動(dòng)的，我們將其 與Directed Diffusion都列為主動(dòng)路由協(xié)議。3.sink節(jié)點(diǎn)(Cost(sink)=0)利用受控的flooding發(fā)起建立路由請(qǐng)求，產(chǎn)生或轉(zhuǎn)發(fā)路由請(qǐng) 求節(jié)點(diǎn)Ni的所有鄰節(jié)點(diǎn)Nj測(cè)量與Ni的通信開銷以及Ni的剩余能量:Metric(Nj,Ni)。4.Nj根據(jù)式(a)計(jì)算代價(jià) Nj節(jié)點(diǎn)選擇其較小的一些鄰節(jié)點(diǎn)反向構(gòu)造路由表FTj。5.鄰節(jié)點(diǎn)Ni被賦予由式(b)計(jì)算的路由概率 6

31、.此后Nj節(jié)點(diǎn)由式(c)計(jì)算自身代價(jià)Cost(Nj)7.然后，Nj轉(zhuǎn)發(fā)包含自身代價(jià)信息的請(qǐng)求。在通信階段,節(jié)點(diǎn)Nj根據(jù) 選擇一條 路徑進(jìn)行數(shù)據(jù)發(fā)送,Nj NiC,Nj NiP,Nj NiPShah路由協(xié)議的優(yōu)點(diǎn)：1.與Directed Diffusion相比,該協(xié)議雖然存在多條路徑,但只選用一條,能夠有效節(jié)約 能源40%以上;2.隨機(jī)選擇路由方式平衡了通信量Shah路由協(xié)議的不足：1.sink點(diǎn)需要周期性flooding維護(hù)路由信息;2.需要進(jìn)行節(jié)點(diǎn)間收發(fā)開銷和剩余能量測(cè)量;4.根據(jù)概率隨機(jī)選擇一條路徑導(dǎo)致其可靠性不如Directed Diffusion協(xié)議.LEACH（Low-Energy

32、Adaptive Clustering Hierarchy）路由協(xié)議：LEACH是一種基于聚類(Clustering)路由協(xié)議，在WSN路由協(xié)議占有重要地位，其他基于聚類的路由協(xié)議如TEEN、APTEEN、PEGASIS等大都由LEACH發(fā)展而來LEACH路由協(xié)議的核心思想：1.LEACH協(xié)議分為兩個(gè)階段操作，即類準(zhǔn)備階段(set-up phase)和就緒階段(ready phase)。為了使能耗最小化，就緒階段持續(xù)的時(shí)間比類準(zhǔn)備階段長(zhǎng)。類準(zhǔn)備階段 和就緒階段所持續(xù)的時(shí)間總和稱為一輪(round)2.在類準(zhǔn)備階段，LEACH協(xié)議隨機(jī)選擇一個(gè)傳感器節(jié)點(diǎn)作為類頭節(jié)點(diǎn)(cluster head no

33、de)，隨機(jī)性確保類頭與基站之間數(shù)據(jù)傳輸?shù)母吣芎某杀揪鶆虻胤謹(jǐn)偟剿袀鞲?器節(jié)點(diǎn)。3.具體的選擇辦法是：一個(gè)傳感器節(jié)點(diǎn)隨機(jī)選擇 0和1之間的一個(gè)值，如果選定的值小于某一個(gè) 閾值T(n)，那么這個(gè)節(jié)點(diǎn)成為類頭節(jié)點(diǎn)。 T(n)值按右邊公式計(jì)算：N：網(wǎng)絡(luò)中傳感器節(jié)點(diǎn)的總數(shù)；p：一輪中網(wǎng)絡(luò)的類頭節(jié)點(diǎn)數(shù)；r：己完成的輪數(shù)；Gr：在剩余的N/k-r個(gè)回合中未成為類頭節(jié)點(diǎn)的傳感器節(jié)點(diǎn)組成的集合；4.在類頭節(jié)點(diǎn)選定后，該類頭節(jié)點(diǎn)對(duì)網(wǎng)絡(luò)中所有節(jié)點(diǎn)進(jìn)行廣播，廣播數(shù)據(jù)包含有該節(jié) 點(diǎn)成為類頭節(jié)點(diǎn)的信息。一旦傳感器節(jié)點(diǎn)收到廣播數(shù)據(jù)包，根據(jù)接收到的各個(gè)類頭 節(jié)點(diǎn)廣播信號(hào)強(qiáng)度，該節(jié)點(diǎn)選擇信號(hào)強(qiáng)度最大的類頭節(jié)點(diǎn)加入，向其發(fā)送

34、成為其成 員的數(shù)據(jù)包。類形成后，類頭節(jié)點(diǎn)采用TDMA策略分配通道使用權(quán)給類內(nèi)節(jié)點(diǎn)。5.一旦處于就緒階段，類頭節(jié)點(diǎn)開始接收類內(nèi)各節(jié)點(diǎn)采集的數(shù)據(jù)，然后采用數(shù)據(jù)融合 和數(shù)據(jù)壓縮等技術(shù)進(jìn)行匯聚，將整合后的數(shù)據(jù)傳輸給Sink節(jié)點(diǎn)。在就緒階段持續(xù)了 一段時(shí)間后，網(wǎng)絡(luò)又進(jìn)入了另一次的類準(zhǔn)備階段。LEACH路由協(xié)議模型LEACH協(xié)議的優(yōu)點(diǎn)：隨機(jī)選擇簇頭，平均分擔(dān)路由業(yè)務(wù)，減小了能耗LEACH協(xié)議的不足：不適合大范圍的應(yīng)用；集群分組方式帶來了額外開銷以及覆蓋問題僅適用于每個(gè)節(jié)點(diǎn)在單位時(shí)間內(nèi)需要發(fā)送的數(shù)據(jù)量基本相同的情況，而不適合 突發(fā)數(shù)據(jù)通信。PEGASIS（power-efficient gathering

35、in sensor information system）協(xié)議PEGASIS由LEACH發(fā)展而來，它是LEACH協(xié)議的一種改進(jìn)版本，仍然采用動(dòng)態(tài)選舉簇頭的思想,但為避免頻繁選舉簇頭的通信開銷,采用無通信量的簇頭選舉方法,且網(wǎng)絡(luò)中所有節(jié)點(diǎn)只形成一個(gè)簇,稱為鏈.該協(xié)議要求每個(gè)節(jié)點(diǎn)都知道網(wǎng)絡(luò)中其他節(jié)點(diǎn)的位置,通過貪心算法選擇最近的鄰節(jié)點(diǎn)形成鏈.動(dòng)態(tài)選舉簇頭的方法:設(shè)網(wǎng)絡(luò)中N個(gè)節(jié)點(diǎn)都用1N的自然數(shù)編號(hào),第j輪選取的簇頭是第i個(gè)節(jié)點(diǎn),i=j mod N(i為0時(shí),取N).簇頭與sink點(diǎn)一跳通信,利用令牌控制鏈兩端數(shù)據(jù)沿鏈傳送到簇頭本身,在傳送過程中可聚合數(shù)據(jù).當(dāng)鏈兩端數(shù)據(jù)都傳送完成時(shí),開始新一輪選舉與

36、傳輸。PEGASIS的基本原理：PEGAGIS假定組成網(wǎng)絡(luò)的傳感器節(jié)點(diǎn)是同構(gòu)和靜止的。節(jié)點(diǎn)發(fā)送能量遞減的測(cè)試信號(hào)，通過檢測(cè)應(yīng)答來確定離自己最近的相鄰節(jié)點(diǎn)。通過這種方式，網(wǎng)絡(luò)中的所有節(jié)點(diǎn)能夠了解彼此的位置關(guān)系，進(jìn)而每個(gè)節(jié)點(diǎn)依據(jù)自己的位置選擇所屬的聚類，聚類的簇頭參照位置關(guān)系優(yōu)化計(jì)算出到sink節(jié)點(diǎn)的最佳鏈路。右圖為PEGAGIS中的聚類由于節(jié)點(diǎn)了解彼此的位置信息，因而可以形成到簇頭節(jié)點(diǎn)的最佳鏈路。圖中，節(jié)點(diǎn)N1到N5都采集到相關(guān)的數(shù)據(jù)需要發(fā)送給簇頭節(jié)點(diǎn)，節(jié)點(diǎn)N1可以將數(shù)據(jù)發(fā)送給N2，N2收到后將其與本身采集的數(shù)據(jù)進(jìn)行數(shù)據(jù)融合操作，然后發(fā)送給N5，同樣的N3將數(shù)據(jù)發(fā)送給N4，N4融合后將數(shù)據(jù)發(fā)送給

37、N5，N5收到N2和N4的數(shù)據(jù)后，和自己的數(shù)據(jù)進(jìn)行融合，然后發(fā)送給簇頭，簇頭然后將數(shù)據(jù)發(fā)送給Sink節(jié)點(diǎn)。PEGASIS的優(yōu)點(diǎn)：不需要周期性地動(dòng)態(tài)選擇簇頭節(jié)點(diǎn)，采用最佳鏈路進(jìn)行數(shù)據(jù)傳輸，并且采用數(shù)據(jù)融合技術(shù)減少了數(shù)據(jù)的發(fā)送和接收，因此，整個(gè)網(wǎng)絡(luò)的功耗比LEACH要小很多。研究結(jié)果表明，PEGASIS支持的傳感器網(wǎng)絡(luò)的生命周期是LEACH的近兩倍。PEGASIS的不足：1.節(jié)點(diǎn)維護(hù)位置信息（相當(dāng)于傳統(tǒng)網(wǎng)絡(luò)中的拓?fù)湫畔ⅲ┬枰~外的資源；2.固定不變的簇頭使得簇頭成為關(guān)鍵點(diǎn)，其失效會(huì)導(dǎo)致路由失?。?.且要求節(jié)點(diǎn)都具有與sink點(diǎn)通信的能力；4.如果鏈過長(zhǎng)，數(shù)據(jù)傳輸時(shí)延將會(huì)增大，不適合實(shí)時(shí)應(yīng)用；5.成

38、鏈算法要求節(jié)點(diǎn)知道其他節(jié)點(diǎn)位置，開銷非常大。TEEN（threshold sensitive energy efficient sensor network protocol）協(xié)議：TEEN協(xié)議是一個(gè)層次路由協(xié)議，利用過濾方式來減少數(shù)據(jù)傳輸量TEEN協(xié)議的基本原理：1.采用與LEACH協(xié)議相同的聚簇方式,但簇頭根據(jù)與sink點(diǎn)距離的不同形成層次結(jié)構(gòu)2.聚簇完成后,sink點(diǎn)通過簇頭向全網(wǎng)節(jié)點(diǎn)通告兩個(gè)門限值(分別稱為硬門限和軟門限) 來過濾數(shù)據(jù)發(fā)送3.在節(jié)點(diǎn)第1次監(jiān)測(cè)到數(shù)據(jù)超過硬門限時(shí),節(jié)點(diǎn)向簇頭上報(bào)數(shù)據(jù),并將當(dāng)前監(jiān)測(cè)數(shù)據(jù)保 存為監(jiān)測(cè)值(sensed value,簡(jiǎn)稱SV)4.此后只有在監(jiān)測(cè)到的

39、數(shù)據(jù)比硬門限大且其與SV之差的絕對(duì)值不小于軟門限時(shí),節(jié)點(diǎn) 才向簇頭上報(bào)數(shù)據(jù),并將當(dāng)前監(jiān)測(cè)數(shù)據(jù)保存為SV。TEEN協(xié)議中由聚簇構(gòu)成的層次結(jié)構(gòu)TEEN協(xié)議的優(yōu)點(diǎn)：1.通過利用軟、硬門限減少了數(shù)據(jù)傳輸量,且層次型簇頭結(jié)構(gòu)不要求節(jié)點(diǎn)具有大功率 通信能力2.數(shù)據(jù)傳送量比主動(dòng)網(wǎng)絡(luò)少，節(jié)省大量能源。適用于響應(yīng)型(Reactive)應(yīng)用TEEN協(xié)議的不足：如果某個(gè)節(jié)點(diǎn)的檢測(cè)數(shù)據(jù)始終達(dá)不到硬門限，用戶將無法得到任何數(shù)據(jù)，也無法知道這個(gè)節(jié)點(diǎn)是否失效，因此這個(gè)方法不適用于需周期性采樣的網(wǎng)絡(luò)。TTDD（two-tier data dissemination ）路由協(xié)議：TTDD協(xié)議是一個(gè)層次路由協(xié)議,主要是解決網(wǎng)絡(luò)中

40、存在多sink點(diǎn)及sink點(diǎn)移動(dòng)問題TTDD協(xié)議的基本原理：1.當(dāng)多個(gè)節(jié)點(diǎn)探測(cè)到事件發(fā)生時(shí),選擇一個(gè)節(jié)點(diǎn)作為發(fā)送數(shù)據(jù)的源節(jié)點(diǎn),源節(jié)點(diǎn)以自 身作為格狀網(wǎng)(grid)的一個(gè)交叉點(diǎn)構(gòu)造一個(gè)格狀網(wǎng).2.其過程是:源節(jié)點(diǎn)先計(jì)算出相鄰交叉點(diǎn)位置,利用貪心算法請(qǐng)求最接近該位置的節(jié) 點(diǎn)成為新交叉點(diǎn)；3.新交叉點(diǎn)繼續(xù)該過程直至請(qǐng)求過期或到達(dá)網(wǎng)絡(luò)邊緣.4.交叉點(diǎn)保存了事件和源節(jié)點(diǎn)信息.進(jìn)行數(shù)據(jù)查詢時(shí),sink點(diǎn)本地flooding查詢請(qǐng)求到 最近的交叉節(jié)點(diǎn),此后查詢請(qǐng)求在交叉點(diǎn)間傳播,最終源節(jié)點(diǎn)收到查詢請(qǐng)求,數(shù)據(jù)反 向傳送到sink點(diǎn).Sink點(diǎn)在等待數(shù)據(jù)時(shí),可繼續(xù)移動(dòng),并采用代理(Agent)機(jī)制保證數(shù) 據(jù)可靠

41、傳遞下圖為TTDD格狀網(wǎng)建立與數(shù)據(jù)查詢 源節(jié)點(diǎn)B發(fā)起建立格狀網(wǎng) Sink點(diǎn)向源節(jié)點(diǎn)B查詢數(shù)據(jù)TTDD協(xié)議的優(yōu)點(diǎn)：與Directed Diffusion協(xié)議相比,該協(xié)議采用單路徑,能夠提高網(wǎng)絡(luò)生存時(shí)間TTDD協(xié)議的不足：1.計(jì)算與維護(hù)格狀網(wǎng)的開銷較大;2.節(jié)點(diǎn)必須知道自身位置;3.非sink點(diǎn)位置不能移動(dòng);4.要求節(jié)點(diǎn)密度較大SAR路由協(xié)議：SAR協(xié)議是第1個(gè)在WSNs中保證QoS的主動(dòng)路由協(xié)議SAR路由協(xié)議的基本原理：1.sink點(diǎn)的所有一跳鄰節(jié)點(diǎn)都以自己為根創(chuàng)建生成樹2.在創(chuàng)建生成樹過程中考慮節(jié)點(diǎn)的時(shí)延、丟包率等QoS參數(shù)以及最大數(shù)據(jù)傳輸能力3.各個(gè)節(jié)點(diǎn)從而反向建立了到sink點(diǎn)的具有不同Q

42、oS參數(shù)的多條路徑4.節(jié)點(diǎn)發(fā)送數(shù)據(jù)時(shí)選擇一條或多條路徑進(jìn)行傳輸SAR路由協(xié)議的優(yōu)點(diǎn)：能夠提供QoS保證SAR路由協(xié)議的不足：1.節(jié)點(diǎn)中的大量冗余路由信息耗費(fèi)了存儲(chǔ)資源2.路由信息維護(hù)、節(jié)點(diǎn)QoS參數(shù)與能耗信息的更新均需較大開銷最大化生存時(shí)間路由協(xié)議（chang etl al）：最大化生存時(shí)間路由協(xié)議由Chang等人提出，與Shah等人的思想有相似之處,認(rèn)為最小化傳輸能量并不完全適合WSNs,必須考慮網(wǎng)絡(luò)的生存時(shí)間最大化生存時(shí)間路由協(xié)議的基本原理：1.根據(jù)節(jié)點(diǎn)剩余能量與鏈路發(fā)送數(shù)據(jù)能量要求定義代價(jià)函數(shù)2.最重要的貢獻(xiàn)在于,利用網(wǎng)絡(luò)流建模,采用線性規(guī)劃方法來解決最大生存時(shí)間問題: 定義代價(jià)函數(shù)為f

43、(eij,Ei),其中eij是節(jié)點(diǎn)i,j發(fā)送數(shù)據(jù)消耗的能量,Ei是節(jié)點(diǎn)i剩余的能 量,代價(jià)函數(shù)是關(guān)于eij的增函數(shù)、Ei的減函數(shù).最大化生存時(shí)間路由協(xié)議的評(píng)價(jià)：數(shù)據(jù)流在傳輸過程中動(dòng)態(tài)改變流向以達(dá)到最大化網(wǎng)絡(luò)生存時(shí)間,但需要知道各個(gè)節(jié)點(diǎn)的數(shù)據(jù)產(chǎn)生速率TinyOS Beaconing路由協(xié)議：TinyOS Beaconing路由協(xié)議較為簡(jiǎn)單1.首先對(duì)節(jié)點(diǎn)進(jìn)行編址2.sink點(diǎn)周期性flooding路由更新消息3.信號(hào)覆蓋范圍內(nèi)的節(jié)點(diǎn)接收到更新消息后,將發(fā)送消息的節(jié)點(diǎn)作為父節(jié)點(diǎn)保存到 路由表中,然后將該消息在物理信道上廣播,從而構(gòu)成了一個(gè)以sink點(diǎn)為根的廣度 優(yōu)先的生成樹 TinyOS Beaco

44、ning協(xié)議的路由生成樹建立過程TinyOS Beaconing路由協(xié)議的優(yōu)點(diǎn)： 在小規(guī)模網(wǎng)絡(luò)中簡(jiǎn)單、易用TinyOS Beaconing路由協(xié)議的不足：1.在較大網(wǎng)絡(luò)中將導(dǎo)致節(jié)點(diǎn)和sink點(diǎn)間跳數(shù)增加;2.廣播式路由更新消息消耗網(wǎng)絡(luò)能量;3.路徑建立只與接收到beaconing的時(shí)序有關(guān),不進(jìn)行任何優(yōu)化,擴(kuò)展性差;4.sink點(diǎn)周圍的節(jié)點(diǎn)由于過多地參與數(shù)據(jù)傳輸,耗能較多,容易失效最小代價(jià)路由協(xié)議（Ye et al）：Ye等人提出的最小代價(jià)路由協(xié)議與很多協(xié)議的思想相同,以跳數(shù)或能耗作為代價(jià)尺度,最終達(dá)到最小化代價(jià)的目的,其特別之處在于采用退避算法進(jìn)行代價(jià)通告最小代價(jià)路由協(xié)議的基本原理：1.在初始階段,除sink點(diǎn)將自身代價(jià)設(shè)為0以外