TTDD

TTDD

TTDD路由演演算法(Two-tier Data Dissemination)是無線感測網路的協議的一種,該演演算法提出了一種新的應用背景,即其針對感測器節點不動,Sink節點移動,而且有多個的場景從能耗和功能上給出了比較好的解決方法。

演演算法思想


是一個層次路由協議,主要是解決網路中存在多sink點及sink點移動問題。當多個節點探測到事件發生時,選擇一個節點作為發送數據的源節點,源節點以自身作為格狀網(grid)的一個交叉點構造一個格狀網。其過程是:源節點先計算出相鄰交叉點位置,利用貪心演演算法請求最接近該位置的節點成為新交叉點,新交叉點繼續該過程直至請求過期或到達網路邊緣。交叉點保存了事件和源節點信息。進行數據查詢時,sink點本地flooding查詢請求到最近的交叉節點,此後查詢請求在交叉點間傳播,最終源節點收到查詢請求,數據反向傳送到sink點.Sink點在等待數據時,可繼續移動,並採用代理(Agent)機制保證數據可靠傳遞。與Directed Diffusion協議相比,該協議採用單路徑,能夠提高網路生存時間,但計算與維護格狀網的開銷較大;節點必須知道自身位置;非sink點位置不能移動;要求節點密度較大.