SAR (Sequential Assignment Routing) ，有序分配路 MST9251-LF由協(xié)議是第1個在無線傳感器網(wǎng)絡(luò)中保證QoS的主動路由協(xié)議，也是一種基于多路徑的路由協(xié)議。通常情況下，計算七條不相交的路徑所需的開銷和復(fù)雜度是單路徑路由協(xié)議的后倍。為了能夠建立起從每個節(jié)點(diǎn)到達(dá)匯聚節(jié)點(diǎn)的多徑路由，從匯聚節(jié)點(diǎn)每個鄰居節(jié)點(diǎn)開始，以它們?yōu)闃涓�，依次擴(kuò)展建立樹狀結(jié)構(gòu)。從匯聚節(jié)點(diǎn)開始，每一個樹都會盡可能地向具有滿足QoS或者剩余能量較多的鄰居節(jié)點(diǎn)延伸和擴(kuò)展。構(gòu)建樹完成后，大多數(shù)節(jié)點(diǎn)都將成為所建樹的一部分，并且由于匯聚節(jié)點(diǎn)周圍的鄰居節(jié)點(diǎn)都是這些樹的樹根節(jié)點(diǎn)，因此所形成的多條路徑針對匯聚節(jié)點(diǎn)周圍的鄰居節(jié)點(diǎn)是不相交的，如圖3-7所示，這樣有赦避免了匯聚節(jié)點(diǎn)周圍節(jié)點(diǎn)能量消耗過快的問題。對于每條路徑，都有兩個參數(shù)與其相關(guān)聯(lián)。

                       
    ①如果獨(dú)占一條路徑，則能量資源將通過轉(zhuǎn)發(fā)的最大數(shù)據(jù)分組數(shù)量進(jìn)行估計，而無需等到能量資源的耗盡。
    ②額外的QoS度量標(biāo)準(zhǔn)。
    每個節(jié)點(diǎn)由于有多條路徑到達(dá)匯聚節(jié)點(diǎn)，其采用“有序分配路由”算法進(jìn)行路徑的選擇。在選擇路徑時，該算法綜合考慮了路徑上能量資源、QoS（如時延、帶寬、丟包率等）與所發(fā)送數(shù)據(jù)分組的優(yōu)先級。高優(yōu)先級的數(shù)據(jù)分組對應(yīng)著較高的QoS路徑。SAR路由協(xié)議的設(shè)計目標(biāo)就是要尋找一條滿足QoS要求的路徑并且同時延長網(wǎng)絡(luò)壽命。
    由于該路由算法使得節(jié)點(diǎn)需要大量的冗余路由信息以建立路由，并且耗費(fèi)存儲資源，在路由維護(hù)階段，更新信息開銷較大。