SAR

SAR演演算法

SAR,該演演算法是第一個具有Qos意識的路由協議。

目錄

正文


該演演算法是第一個具有Qos意識的路由協議。該協議以基於路由表驅動的多路徑方式滿足網路低能耗和魯棒性的要求。它的特點是路由決策不僅要考慮到每條路徑的能源,還要涉及端到端的延遲需求和待發送數據包的優先順序。為了在每個源節點和匯聚節點之間生成多條路徑。需要維護多個樹結構。每個樹落在匯聚點有效傳輸半徑內的節點為根向外生長,枝幹的選擇需要滿足一定Qos要求,並要有一定的能源儲備。這一處理使大多數感測器節點可能同時屬於多個樹。接可以根據沒條路徑的能源、附加的Qos度量和包的優先順序選擇某棵樹將信息返回給匯聚節點。
優點:與只考慮路徑能量消耗的最小能量消耗度量協議相比,消耗更少
缺點:並不適合大型和拓撲頻繁變化的網路