无线传感器网络 第10章 服务质量精品.pptVIP

SPEED路由协议--邻居反馈循环策略 邻居反馈循环策略NFL(Neighbor Feedback Loop)是SPEED协议中保证网络单跳传输速度的关键部分。 当节点将数据包发送到转发速度小于传输速率阈值的节点或者发生了数据包丢失时，节点认为发生了传输差错。 NFL策略将统计当前节点的所有邻居节点传输差错率，并使该差错率收敛为0。MAC层收集差错信息，并将传输差错率反馈到转发比例控制器(Relay Ratio Controller)。 转发比例控制器是一个多输入单输出的控制器，将根据这些差错率计算转发概率，供SNGF路由算法作路由选择。转发比例控制器只有当大于速率域值的邻居节点集合为空时才会启动。 SPEED路由协议--邻居反馈循环策略 图 10?21邻居反馈循环 RPAR(Real-time Power-Aware Routing)路由 Octav Chipara认为在无线网络中传输功率与通信延迟之间存在一个折衷。为分析无线传感器网络节点的传输功率对通信延迟的影响，他在XSM2节点上进行了实验分析。 实验结果如图10-22所示 RPAR路由 图 10-22发射功率和跳段距离对传输速度的影响 RPAR路由 实验表明： 节点的发射功率对数据包传输速度有着非常明显的影响。 当固定节点发射功率不变，改变跳段距离时，数据包传输速度一开始有所增加，当到达一定距离后会急剧下降。 数据包传输速度在最开始增加是由于数据包每跳的传输距离更远了，而之后的急剧下降是因为距离超过了发射功率范围。 在轻负载时，发射功率调整将是控制通信延迟的有效方法。但是增加功率也有其它的一些负面影响：由于提高了发射功率会增加信道的竞争和干扰，从而导致网络的最大可用吞吐量下降。 RPAR路由协议组成 动态速度分配策略 转发策略 延迟估计 邻居管理器。 RPAR路由协议--动态速度分配策略 在节点转发数据包之前，它将根据到目的节点的距离和数据包所剩时限slack，使用动态速度分配策略计算出所需速度。 应用在源节点初始化slack时限，在每一条节点需要根据缓冲队列延迟、竞争延迟、传输延迟更新数据包中的slack时限值。 为计算缓冲队列延迟，节点在接收到数据包和数据包成为传输队列头时分别打上时戳，这样当数据包成为传输队列头时，数据包所需速度按下面公式计算： RPAR路由协议--转发策略 当节点接收到数据包，并利用动态速度分配策略计算出其所需速度后，它需要在其邻居表中查找能够满足当前速度需求的下一跳转发节点。下一跳节点所能提供的速度保证由下面公式给出： RPAR路由协议--延迟估计 延迟估计负责对估计各个不同转发选择的延迟。源节点使用功率p发送数据包到邻居节点N的延迟时间取决于多个因素：竞争信道延迟、数据包和ACK报文传输延迟，以及传输次数。 RPAR路由协议--邻居管理器 RPAR中的邻居管理器负责动态发现可用高效的转发选择并管理节点邻居表。当邻居表中的所有节点都不能满足当前数据包速度要求时，邻居管理器被触发。邻居管理器为发现新的可用转发选择提供了两种机制：调整邻居表中节点的发射功率(功率调整)和发现新邻居。 功率调整： 当转发策略无法在邻居节点中发现满足速度要求的节点时，邻 居管理器将从邻居中选择一个节点增大它的发射功率以取得更快的 传输速度。在邻居节点中，如果节点通过增大发射功率能够减少传 输次数，则该节点能够作为增大发射功率的候选节点。 当节点处于以下情况时，则不适于继续增大功率： (1)最大传输功率已经达到； (2)传输估计次数为1(链路质量很好)。 邻居发现： 当RPAR通过功率调整无法发现满足条件的转发节点时，将使用邻居发现机制来试图发现满足速度需要的新邻居节点。 如果节点邻居表中没有比它本身距离目的节点更近的点，则该节点将以中间功率广播一个请求路由包RTR(Request to Route)。 如果存在比它本身距离目的节点更近的点，则以最大功率广播请求路由包RTR。这样可以保证远处能够提供更快传输速度的节点接收到RTR。 可靠实时数据传输 在数据包传输的过程中，除了由于无法提供数据包延迟保证而导致的数据包丢失之外(即：能够抵达目的节点的数据包通常都满足了时延的要求)，还有可能因为链路质量不好而导致数据包丢失。 而对延迟有要求的数据包通常是比较关键的数据，对可靠性也有较高的要求。 MMSPEED Emad Felemban等人在SPEED路由协议的基础上提出了一个支持多路径、多速度的实时路由协议(MMSPEED，该协议提供了网络层和MAC层的相关支持。 MMSPEED协议的一个主要目标是在两个不同的质量域（即实时性、可靠性）提供QoS服务区分。 MMSPEED 多传输速度选择 : 当数据包被节点MAC层接收并发送到网络层后，网 络层