算法概述

算法思想

算法评价

算法概述

全称为Directed Diffusion，即定向扩散路由协议。是一种基于查询的路由算法，区别于传统算法的特点是，DD算法是基于数据相关的无线传感网路由协议。

算法思想

该算法实现的过程包括三个阶段：兴趣扩散，梯度建立以及路径加强。

兴趣扩散：Sink节点查询兴趣消息，兴趣消息采用泛洪的方法传播到网络，来通知整个网络中的其他节点它需要的信息。

梯度建立：在兴趣消息扩散的同时相应的路由路经也建立完成。有“兴趣消息”相关数据的普通节点将自己采集的数据通过建立好的路径传送到Sink节点。

路径加强：最后sink节点选择一条最优路径作为强化路径。

算法评价

优点：

数据中心路由，定义不同任务类型/目标区域消息；

路径加强机制可显著提高数据传输的速率；

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

缺点：

周期性的洪泛机制---能量和时间开销都比较大；

节点需要维护一个兴趣消息列表，代价较大；

不能用于大规模的网络以及网络拓扑结构不断变化的网络。