典型路由协议概要.ppt

目录 1、泛洪路由(Flooding) 2、Gossiping路由协议 3、SPIN协议 4、DD定向扩散路由协议 5、Rumor 路由协议 6、GPSR路由协议 7、LEACH路由协议 1、泛洪路由(Flooding) 一节点S希望发送一块数据给节点D，节点S首先通过网络将数据副本传送给它的每一个邻居节点，每一个邻居节点又将其传输给各自的每一个邻居节点，除了刚刚给它们发送数据副本的节点S外。如此继续下去，直到将数据传输到目标节点D为止或者为该数据所设定的生命期限（在传感器网络里面通常定义为最大跳数）变为零为止或者所有节点拥有此数据副本为止。 1、泛洪路由(Flooding) 1、泛洪路由(Flooding) 洪泛路由（Flooding）的优点： ① 实现简单 ② 不需要为保持网络拓扑信息和实现复杂的路由发现算法而消耗计算资源 ③ 适用于健壮性要求高的场合。 1、泛洪路由(Flooding) 洪泛路由（Flooding）的不足： ① 存在信息爆炸(Implosion)问题，即出现一个节点可能得到一个数据多个副本的现象 ② 出现部分重叠(Overlap)现象，如果处于同一观测环境的两个相邻同类传感器节点 同时对一个事件作出反应，二者采集的数据性质相同，数值相近，那么，这两个节点的邻居节点将收到双份数据副本 ③ 盲目使用资源，即扩散法不考虑各节点能量可用状况因而无法作出相应的自适应路由选择。 1、泛洪路由(Flooding) 洪泛路由（Flooding）的应用情况： ①网络资源过于浪费，实际很少直接采用 ②具有极好的健壮性，可用于军事应用 ③作为衡量标准评价其它路由算法 2、Gossiping路由协议 Gossiping协议是对Flooding协议的改进,节点将产生或收到的数据随机转发给一个或者若干个相邻节点,避免了内爆,但增加了时延，且无法避免重叠问题。 3、SPIN协议 SPIN（sensor protocol for information via negotiation) a.为了避免出现扩散法的信息爆炸问题和部分重叠现象，传感器节点在传送数据之前彼此进行协商，协商制度可确保传输有用数据。 3、SPIN协议 b.节点间通过发送元数据，而不是采集的整个数据进行协商。 c.在传输或接收数据之前，每个节点都必须检查各自可用的能量状况，如果处于低能量水平，必须中断一些操作。 3、SPIN协议 d. SPIN有3种数据包类型，即ADV、REQ和DATA.节点用ADV宣布有数据发送，用REQ请求希望接收数据，用DATA封装数据 ADV：用于新数据广播。 REQ：用于请求发送数据。 DATA：包含附上元数据头(meta-data header)的传感器采集的数据的数据包 SPIN-PP采用点到点的通信模式，并假定两节点间的通信不受其他节点的干扰，分组不会丢失，功率没有任何限制。 3、SPIN协议 3、SPIN协议 SPIN协议的优点： 1、小ADV消息减轻了内爆问题; 2、通过数据命名解决了交叠问题； 3、节点根据自身资源和应用信息决定是否进行ADV通告，避免了资源利用盲目问 题，有效地节约了能量。 3、SPIN协议 SPIN协议的不足： 在传输新数据的过程中，直接向邻居节点广播ADV数据包，而没有考虑其所有邻居节点由于自身能量的原因，不愿承担起转发新数据的功能，则新数据无法传输，将会出现“数据盲点”，进而影响整个网络信息的收集。 4、DD定向扩散路由协议 在Directed Diffusion中，可以对路径进行修复。在建立多条数据源到Sink节点的路径之后，Sink节点可以选择增强其中的一条路径用于数据的传输，而同时保持另外一条低速数据传输的路径。 当高速路径，也就是经过增强的路径出现故障时，Sink节点可以增强低速路径，保证源节点到Sink节点的数据传输。 DD路由协议的优点 1、采用多路径,健壮性好; 2、节点只需要和邻居节点通信，因而不需要全局的地址机制，使用查询驱动机制按 需建立路由,避免了保存全网信息； 3、每个节点都可以进行数据融合操作，能减少数据通信量，节省能量消耗； 4、sink点根据实际情况采取增强或减弱方式能有效利用能量； 5、节点不需要维护网络的拓扑结构，数据的发送是基于需求的，因此它是一个非常节能的路由协议。 DD路由协议的缺点： 1、基于查询驱动模型的，不适用于环境监测的WSN； 2、Gradient的建立开销很大,不适合多sink点网络； 3、数据聚合过程采用时间同步技术,会带来较大开销和时延； 4、不同的应用中需要定义不同的命名方案，也就是属性，值对，从而限制了它的应用。 5、Rumor 路