2-無線傳感器網(wǎng)絡(luò)路由協(xié)議v1.1

1、無線傳感器網(wǎng)絡(luò)技術(shù)講義第二章、路由協(xié)議許 登 元內(nèi)容提要WSN路由協(xié)議概述 WSN路由協(xié)議分類 2.1 以數(shù)據(jù)為中心路由協(xié)議2.2 集群結(jié)構(gòu)路由協(xié)議 2.3 地理信息路由協(xié)議 2.4 QOS 路由協(xié)議WSN路由協(xié)議最新研究成果 主要參考文獻(xiàn)內(nèi)容提要WSN路由協(xié)議概述 WSN路由協(xié)議分類 2.1 以數(shù)據(jù)為中心路由協(xié)議2.2 集群結(jié)構(gòu)路由協(xié)議 2.3 地理信息路由協(xié)議 2.4 QOS 路由協(xié)議WSN路由協(xié)議最新研究成果 主要參考文獻(xiàn)WSN路由協(xié)議功能 定義 WSN路由協(xié)議是一套將數(shù)據(jù)從源節(jié)點(diǎn)傳輸?shù)侥康墓?jié)點(diǎn)的機(jī)制。 路由是WSN的核心技術(shù)之一 WSN不適合設(shè)計(jì)通用的路由協(xié)議：能耗、計(jì)算復(fù)雜度。 路由

2、是WSN的核心技術(shù)之一WSN是無基礎(chǔ)設(shè)施的網(wǎng)絡(luò)，一般用電池供電、無人看守，電池不能補(bǔ)充，要延長網(wǎng)絡(luò)壽命就必須降低能耗。 能耗主要用戶數(shù)據(jù)無線傳輸上，所以單跳傳輸距離不能太遠(yuǎn)，要實(shí)現(xiàn)WSN大范圍覆蓋，就需要多跳中繼，即路由 WSN路由協(xié)議是一套將數(shù)據(jù)從源節(jié)點(diǎn)傳輸?shù)侥康墓?jié)點(diǎn)的機(jī)制。WSN不適合設(shè)計(jì)通用的路由協(xié)議：能耗、計(jì)算復(fù)雜度。設(shè)計(jì)目標(biāo)滿足應(yīng)用需求 （WSN路由與應(yīng)用相關(guān)）低網(wǎng)絡(luò)開銷 （內(nèi)存、計(jì)算復(fù)雜度、節(jié)能）資源利用的整體有效性網(wǎng)絡(luò)高吞吐率WSN使用環(huán)境惡劣無線信道不穩(wěn)定節(jié)點(diǎn)的移動(dòng)與失效 WSN拓?fù)浣Y(jié)構(gòu)隨時(shí)可能變化，這與傳統(tǒng)Internet不同，因此傳統(tǒng)路由不能用于WSN圖2-1 WSN工作模

3、式WSN路由協(xié)議特點(diǎn)與傳統(tǒng)網(wǎng)絡(luò)不同： （傳統(tǒng)網(wǎng)絡(luò)（如GSM）放在QoS上；WSN重點(diǎn)在能耗上）WSN特點(diǎn)自組織的網(wǎng)絡(luò)（隨機(jī)部署）數(shù)據(jù)的冗余性（多節(jié)點(diǎn)監(jiān)測同一事件，需要數(shù)據(jù)融合）基于局部拓?fù)湫畔ⅲㄓ布拗疲┚W(wǎng)絡(luò)功能：數(shù)據(jù)收集，多對(duì)一 （一個(gè)sink節(jié)點(diǎn)） WSN路由與應(yīng)用相關(guān)，(不同的應(yīng)用采用不同的路由，降低路由復(fù)雜度)以數(shù)據(jù)為中心WSN路由協(xié)議要求要求能量高效（協(xié)議簡單&節(jié)省能量&均衡消耗）可擴(kuò)展性（網(wǎng)絡(luò)范圍 & 節(jié)點(diǎn)密度）魯棒性（節(jié)點(diǎn)變化 & 拓?fù)渥兓┛焖偈諗啃?（在移動(dòng)的節(jié)點(diǎn)時(shí)，更需要快速收斂）WSN路由協(xié)議關(guān)鍵技術(shù) （P26）考慮網(wǎng)絡(luò)和節(jié)點(diǎn)能量優(yōu)化（節(jié)點(diǎn)能量限制，大部分能量用于通信，所

4、以研究低功耗的通信協(xié)議，尤其是路由協(xié)議）具有高可擴(kuò)展性 （網(wǎng)絡(luò)規(guī)模，節(jié)點(diǎn)上千個(gè)，節(jié)點(diǎn)越多，路由收斂越慢、路由越不穩(wěn)定，Ad Hoc的路由不能照搬） 網(wǎng)絡(luò)拓?fù)渥兓瘡?qiáng)（節(jié)點(diǎn)移動(dòng)、失效 & 無線信道 & 規(guī)模大，拓?fù)渥兓l繁，如何建立快速收斂、復(fù)雜度低的路由？）傳感器網(wǎng)絡(luò)路由中使用數(shù)據(jù)融合技術(shù)（數(shù)據(jù)為中心）（傳統(tǒng)網(wǎng)絡(luò)以點(diǎn)對(duì)點(diǎn)通信，保證數(shù)據(jù)“完整無誤”；WSN強(qiáng)調(diào)數(shù)據(jù)匯聚，為了降耗，每個(gè)節(jié)點(diǎn)都進(jìn)行數(shù)據(jù)融合，減小通信量）傳感器網(wǎng)絡(luò)中流量分布不對(duì)稱 （數(shù)據(jù)收集網(wǎng)絡(luò)&多源單Sink，越接近Sink，流量越大)其他：冗余設(shè)計(jì)、定位、覆蓋性、QoS等傳感器網(wǎng)絡(luò)路由協(xié)議的挑戰(zhàn)自組織布撒（Ad hoc deploy

5、ment）能量消耗（Energy consumption ）路由精度（Routing accuracy）計(jì)算能力（Computation capabilities）通信能力（Communication tolerance）容錯(cuò)能力（Fault tolerance）可擴(kuò)展性（Scalability）控制負(fù)載（Control overhead，帶寬有限，重載情況下，如何保證QoS）內(nèi)容提要WSN路由協(xié)議概述 WSN路由協(xié)議分類 2.1 以數(shù)據(jù)為中心路由協(xié)議2.2 集群結(jié)構(gòu)路由協(xié)議 2.3 地理信息路由協(xié)議 2.4 QOS 路由協(xié)議WSN路由協(xié)議最新研究成果 主要參考文獻(xiàn)WSN路由協(xié)議分類數(shù)據(jù)為中心

6、路由協(xié)議 (相同的數(shù)據(jù)進(jìn)行融合，再傳輸)SPIN (Flooding)，Directed Diffusion (Gradient)集群結(jié)構(gòu)的路由協(xié)議 （分層路由，分為單層模式和多層模式）LEACH, TTDD地理信息路由協(xié)議 （節(jié)點(diǎn)知道自己的地理位置，利用位置進(jìn)行路由）GPSR, GEARQOS路由協(xié)議 （路由建立時(shí)，考慮Qos需求、節(jié)點(diǎn)剩余能量、每個(gè)分組的優(yōu)先級(jí)和端到端時(shí)延等）QOS路由協(xié)議（詳見第十章）內(nèi)容提要WSN路由協(xié)議概述 WSN路由協(xié)議分類 2.1 以數(shù)據(jù)為中心路由協(xié)議2.2 集群結(jié)構(gòu)路由協(xié)議 2.3 地理信息路由協(xié)議 2.4 QOS 路由協(xié)議WSN路由協(xié)議最新研究成果 主要參考文

7、獻(xiàn)以數(shù)據(jù)為中心路由協(xié)議SPIN：Sensor Protocol for Information via NegotiationSPIN該協(xié)議是最早的一類WSN路由協(xié)議的代表，是對(duì)Flooding協(xié)議的改進(jìn) 考慮到WSN的數(shù)據(jù)冗余，臨近節(jié)點(diǎn)所感知的數(shù)據(jù)具有相似性，通過節(jié)點(diǎn)間協(xié)商方式減少數(shù)據(jù)傳輸量，只廣播其他節(jié)點(diǎn)沒有的數(shù)據(jù)SPIN中的元數(shù)據(jù)（meta-data）元數(shù)據(jù)：對(duì)節(jié)點(diǎn)感知數(shù)據(jù)的抽象，是原始感知數(shù)據(jù)的壓縮，可以描述原始感知數(shù)據(jù) （傳元數(shù)據(jù)可以節(jié)省能耗） SPIN協(xié)議有兩種工作模式：SPIN1和SPIN2，（SPIN2在SPIN1 的基礎(chǔ)上考慮了節(jié)點(diǎn)剩余能量） SPIN采用三次握手機(jī)制，有三種

8、分組：ADV（相當(dāng)于數(shù)據(jù)的索引，很短）、REQ、DATASPIN協(xié)商通過元數(shù)據(jù)進(jìn)行元數(shù)據(jù)描述實(shí)數(shù)據(jù)元數(shù)據(jù)與實(shí)數(shù)據(jù)一一對(duì)應(yīng)協(xié)議消息消息廣播包：Advertise (ADV)數(shù)據(jù)請(qǐng)求包：Request (REQ)數(shù)據(jù)包：Data transfer (DATA)3步握手協(xié)議AAAAAA節(jié)點(diǎn)A有新數(shù)據(jù)，通過ADV發(fā)布新數(shù)據(jù)信息，使用元數(shù)據(jù)B節(jié)點(diǎn)收到ADV后，發(fā)現(xiàn)自己沒有該數(shù)據(jù)，通過REQ向A請(qǐng)求新數(shù)據(jù)A節(jié)點(diǎn)向B節(jié)點(diǎn)傳送源數(shù)據(jù)B節(jié)點(diǎn)融合新數(shù)據(jù)，并通過ADV發(fā)布新數(shù)據(jù)消息如果節(jié)點(diǎn)ADV中描述的數(shù)據(jù)的副本就忽略該消息圖2-2 SPIN協(xié)議工作流程SPIN通過和鄰居節(jié)點(diǎn)的協(xié)商來減少Flooding帶來的內(nèi)爆和

9、重疊的影響通過元數(shù)據(jù)來完成協(xié)商過程元數(shù)據(jù)：一種對(duì)源數(shù)據(jù)的映射，比源數(shù)據(jù)短避免傳輸冗余數(shù)據(jù)3步握手協(xié)議(ADV-REQ-DATA)SPIN-2在SPIN-1的基礎(chǔ)上加入了能量閾值當(dāng)一個(gè)節(jié)點(diǎn)的剩余能量低于能量閾值后，減少其在協(xié)議中參與的活動(dòng)。SPIN2模式考慮了剩余能量值，當(dāng)節(jié)點(diǎn)能量值低于某個(gè)門限值時(shí)，該節(jié)點(diǎn)就不再參與DATA報(bào)文的轉(zhuǎn)發(fā)，只是接收?qǐng)?bào)文和發(fā)出REQ報(bào)文，進(jìn)一步降低了能耗 模擬結(jié)果表明，SPIN2比傳統(tǒng)方式節(jié)省能耗一半以上 SPIN。Flooding的缺點(diǎn)：內(nèi)爆與重疊內(nèi)爆：節(jié)點(diǎn)向鄰居節(jié)點(diǎn)轉(zhuǎn)發(fā)數(shù)據(jù)包，不管其是否收到過相同的重疊：感知節(jié)點(diǎn)感知區(qū)域有重疊，導(dǎo)致數(shù)據(jù)冗余解決內(nèi)爆 SPIN利用三

10、步握手機(jī)制 （解決內(nèi)爆） SPIN利用數(shù)據(jù)融合（DC），部分解決了重疊問題地址中心網(wǎng)絡(luò)和數(shù)據(jù)中心網(wǎng)絡(luò)DC，Data-centricAC，Address-centricDC網(wǎng)絡(luò)可進(jìn)行數(shù)據(jù)融合，減少網(wǎng)絡(luò)中的數(shù)據(jù)量傳統(tǒng)的InternetWSNSPIN協(xié)議評(píng)價(jià)優(yōu)點(diǎn)解決了內(nèi)爆問題和部分解決了重疊問題不需要進(jìn)行路由維護(hù)對(duì)網(wǎng)絡(luò)拓?fù)渥兓幻舾校捎糜谝苿?dòng)WSN缺點(diǎn)本質(zhì)上SPIN還是向全網(wǎng)擴(kuò)散新消息，開銷比較大 當(dāng)多個(gè)節(jié)點(diǎn)向同一個(gè)節(jié)點(diǎn)同時(shí)發(fā)送REQ時(shí)，需要退避算法 （圖2.2 e）SPIN協(xié)議族（Protocol Family）SPIN-PPFor networks using point-to-point t

11、ransmissionmediaIdeal conditions assumed with no packet lossSPIN-ECSPIN-PP with low energy thresholdSPIN-BC3-stage handshake protocol for broadcast mediaSPIN-RLSPIN-BC for Lossy networks以數(shù)據(jù)為中心路由協(xié)議Directed Diffusion思路：Sink節(jié)點(diǎn)周期性地廣播一種稱為“興趣”的分組，告訴其他節(jié)點(diǎn)，我要收集什么興趣。興趣在擴(kuò)散的過程中也反向見了路由路徑，與“興趣”匹配節(jié)點(diǎn)通過路徑傳送數(shù)據(jù)到Sink節(jié)點(diǎn)

12、三個(gè)階段：興趣擴(kuò)散（采用泛洪），梯度建立（反向建立）、強(qiáng)化路徑（Sink節(jié)點(diǎn)會(huì)收到多條路徑，選最優(yōu)路徑，進(jìn)行加強(qiáng)，以后的數(shù)據(jù)按照加強(qiáng)路徑傳送）圖2-6 DD路由機(jī)制Directed Diffusion（定向擴(kuò)散）Sink節(jié)點(diǎn)查詢興趣消息興趣消息采用泛洪的方法傳播到網(wǎng)絡(luò)有和興趣匹配數(shù)據(jù)的節(jié)點(diǎn)發(fā)送數(shù)據(jù)興趣擴(kuò)散階段建立節(jié)點(diǎn)到Sink的路徑興趣的定義：由屬性值對(duì)組成type = four-legged animal / detect animal locationinterval = 20 ms / send back events every 20 msduration = 10 seconds /

13、 . for the next 10 seconds rect = -100, i00, 200, 400 / from sensors within rectangle興趣和梯度Sink節(jié)點(diǎn)向全網(wǎng)查詢興趣建立源節(jié)點(diǎn)和Sink間路徑興趣在全網(wǎng)中擴(kuò)散對(duì)每一個(gè)活動(dòng)任務(wù)，Sink周期進(jìn)行查詢鄰居更新自己的興趣cach，并且轉(zhuǎn)發(fā)興趣cach中的條目(興趣表項(xiàng))時(shí)間戳：指示接收到相關(guān)興趣消息的最近時(shí)間若干梯度域：每個(gè)梯度和其鄰居節(jié)點(diǎn)相關(guān)聯(lián) （每條表項(xiàng)有多個(gè)梯度域）一個(gè)梯度標(biāo)示一個(gè)鄰居每個(gè)梯度中含有一個(gè)指定的數(shù)據(jù)傳輸率 持續(xù)時(shí)間：該興趣消息的有效期Directed Diffusion查詢消息的傳播建立數(shù)據(jù)

14、的傳輸梯度Sink節(jié)點(diǎn)發(fā)送查詢消息 興趣消息：任務(wù)性質(zhì)、數(shù)據(jù)采集/發(fā)送數(shù)率、時(shí)間戳等中間節(jié)點(diǎn)：記錄轉(zhuǎn)發(fā) 梯度：表示了數(shù)據(jù)的傳輸方向當(dāng)一個(gè)節(jié)點(diǎn)收到“興趣”，處理方式： （1）在興趣Cache（興趣列表）檢查是否有相同的興趣表項(xiàng)，若沒有，就創(chuàng)建一個(gè)新的興趣表項(xiàng)，該表項(xiàng)記錄了一個(gè)梯度域與該鄰居節(jié)點(diǎn)對(duì)應(yīng)，表項(xiàng)記錄鄰居節(jié)點(diǎn)、數(shù)據(jù)傳輸率 （2）若有相同的興趣表項(xiàng)，但沒有興趣來源的梯度信息，則以指定的數(shù)據(jù)率增加一個(gè)梯度域，并更新時(shí)間戳； （3）若節(jié)點(diǎn)有相同的興趣表項(xiàng)和相同的梯度，則只是更新時(shí)間戳和持續(xù)時(shí)間。一個(gè)興趣表項(xiàng)可能有多個(gè)梯度域，每個(gè)梯度域?qū)?yīng)一個(gè)鄰居；節(jié)點(diǎn)收到一個(gè)興趣后，就發(fā)給鄰居，鄰居收到的“興趣

15、”，若剛轉(zhuǎn)發(fā)的興趣一樣，就丟棄該興趣（為避免循環(huán)）反向傳數(shù)據(jù)： 采集到與興趣匹配的數(shù)據(jù)后，就發(fā)給對(duì)應(yīng)梯度域的鄰居，一個(gè)表項(xiàng)可能對(duì)應(yīng)多個(gè)梯度域，興趣向多個(gè)鄰居轉(zhuǎn)發(fā)。收到興趣的節(jié)點(diǎn)，查找興趣列表，若無，丟棄（該節(jié)點(diǎn)不需要）；若找到，在數(shù)據(jù)Cache中查找是否收到過相同的數(shù)據(jù)（防止環(huán)路），若無，則接收，并將數(shù)據(jù)放到數(shù)據(jù)CacheSink節(jié)點(diǎn)選擇一個(gè)標(biāo)準(zhǔn)（如時(shí)延），作為最優(yōu)路徑（強(qiáng)化路徑） 若時(shí)延為標(biāo)準(zhǔn)，則Sink節(jié)點(diǎn)選擇最先收到的新數(shù)據(jù)的鄰居節(jié)點(diǎn)作為強(qiáng)化路徑的下一跳，并向該節(jié)點(diǎn)發(fā)送路徑加強(qiáng)消息，路徑加強(qiáng)消息進(jìn)行轉(zhuǎn)發(fā)（不是廣播），建立源節(jié)點(diǎn)-Sink的強(qiáng)化路徑后，以后的數(shù)據(jù)沿著該強(qiáng)化路徑轉(zhuǎn)發(fā)加強(qiáng)路徑修

16、復(fù)問題加強(qiáng)路徑上的節(jié)點(diǎn)可以觸發(fā)和啟動(dòng)路徑的加強(qiáng)過程 新路徑C和源節(jié)點(diǎn)之間路徑斷裂DD協(xié)議評(píng)價(jià)優(yōu)點(diǎn)數(shù)據(jù)中心路由，定義不同任務(wù)類型/目標(biāo)區(qū)域消息；路徑加強(qiáng)機(jī)制可顯著提高數(shù)據(jù)傳輸?shù)乃俾剩恢芷谛月酚桑耗芰康木庀?；缺點(diǎn)周期性的洪泛機(jī)制-能量和時(shí)間開銷都比較大；Sink周期性廣播，不適用于大規(guī)模網(wǎng)絡(luò)節(jié)點(diǎn)需要維護(hù)一個(gè)興趣消息列表，代價(jià)較大；Directed Diffusion FamilyGBR路由(Gradient-Based Routing)協(xié)議：梯度域擴(kuò)展（傳感器節(jié)點(diǎn)到Sink節(jié)點(diǎn)的跳數(shù)信息、無線鏈路評(píng)估信息）EAR(Energy Aware Routing)路由協(xié)議建立路由過程中加入能量評(píng)估機(jī)制

17、；路由路徑的能量開銷大于某一閾值不采用；CADR路由(Constrained Anisotropic Diffusion routing)協(xié)議興趣消息往指定方向發(fā)送Directed Diffusion Family謠傳路由（基于代理(agent)消息的單播隨機(jī)轉(zhuǎn)發(fā)方法）圖2-8 謠傳路由原理內(nèi)容提要WSN路由協(xié)議概述 WSN路由協(xié)議分類 2.1 以數(shù)據(jù)為中心路由協(xié)議2.2 集群結(jié)構(gòu)路由協(xié)議 2.3 地理信息路由協(xié)議 2.4 QOS 路由協(xié)議WSN路由協(xié)議最新研究成果 主要參考文獻(xiàn)原理集群結(jié)構(gòu)路由協(xié)議實(shí)際是分層結(jié)構(gòu)路由協(xié)議，網(wǎng)絡(luò)劃分為多個(gè)簇，每個(gè)簇由一個(gè)簇頭和簇成員組成，這些簇頭形成高一級(jí)網(wǎng)絡(luò)，

18、再高一級(jí)網(wǎng)絡(luò)中，可以再一次分簇，形成更高一級(jí)網(wǎng)絡(luò)簇頭管理簇內(nèi)節(jié)點(diǎn)，收集和融合簇內(nèi)信息，簇間數(shù)據(jù)的轉(zhuǎn)發(fā)。優(yōu)點(diǎn)：擴(kuò)展性好，適宜大規(guī)模網(wǎng)絡(luò)集群結(jié)構(gòu)路由協(xié)議LEACH : Low-Energy Adaptive ClusteringHierarchyLEACH算法每個(gè)節(jié)點(diǎn)直接和Sink節(jié)點(diǎn)通信：節(jié)點(diǎn)能量消耗過大節(jié)點(diǎn)密度較大時(shí)沖突過大，效率低LEACH算法：最早的一種分層路由算法，主要考慮簇內(nèi)節(jié)點(diǎn)能耗簇頭作為一定區(qū)域所有節(jié)點(diǎn)的代理，負(fù)責(zé)和Sink的通信；非簇頭節(jié)點(diǎn)可以使用小功率和簇頭節(jié)點(diǎn)通信；簇頭節(jié)點(diǎn)可以對(duì)所轄區(qū)域節(jié)點(diǎn)數(shù)據(jù)進(jìn)行融合，減少網(wǎng)絡(luò)中傳輸?shù)臄?shù)據(jù)；簇頭選舉算法的設(shè)計(jì)，要求保證公平性關(guān)鍵問題使用Le

19、ach協(xié)議后，形成兩級(jí)星形結(jié)構(gòu)，如圖2-9簇內(nèi)節(jié)點(diǎn)與簇頭距離近，功耗?。淮仡^進(jìn)行數(shù)據(jù)融合，減少通信量 簇頭消耗大量能量，所以定期選舉簇頭簇頭選舉算法每個(gè)傳感器節(jié)點(diǎn)選擇0，1之間的一個(gè)隨機(jī)數(shù)，如果選定的值小于某一個(gè)閾值，那么這個(gè)節(jié)點(diǎn)成為簇頭節(jié)點(diǎn)，計(jì)算如下： N表示網(wǎng)絡(luò)中傳感器節(jié)點(diǎn)的個(gè)數(shù)，k為一個(gè)網(wǎng)絡(luò)中的簇頭節(jié)點(diǎn)數(shù)，r為已完成的回合數(shù)，G為網(wǎng)絡(luò)生存期總的回合數(shù)。LEACH算法網(wǎng)絡(luò)按照周期工作，每個(gè)周期分為兩個(gè)階段：簇頭建立階段：節(jié)點(diǎn)運(yùn)行算法，確定本次自己是否成為簇頭（選簇）；簇頭節(jié)點(diǎn)廣播自己成為簇頭的事實(shí)；其他非簇頭節(jié)點(diǎn)按照信號(hào)強(qiáng)弱選擇應(yīng)該加入的簇頭，并通知該簇頭節(jié)點(diǎn)；簇頭節(jié)點(diǎn)按照TDMA的調(diào)度，

20、給依附于他的節(jié)點(diǎn)分配時(shí)間片；數(shù)據(jù)傳輸階段：節(jié)點(diǎn)在分配給他的時(shí)間片上發(fā)送數(shù)據(jù)；LEACH算法評(píng)價(jià)優(yōu)點(diǎn)優(yōu)化了傳輸數(shù)據(jù)所需能量；優(yōu)化了網(wǎng)絡(luò)中的數(shù)據(jù)量（簇頭數(shù)據(jù)融合）；缺點(diǎn)節(jié)點(diǎn)硬件需要支持射頻功率自適應(yīng)調(diào)整；無法保證簇頭節(jié)點(diǎn)能遍及整個(gè)網(wǎng)絡(luò)；分簇與簇頭選舉 要公平LEACH FamilyLEACH-c：簇頭由Sink節(jié)點(diǎn)指定；通過模擬退火算法選擇簇頭；PEGASIS：將網(wǎng)絡(luò)中所有節(jié)點(diǎn)連成一條線；每次只有一個(gè)簇頭節(jié)點(diǎn)負(fù)責(zé)和Sink的通信，簇頭在鏈上移動(dòng)；集群結(jié)構(gòu)路由協(xié)議TTDD: A Two-tier Data Dissemination Model for Large-scale Wireless Se

21、nsor NetworksTTDD傳感器節(jié)點(diǎn)不移動(dòng)，Sink節(jié)點(diǎn)移動(dòng)；多Sink；以源節(jié)點(diǎn)為中心建立格狀網(wǎng)；（下圖2-5）最接近網(wǎng)格交叉點(diǎn)的節(jié)點(diǎn)為轉(zhuǎn)發(fā)節(jié)點(diǎn)，轉(zhuǎn)發(fā)節(jié)點(diǎn)保存了源節(jié)點(diǎn)的信息運(yùn)用代理，實(shí)現(xiàn)對(duì)移動(dòng)Sink的透明傳輸；（非Sink節(jié)點(diǎn)不能移動(dòng)，Sink節(jié)點(diǎn)可以移動(dòng)）Sink通過泛洪查找最近的轉(zhuǎn)發(fā)節(jié)點(diǎn)（直接轉(zhuǎn)發(fā)節(jié)點(diǎn)）；轉(zhuǎn)發(fā)節(jié)點(diǎn)將查詢送給源節(jié)點(diǎn)，源節(jié)點(diǎn)將信息通過查詢建立的路徑發(fā)送給Sink節(jié)點(diǎn)Sink節(jié)點(diǎn)在等待查詢數(shù)據(jù)時(shí)，可繼續(xù)移動(dòng)；Sink節(jié)點(diǎn)指定了代理，由代理轉(zhuǎn)給Sink節(jié)點(diǎn)格狀網(wǎng)的建立源節(jié)點(diǎn)B的坐標(biāo)(x,y)；網(wǎng)格的邊長為B建立的格狀網(wǎng)的交叉點(diǎn)坐標(biāo)為B為中心建立網(wǎng)絡(luò)的轉(zhuǎn)發(fā)點(diǎn)選擇與交叉點(diǎn)最

22、近的點(diǎn)，如圖中黑點(diǎn)成為轉(zhuǎn)發(fā)節(jié)點(diǎn)的點(diǎn)啟動(dòng)下一級(jí)轉(zhuǎn)發(fā)節(jié)點(diǎn)的選取過程圖2-15 以B為源節(jié)點(diǎn)建立的格狀網(wǎng)格狀網(wǎng)構(gòu)造和轉(zhuǎn)發(fā)節(jié)點(diǎn)選取需要每個(gè)節(jié)點(diǎn)知道自己的地理位置，每個(gè)格子為邊長為a的正方形，計(jì)算每個(gè)正方形的頂點(diǎn)位置源節(jié)點(diǎn)B廣播公告消息，離交叉點(diǎn)最近的節(jié)點(diǎn)接收該公告消息，這樣B的四個(gè)交叉點(diǎn)的轉(zhuǎn)發(fā)節(jié)點(diǎn)建立起來，繼續(xù)找離B兩跳的交叉點(diǎn)的轉(zhuǎn)發(fā)節(jié)點(diǎn)（每個(gè)交叉點(diǎn)均需要1個(gè)轉(zhuǎn)發(fā)節(jié)點(diǎn)）轉(zhuǎn)發(fā)節(jié)點(diǎn)的選取，距離交叉點(diǎn)小于a/2的節(jié)點(diǎn)才接收公告消息，并廣播自己的地理位置，計(jì)算最近的節(jié)點(diǎn)為轉(zhuǎn)發(fā)節(jié)點(diǎn)。Sink節(jié)點(diǎn)通過廣播來查詢，當(dāng)某個(gè)轉(zhuǎn)發(fā)節(jié)點(diǎn)需要響應(yīng)該查詢時(shí)，該轉(zhuǎn)發(fā)節(jié)點(diǎn)就成為直接轉(zhuǎn)發(fā)節(jié)點(diǎn)； 直接轉(zhuǎn)發(fā)節(jié)點(diǎn)就向其上游節(jié)點(diǎn)傳送查詢消息

23、，查詢消息一直到源節(jié)點(diǎn)；傳播路徑上的轉(zhuǎn)發(fā)節(jié)點(diǎn)需要記錄自己的下游節(jié)點(diǎn)的信息和Sink節(jié)點(diǎn)信息，作為為傳輸數(shù)據(jù)的路徑如下圖（圖2-16）的G點(diǎn)，發(fā)往不同Sink節(jié)點(diǎn)的數(shù)據(jù)都經(jīng)過G點(diǎn)，G點(diǎn)需要根據(jù)Sink節(jié)點(diǎn)以上區(qū)分。格狀網(wǎng)建立時(shí)的上下游關(guān)系上游節(jié)點(diǎn)轉(zhuǎn)發(fā)節(jié)點(diǎn)在格狀網(wǎng)建立階段由源節(jié)點(diǎn)或者其它轉(zhuǎn)發(fā)節(jié)點(diǎn)選擇，這個(gè)選擇本轉(zhuǎn)發(fā)節(jié)點(diǎn)的源節(jié)點(diǎn)或者轉(zhuǎn)發(fā)節(jié)點(diǎn)稱為本轉(zhuǎn)發(fā)節(jié)點(diǎn)的上游節(jié)點(diǎn) 下游節(jié)點(diǎn)和上游節(jié)點(diǎn)的定義相反Sink節(jié)點(diǎn)查詢過程所有的轉(zhuǎn)發(fā)節(jié)點(diǎn)都包含有源節(jié)點(diǎn)的數(shù)據(jù)公告消息Sink通過泛洪方式發(fā)起查詢請(qǐng)求，查詢范圍是一個(gè)網(wǎng)格區(qū)間匹配節(jié)點(diǎn)（直接轉(zhuǎn)發(fā)節(jié)點(diǎn)）通過格狀網(wǎng)建立時(shí)的上下游關(guān)系將查詢傳送到源節(jié)點(diǎn)源節(jié)點(diǎn)響應(yīng)查詢，沿查詢

24、消息的反向傳輸路徑傳送數(shù)據(jù)圖2-16 TTDD網(wǎng)絡(luò)數(shù)據(jù)流描述對(duì)移動(dòng)Sink的支持直接轉(zhuǎn)發(fā)節(jié)點(diǎn)第一個(gè)響應(yīng)Sink查詢的格狀網(wǎng)中的轉(zhuǎn)發(fā)節(jié)點(diǎn)初級(jí)代理(PA)Sink節(jié)點(diǎn)指定的一個(gè)節(jié)點(diǎn)，負(fù)責(zé)接收直接轉(zhuǎn)發(fā)節(jié)點(diǎn)發(fā)送過來的數(shù)據(jù)直接代理(IA)Sink節(jié)點(diǎn)移動(dòng)時(shí)動(dòng)態(tài)指定IA，PA將數(shù)據(jù)傳送給IA，由IA將數(shù)據(jù)提交給Sink。PA和IA可以是同一個(gè)節(jié)點(diǎn)。當(dāng)Sink移出距離太遠(yuǎn)，找不到IA時(shí)，Sink重新發(fā)起查詢過程。TTDD路由協(xié)議評(píng)價(jià)優(yōu)點(diǎn)提出了一種新的應(yīng)用場景 支持多Sink以及Sink移動(dòng)的網(wǎng)絡(luò)環(huán)境缺點(diǎn)需要地理位置信息的支持網(wǎng)格大小不容易確定內(nèi)容提要WSN路由協(xié)議概述 WSN路由協(xié)議分類 2.1 以數(shù)據(jù)為中

25、心路由協(xié)議2.2 集群結(jié)構(gòu)路由協(xié)議 2.3 地理信息路由協(xié)議 2.4 QOS 路由協(xié)議WSN路由協(xié)議最新研究成果 主要參考文獻(xiàn)地理位置信息地理位置信息路由協(xié)議要求每個(gè)節(jié)點(diǎn)知道自己在網(wǎng)絡(luò)中的位置下列方法可確定節(jié)點(diǎn)位置GPS(Global Positioning System)超聲波三角定位系統(tǒng)標(biāo)定用途地理位置信息作為其它路由算法的輔助 直接用于路由的計(jì)算地理位置信息路由協(xié)議GPSR：Greedy Perimeter Stateless RoutingGPSR貪婪算法利用節(jié)點(diǎn)的地理位置信息轉(zhuǎn)發(fā)節(jié)點(diǎn)（下一跳）選?。哼x擇鄰居節(jié)點(diǎn)中離目的節(jié)點(diǎn)D最近的點(diǎn)作為轉(zhuǎn)發(fā)節(jié)點(diǎn)貪婪算法的缺點(diǎn)：出現(xiàn)局部優(yōu)化問題局部優(yōu)化

26、問題存在x到D的路徑x的鄰居w,y離D的距離比x大解決方法：邊界轉(zhuǎn)發(fā)空曠區(qū)域邊界轉(zhuǎn)發(fā)平面圖：二維空間結(jié)構(gòu)；平面圖中任意兩條邊都不相交；GPSR算法中構(gòu)造平面圖的方法是刪除網(wǎng)絡(luò)拓?fù)鋱D中交叉的邊 算法：RNG(Relative Neighborhood Graph)GG(Gabriel Graph) RNG節(jié)點(diǎn)u，v之間存在邊的條件是對(duì)于任意一個(gè)節(jié)點(diǎn)w，u到v的距離要小于或等于u到w或是v到w的距離的最大值，用下式表示： GG節(jié)點(diǎn)u，v之間存在邊的條件是在以d(u，v)為直徑的圓中沒有其它節(jié)點(diǎn)，用下式表示： 邊界轉(zhuǎn)發(fā)時(shí)的右手法則一個(gè)數(shù)據(jù)分組從節(jié)點(diǎn)y到達(dá)節(jié)點(diǎn)x；下一條邊的選擇：下一邊是以x為頂點(diǎn)，沿

27、(x，y)逆時(shí)針方向上的第一條邊，圖中為(x，z)后續(xù)各邊同樣依次法則確定 Face平面圖的邊將整個(gè)圖分成許多小的互不重疊的有界多邊形和一些無界區(qū)域，這些有界多邊形和無界區(qū)域統(tǒng)稱為face。其中，有界區(qū)域稱為內(nèi)部face，無界區(qū)域稱為外部face。圖中xD通過3個(gè)有界face和一個(gè)無界face。邊界轉(zhuǎn)發(fā)數(shù)據(jù)包在x點(diǎn)進(jìn)入邊界轉(zhuǎn)發(fā)模式，通過face邊界向目的節(jié)點(diǎn)D轉(zhuǎn)發(fā)，這些face都被xD穿越；轉(zhuǎn)發(fā)邊的選擇采用右手法則，初始邊為xD；數(shù)據(jù)包在同一個(gè)face中轉(zhuǎn)發(fā)時(shí)采用右手法則，當(dāng)碰到與xD相交的邊時(shí)，進(jìn)行face切換，進(jìn)入下一個(gè)face；GPSR協(xié)議評(píng)價(jià)優(yōu)點(diǎn)采用局部最優(yōu)的貪婪算法，不需要維護(hù)網(wǎng)絡(luò)拓

28、撲，路由開銷小；可適用于靜態(tài)和移動(dòng)的WSN網(wǎng)絡(luò)；缺點(diǎn)需要地理位置信息的支持；需要維護(hù)鄰居節(jié)點(diǎn)位置信息；GPSR FamilyGRA（Geographical Routing Algorithm)：發(fā)生局部優(yōu)化問題時(shí)通過泛洪查找到目的節(jié)點(diǎn)的路由f-GEDIR(f表示泛洪)和c-GEDIR ： 發(fā)生局部優(yōu)化問題，采用盡最大努力發(fā)送的方式：f-GEDIR：向所有鄰節(jié)點(diǎn)廣播該分組 c-GEDIR：選擇部分鄰節(jié)點(diǎn)轉(zhuǎn)發(fā)該分組 收到數(shù)據(jù)包的節(jié)點(diǎn)繼續(xù)使用GPSR協(xié)議轉(zhuǎn)發(fā)該數(shù)據(jù)分組2-hop GEDIR ：節(jié)點(diǎn)保存一跳和兩跳范圍鄰居節(jié)點(diǎn)的位置信息 常用的貪婪策略MFR(Most Forward within R

29、adius)：使到目的節(jié)點(diǎn)的跳數(shù)最少NFP(Nearest with Forward Progress)： 使節(jié)點(diǎn)之間干擾最少CR(Compass Routing) ：減小數(shù)據(jù)傳輸范圍地理位置信息路由協(xié)議GEAR ：Geographic and Energy Aware RoutingGEAR路由協(xié)議應(yīng)用建立到特定區(qū)域的路由查詢工作方式前提 已知目標(biāo)區(qū)域的位置信息節(jié)點(diǎn)知道自己位置信息和剩余能量節(jié)點(diǎn)間無線鏈路是對(duì)稱的GEAR路由過程分兩個(gè)階段：查詢消息到達(dá)目的區(qū)域的路徑查詢消息在目標(biāo)區(qū)域的傳播選路依據(jù) 節(jié)點(diǎn)到查詢區(qū)域通信能量能耗 節(jié)點(diǎn)本身的剩余能量 最小代價(jià)節(jié)點(diǎn)為轉(zhuǎn)發(fā)節(jié)點(diǎn)GEAR路由過程查詢命令

30、傳送到目標(biāo)區(qū)域貪婪算法選擇鄰居節(jié)點(diǎn)到達(dá)指定區(qū)域的代價(jià)估計(jì)代價(jià)： F(Ni ,R)=Distance( Ni , R) + (1)Left_Enery(Ni )實(shí)際代價(jià)：F(Ni ,R)=Enery_Cost(Ni ,R)+(1)Left_Enery(Ni ) Ni為有轉(zhuǎn)發(fā)需求的節(jié)點(diǎn)的鄰居節(jié)點(diǎn)，R為目標(biāo)區(qū)域的中心位置。當(dāng)N不知道Ni的實(shí)際代價(jià)時(shí)使用估計(jì)代價(jià)。 GEAR路由過程查詢?cè)诒O(jiān)測區(qū)域內(nèi)傳送：洪泛方式，迭代地理轉(zhuǎn)發(fā)將目標(biāo)區(qū)域分解為若干子區(qū)域、 向子區(qū)域的中心位置轉(zhuǎn)發(fā)）路由空洞問題路由空洞鄰居節(jié)點(diǎn)傳輸代價(jià)都比本地節(jié)點(diǎn)大；選擇鄰居節(jié)點(diǎn)中代價(jià)最小的作為轉(zhuǎn)發(fā)節(jié)點(diǎn)；修改本地節(jié)點(diǎn)的轉(zhuǎn)發(fā)代價(jià)； F(N ,

31、R)= F(Nmin,R)+C(N,Nmin) ， C(N,Nmin)表示將數(shù)據(jù)包從N傳送到Nmin的代價(jià) GEAR路由評(píng)價(jià)優(yōu)點(diǎn)利用了位置信息，避免了查詢消息的Flooding；考慮了消耗的能量和節(jié)點(diǎn)剩余能量，均衡消息；路徑選擇可達(dá)到局部最優(yōu)；迭代地理轉(zhuǎn)發(fā)對(duì)洪泛機(jī)制的補(bǔ)充；缺點(diǎn)可能出現(xiàn)路由空洞（局部信息）- 兩跳信息；不適合在移動(dòng)WSN使用內(nèi)容提要WSN路由協(xié)議概述 WSN路由協(xié)議分類 2.1 以數(shù)據(jù)為中心路由協(xié)議2.2 集群結(jié)構(gòu)路由協(xié)議 2.3 地理信息路由協(xié)議 2.4 QOS 路由協(xié)議WSN路由協(xié)議最新研究成果 主要參考文獻(xiàn)WSN路由協(xié)議最新研究成果現(xiàn)階段WSN路由設(shè)計(jì)主要關(guān)注下面幾個(gè)方面

32、提高能量效率，實(shí)現(xiàn)網(wǎng)絡(luò)負(fù)載的平衡，延長網(wǎng)絡(luò)生存時(shí)間；滿足各種應(yīng)用場景的參數(shù)指標(biāo)(也就是QOS)；實(shí)現(xiàn)一定程度的數(shù)據(jù)安全性。后兩條留待后面的章節(jié)介紹。WSN路由協(xié)議最新研究成果一些解決辦法路由協(xié)議專用性設(shè)計(jì) 跨層設(shè)計(jì)新技術(shù)開發(fā)（UWB等）一種平衡網(wǎng)路能量和負(fù)載的路由協(xié)議Joint Mobility and Routing for Lifetime Elongation in Wireless Sensor Networks一種平衡網(wǎng)路能量和負(fù)載的協(xié)議需要解決的問題多源單匯數(shù)據(jù)流遠(yuǎn)遠(yuǎn)大于控制流離匯聚節(jié)點(diǎn)近能量消耗快需要解決流量和能量的均衡問題一種平衡網(wǎng)路能量和負(fù)載的協(xié)議提出的方法最優(yōu)移動(dòng)策略Sin

33、k節(jié)點(diǎn)在網(wǎng)絡(luò)外邊界移動(dòng)，左圖為圓形網(wǎng)絡(luò)模型，灰色區(qū)域是Sink節(jié)點(diǎn)移動(dòng)區(qū)域。匯聚節(jié)點(diǎn)移動(dòng)B為Sink節(jié)點(diǎn),Rm為其移動(dòng)圓形軌跡半徑，R為網(wǎng)絡(luò)半徑，最好RmR一種平衡網(wǎng)路能量和負(fù)載的協(xié)議路由方法最好是取一個(gè)和Sink移動(dòng)區(qū)節(jié)點(diǎn)數(shù)據(jù)Sink移動(dòng)區(qū)外節(jié)點(diǎn)數(shù)據(jù)數(shù)據(jù)沿著以O(shè)為中心的環(huán)轉(zhuǎn)發(fā)，直到該數(shù)據(jù)包到達(dá)OB(B為節(jié)點(diǎn)Sink所在的位置)線附近的一個(gè)節(jié)點(diǎn)，到達(dá)該節(jié)點(diǎn)后再沿著OB，采用最短路徑算法到達(dá)Sink節(jié)點(diǎn)。直接采用最短路徑路由算法到達(dá)Sink節(jié)點(diǎn) 。一種平衡網(wǎng)路能量和負(fù)載的協(xié)議優(yōu)點(diǎn) 提出了一種新思路，通過Sink移動(dòng)的方式從一定程度上削弱了網(wǎng)絡(luò)中能耗和負(fù)載不平衡的現(xiàn)象缺點(diǎn) 大多數(shù)應(yīng)用背景下要求Si

34、nk節(jié)點(diǎn)固定； 普通節(jié)點(diǎn)定位Sink節(jié)點(diǎn)的問題不能很好的解決；一種跨層設(shè)計(jì)路由協(xié)議Cross-Layer Scheduling for Power Efficiency in Wireless Sensor Networks一種跨層設(shè)計(jì)路由協(xié)議網(wǎng)絡(luò)協(xié)議軟件設(shè)計(jì)方法分層設(shè)計(jì)比較成熟的方法，比如TCP/IP。分層的設(shè)計(jì)方法使協(xié)議設(shè)計(jì)規(guī)范化，但是效率不高。 跨層設(shè)計(jì)不成熟，設(shè)計(jì)復(fù)雜，但是效率高，系統(tǒng)優(yōu)化性能強(qiáng)。傳輸控制層物理層網(wǎng)絡(luò)層數(shù)據(jù)鏈路層應(yīng)用層一種跨層設(shè)計(jì)路由協(xié)議方法傳感器采樣事件(S，Sample)節(jié)點(diǎn)接收數(shù)據(jù)事件(R，Receive)節(jié)點(diǎn)發(fā)送數(shù)據(jù)事件(T，Transmit) 每個(gè)節(jié)點(diǎn)在事件發(fā)

35、生時(shí)醒來工作，其他時(shí)間休眠一種跨層設(shè)計(jì)路由協(xié)議時(shí)間片分配約束時(shí)間片的分配保證相鄰節(jié)點(diǎn)的R與T事件互相配合。時(shí)間片調(diào)度要避免沖突6號(hào)節(jié)點(diǎn)接收事件與其鄰居節(jié)點(diǎn)4和9的發(fā)送事件時(shí)刻匹配4號(hào)節(jié)點(diǎn)在發(fā)送數(shù)據(jù)時(shí)，其鄰居節(jié)點(diǎn)2和5都不能接收(會(huì)發(fā)生隱終端的問題)和發(fā)送數(shù)據(jù)(會(huì)引起數(shù)據(jù)沖突)R與T的匹配自動(dòng)建立路徑一種跨層設(shè)計(jì)路由協(xié)議優(yōu)點(diǎn) 無需路由維護(hù)，網(wǎng)絡(luò)開銷小； 節(jié)點(diǎn)休眠，節(jié)省了能量；缺點(diǎn) 需要比較精確的節(jié)點(diǎn)同步； 對(duì)拓?fù)渥兓舾校荒芸焖僬{(diào)整節(jié)點(diǎn)的時(shí)間片調(diào)度；WSN路由協(xié)議未來的研究方向傳感器網(wǎng)絡(luò)路由協(xié)議未來的研究方向 新型網(wǎng)絡(luò)結(jié)構(gòu)的提出 節(jié)點(diǎn)密集部署及空間多樣性的考慮 網(wǎng)內(nèi)存儲(chǔ)及網(wǎng)內(nèi)處理 時(shí)間和位置的

36、同步 自組織與重配置 主動(dòng)傳感器網(wǎng)絡(luò)內(nèi)容提要WSN路由協(xié)議概述 WSN路由協(xié)議分類 2.1 以數(shù)據(jù)為中心路由協(xié)議2.2 集群結(jié)構(gòu)路由協(xié)議 2.3 地理信息路由協(xié)議 2.4 QOS 路由協(xié)議WSN路由協(xié)議最新研究成果 主要參考文獻(xiàn)主要參考文獻(xiàn)1 唐勇, 周明天, 張欣. 無線傳感器網(wǎng)絡(luò)路由協(xié)議研究進(jìn)展. Journal of Software, 2006, 17(3): pp.410-4212 郭午平. 無線傳感器網(wǎng)絡(luò)的研究現(xiàn)狀及發(fā)展. 中國通信學(xué)會(huì)信息通信網(wǎng)絡(luò)技術(shù)委員會(huì)2005年年會(huì) 3 JAMALN.AL-KARAKI, THE HASHEMITE UNIVERSITY AHMED E.KA

37、MAL, IOWA STATE UNIVERSITY. ROUTING TECHNIQUES IN WIRELESS SENSOR NETWORKS:A SURVEY. IEEE Wireless Communications, 2004, 11(6): pp.6-284 高傳善, 楊珉, 毛迪林. 無線傳感器網(wǎng)絡(luò)路由協(xié)議研究. 世界科技研究與發(fā)展, 2005, 27(8): PP.1-85 W.Heinzelman, J.Kulik, and H.Balakrishnan. Adaptive Protocols for Information Dissemination in Wireles

38、s Sensor Networks. In: Proc. 5th ACM/IEEE Mobicom, Seattle, WA, Aug. 1999: pp.174856 S. Hedetniemi and A. Liestman. A Survey of Gossiping and brocadcasting in Communication Networks. IEEE Network, 1988, 18(4): pp. 319-497 Bhaskar Krishnamachari, Deborah Estrin, and Stephen Wicker. Modelling Data-Cen

39、tric Routing in Wireless Sensor Networks. Department of Electrical Engineering-Systems University of Southern California Los Angeles, Tech Rep: Computer Engineering Technical ReportCENG 02-148 C. Intanagonwiwat, R. Govindan, and D. Estrin. Directed Diffusion: a Scalable and Robust Communication Para

40、digm for Sensor Networks. In: Proc. ACM Mobi-Com 2000, Boston, MA, 2000: pp. 5667.9 C. Schurgers and M.B. Srivastava. Energy Efficient Routing in Wireless Sensor Networks. MILCOM Proc.Commun for Network-Centric Ops: Creating the Info.Force, McLean VA, 2001, 1(1): pp.357-361主要參考文獻(xiàn)10 M. Chu, H. Hausse

41、cker, and F. Zhao. Scalable Information Driven Sensor Querying and Routing for Ad Hoc Heterogeneous Sensor Networks. Intl. J. High Perf. Comp. Apps., 2002, 16(3): pp.219-31411 R. C. Shah and J. Rabaey. Energy Aware Routing for Low Energy Ad Hoc Sensor Networks. In: IEEE WCNC, Orlando, FL, 2002: pp.1

42、72112 D. Braginsky and D. Estrin. Rumor Routing Algorithm for Sensor Networks. In: Proc.1st Wksp. Sensor Networks and Apps., Atlanta, GA, 2002: pp.22-3113 Wendi Rabiner Heinzelman, Anantha Chandrakasan, and Hari Balakrishnan. Energy-Efficient Communication Protocol for Wireless Microsensor Networks.

43、 In: Proceedings of the 33rd Hawaii International Conference on System Sciences, Hawaii, USA, 2000: 14 Wendi Rabiner Heinzelman, Anantha Chandrakasan, and Hari Balakrishnan. An Application-specific protocol architecture for wireless micosensor networks. IEEE Transaction on Wireless Communication, 20

44、02, 1(4): pp.660-67015 Lindsey S, Raghavendra CS. PEGASIS: Power-efficient gathering in sensor information systems. In: Proc. of the IEEE Aerospace Conf. Montana: IEEE Aerospace and Electronic Systems Society, 2002: pp.1125-1130.16 A. Manjeshwar and D. P. Agarwal. TEEN: a Routing Protocol for Enhanc

45、ed Efficiency in Wireless Sensor Networks. In: 1st Intl. Wksp. on Parallel and Distrib. Comp. Issues in Wireless Networks and Mobile Comp., 2001: pp.2009-201517 A. Manjeshwar and D. P. Agarwal. APTEEN: A Hybrid Protocol for Efficient Routing and Comprehensive Information Retrieval in Wireless Sensor

46、 Network. In: Proc Intl Parallel and Distrib Proc Symp, Florida, USA, 2002: pp.19520218 H LUO, FAN YE, J CHENG, S LU, L ZHANG. TTDD: A Two-tier Data Dissemination Model for Largescale Wireless Sensor Networks. Wireless Networks, 2005, 11(2): pp.161-175主要參考文獻(xiàn)19 Young-Bae Ko and Nitin H. Vaidya. Location-Aided Routing (