无线传感器网络路由协议

《无线传感器网络路由协议》由会员分享，可在线阅读，更多相关《无线传感器网络路由协议（15页珍藏版）》请在金锄头文库上搜索。

1、v1.0可编辑可修改无线传感器网络的关键技术有路由协议 、MAC协议、拓扑控制 、定位技术 等。路由协议：数据包的传送需要通过多跳通信方式到达目的端， 因此路由选择算法是网络层设计的一个主要任务。 路由协议主要负责将数据分组从源节点通过网络转发到目的节点，它主要包括两个方面的功能：1. 寻找源节点和目的节点间的优化路径。2. 将数据分组沿着优化路径正确转发。无线传感器与传统的无线网络协议不同之处， 它受到能量消耗的制约， 并且只能获取到局部拓扑结构的信息 ，由于这两个原因， 无线传感器的路由协议要能够在局部网络信息的基础上选择合适路径。 传感器由于它很强的应用相关性， 不同应用中的路由协议差别

2、很大， 没有通用的路由协议。 无线路由器的路由协议应具备以下特点：（ 1） 能量优先 。需要考虑到节点的能量消耗以及网络能量均衡使用的问题。（ 2） 基于局部拓扑信息 。WSN为了节省通信能量，通常采用多跳的通信模式，因此节点如何在只能获取到局部拓扑信息和资源有限的情况下实现简单高效的路由机制，这是 WSN的一个基本问题。（ 3） 以数据为中心 。传统路由协议通常以地址作为节点的标识和路由的依据，而 WSN由于节点的随机分布， 所关注的是 监测区域的感知数据 ，而不是具体哪个节点获取的信息，要形成以数据为中心的消息转发路径。（ 4） 应用相关 。设计者需要针对每一个具体应用的需求， 设计与之适

3、应的特定路由机制。现介绍几种常见的路由协议 （平面路由协议、 网络分层路由协议、 地理定位辅助路由协议）：一、平面路由协议平面路由协议中， 逻辑结构时平面结构， 节点间地位平等， 通过局部操作和1v1.0可编辑可修改反馈信息来生成路由。 当汇聚点向某些区域发送查询并等待来自于这些区域内传感器所采集的相关数据，其中的数据不能采用全局统一的 ID，而是要采用基于属性的命名机制进行描述。 平面路由的优点是结构简单、 鲁棒性（即路由机制的容错能力）较好，缺点是缺乏对通信资源的优化管理， 对网络动态变化的反应速度较慢。其中典型的平面路由协议有以下几种：. 洪泛式路由 （Flooding ）：这是一种传统

4、的网络通信路由协议。 这种算法不要求维护网络的拓扑结构和相关路由的计算，仅要求接受到信息的节点以广播形式转发数据包。例如： S 节点要传送一段数据给 D 节点，它需要通过网络将副本传送给它每一个邻居节点，一直到传送到节点 D 为止或者为该数据所设定的生存期限为零为止。优点在于：实现简单；不需要为保持网络拓扑信息和实现复杂路由发现算法消耗计算资源；适用于鲁棒性较高的场合。 但同时也有相应的缺点： 一个节点可能得到一个数据的多个副本； 存在部分重叠， 如果相邻节点同时对某件事作出反应， 则两个节点的邻居节点将收到两份数据副本；盲目使用资源，无法作出自适应的路由选择。为克服 Flooding 算法这

5、些固有的缺陷， 等人提出闲聊式（ Gossiping ）策略。这种算法采用随机性原则， 即节点发送数据时不再采用广播形式， 而是随机选取一个相邻节点转发它接收到的数据副本（避免了消息爆炸的结果） 。图 1 洪泛式路由机制图 2 gossiping路由机制路由：2v1.0可编辑可修改SPIN 是一组基于协商并且具有能量自适应功能的信息传播协议。它有如下两个特点：（1）每个节点在发送数据前需要通过协商来确定其他节点是否需要该数据，同时每个节点通过元数据（meta-data ）来确定接受数据中是否有重复信息的存在。（2）网络中节点必须实时监控本地能源消耗，根据能量等级改变工作模式来延长节点自身和整个

6、网络的运行时间。SPIN在运行过程中节点使用3 种类型的信息进行通信， 即 ADV、REQ和 DATA信息。 ADV用于新数据广播。当一个节点有数据可共享时，它以广播方式向外发送 DATA数据包中的元数据。 REQ用于请求发送数据。 当一个节点希望接受 DATA数据包时，发送 REQ数据包。DATA包含附上元数据头 （ meta-header ）的实际数据包。 SPIN协商过程采用 3 次握手方式。 Step1：运行 SPIN 协议的源节点在传送 DATA信息前，首先向相邻节点广播包含 DATA数据描述机制的 ADV信息。Step2：需要该 DATA信息的邻居节点，向信息源发送 REQ请求信息

7、。Step3：源节点根据接受到得REQ信息，有选择地将DATA信息发送给相应的邻居节点，如下图 3 所示。收到 DATA数据的节点可作为信息源敬爱那个DATA信息传播到网络中的其他节点。图 3 SPIN 路由机制该协议除了提供数据传输过程中得协商机制，还引用了基于阖值的能量值适应机制。它要求每个节点都提供对其自身的能量管理功能以便跟踪能源的能耗状3v1.0可编辑可修改况。当节点的剩余能量开始接近低能量阖值，节点便减少在协议中得参与行为。这种协商机制和能量自适应机制的 SPIN 协议能够很好地解决传统的Flooding和 Gossiping协议所带来的信息爆炸、信息重复和资源浪费等问题。SPIN

8、协议的缺点是数据广告机制（ADV）不能保证数据的可靠传递，因此对于入侵发现等需要在定期间隔内可靠传递数据的应用系统来说，SPIN 并不是一个很好的选择。路由：定向扩散模型DD（Directed Diffusion）是一种以数据为中心的信息传播协议 , 运行 DD的传感器节点使用基于属性的命名机制来描述该数据（如图4 所示）。其中，定向扩散算法在运行过程中包括以下3 个基本过程，即路径建立阶段 、数据发送阶 段和增强路径阶段 。路径建立阶段：汇聚点以广播、多跳的方式向网络中所有节点发布命令信息，命令信息用含有任务类型、 数据发送速率、 时间戳等参数的兴趣描述。 每个节点通过记录获取到兴趣的相应邻

9、居节点、数据速率和时间戳等来建立梯度。数据发送阶段：当节点采集到匹配查询的数据时， 通过梯度路径发向汇聚点。中间节点利用本地化规则实现数据的融合。增强路径阶段： 汇聚点在收到这些低速率数据后， 向数据到达最快的邻居节点发送增强消息， 增强消息表示汇聚节点要求高速率发送数据。 相应邻居节点按照同样地方式， 依次传递增强信息给其邻居节点， 直到到达数据源， 从而构建数据发送的主路径，数据以后就通过路径发送给汇聚点。在 DD协议的网络中，节点能够利用选取的最优路径的缓存来实现节能的目的。缓存技术能够提高传感器节点间的有效性、 鲁棒性和协作的可扩展性， 这也就是 DD模式的本质。 DD算法在 WSN路

10、由协议研究中的一个里程碑，其中最大的特点就是引入了网络梯度概念。 DD 算法的优点是：仿真结果分析说明，网络梯度与本地化算法相结合应用于无线传感器网络的路由， 可以很好地满足 WSN对节4v1.0可编辑可修改能、鲁棒性以及可扩展性的需求。缺点是：它不适用于环境监控这类要求连续传递数据的系统；选择与查询相匹配的数据会使传感器节点消耗更多的能量。图 4 DD 路由机制路由：HREEMR是定向扩散路由机制的基础上提出的，目的是通过维护多条可用路径来提高路由的可靠性。该协议在运行期间采用与DD相同的本地化算法建立源节点和汇聚点间最优路径p，同时为了保障 p 发生失效时协议仍能正常运行构建多条与p 不想

11、交的冗余路径（为了避免主路径失效的现象发生而采取的应急措施）。 HREEMR协议提出了 不相交多路径 和缠绕多路径 两种不同的多路径机制。（ 1）不相交路径：在汇聚点发送增强消息建立主路径p 后，汇聚点发送次优路径增强消息给次节点A，节点 A 选择最优节点B把次优路径增强消息传递下去。如果 B 在主路径 p 上，则 B 发回否定增强消息给A，A 在向另外的次优节点传递次优路径增强信息； 相反如果 B 不在主路径上则继续传递次优路径增强信息。如此往复，就可以构造下一条次优路径（如图5 所示）。5v1.0可编辑可修改图 5 HREEMR不相交路径（ 2）缠绕多路径：缠绕多路径采用一定策略允许冗余路

12、径通最优路径p 部分相交，从而较不相交路径减少了维持的冗余路径数量， 节省了能源的消耗。 缠绕多路径在建立主路径 p 后，p 上除了源端和靠近源端的节点以外，每一个节点都要发送备用路径增强消息给次优节点 A，次有节点寻找最优节点 B 传播该备用路径增强消息，如果 B 不在主路径 p 上，继续向最优节点传播直到与主路径 p 相交。总而言之， HREEMR的多路径策略实现了能源有效的故障恢复，解决了DD为了提高协议的鲁棒性，采用周期低速率扩散数据而带来的能源浪费问题。路由：SAR协议是第一个具有 QoS（服务质量，是一种网络安全机制，用于解决网络延迟及阻塞问题的一项技术） 意识的路由协议。 它的特

13、点是路由决策不仅要考虑到每条路径的能源，还要涉及 端到端的延迟需求 和待发数据包的优先级 。每个树以落在汇聚点有效传输半径内的节点为根向外生长， 枝干的选择需满足一定的 QoS要求并要有一定的能量储备。 节点可以根据每条路径的能源、 附加的 QoS度量和包的优先级选择某棵树将信息返回给汇聚点。 仿真结果显示， 与只考虑路径能量消耗的最小能量度量协议相比， SAR能量消耗更少，但缺点是不适合于大型和拓扑频繁变化的网络。6v1.0可编辑可修改二、网络分层路由协议分层路由协议中， 网络通常被划分为簇， 每个簇由一个簇首和多个簇成员组成，多个簇首形成高一级的网络，在高一级网络中，又可以分簇，再次形成更高级的网络，直至最高级（如图 6 所示）。在分层结构中， 簇首节点不仅负责所管辖簇内信息的收集和融合处理， 还负责簇间数据的转发。 分层路由协议中每个簇的形成通常是基于传感器节点的保留能量和与簇首的接近程度， 同时为了延长整个网络的生命周期， 簇首节点的选择需要周期更新。