DD路由算法

DD路由算法是定向擴散路由協定,是一種基於查詢的路由算法,基於數據相關無線感測網路由協定。

基本介紹

  • 中文名:DD路由算法
  • 外文名:Directed Diffusion
  • 含義:定向擴散路由協定
  • 屬性:是一種基於查詢的路由算法
  • 區別以往:基於數據相關無線感測網路由協定
算法思想,算法評價,

算法思想

該算法實現的過程包括三個階段:興趣擴散,梯度建立以及路徑加強。
興趣擴散:Sink節點查詢興趣訊息,興趣訊息採用泛洪的方法傳播到網路,來通知整個網路中的其他節點它需要的信息。
梯度建立:在興趣訊息擴散的同時相應的路由路經也建立完成。有“興趣訊息”相關數據的普通節點將自己採集的數據通過建立好的路徑傳送到Sink節點。
路徑加強:最後sink節點選擇一條最優路徑作為強化路徑。

算法評價

優點:
數據中心路由,定義不同任務類型/目標區域訊息;
路徑加強機制可顯著提高數據傳輸的速率;
周期性路由:能量的均衡消耗;
缺點:
周期性的洪泛機制---能量和時間開銷都比較大;
節點需要維護一個興趣訊息列表,代價較大;
不能用於大規模的網路以及網路拓撲結構不斷變化的網路。

相關詞條

熱門詞條

聯絡我們