謠傳路由協議
發布時間:2012/3/29 19:47:26 訪問次數:3471
謠傳路由協議(Rumor Routing Protocol)是在定MST9259H-LF-165向擴散路由協議的基礎上建立起來的,是由Boulis等提出的適用于數據傳輸量較小的傳感器網絡,被認為是SPIN路由協議與定向擴散路由協議的折中,并且加入了Gossiping隨機轉發給其某一鄰居節點的轉發機制。由3.1.3小節可以看出,若匯聚節點對網絡的數據查詢只有一次,并且源節點只需向匯聚節點上報一
次數據,使用定向擴散協議的開銷就會比較大,謠傳路由協議正是為了解決這一問題。該路由協議借鑒了歐式平面幾何中的任意兩條曲線相交的概率較大的思想,從源節點產生代理數據包( Agent)并發送,匯聚節點發送請求探測數據包,兩者都隨機進行下一跳節點的選擇,直到兩個數據包在某一節點上相交,則構成了一條可行路由,如圖3-6所示。
謠傳路由協議中,每個節點都維護一個鄰居節點列表和一個事件列表。事件列表中,每個表項記錄事件的相關信息,當監測區域內的傳感器節點監測到某一事件發生后,則將該事件添加到事件列表當中。源節點緊接著創建稱為Agent的生命周期較長的(包括事件和源節點信息的)數據包,將其按一條或多條隨機路徑在網絡中轉發。收到Agent數據包的節點根據事件和源節點信息建立反向路徑,并將Agent再次隨機發送到鄰居節點,并可以在再次發送前,在Agent中增加其已知的事件信息。匯聚節點的查詢請求數據包也沿著一條隨機路徑轉發,當兩路徑交叉時則路由建立。如果兩條隨機路徑在生命周期內沒有相交,則匯聚節點將利用洪泛路由協議flooding進行查詢請求。在多匯聚節點、查詢請求數目很大、網絡事件很少的情況下,事件發生頻繁時,則事件列表維護開銷較大,謠傳路由協議的性能較好,但當網絡監測區域并且要發送較多的Agent教據包。
謠傳路由協議(Rumor Routing Protocol)是在定MST9259H-LF-165向擴散路由協議的基礎上建立起來的,是由Boulis等提出的適用于數據傳輸量較小的傳感器網絡,被認為是SPIN路由協議與定向擴散路由協議的折中,并且加入了Gossiping隨機轉發給其某一鄰居節點的轉發機制。由3.1.3小節可以看出,若匯聚節點對網絡的數據查詢只有一次,并且源節點只需向匯聚節點上報一
次數據,使用定向擴散協議的開銷就會比較大,謠傳路由協議正是為了解決這一問題。該路由協議借鑒了歐式平面幾何中的任意兩條曲線相交的概率較大的思想,從源節點產生代理數據包( Agent)并發送,匯聚節點發送請求探測數據包,兩者都隨機進行下一跳節點的選擇,直到兩個數據包在某一節點上相交,則構成了一條可行路由,如圖3-6所示。
謠傳路由協議中,每個節點都維護一個鄰居節點列表和一個事件列表。事件列表中,每個表項記錄事件的相關信息,當監測區域內的傳感器節點監測到某一事件發生后,則將該事件添加到事件列表當中。源節點緊接著創建稱為Agent的生命周期較長的(包括事件和源節點信息的)數據包,將其按一條或多條隨機路徑在網絡中轉發。收到Agent數據包的節點根據事件和源節點信息建立反向路徑,并將Agent再次隨機發送到鄰居節點,并可以在再次發送前,在Agent中增加其已知的事件信息。匯聚節點的查詢請求數據包也沿著一條隨機路徑轉發,當兩路徑交叉時則路由建立。如果兩條隨機路徑在生命周期內沒有相交,則匯聚節點將利用洪泛路由協議flooding進行查詢請求。在多匯聚節點、查詢請求數目很大、網絡事件很少的情況下,事件發生頻繁時,則事件列表維護開銷較大,謠傳路由協議的性能較好,但當網絡監測區域并且要發送較多的Agent教據包。
熱門點擊