SAR (SequentialAssignment Routing) [11]，有序分配路由协议是第1个在无线传感器网络中保证QoS的主动路由协议，也是一种基于多路径的路由协议。AIC1084-3.3PM通常情况下，计算七条不相交的路径所需的开销和复杂度是单路径路由协议的七倍。为了能够建立起从每个节点到达汇聚节点的多路径路由，从汇聚节点的每个邻节

点开始，以它们为树根，依次扩展建立树状结构。从汇聚节点开始，每一个树都会尽可能地向具有满足QoS或者剩余能量较多的邻节点延伸和扩展。

   当构建树完成后，大多数节点都将成为所建树的一部分，并且由于汇聚节点周围的邻节点都是这些树的树根节点，因此所形成的多条路径针对汇聚节点周围的邻节点是不相交的，这样有效地避免了汇聚节点周围节点能量消耗过快的问题。对于每条路径，都有两个参数与其相关联。

   ●汇聚节点●汇聚节点邻居节点O其余传感节点

   (1)如果独占一条路径，则能量资源将通过转发的最大数据分组数量进行计，而无须耗尽能量资源。

   (2)额外的QoS度量标准。每个节点由于有多条路径到达汇聚节点，其采用“有序分配路由”算法进行路径的选择。在选择路径时，该算法综合考虑了路径上能量资源、QoS（如时延、带宽、丢包率等）与所发送数据分组的优先级。