无线传感网络第七章概述.ppt

第7章 ;7.1 路由协议概述;7.1.2路由的过程;7.1.3无线传感器网络路由协议分类方法;7.2 平面路由协议7.2.1 Flooding and Grossing协议;7.2.2 SPIN协议;7.2.3 SAR、DD和MCFA协议;7.3 层次路由协议;7.3.2 PEGASIS;7.3.3 TEEN;7.3.4 APTEEN、TTDD和EARSN协议; 2．TTDD 双列数据分发TTDD(TWO-Tier Data Dissemination)，协议假设节点静态，且各节点的位置信息已知。网络中可以存在多个Sink节点，Sink节点可以在网络中任意移动。网络中的节点以虚拟栅格的形式划分为若干区域，当监测区域发生事件，附近的多个节点将选择一个节点触发数据上报消息。发送数据上报消息的簇头节点将上报报文发送给栅格外的其他4个栅格的邻接节点，由邻接节点转发给该栅格的另外3个邻接节点，最后将上报的数据报文发送到每一个栅格。这样无论Sink节点移动到网络中的任何地方，都能够从距离最近的节点上收到上报的数据报文。; 3．EARSN 簇头固定的分簇结构路由协议EARSN (Energy Aware Routing for Cluster Based Sensor Network)是基于三层体系结构的路由协议。该协议要求网络运行前由终端用户将传感器节点划分成簇，并通知每个簇头节点的ID标识和簇内所分配节点的位置信息。传感器节点可以以活动方式和备用的低能源方式两种方式运行，并可以感知、转发、感知并转发和休眠4种方式之一存在。与其他路由协议不同的是，该协议的簇头不受能量的限制。它作为网络的中心管理者，可以监控节点的能量变化，决定并维护传感器的4种状态。算法依据两个节点间的能量消耗、延迟最优化等性能指标计算路径代价函数。簇头节点利用代价函数作为链路成本，选择最小成本的路径作为节点与其通信的最优路径。经仿真分析，该协议在运行过程中具有很好的节能性、较高的吞吐量和较低的通信延迟。;7.3.5 平面路由协议和层次路由协议比较; 总体来看，由于网络结构的不同，平面路由和层次路由体现出了以下几处差异。 ①移动性 ②能量使用 ③路由选择 ④可拓展性 ⑤开销 ;7.4 能量感知路由;7.4.2能量路由;7.4.3能量多路径路由;7.5基于查询的路由;7.5.1定向扩散路由;7.5.2谣传路由;7.6地理位置路由7.6.1 GEAR路由; (2) 查询消息在事件区域内传播 当查询命令被转发进入事件区域后，大多数情况下采用递归的、基于地理信息的转发方式在事件区域内发布查询命令。如图7-10所示。;7.6.2 GAF路由;7.6.3 GPSR路由;2．周界转发 如图7-15所示，采用周界转发方式时，通常采用右手规则确定转发的路径。 ;7.6.4 GEM和MECN路由;7.7 可靠路由协议7.7.1不相交多路径路由机制; 缠绕多路径可以克服主路径E单个节点失败的问题。 缠绕多路径的建立如图7-18所示。理想的缠绕多路径由一组缠绕路径构成，如图7-18(a)所示，在主路径上的每个节点都能找到一条不包括本身的从源节点到目的节点的最优路径(实际上是次优路径)。而局部缠绕多路径则是经过运算后有可能在某些主路径的节点处找不到能绕过该节点的理想路径，如图7-18(b)所示。 ;7.7.2 ReInForM路由;7.7.3 SPEED协议;7.8路由协议自主切换; 在路由服务选择协议的过程中，定义了3种组件用以描述路由协议，见表7-2。其中，状态信息用来收集局部网络信息，访问模式用来描述路由的转发方式，选路标准用来描述下一跳节点的选择标准。