第4章WSN通信及组网技术---03.ppt

缠绕多路径可以克服主路径E单个节点失败的问题。 缠绕多路径的建立如图7-18所示。理想的缠绕多路径由一组缠绕路径构成，如图7-18(a)所示，在主路径上的每个节点都能找到一条不包括本身的从源节点到目的节点的最优路径(实际上是次优路径)。而局部缠绕多路径则是经过运算后有可能在某些主路径的节点处找不到能绕过该节点的理想路径，如图7-18(b)所示。 2. ReInForM路由 可靠多路径信息转发ReInForM (Reliable Information Forwarding using Multiple paths)路由在数据传输方面从数据源节点开始，把监测数据发送给汇聚节点，考虑信道质量以及传感器节点到汇聚节点的跳数，决定需要的传输路径数目，以及下一跳节点数目和相应的节点，具有满足可靠性要求的优点。 ReInForM路由考虑不同的传输可靠性要求，选择最优的路径进行数据传输。 ReInForM路由的形成主要包括3个步骤：计算传输路径数、下一跳节点选择和路径分配、邻居节点重新计算路径。 1）计算传输路径数 在ReInForM路由中，首先定义了以下3个参数。 ① rs：数据源发送数据分组到汇聚节点的成功率用rs表示，该参数表示系统要求的数据源发送数据分组到汇聚节点的成功概率，是一个小于1的正数； ② es：信道质量用信道差错率es表示，es也是小于1的正数。这里每个节点与所有相邻节点的信道质量都是相同的，并且都为所有节点所知； ③ hs：传感器节点到汇聚节点的跳数用hs来表示。凡通过汇聚节点周期性的广播路由更新消息来获得。在这个更新消息中包括了一个到汇聚节点跳数的域，当节点收到更新消息后，就将该域的值加1，并继续进行广播。通过以上机制，网络中的每个节点都知道自己到汇聚节点的跳数和它的邻居节点到汇聚节点的跳数。 数据源节点根据这3个参数，决定需要多少路径来转发数据分组才能保证可靠性要求。 2）下一跳节点选择和路径分配 在ReInForM路由中，选择下一跳节点并分配相应的转发路径是在数据源节点计算出所需要的转发路径数后完成的。 根据源节点到汇聚节点跳数的不同，把与其相邻的节点分为三类：与自己到汇聚节点跳数相同的节点，用H0表示；比自己到汇聚节点跳数少l的节点，用H－表示；以及比自己到汇聚节点的跳数多1的节点，用H＋表示。 源节点把数据成功发送到下一跳节点的概率是1-es，因此就相当于拥有1-es条成功转发的路径数。 3）邻居节点重新计算路径 源节点S在发送的数据分组头部加上PH，es，hs这3个参数。邻居节点i在收到分组后，按照与路径数相同的概率决定是否转发分组。如果确定转发该分组，则节点i将自己作为源节点，使用自己的ri、ei和hi，重新计算传输所需的路径数。 3. SPEED协议 SPEED协议首先在相邻节点之间交换传输延迟，以得到网络负载情况然后节点利用局部地理信息和传输速率信息选择下一跳的节点。同时通过邻居反馈机制保证网络传输畅通，并且通过反向压力路由变更机制避开延迟太大的链路和路由空洞。 SPEED协议的设计有以下几个目标：只保持邻居节点的信息，不需要路由表；提供“力所能及”的速度来满足传输信息的实时要求；不需要MAC层有特殊的实时机制或额外的MAC层QoS机制：利用反向压力机制避开网络拥塞，提供QoS保证；利用不确定的前向并发路径来平衡网络繁忙时的负载；采用分布式的算法来减少洪泛控制信息；采用与避免拥塞类似的机制来避免路由空洞。 SPEED协议没有使用路由表，但是为了对包进行路由使用了位置信息，它需要知道邻居节点和目标节点的位置，同样也要求传感器网络里所有的节点是位置感知的。它包括7部分：SPEED接口(SPEED API)、邻居信标交换(Neighborhood Beacon Exchange)、延迟估计(Delay Estimation Scheme)、无状态的非确定的地理转发算法(Stateless Non Deterministic Geographic Forwarding，SNGF)、邻居反馈策略(Neighborhood Feedback Loop，NFL)、反向压力重路由(Backpressure Rerouting)和最后一跳的处理(Last mile processing)，各部分之间的关系如图7-19所示。 4.8.8路由协议自主切换 一个路由服务的通信模型如图7-20所示。传感器网络中的路由协议自主切换机制应用广泛，它根据应用环境等的变化自动地选择合适的路由协议，并将此过程封装起来，向上层应用提供统一的可编程路由服务。上层通过路由服务接口选择适用的路由服务，路由服务根据此配置以及具体网络情况自主选择