基于節(jié)能的無線傳感器網(wǎng)絡路由協(xié)議研究
2.2 DD協(xié)議
DD(Directed Diffusion)是Estrin等人專為無線傳感器網(wǎng)絡設計的路由協(xié)議。匯聚節(jié)點將查詢任務封裝成興趣消息(interest)的形式,采用洪泛方式傳播興趣消息到其他節(jié)點,興趣消息用來表達用戶對監(jiān)測區(qū)域內感興趣的信息。在興趣消息的傳播過程中,協(xié)議逐跳地在每個節(jié)點上建立反向的從數(shù)據(jù)源到匯聚節(jié)點的數(shù)據(jù)傳輸梯度。節(jié)點將采集到的數(shù)據(jù)沿著梯度方向傳送到匯聚節(jié)點。定向擴散的最大特點是引入網(wǎng)絡梯度的概念,其優(yōu)勢在于擴散過程能夠將按照經(jīng)驗選取的較優(yōu)路徑緩存以實現(xiàn)節(jié)能,并且提高節(jié)點間的有效性、魯棒性和協(xié)作的可擴展性。
2.3 GEAR協(xié)議
GEAR(Geographical and Energy Aware Routing)是一種典型的地理位置路由協(xié)議。該算法的提出基于以下思想:在傳感器網(wǎng)絡中向適當區(qū)域發(fā)送查詢時,此查詢數(shù)據(jù)中包含了位置屬性信息,因此,可以利用這一信息將在整個網(wǎng)絡中擴散的信息傳送到適當?shù)奈恢脜^(qū)域中。該算法引入了預估費用(estimated cost)和學習費用(1earning cost),通過比較兩者值的大小來選取更接近匯聚節(jié)點的傳感器節(jié)點作為下一跳。GEAR利用能量和地理信息作為啟發(fā)式選擇路徑向目標區(qū)域傳送數(shù)據(jù),它是在DD的基礎上提出的,但由于GEAR只考慮向某個特定區(qū)域發(fā)送興趣,而不是像DD那樣發(fā)布到整個網(wǎng)絡,因此,GEAR相對DD更加節(jié)省能量。
2.4 SAR協(xié)議
SAR(Sequential Assignment Routing)協(xié)議是一個典型的具有QoS意識的路由協(xié)議。該協(xié)議通過構建以匯聚節(jié)點的單跳鄰節(jié)點為根節(jié)點的多播樹來實現(xiàn)傳感器節(jié)點到匯聚節(jié)點的多跳路徑,即匯聚節(jié)點的所有下一跳鄰節(jié)點都以自己為根創(chuàng)建生成樹,在創(chuàng)建生成樹過程中考慮節(jié)點的時延,丟包率等QoS參數(shù)以及最大數(shù)據(jù)傳輸能力,這樣就反向建立了到匯聚節(jié)點的具有不同QoS參數(shù)的多條路徑。SAR的一個突出優(yōu)點是綜合考慮了能效和QoS,仿真結果表明,與只考慮路徑能量消耗的最小能量度量協(xié)議相比,SAR的能量消耗較少。本文引用地址:http://m.butianyuan.cn/article/163861.htm
3 路由協(xié)議對比分析
節(jié)能是無線傳感器網(wǎng)絡最重要的特征,因而高效地利用能量是無限傳感器網(wǎng)絡路由協(xié)議設計的根本出發(fā)點。LEACH和PEGASIS具備很好的節(jié)能策略,SPIN,DD,GEAR,SAR也分別具備相應的節(jié)能策略。但是,無線傳感器網(wǎng)絡與應用高度相關,所以路由協(xié)議在節(jié)能的前提下還要滿足以下方面的性能要求:以數(shù)據(jù)為中心、支持數(shù)據(jù)融合、基于節(jié)點定位、具有可擴展性、魯棒性、提供QoS支持等。依據(jù)上述性能指標,對描述的路由協(xié)議特點進行對比的結果如表1所示。
4 結 語
深入分析了低功耗路由協(xié)議LEACH及PEGAS―IS,希望能對以后LEACH及PEGASIS協(xié)議的改進起到一定的推動作用。在綜合所述的路由協(xié)議基礎之上,總結出以下幾種無線傳感器網(wǎng)絡路由協(xié)議能量優(yōu)化方法:
(1)數(shù)據(jù)融合。節(jié)點通過對數(shù)據(jù)進行融合,降低網(wǎng)絡開銷,節(jié)省能量。
(2)數(shù)據(jù)命名。數(shù)據(jù)命名機制能高度搜索用戶所需數(shù)據(jù),避免數(shù)據(jù)在網(wǎng)絡中的重復發(fā)送,降低了網(wǎng)絡開銷。
(3)局部協(xié)商技術。協(xié)商技術能夠有效地避免由于節(jié)點間重復地收發(fā)大量冗余信息所造成的能量浪費。
(4)隨機路由選擇。路由協(xié)議支持到目的地的低開銷多種路由會使網(wǎng)絡負載趨于平衡,延長網(wǎng)絡壽命。除了能量高效,無線傳感器網(wǎng)絡路由協(xié)議還存在一些挑戰(zhàn),如QoS和帶寬的高效利用,在能量有效性的前提下提供對節(jié)點移動的支持,網(wǎng)絡安全問題等。這些問題將在以后的工作中繼續(xù)深入研究。
評論