SAR (Sequential Assignment Routing) ，有序分配路 MST9251-LF由协议是第1个在无线传感器网络中保证QoS的主动路由协议，也是一种基于多路径的路由协议。通常情况下，计算七条不相交的路径所需的开销和复杂度是单路径路由协议的后倍。为了能够建立起从每个节点到达汇聚节点的多径路由，从汇聚节点每个邻居节点开始，以它们为树根，依次扩展建立树状结构。从汇聚节点开始，每一个树都会尽可能地向具有满足QoS或者剩余能量较多的邻居节点延伸和扩展。构建树完成后，大多数节点都将成为所建树的一部分，并且由于汇聚节点周围的邻居节点都是这些树的树根节点，因此所形成的多条路径针对汇聚节点周围的邻居节点是不相交的，如图3-7所示，这样有赦避免了汇聚节点周围节点能量消耗过快的问题。对于每条路径，都有两个参数与其相关联。

                       
    ①如果独占一条路径，则能量资源将通过转发的最大数据分组数量进行估计，而无需等到能量资源的耗尽。
    ②额外的QoS度量标准。
    每个节点由于有多条路径到达汇聚节点，其采用“有序分配路由”算法进行路径的选择。在选择路径时，该算法综合考虑了路径上能量资源、QoS（如时延、带宽、丢包率等）与所发送数据分组的优先级。高优先级的数据分组对应着较高的QoS路径。SAR路由协议的设计目标就是要寻找一条满足QoS要求的路径并且同时延长网络寿命。
    由于该路由算法使得节点需要大量的冗余路由信息以建立路由，并且耗费存储资源，在路由维护阶段，更新信息开销较大。