謠傳路由協(xié)議
發(fā)布時(shí)間:2012/3/29 19:47:26 訪問(wèn)次數(shù):3605
謠傳路由協(xié)議(Rumor Routing Protocol)是在定MST9259H-LF-165向擴(kuò)散路由協(xié)議的基礎(chǔ)上建立起來(lái)的,是由Boulis等提出的適用于數(shù)據(jù)傳輸量較小的傳感器網(wǎng)絡(luò),被認(rèn)為是SPIN路由協(xié)議與定向擴(kuò)散路由協(xié)議的折中,并且加入了Gossiping隨機(jī)轉(zhuǎn)發(fā)給其某一鄰居節(jié)點(diǎn)的轉(zhuǎn)發(fā)機(jī)制。由3.1.3小節(jié)可以看出,若匯聚節(jié)點(diǎn)對(duì)網(wǎng)絡(luò)的數(shù)據(jù)查詢只有一次,并且源節(jié)點(diǎn)只需向匯聚節(jié)點(diǎn)上報(bào)一
次數(shù)據(jù),使用定向擴(kuò)散協(xié)議的開(kāi)銷(xiāo)就會(huì)比較大,謠傳路由協(xié)議正是為了解決這一問(wèn)題。該路由協(xié)議借鑒了歐式平面幾何中的任意兩條曲線相交的概率較大的思想,從源節(jié)點(diǎn)產(chǎn)生代理數(shù)據(jù)包( Agent)并發(fā)送,匯聚節(jié)點(diǎn)發(fā)送請(qǐng)求探測(cè)數(shù)據(jù)包,兩者都隨機(jī)進(jìn)行下一跳節(jié)點(diǎn)的選擇,直到兩個(gè)數(shù)據(jù)包在某一節(jié)點(diǎn)上相交,則構(gòu)成了一條可行路由,如圖3-6所示。
謠傳路由協(xié)議中,每個(gè)節(jié)點(diǎn)都維護(hù)一個(gè)鄰居節(jié)點(diǎn)列表和一個(gè)事件列表。事件列表中,每個(gè)表項(xiàng)記錄事件的相關(guān)信息,當(dāng)監(jiān)測(cè)區(qū)域內(nèi)的傳感器節(jié)點(diǎn)監(jiān)測(cè)到某一事件發(fā)生后,則將該事件添加到事件列表當(dāng)中。源節(jié)點(diǎn)緊接著創(chuàng)建稱為Agent的生命周期較長(zhǎng)的(包括事件和源節(jié)點(diǎn)信息的)數(shù)據(jù)包,將其按一條或多條隨機(jī)路徑在網(wǎng)絡(luò)中轉(zhuǎn)發(fā)。收到Agent數(shù)據(jù)包的節(jié)點(diǎn)根據(jù)事件和源節(jié)點(diǎn)信息建立反向路徑,并將Agent再次隨機(jī)發(fā)送到鄰居節(jié)點(diǎn),并可以在再次發(fā)送前,在Agent中增加其已知的事件信息。匯聚節(jié)點(diǎn)的查詢請(qǐng)求數(shù)據(jù)包也沿著一條隨機(jī)路徑轉(zhuǎn)發(fā),當(dāng)兩路徑交叉時(shí)則路由建立。如果兩條隨機(jī)路徑在生命周期內(nèi)沒(méi)有相交,則匯聚節(jié)點(diǎn)將利用洪泛路由協(xié)議flooding進(jìn)行查詢請(qǐng)求。在多匯聚節(jié)點(diǎn)、查詢請(qǐng)求數(shù)目很大、網(wǎng)絡(luò)事件很少的情況下,事件發(fā)生頻繁時(shí),則事件列表維護(hù)開(kāi)銷(xiāo)較大,謠傳路由協(xié)議的性能較好,但當(dāng)網(wǎng)絡(luò)監(jiān)測(cè)區(qū)域并且要發(fā)送較多的Agent教據(jù)包。
謠傳路由協(xié)議(Rumor Routing Protocol)是在定MST9259H-LF-165向擴(kuò)散路由協(xié)議的基礎(chǔ)上建立起來(lái)的,是由Boulis等提出的適用于數(shù)據(jù)傳輸量較小的傳感器網(wǎng)絡(luò),被認(rèn)為是SPIN路由協(xié)議與定向擴(kuò)散路由協(xié)議的折中,并且加入了Gossiping隨機(jī)轉(zhuǎn)發(fā)給其某一鄰居節(jié)點(diǎn)的轉(zhuǎn)發(fā)機(jī)制。由3.1.3小節(jié)可以看出,若匯聚節(jié)點(diǎn)對(duì)網(wǎng)絡(luò)的數(shù)據(jù)查詢只有一次,并且源節(jié)點(diǎn)只需向匯聚節(jié)點(diǎn)上報(bào)一
次數(shù)據(jù),使用定向擴(kuò)散協(xié)議的開(kāi)銷(xiāo)就會(huì)比較大,謠傳路由協(xié)議正是為了解決這一問(wèn)題。該路由協(xié)議借鑒了歐式平面幾何中的任意兩條曲線相交的概率較大的思想,從源節(jié)點(diǎn)產(chǎn)生代理數(shù)據(jù)包( Agent)并發(fā)送,匯聚節(jié)點(diǎn)發(fā)送請(qǐng)求探測(cè)數(shù)據(jù)包,兩者都隨機(jī)進(jìn)行下一跳節(jié)點(diǎn)的選擇,直到兩個(gè)數(shù)據(jù)包在某一節(jié)點(diǎn)上相交,則構(gòu)成了一條可行路由,如圖3-6所示。
謠傳路由協(xié)議中,每個(gè)節(jié)點(diǎn)都維護(hù)一個(gè)鄰居節(jié)點(diǎn)列表和一個(gè)事件列表。事件列表中,每個(gè)表項(xiàng)記錄事件的相關(guān)信息,當(dāng)監(jiān)測(cè)區(qū)域內(nèi)的傳感器節(jié)點(diǎn)監(jiān)測(cè)到某一事件發(fā)生后,則將該事件添加到事件列表當(dāng)中。源節(jié)點(diǎn)緊接著創(chuàng)建稱為Agent的生命周期較長(zhǎng)的(包括事件和源節(jié)點(diǎn)信息的)數(shù)據(jù)包,將其按一條或多條隨機(jī)路徑在網(wǎng)絡(luò)中轉(zhuǎn)發(fā)。收到Agent數(shù)據(jù)包的節(jié)點(diǎn)根據(jù)事件和源節(jié)點(diǎn)信息建立反向路徑,并將Agent再次隨機(jī)發(fā)送到鄰居節(jié)點(diǎn),并可以在再次發(fā)送前,在Agent中增加其已知的事件信息。匯聚節(jié)點(diǎn)的查詢請(qǐng)求數(shù)據(jù)包也沿著一條隨機(jī)路徑轉(zhuǎn)發(fā),當(dāng)兩路徑交叉時(shí)則路由建立。如果兩條隨機(jī)路徑在生命周期內(nèi)沒(méi)有相交,則匯聚節(jié)點(diǎn)將利用洪泛路由協(xié)議flooding進(jìn)行查詢請(qǐng)求。在多匯聚節(jié)點(diǎn)、查詢請(qǐng)求數(shù)目很大、網(wǎng)絡(luò)事件很少的情況下,事件發(fā)生頻繁時(shí),則事件列表維護(hù)開(kāi)銷(xiāo)較大,謠傳路由協(xié)議的性能較好,但當(dāng)網(wǎng)絡(luò)監(jiān)測(cè)區(qū)域并且要發(fā)送較多的Agent教據(jù)包。
上一篇:高彈性多徑路由協(xié)議
熱門(mén)點(diǎn)擊
- TOA和TDOA定位方法
- 定向擴(kuò)散路由協(xié)議
- 雙金屬片溫度繼電器的結(jié)構(gòu)及工作原理
- DMAC協(xié)議
- 謠傳路由協(xié)議
- 中頻變壓器
- 電感元件型號(hào)命名方法
- 定位性能評(píng)價(jià)標(biāo)準(zhǔn)
- 對(duì)稱與非對(duì)稱密鑰管理方案
- 電位器的種類(lèi)
推薦技術(shù)資料
- 機(jī)器小人車(chē)
- 建余愛(ài)好者制作的機(jī)器入從驅(qū)動(dòng)結(jié)構(gòu)上大致可以分為兩犬類(lèi),... [詳細(xì)]
- 超低功耗角度位置傳感器參數(shù)技術(shù)
- 四路輸出 DC/DC 降壓電源
- 降壓變換器和升降壓變換器優(yōu)特點(diǎn)
- 業(yè)界首創(chuàng)可在線編程電源模塊 m
- 可編程門(mén)陣列 (FPGA)智能 電源解決方案
- 高效先進(jìn)封裝工藝
- 多媒體協(xié)處理器SM501在嵌入式系統(tǒng)中的應(yīng)用
- 基于IEEE802.11b的EPA溫度變送器
- QUICCEngine新引擎推動(dòng)IP網(wǎng)絡(luò)革新
- SoC面世八年后的產(chǎn)業(yè)機(jī)遇
- MPC8xx系列處理器的嵌入式系統(tǒng)電源設(shè)計(jì)
- dsPIC及其在交流變頻調(diào)速中的應(yīng)用研究