余 恒,王剛亮

三峽大學(xué)計(jì)算機(jī)與信息學(xué)院,湖北宜昌 443002

無線傳感器網(wǎng)絡(luò)路由協(xié)議研究進(jìn)展

余 恒,王剛亮

三峽大學(xué)計(jì)算機(jī)與信息學(xué)院,湖北宜昌 443002

在無線傳感器網(wǎng)絡(luò)體系結(jié)構(gòu)中，網(wǎng)絡(luò)層的路由技術(shù)至關(guān)重要。在介紹無線傳感器網(wǎng)絡(luò)的特點(diǎn)后，對現(xiàn)有的無線傳感器網(wǎng)絡(luò)路由協(xié)議進(jìn)行了分類，然后著重分析了一些有代表性的路由協(xié)議的路由機(jī)制，并指出了這些協(xié)議的優(yōu)缺點(diǎn)和應(yīng)用范圍。最后結(jié)合該領(lǐng)域當(dāng)前研究現(xiàn)狀，指出了路由協(xié)議未來的研究策略與發(fā)展趨勢。

無線傳感器網(wǎng)路；路由協(xié)議；路由分類；路由機(jī)制

0 引言

隨著微電子技術(shù)，無線通訊與傳感技術(shù)的發(fā)展，無線傳感器網(wǎng)絡(luò)[1]（Wireless Sensor Networks， WSNs）引起了人們廣泛的關(guān)注。WSNs是由部署在監(jiān)測區(qū)域內(nèi)的大量廉價(jià)微型傳感器節(jié)點(diǎn)組成，通過無線通訊方式形成的一個(gè)多跳的自組織的網(wǎng)絡(luò)系統(tǒng)。WSNs不需要固定網(wǎng)絡(luò)支持，在軍事國防，生物醫(yī)療，環(huán)境監(jiān)測及智能家居等領(lǐng)域具有廣闊的應(yīng)用前景[2]。

作為一種新型的無線自組網(wǎng)絡(luò)，無線傳感器網(wǎng)絡(luò)與傳統(tǒng)的移動自組織網(wǎng)絡(luò)（mobile Ad Hoc networks，MANET）有著明顯的差異，主要體現(xiàn)在：1）WSNs節(jié)點(diǎn)不移動或很少移動，而MANET節(jié)點(diǎn)移動性強(qiáng)；2）WSNs絡(luò)旨在收集信息，而MANET則傾向于分布式計(jì)算和端到端通信；3）WSNs節(jié)點(diǎn)的能量、存儲空間和計(jì)算能力有限；4）WSNs節(jié)點(diǎn)通訊高能耗，數(shù)據(jù)計(jì)算低能耗，節(jié)點(diǎn)會因能量耗盡而失效；5）WSNs節(jié)點(diǎn)數(shù)量更大，分布范圍更廣，節(jié)點(diǎn)沒有統(tǒng)一編址，節(jié)點(diǎn)之間通過廣播、多跳通信方式進(jìn)行數(shù)據(jù)交換；6）WSNs節(jié)點(diǎn)產(chǎn)生的數(shù)據(jù)具有較大的冗余度；這些差異使得MANETs路由協(xié)議不適合直接運(yùn)用到WSNs中，需要結(jié)合WSNs的特點(diǎn)對其進(jìn)行改進(jìn)，提出新的路由協(xié)議。本文對當(dāng)前較為典型的路由協(xié)議進(jìn)行了分類和總結(jié)，指出了路由協(xié)議將來發(fā)展的趨勢，目的在于為路由協(xié)議的進(jìn)一步研究作參考。

1 傳感器網(wǎng)絡(luò)路由協(xié)議分類研究

近幾年，人們提出多種基于不同應(yīng)用目標(biāo)的路由協(xié)議，并根據(jù)不同的應(yīng)用對路由進(jìn)行了分類研究與比較[3，4]。無線傳感器網(wǎng)絡(luò)路由協(xié)議的研究最早從Flooding開始，逐漸得到關(guān)注。到目前為止，針對WSNs提出的具有代表性的路由協(xié)議有MDR、SAR、TBF、TEEN等。

為揭示協(xié)議特點(diǎn)，我們根據(jù)路由協(xié)議采用的路由結(jié)構(gòu)、路由建立時(shí)機(jī)、數(shù)據(jù)傳輸模式等不同標(biāo)準(zhǔn)對其進(jìn)行了分類。由于路由協(xié)議的研究人員組合多種策略來實(shí)現(xiàn)路由機(jī)制，故同一路由協(xié)議可分屬不同類別。

1.1 平面路由協(xié)議和層次路由協(xié)議

根據(jù)傳感器節(jié)點(diǎn)在路由過程中作用是否有差異、是否有層次結(jié)構(gòu)，可以將路由協(xié)議分為平面路由協(xié)議和層次路由協(xié)議。

平面路由協(xié)議的優(yōu)點(diǎn)是網(wǎng)絡(luò)中沒有特殊的節(jié)點(diǎn)，所有節(jié)點(diǎn)的地位是平等的，不存在等級和層次的差異。它們通過局部操作和信息反饋來生成路由，原則上不存在瓶頸問題。網(wǎng)絡(luò)流量均勻地分散在網(wǎng)絡(luò)中，路由算法易于實(shí)現(xiàn)，健壯性好。缺點(diǎn)是建立、維護(hù)路由的開銷大，數(shù)據(jù)傳輸跳數(shù)多，可擴(kuò)展性小，在一定程度上限制了網(wǎng)絡(luò)的規(guī)模。

層次路由協(xié)議采用簇的概念對傳感器節(jié)點(diǎn)進(jìn)行層次劃分。若干個(gè)相鄰節(jié)點(diǎn)構(gòu)成一個(gè)簇，每一個(gè)簇有一個(gè)簇首。簇內(nèi)通信由簇頭結(jié)點(diǎn)來完成。簇頭結(jié)點(diǎn)進(jìn)行數(shù)據(jù)聚集和融合以減少傳輸?shù)男畔⒘浚詈蟠仡^結(jié)點(diǎn)把融合的數(shù)據(jù)傳送給匯聚結(jié)點(diǎn)。層次路由擴(kuò)展性好，適合大規(guī)模網(wǎng)絡(luò)，但簇的維護(hù)開銷大，且簇頭是路由的關(guān)鍵節(jié)點(diǎn)，其失效將導(dǎo)致路由失敗。

1.2 主動路由協(xié)議和被動路由協(xié)議

根據(jù)路由建立時(shí)機(jī)與數(shù)據(jù)發(fā)送的關(guān)系，可分為主動路由協(xié)議和被動路由協(xié)議。

主動路由協(xié)議，又稱表驅(qū)動的（table-driven）路由協(xié)議，它的路由發(fā)現(xiàn)策略與傳統(tǒng)路由協(xié)議類似，節(jié)點(diǎn)通過周期性地廣播路由信息分組，交換路由信息，主動發(fā)現(xiàn)路由。這一類的路由協(xié)議試圖在所有的網(wǎng)絡(luò)移動節(jié)點(diǎn)中維護(hù)一組到其他所有移動節(jié)點(diǎn)的一致的、實(shí)時(shí)的路由信息表。它的優(yōu)點(diǎn)是當(dāng)節(jié)點(diǎn)需要發(fā)送數(shù)據(jù)分組時(shí)，只要去往目的節(jié)點(diǎn)的路由存在，所需的延時(shí)很小。缺點(diǎn)是主動路由需要花費(fèi)較大開銷，盡可能使得路由更新能夠緊隨當(dāng)前拓?fù)浣Y(jié)構(gòu)的變化，浪費(fèi)了一些資源來建立和重建那些根本沒有被使用的路由。而且，動態(tài)變化的拓?fù)浣Y(jié)構(gòu)可能使得這些路由更新變成過時(shí)信息，路由協(xié)議始終處于不收斂狀態(tài)。

被動路由協(xié)議也稱為按需（On Demand）路由協(xié)議。這種路由協(xié)議并不要求移動節(jié)點(diǎn)一直維護(hù)網(wǎng)絡(luò)的路由信息表，只有在節(jié)點(diǎn)需要某條路由時(shí)才動態(tài)的創(chuàng)建它。被動路由協(xié)議根據(jù)網(wǎng)絡(luò)分組的傳輸請求，被動地搜索從源節(jié)點(diǎn)到目的節(jié)點(diǎn)的路由。當(dāng)沒有分組傳遞請求時(shí)，路由器處于靜默狀態(tài)，并不需要交換路由信息。拓?fù)浣Y(jié)構(gòu)和路由表內(nèi)容按需建立，它可能僅僅是整個(gè)拓?fù)浣Y(jié)構(gòu)信息的一部分。它的優(yōu)點(diǎn)是不需要周期性的路由信息廣播，節(jié)省了一定的網(wǎng)絡(luò)資源。缺點(diǎn)是發(fā)送數(shù)據(jù)分組時(shí)，如果沒有去往目的節(jié)點(diǎn)的路由，數(shù)據(jù)分組需要等待因路由發(fā)現(xiàn)引起的延時(shí)。

1.3 單路徑路由協(xié)議和多路徑路由協(xié)議

從路徑的表現(xiàn)形式上角度考慮，可分為單路徑路由協(xié)議和多路徑路由協(xié)議[5]。 單路徑路由節(jié)約存儲空間，數(shù)據(jù)通信量少；多路徑路由容錯性強(qiáng)，健壯性好，且可從眾多路由中選擇一條最優(yōu)路由。

1.4 基于位置的路由協(xié)議和非基于位置的路由協(xié)議

根據(jù)是否以地理位置來標(biāo)識目的地、路由計(jì)算中是否利用地理位置信息，可分為基于位置的路由協(xié)議和非基于位置的路由協(xié)議。有大量WSNs應(yīng)用需要知道突發(fā)事件的地理位置，這是基于位置的路由協(xié)議的應(yīng)用基礎(chǔ)，但需要GPS定位系統(tǒng)或者其他定位方法協(xié)助節(jié)點(diǎn)計(jì)算位置信息。

2 無線傳感器網(wǎng)絡(luò)路由協(xié)議分析

1）Flooding[6]：它是一個(gè)經(jīng)典的傳統(tǒng)網(wǎng)絡(luò)路由協(xié)議，不要求維護(hù)網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)和進(jìn)行路由計(jì)算。在Flooding協(xié)議中，接收到數(shù)據(jù)的節(jié)點(diǎn)以廣播的方式向轉(zhuǎn)發(fā)分組，數(shù)據(jù)包直到過期或到達(dá)目的節(jié)點(diǎn)才停止傳播。該協(xié)議本身算法簡單，不需要維護(hù)路由信息，容易實(shí)現(xiàn)，但消息的“內(nèi)爆”（implosion）和“重疊”（overlap）是其固有的缺陷。對此，S·hedetniemi等人提出了Gossiping策略，節(jié)點(diǎn)將產(chǎn)生或收到的數(shù)據(jù)隨機(jī)轉(zhuǎn)發(fā)，避免了內(nèi)爆，但同時(shí)也增加了時(shí)延。

2）DD（Directed Diffusion）[7]：它是由加州大學(xué)洛杉磯分校計(jì)算機(jī)科學(xué)系的Deborah Estrin等人在DARPA的1997-98ISAT項(xiàng)目完成后提出的。這是一個(gè)基于數(shù)據(jù)的、查詢驅(qū)動的路由協(xié)議。DD路由機(jī)制分為周期性的興趣（Interest）擴(kuò)散、梯度（gradient）建立和路徑加強(qiáng)三個(gè)階段。在興趣擴(kuò)散階段，sink節(jié)點(diǎn)通過廣播興趣消息來尋找數(shù)據(jù)源。梯度建立階段，網(wǎng)絡(luò)中各節(jié)點(diǎn)對興趣消息進(jìn)行緩存與合并，并創(chuàng)建包含上報(bào)率、下一條等信息的梯度，從而建立多條指向sink節(jié)點(diǎn)的路徑。路徑加強(qiáng)階段，sink節(jié)點(diǎn)會對最先收到消息的鄰節(jié)點(diǎn)發(fā)送路徑加強(qiáng)信息。接收到該信息的節(jié)點(diǎn)做路徑加強(qiáng)工作，源節(jié)點(diǎn)沿這個(gè)較高梯度的路徑發(fā)送數(shù)據(jù)。當(dāng)主路徑失效時(shí)，其他發(fā)送梯度較小的路徑作為備用路徑，這種機(jī)制增強(qiáng)了路由的穩(wěn)定性。然而，梯度建立的開銷很大，不適合多sink點(diǎn)網(wǎng)絡(luò)；數(shù)據(jù)聚合過程采用時(shí)間同步技術(shù)，會帶來較大開銷和時(shí)延。

3）MDR（Multi-path on-Demand Routing）：它是一種按需路由的多徑路由協(xié)議，僅在源節(jié)點(diǎn)和sink節(jié)點(diǎn)間有數(shù)據(jù)包傳輸才進(jìn)行路由發(fā)現(xiàn)，建立新路徑，從而減少了通訊流量和能量損耗。MDR協(xié)議的路由機(jī)制包括路由請求和路由答復(fù)兩個(gè)過程。數(shù)據(jù)源先發(fā)送路由請求，向鄰居節(jié)點(diǎn)flooding短信息。當(dāng)sink節(jié)點(diǎn)收到該信息后，馬上向轉(zhuǎn)發(fā)該路由請求消息的鄰節(jié)點(diǎn)返回路由答復(fù)信息，并且在數(shù)據(jù)包域中增加了一個(gè)跳數(shù)項(xiàng)，用來指示到目前為止它傳播的跳數(shù)。每個(gè)節(jié)點(diǎn)收到路由答復(fù)后增加一跳，繼續(xù)轉(zhuǎn)發(fā)給相應(yīng)鄰節(jié)點(diǎn)直至到達(dá)數(shù)據(jù)源。它的建立過程如圖1所示。該協(xié)議健壯性好，即使網(wǎng)絡(luò)拓?fù)漕l繁發(fā)生變化，數(shù)據(jù)依然能可靠地傳輸?shù)侥康牡?。由于發(fā)送端將源數(shù)據(jù)分裂成有冗余的子數(shù)據(jù)包后傳輸，這相對于發(fā)送相同的數(shù)據(jù)包副本減少了網(wǎng)絡(luò)數(shù)據(jù)流量，因而平衡了網(wǎng)絡(luò)的數(shù)據(jù)流量和可靠性，相應(yīng)也提高了網(wǎng)絡(luò)的安全性。

圖1 MDR 路由建立過程

4）SAR（Sequential Assignment Routing）[8]： 它 是 1999年Katayoun Sohrabi等人在DARPA支持的一個(gè)研究中提出的一種保證QoS的路由協(xié)議。協(xié)議中sink節(jié)點(diǎn)的所有一跳鄰節(jié)點(diǎn)都以自己為根建立生成樹，其余各節(jié)點(diǎn)根據(jù)時(shí)延、丟包率等QoS參數(shù)來反向建立到sink節(jié)點(diǎn)的多條路徑。在選擇路徑時(shí)， SAR協(xié)議充分考慮了功耗和分組優(yōu)先權(quán)等特殊要求，采用局部路徑恢復(fù)和多路徑備份策略，避免由于節(jié)點(diǎn)或鏈路失敗而引起的重新計(jì)算路由的開銷。

5）TinyOS Beaconing[9]：該協(xié)議路由算法較為簡單，路由建立前先對網(wǎng)絡(luò)中的所有節(jié)點(diǎn)進(jìn)行編址。sink節(jié)點(diǎn)對其信號覆蓋范圍內(nèi)的所有節(jié)點(diǎn)周期性廣播路由更新消息，接收到消息的節(jié)點(diǎn)將該sink點(diǎn)作為父節(jié)點(diǎn)保存到路由表中，然后在物理信道上廣播該消息。該路由機(jī)制適合小規(guī)模網(wǎng)絡(luò)，在較大網(wǎng)絡(luò)中將導(dǎo)致節(jié)點(diǎn)和sink點(diǎn)間跳數(shù)增加；廣播式路由更新消息消耗網(wǎng)絡(luò)能量；路徑建立只與接收到beaconing的時(shí)序有關(guān)，不進(jìn)行任何優(yōu)化，擴(kuò)展性差；sink點(diǎn)周圍的節(jié)點(diǎn)由于過多地參與數(shù)據(jù)傳輸，耗能較多，容易失效。

6）SPIN（Sensor Protocols for Information via Negotiation）[10]：它是第一個(gè)基于數(shù)據(jù)協(xié)商的路由協(xié)議。SPIN路由建立基于三次握手過程：ADV→REQ→DATA。路由建立過程如圖2所示。節(jié)點(diǎn)產(chǎn)生或收到數(shù)據(jù)后，為避免盲目傳播，用包含元數(shù)據(jù)的ADV消息向鄰節(jié)點(diǎn)通告，需要數(shù)據(jù)的鄰節(jié)點(diǎn)用REQ消息提出請求，數(shù)據(jù)通過DATA消息發(fā)送到請求節(jié)點(diǎn)。該協(xié)議通過ADV消息和數(shù)據(jù)命名機(jī)制解決了Flooding協(xié)議中的內(nèi)爆和重疊問題。與Flooding和Gossiping協(xié)議相比，該協(xié)議有效地節(jié)約了能量。但是它也有缺點(diǎn)：當(dāng)產(chǎn)生或接收數(shù)據(jù)節(jié)點(diǎn)的所有鄰節(jié)點(diǎn)均不需要該數(shù)據(jù)時(shí)，將導(dǎo)致數(shù)據(jù)不能繼續(xù)轉(zhuǎn)發(fā)，會使較遠(yuǎn)節(jié)點(diǎn)無法得到數(shù)據(jù)。當(dāng)網(wǎng)絡(luò)中大多節(jié)點(diǎn)都是潛在sink點(diǎn)時(shí)，問題并不嚴(yán)重，但當(dāng)sink點(diǎn)較少時(shí)，則是一個(gè)很嚴(yán)重的問題；而且當(dāng)某sink點(diǎn)對任何數(shù)據(jù)都需要時(shí)，其周圍節(jié)點(diǎn)的能量容易耗盡。

圖2 SPIN路由建立過程

7）TBF（Trajectory Based Forwarding）：它是基于源站和位置的路由協(xié)議。與通常的源站路由協(xié)議不同，TBF協(xié)議在數(shù)據(jù)包頭中指定連續(xù)的傳輸軌道參數(shù)，中間各節(jié)點(diǎn)根據(jù)參數(shù)按貪心算法，計(jì)算出軌道最近的下一跳節(jié)點(diǎn)。通過指定不同的軌道參數(shù)，很容易實(shí)現(xiàn)多路徑傳播和廣播。由于是源站路由協(xié)議，數(shù)據(jù)包頭的路由信息開銷不會隨著網(wǎng)絡(luò)變大而增加，從而避免了傳統(tǒng)源站路由協(xié)議的缺點(diǎn)。但隨著網(wǎng)絡(luò)規(guī)模變大，路徑加長，網(wǎng)絡(luò)中節(jié)點(diǎn)進(jìn)行計(jì)算的開銷也相應(yīng)增加。

8）LEACH（Low Energy Adaptive Clustering Hierarchy）[11]：它是2000年麻省理工學(xué)院電子工程和計(jì)算機(jī)科學(xué)系的Wendi Heizelman等人為無線傳感器網(wǎng)絡(luò)專門設(shè)計(jì)的分簇路由協(xié)議。LEACH的基本思想：通過等概率地隨機(jī)循環(huán)選擇簇頭，將整個(gè)網(wǎng)絡(luò)的能量負(fù)載平均分配到每個(gè)傳感器節(jié)點(diǎn)，從而達(dá)到降低網(wǎng)絡(luò)能量耗費(fèi)、延長網(wǎng)絡(luò)生命周期的目的。簇頭是周期性按輪隨機(jī)選舉的，每輪選舉方法是：在簇的建立階段，每個(gè)節(jié)點(diǎn)選取一個(gè)介于0和1之間的隨機(jī)數(shù)，如果這個(gè)數(shù)小于某個(gè)閾值，該節(jié)點(diǎn)成為簇頭；然后，簇頭向所有節(jié)點(diǎn)廣播自己成為簇頭的消息；每個(gè)節(jié)點(diǎn)根據(jù)接收到廣播信號的強(qiáng)弱來決定加入哪個(gè)簇，并回復(fù)該簇頭。在數(shù)據(jù)傳輸階段， 簇內(nèi)的所有節(jié)點(diǎn)按照TDMA（時(shí)分復(fù)用）時(shí)隙向簇頭發(fā)送數(shù)據(jù)，簇頭將數(shù)據(jù)融合之后把結(jié)果發(fā)給基站。該協(xié)議采用隨機(jī)選舉簇頭的方式避免簇頭過分消耗能量，提高了網(wǎng)絡(luò)生存時(shí)間。簇間路由采用一跳通訊，雖然傳輸時(shí)延小，但節(jié)點(diǎn)的通訊能耗較高且擴(kuò)展性差。

9）TEEN（Threshold Sensitive Energy Efficient Sensor Network Protocol）：它利用過濾方式來減少數(shù)據(jù)傳輸量。該協(xié)議采用與LEACH協(xié)議相同的聚簇方式，但簇頭根據(jù)與sink點(diǎn)距離的不同形成層次結(jié)構(gòu)。TEEN定義了硬、軟兩個(gè)門限來過濾發(fā)送數(shù)據(jù)。只有滿足如下兩個(gè)條件的時(shí)候才能發(fā)送數(shù)據(jù)：當(dāng)前數(shù)據(jù)的屬性值大于硬門限；當(dāng)前數(shù)據(jù)的屬性值與上一次發(fā)送數(shù)據(jù)的屬性值之間的差距大于軟門限。該協(xié)議通過利用軟、硬門限減少了數(shù)據(jù)傳輸量。其缺點(diǎn)是：如果數(shù)據(jù)的屬性值一直達(dá)不到門限，節(jié)點(diǎn)不會發(fā)送數(shù)據(jù)，用戶將接收不到網(wǎng)絡(luò)的任何數(shù)據(jù)，并且不能得知所有節(jié)點(diǎn)是否死亡。

3 結(jié)論與展望

在無線傳感器網(wǎng)絡(luò)路由協(xié)議中，單路徑路由協(xié)議算法簡單，數(shù)據(jù)通信量少，有利于節(jié)省節(jié)點(diǎn)能量，但是其容錯性和健壯性差。多路徑路由協(xié)議在路由發(fā)現(xiàn)過程中得到多條不相關(guān)路徑，減少了路由發(fā)現(xiàn)次數(shù)，并增強(qiáng)了路由的穩(wěn)定性。

平面路由協(xié)議健壯性好，但建立和維護(hù)路由的開銷大，數(shù)據(jù)傳輸跳數(shù)多，適合小規(guī)模網(wǎng)絡(luò)。層次路由協(xié)議擴(kuò)展性好，其能量消耗比較均衡，但簇的維護(hù)開銷大。由于簇頭是路由的關(guān)鍵節(jié)點(diǎn)，其失效將導(dǎo)致路由失敗。

主動型路由協(xié)議需要定期更新路由，而響應(yīng)性路由協(xié)議只有當(dāng)網(wǎng)絡(luò)中有數(shù)據(jù)傳輸時(shí)才會建立和更新路由。如果網(wǎng)絡(luò)的數(shù)據(jù)傳輸量很大，主動型路由協(xié)議的路由開銷一般要比響應(yīng)型路由協(xié)議小。

無線傳感器網(wǎng)絡(luò)由于能量限制、拓?fù)渥兓皫捪拗疲瑢β酚伤惴ㄒ蠓浅８?。目前傳感器網(wǎng)絡(luò)路由協(xié)議的研究重點(diǎn)主要集中在能量效率上，高效利用能量幾乎是設(shè)計(jì)的第一策略。設(shè)計(jì)兼有平面結(jié)構(gòu)和分簇結(jié)構(gòu)優(yōu)點(diǎn)的新型數(shù)據(jù)傳輸模式，是目前研究的一個(gè)熱點(diǎn)。在某些基于簇的路由協(xié)議中，并沒有簇頭的概念，每個(gè)節(jié)點(diǎn)知道它將轉(zhuǎn)發(fā)的下一個(gè)節(jié)點(diǎn)，我們把這類協(xié)議叫做基于虛擬簇的平面路由協(xié)議。這類協(xié)議既能有效地管理網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)，又能有效地利用能量傳輸數(shù)據(jù)。此外，如何在簇內(nèi)和簇間進(jìn)行數(shù)據(jù)融合和處理，也很值得探索。

未來的研究中可能還需要解決由視頻和圖像傳感以及實(shí)時(shí)應(yīng)用引起的QoS問題。能量感知的QoS分簇路由越來越受到重視，它將在目標(biāo)的實(shí)時(shí)追蹤等方面得到應(yīng)用，這就對帶寬保證和能量高效路徑的有效利用提出了嚴(yán)格要求。

[1]REN Fengyuan，HUANG Haining， LIN Chuang。 Wireless sensor networks[J].Journal of Software，2003，14(2)：1148-1157.

[2]MA Zuchang，SUN Yining， MEI Tao。 Survey on wireless sensors network[J].Journal of China Institute of Communications，2004(4)：114-124.

[3]FAN Xinyun，WANG Fubao，REN Fengyuan.Routing protocol for wireless sensor networks.Computer Automated Measurement & Control，2005(9)：1010-1013.

[4]CHEN Yuequan，GUO Xiaofeng，ZENG Qingka，iet al.Multipath routing research in mobile ad hoc networks[J].Computer Science，2005，32(6)：33-36.

[5]TANG Yong，ZHOU Mingtian，ZHANG Xin.Overview of routing protocols in wireless sensor networks[J].Journal of Software，2006，17(3)：410-421.

[6]Haas ZJ，Halpern JY，Li L.Gossip-Based ad hoc routing.In：Proc。of the IEEE INFOCOM。New York：IEEE Communications Society，2002：1707-1716.

[7]Intanagonwiwat C，Govindan R，Estrin D，iet al。 Directed diffusion for wireless sensor networking。IEEE/ACM Trans.on Networking，2003，11(1)：2-16.

[8]Sohrabi K，Gao J，Ailawadhi V，iet al。 Protocols for self-organization of a wireless sensor network.IEEE Personal Communications，2000，7(5)：16-27.

[9]Karlof C，Wagner D.Secure routing in sensor networks：attacks and countermeasures.Ad Hoc Networks，2003，1(1)：293-315.

[10]Kulik J，Heinzelman WR， Balakrishnan H. Negotiation based protocols for disseminating information in wireless sensor networks。Wireless Networks，2002，8(2-3)：169-185.

[11]Hu Junping，Jin Yuhui，Dou Liang.A Time-based Cluster-Head Selection Algorithm for LEACH.IEEE Symposium on Computers and Communications，2008：1172-1176.

TN8

A

1674-6708（2011）35-0173-03