无线传感器网络路由协议.docxVIP

无线传感器网络路由协议 无线传感器网络的关键技术有路由协议、mac协议、拓扑控制、定位技术等。 路由协议： 数据包的传送需要通过多跳通信方式到达目的端，因此路由选择算法是网络层设计的一个主要任务。路由协议主要负责将数据分组从源节点通过网络转发到目的节点，它主要包括两个方面的功能： 1.找到源节点和目标节点之间的最佳路径。2.沿着优化路径正确转发数据包。 无线传感器与传统的无线网络协议不同之处，它受到能量消耗的制约，并且只能获取到局部拓扑结构的信息，由于这两个原因，无线传感器的路由协议要能够在局部网络信息的基础上选择合适路径。传感器由于它很强的应用相关性，不同应用中的路由协议差别很大，没有通用的路由协议。无线路由器的路由协议应具备以下特点： （1） 能源第一。需要考虑节点的能量消耗和网络能量的平衡使用。（2） 基于局部拓扑信息。为了节省通信能量，无线传感器网络通常采用多跳通信方式， 因此节点如何在只能获取到局部拓扑信息和资源有限的情况下实现简单高效的路由机制，这是wsn的一个基本问题。 （3） 以数据为中心。传统的路由协议通常将地址作为节点识别和路由的基础， 而wsn由于节点的随机分布，所关注的是监测区域的感知数据，而不是具体哪个节点获取的信息，要形成以数据为中心的消息转发路径。（4）应用相关。设计者需要针对每一个具体应用的需求，设计与之适应的特定 路由机制。 现介绍几种常见的路由协议（平面路由协议、网络分层路由协议、地理定位辅助路由协议）： 一、 平面路由协议 平面路由协议中，逻辑结构时平面结构，节点间地位平等，通过局部操作和反馈信息来生成路由。当汇聚点向某些区域发送查询并等待来自于这些区域内传感器所采集的相关数据，其中的数据不能采用全局统一的id，而是要采用基于属性的命名机制进行描述。平面路由的优点是结构简单、鲁棒性（即路由机制的容错能力）较好，缺点是缺乏对通信资源的优化管理，对网络动态变化的反应速度较慢。其中典型的平面路由协议有以下几种： 1.1. 泛滥的： 这是一种传统的网络通信路由协议。这种算法不要求维护网络的拓扑结构和相关路由的计算，仅要求接受到信息的节点以广播形式转发数据包。例如：s节点要传送一段数据给d节点，它需要通过网络将副本传送给它每一个邻居节点，一直到传送到节点d为止或者为该数据所设定的生存期限为零为止。优点在于：实现简单；不需要为保持网络拓扑信息和实现复杂路由发现算法消耗计算资源；适用于鲁棒性较高的场合。但同时也有相应的缺点：一个节点可能得到一个数据的多个副本；存在部分重叠，如果相邻节点同时对某件事作出反应，则两个节点的邻居节点将收到两份数据副本；盲目使用资源，无法作出自适应的路由选择。 为了克服洪泛算法的这些固有缺陷，S.hedetniemi等人提出了 （gossiping）策略。这种算法采用随机性原则，即节点发送数据时不再采用广播形式，而是随机选取一个相邻节点转发它接收到的数据副本（避免了消息爆炸的结果）。 图1泛洪路由机制 图2gossiping路由机制 1.2. 旋转路由： spin是一组基于协商并且具有能量自适应功能的信息传播协议。它有如下两个特点：（1）每个节点在发送数据前需要通过协商来确定其他节点是否需要该数据，同时每个节点通过元数据（meta-data）来确定接受数据中是否有重复信息的存在。（2）网络中节点必须实时监控本地能源消耗，根据能量等级改变工作模式来延长节点自身和整个网络的运行时间。 在spin操作期间，节点使用三种类型的信息进行通信，即adv、req和数据信息。Adv——用于新的数据广播。当一个节点有数据要共享时，它通过广播发送数据包中的元数据。Req——用于请求发送数据。当一个节点想要接受一个数据包时，它会发送一个req包。数据——包含附加了元头的实际数据包。旋转谈判过程采用三次握手。步骤1：在传输数据信息之前，运行spin协议的源节点首先向相邻节点广播包含数据描述机制的adv信息。步骤2：需要数据信息的邻居节点向信息源发送req请求信息。步骤3：源节点根据接收到的req信息，有选择地将数据信息发送到相应的邻居节点，如下图3所示。接收数据的节点可以用作信息源，以喜爱数据信息并将其传播到网络中的其他节点。 图3spin路由机制 该协议不仅提供了数据传输过程中的协商机制，还提出了基于闭合值的能量值自适应机制。它要求每个节点提供自己的能量管理功能，以便跟踪能量消耗。当节点的剩余能量开始接近低能量闭合值时，节点将减少对协议的参与。 这种协商机制和能量自适应机制的spin协议能够很好地解决传