SAR (SequentialAssignment Routing) [11]，有序分配路由協(xié)議是第1個在無線傳感器網(wǎng)絡中保證QoS的主動路由協(xié)議，也是一種基于多路徑的路由協(xié)議。AIC1084-3.3PM通常情況下，計算七條不相交的路徑所需的開銷和復雜度是單路徑路由協(xié)議的七倍。為了能夠建立起從每個節(jié)點到達匯聚節(jié)點的多路徑路由，從匯聚節(jié)點的每個鄰節(jié)

點開始，以它們?yōu)闃涓�，依次擴展建立樹狀結構。從匯聚節(jié)點開始，每一個樹都會盡可能地向具有滿足QoS或者剩余能量較多的鄰節(jié)點延伸和擴展。

   當構建樹完成后，大多數(shù)節(jié)點都將成為所建樹的一部分，并且由于匯聚節(jié)點周圍的鄰節(jié)點都是這些樹的樹根節(jié)點，因此所形成的多條路徑針對匯聚節(jié)點周圍的鄰節(jié)點是不相交的，這樣有效地避免了匯聚節(jié)點周圍節(jié)點能量消耗過快的問題。對于每條路徑，都有兩個參數(shù)與其相關聯(lián)。

   ●匯聚節(jié)點●匯聚節(jié)點鄰居節(jié)點O其余傳感節(jié)點

   (1)如果獨占一條路徑，則能量資源將通過轉發(fā)的最大數(shù)據(jù)分組數(shù)量進行計，而無須耗盡能量資源。

   (2)額外的QoS度量標準。每個節(jié)點由于有多條路徑到達匯聚節(jié)點，其采用“有序分配路由”算法進行路徑的選擇。在選擇路徑時，該算法綜合考慮了路徑上能量資源、QoS（如時延、帶寬、丟包率等）與所發(fā)送數(shù)據(jù)分組的優(yōu)先級。