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