无线传感网各类路由协议（Flooding、Gossiping、SPIN、DD、Rumor、SAR、LEACH）

hughmu

于 2023-10-30 22:54:24 发布

阅读量2.9k

点赞数 1

文章标签：网络服务器运维物联网网络协议算法

本文链接：https://blog.csdn.net/weixin_44030143/article/details/134129850

版权

无线传感网各类路由协议

Flooding协议（洪泛路由协议）

Flooding协议是一种传统的广播路由协议，当环境中某一传感器结点检测或接收到数据时，无条件的将数据转发给自己的邻居结点，适用于对数据可靠性要求较高的应用场景。
Flooding泛洪路由协议是一种传统的网络路由协议，网络中各节点不需要掌握网络拓扑结构和计算的路由算法。节点接收感应消息后，以广播的形式向所有邻居节点转发消息，直到包含消息这种数据包到达目的节点或预先设定的生命期限变为零为止或到所有节点拥有数据副本为止。泛洪路由协议实现起来简单、健壮性也高，而且时延短、路径容错能力高，可以作为衡量标准去评价其他路由算法，但是很容易出现消息“内爆”、盲目使用资源和消息重叠的情况，消息传输量大，加之能量浪费严重，泛洪路由协议很少直接使用。

Gossiping 路由协议（闲聊路由协议）

Gossiping协议在Flooding协议的基础上演变而来，改进在于数据包被随机转发给某几个相邻节点，并非所有相邻节点，这在一定程度上控制信息内爆问题。
Gossiping闲聊路由协议，它是对泛洪路由协议的改进，节点在收到感应数据后不是采用广播形式而是随机选择一个节点进行转发，这样就避免了消息的内爆，但是随机选取节点会造成路径质量的良荞不齐，增加了数据传输时延，并且无法解决资源盲目利用和消息重叠的问题。

SPIN 路由协议（信息协商的传感器协议）

SPIN协议基于Flooding协议，改进之处在于结点之间通过协商的方式缓解数据冗余问题，适用于以数据为中心的应用场景。
SPIN路由协议是第一个以数据为中心的自适应路由协议，针对于泛洪算法中的“内爆”和“重叠”问题它通过协商机制来解决。由于元数据小于采集到的整个数据，能量消耗比较少，所以节点间通过发送元数据(meta-data，即描述传感器节点采集的数据的数据)而不是感应采集到的所有原数据进行协商。而且传感器节点监控各自能量的变化，若能量处于低水平状态，则必须中断操作转而充当路由器的角色，所以在一定程度上避免了资源的盲目使用。但在传输新数据的过程中，没有考虑到邻居节点由于自身能量的限制，只直接向邻近节点广播ADV数据包，不转发任何新数据，如果新数据无法传输，就会出现“数据盲点”，影响整个网络数据包信息的收集。
SPIN中有3种数据包类型:ADV, REQ和DATA。

DD 路由协议（定向扩散路由协议）

DD路由协议是多用于查询到的扩散路由协议，与其它路由协议相比，最大特点就是引入梯度的理念。汇聚节点定义兴趣请求消息，并通过洪泛方式将兴趣请求消息广播至全网或局部网络；节点收到兴趣请求消息后，根据自身缓存的兴趣列表，沿着兴趣消息发送方向的反方向建立数据传输梯度（Gradient）；当兴趣消息达到源节点之后，源节点将数据沿着之前建立好的传输梯度进行传输，直到汇聚节点。适用于以数据为中心，用于查询的场景。

Rumor 路由协议（谣传路由协议）

Rumor路由协议被认为是SPIN路由协议与定向扩散路由协议的折中，并加入了Gossiping的随机转发机制。该协议引入了代理消息的概念，使用单播随机转发的方式。适用于某些节点较小，需要传输的数据量较少或是已知事情发生区域的WSN。

SAR 路由协议

序分配路由协议是第一个在无线传感器网络中保证QoS的主动路由协议，也是一种基于多路径的路由协议。由于该路由算法使得节点需要大量的冗余路由信息以建立路由，并且耗费存储资源，在路由维护阶段，更新信息开销较大。

LEACH 路由协议

LEACH算法是由MIT的Heinzekman等人提出的第一个WSN分簇路由算法,是具有代表性的分簇、数据融合的成簇路由算法，后来大多数基于分簇的路由算法都是借鉴LEACH分簇的思想发展而来。LEACH的基本思想是：通过等概率周期性的轮换选举出簇头，减少节点与基站(BS)直接通信的个数。提出了以“轮”为整个算法的工作周期，每一轮中都会选举出新的簇头，将整个网络的能量负载平均到每一个节点上，从而达到降低网络通信能耗、延长整个网络生命周期的目的。

PEGASIS 及 Hierarchical-PEGASIS 路由协议

从严格意义来讲，PEGASIS(Power-Efficient Gathering in Sensor Information Systems)路由协议并不完全符合基于簇的路由协议标准，它是基于LEACH协议的一种改进协议。该协议下的链首基本等同于簇头的地位，其核心思想是采用贪婪算法原则，将网络中的所有节点按照一定次序连接，建立一条结构为单链的传输路径。PEGASIS协议下的数据传输主要包括两个阶段：成链阶段与数据传输阶段。