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