典型路由协议.pptVIP

WSN典型的路由协议分析目录1、泛洪路由(Flooding)2、Gossiping路由协议3、SPIN协议4、DD定向扩散路由协议5、Rumor路由协议6.GPSR路由协议7、LEACH路由协议路由协议是WSN的关键技术之一，它负责将数据分组从源节点通过网络转发到目的节点。主要包括两个方面的功能:寻找源节点和目的节点的优化路径将数据分组沿着优化路径正确转发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（sensorprotocolforinformationvianegotiation)a.为了避免出现扩散法的信息爆炸问题和部分重叠现象,传感器节点在传送数据之前彼此进行协商,协商制度可确保传输有用数据。3.SPIN协议b.节点间通过发送元数据,而不是采集的整个数据进行协商。c.在传输或接收数据之前,每个节点都必须检查各自可用的能量状况,如果处于低能量水平,必须中断一些操作。3.SPIN协议d.SPIN有3种数据包类型，即ADV、REQ和DATA.节点用ADV宣布有数据发送，用REQ请求希望接收数据，用DATA封装数据ADV:用于新数据广播。REQ:用于请求发送数据。DATA:包含附上元数据头(meta-dataheader)的传感器采集的数据的数据包SPIN-PP采用点到点的通信模式，并假定两节点间的通信不受其他节点的干扰，分组不会丢失，功率没有任何限制。3.SPIN协议3.SPIN协议SPIN协议的优点：1、小ADV消息减轻了内爆问题;2、通过数据命名解决了交叠问题；3.节点根据自身资源和应用信息决定是否进行ADV通告，避免了资源利用盲目问题，有效地节约了能量。3.SPIN协议SPIN协议的不足:在传输新数据的过程中，直接向邻居节点广播ADV数据包，而没有考虑其所有邻居节点由于自身能量的原因，不愿承担起转发新数据的功能，则新数据无法传输，将会出现“数据盲点”，进而影响整个网络信息的收集。4.DD定向扩散路由协议在DirectedDiffusion中,可以对路径进行修复。在建立多条数据源到Sink节点的路径之后,Sink节点可以选择增强其中的一条路径用于数据的传输,而同时保持另外一条低速数据传输的路径。当高速路径,也就是经过增强的路径出现故障时,Sink节点可以增强低速路径,保证源节点到Sink节点的数据传输。DD路由协议的优点1、采用多路径,健壮性好;2、节点只需要和邻居节点通信，因而不需要全局的地址机制，使用查询驱动机制按需建立路由,避免了保存全网信息；3、每个节点都可以进行数据融合操作，能减少数据通信量，节省能量消耗；4、sink点根据实际情况采取增强或减弱方式能有效利用能量；5.节点不需要维护网络的拓扑结构，数据的发送是