DD路由算法

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

算法思想

該算法實現的過程包括三個階段：興趣擴散，梯度建立以及路徑加強。

興趣擴散：Sink節點查詢興趣訊息，興趣訊息採用泛洪的方法傳播到網路，來通知整個網路中的其他節點它需要的信息。

梯度建立：在興趣訊息擴散的同時相應的路由路經也建立完成。有“興趣訊息”相關數據的普通節點將自己採集的數據通過建立好的路徑傳送到Sink節點。

路徑加強：最後sink節點選擇一條最優路徑作為強化路徑。

算法評價

優點：

數據中心路由，定義不同任務類型/目標區域訊息；

路徑加強機制可顯著提高數據傳輸的速率；

周期性路由：能量的均衡消耗；

缺點：

周期性的洪泛機制---能量和時間開銷都比較大；

節點需要維護一個興趣訊息列表，代價較大；

不能用於大規模的網路以及網路拓撲結構不斷變化的網路。