定向擴散路由路由機制

1 命名機制

在定向擴散協(xié)議中，采用命名機制的方式來描述需要感知的任務。比如，一個車輛跟蹤任務可以描述如下：

類型=有輪機車 //檢測機車位置

間隔= 20ms // 每隔20ms發(fā)送一次事件

持續(xù)時間= 10s //興趣持續(xù)時間

矩形坐標= [-100.100.200.400] //選定在此矩形區(qū)域內(nèi)的節(jié)點

顯然，這樣的任務描述方式通過一組屬性值指定了一個興趣，所以該任務描述就稱之為“興趣”。源節(jié)點收集到“興趣”后，也用一組與之相匹配的屬性值來命名它生成的數(shù)據(jù)。假設一個傳感器網(wǎng)絡支持一系列任務，在定向擴散協(xié)議中，首要任務是選擇一個恰當?shù)拿麢C制來描述這些任務。本文選擇了一個簡單的屬性組命名機制來描述興趣和數(shù)據(jù)。一般而言，每個屬性都有相關的數(shù)值范圍。例如，類型屬性的數(shù)值范圍就是一切可移動的物體，包括車輛，動物和人等。一個屬性的數(shù)值可能是它的范圍內(nèi)的任何子集。本文中，興趣中類型屬性的數(shù)值就是有輪機車。

2 興趣的擴散

用命名機制描述的任務就構成了一個興趣，它首先由接收器（sink）產(chǎn)生，然后按照一定的數(shù)據(jù)率擴散到網(wǎng)絡中的每個節(jié)點。擴散的數(shù)據(jù)率可以從描述興趣的屬性組推算，比如指定了一個興趣的間隔為10ms，那么就可以推算出其數(shù)據(jù)率是每秒發(fā)送100 個任務。sink 節(jié)點記錄任務發(fā)送時間，當發(fā)送時間超過興趣屬性設定的持續(xù)時間，sink節(jié)點就自動清除該任務。當興趣從sink 節(jié)點開始擴散時，這個最初的興趣可以被認為是“探索”，它試著確定是否有傳感器節(jié)點可以檢測到機車位置，一般指定一個較低數(shù)據(jù)率，假如本文指定數(shù)據(jù)率是每秒1個事件，則最初興趣可被描述如下：

類型=有輪機車 //檢測機車位置

間隔= 1s // 每隔1s發(fā)送一次事件

持續(xù)時間= 10s //興趣持續(xù)時間

矩形坐標=[-100.100.200.400]

選定在此矩形區(qū)域內(nèi)的節(jié)點定向擴散中設定興趣處于活動狀態(tài)，可被sink節(jié)點更新。對于同一個興趣，sink 節(jié)點只是簡單地更新時間坐標，周期地重復發(fā)送此興趣來進行更新。這樣也可保證了興趣在網(wǎng)絡上的可靠傳輸。每個節(jié)點都有一個興趣cache，cache 中的每項都對應著不同的興趣。Cache中的每個興趣Entry包含如下幾個字段：時間字段指示最近收到匹配興趣的時間信息，梯度字段指示相鄰節(jié)點所需的數(shù)據(jù)率和數(shù)據(jù)發(fā)送方向，持續(xù)時間字段指示興趣大致的生命周期。當一個節(jié)點接收到一個興趣時，它首先在cache中檢查是否存在相同的興趣，如果沒有相同的興趣Entry存在，那就根據(jù)接收到的興趣信息創(chuàng)建一個興趣Entry，包含的信息有數(shù)據(jù)率和一個指向興趣來源的梯度；如果該節(jié)點有相同的興趣Entry存在，但是沒有興趣來源的梯度信息，節(jié)點會以指定的數(shù)據(jù)率增加一個梯度，并更新Entry的時間信息和持續(xù)字段；如果該節(jié)點都包含了興趣Entry和梯度信息，那么只是簡單進行時間信息和持續(xù)字段的更新。節(jié)點接收到一個興趣之后，類似sink節(jié)點，再次把興趣發(fā)送給與自己相鄰的節(jié)點。

3 梯度的建立

網(wǎng)絡中的節(jié)點從相鄰節(jié)點接收到一個興趣時，它無法判斷此興趣是否自己已經(jīng)處理過的，或者是否和另一個方向的鄰節(jié)點所發(fā)來的興趣相同，因此，當興趣在整個網(wǎng)絡擴散的時候，梯度的建立情況。相鄰的兩個節(jié)點彼此都建立了一個梯度。這樣就導致了一個節(jié)點可能會收到多個同樣的興趣。但是，這樣的梯度建立方法加快了失敗路徑的修復，有利經(jīng)驗路徑的加強，從而不會產(chǎn)生持久的環(huán)路。在傳感器網(wǎng)絡中，梯度明確指定了數(shù)據(jù)率和發(fā)送數(shù)據(jù)的方向。定向擴散協(xié)議對于梯度的建立是靈活，使用了兩個梯度來發(fā)送數(shù)據(jù)，使用了若干個梯度來發(fā)送數(shù)據(jù)?？傊?，定向擴散協(xié)議的任務是在傳感器節(jié)點和sink節(jié)點之間建立梯度，以便可靠地傳遞數(shù)據(jù)。

4 數(shù)據(jù)的傳播

興趣指定的矩形區(qū)域內(nèi)的某個傳感器節(jié)點在接收到興趣后，就開始采集數(shù)據(jù)信息，然后在cache中搜索相匹配的興趣Entry。本文中，興趣匹配指的是，傳感器必須在興趣所指定的范圍內(nèi)，并且傳感器所檢測目標的類型也是有輪機車。興趣匹配之后，傳感器節(jié)點在它所擁有的梯度信息中，計算出數(shù)據(jù)率的最大值，以這個速率把數(shù)據(jù)信息發(fā)送給相鄰節(jié)點。本文，最初的數(shù)據(jù)率是每妙一個數(shù)據(jù)事件，直到采用了加強規(guī)則后才有所改變。傳感器節(jié)點生成的數(shù)據(jù)信息如下：類型=有輪機車 //看到的機車型號實例=卡車 //該機車類型實例定位 = [125，220]//節(jié)點位置強度= 0.6 // 信號幅度測量置信度= 0.85 // 匹配確信度時間坐標= 01 ：20 ：40 //事件的產(chǎn)生時間節(jié)點從它的相鄰節(jié)點接收到一個數(shù)據(jù)信息后，首先在cache中查找是否有相匹配的興趣Entry，如果沒有匹配的興趣Entry，那么該數(shù)據(jù)信息就被丟掉，如果找到了匹配的興趣Entry，就在數(shù)據(jù)cache中查找最近是否收到過相同的數(shù)據(jù)信息（防止形成環(huán)路），如果不存在相同的數(shù)據(jù)信息，就把該信息加入到cache中，否則就再次丟掉該數(shù)據(jù)信息。通過檢查數(shù)據(jù)cache，節(jié)點還可以確定再次發(fā)送接收到的數(shù)據(jù)信息的數(shù)據(jù)率。 如果所有鄰節(jié)點的梯度值大于剛接收到的數(shù)據(jù)信息的數(shù)據(jù)率，那么該節(jié)點仍以同樣的數(shù)據(jù)率再次發(fā)送數(shù)據(jù)信息，如果有鄰節(jié)點的梯度值小于此數(shù)據(jù)率，該節(jié)點就降低對此鄰節(jié)點的發(fā)送速率。

5 路徑的建立和加強

Sink節(jié)點最初以較低的速率在網(wǎng)絡中擴散興趣，稱之為“探索”，同樣的，源節(jié)點以較低速率建立起的梯度，也稱為“探索”梯度。源節(jié)點采集到匹配的數(shù)據(jù)后，首先沿著“探索”梯度從多條路徑發(fā)送給sink 節(jié)點。當sink 節(jié)點開始接收數(shù)據(jù)信息時，它只會加強其中一條路徑，并從該路徑取回自己所需要的數(shù)據(jù)，稱該路徑為數(shù)據(jù)梯度。⑴采用正加強建立路徑?！疤剿鳌碧荻冉⑼曛螅瑂ink節(jié)點以一個更小的時間間隔（更高的數(shù)據(jù)率）再次發(fā)送興趣給任意鄰節(jié)點。該鄰節(jié)點收到興趣后，發(fā)現(xiàn)自己已經(jīng)接收過相同的興趣，并且當前新數(shù)據(jù)率比以前的更高，通過查看興趣cache，如果當前的新數(shù)據(jù)率還要比此時所擁有的“探索”梯度值大，那該鄰節(jié)點以同樣的方法繼續(xù)加強它的鄰節(jié)點，直到到達源節(jié)點。⑵失敗路徑的修復和重建。本文前面討論的路徑的正加強是由sink節(jié)點觸發(fā)的，在定向擴散協(xié)議中，為了實現(xiàn)失敗路徑的修復和重建，規(guī)定已經(jīng)加強過的路徑中的節(jié)點可以觸發(fā)，啟動路徑的加強。節(jié)點c能正常收到來自鄰節(jié)點的事件，可是長時間沒有收到來自數(shù)據(jù)源的事件，節(jié)點c就斷定它和數(shù)據(jù)源之間的路徑出現(xiàn)故障。節(jié)點c就主動觸發(fā)一次路徑正加強，重新建立它和數(shù)據(jù)源之間的路徑。⑶采用負加強切斷路徑。采用正加強建立的路徑會導致不只一條路徑被加強了。sink已經(jīng)加強了鄰節(jié)點A的路徑，可是由于又收到來自節(jié)點B的事件，對節(jié)點B的路徑進行了錯誤加強，這時，從數(shù)據(jù)源到sink 節(jié)點就有兩條路徑被加強了，就會浪費能量。因此，在定向擴散協(xié)議中可以采取負加強規(guī)則來處理這種情況。經(jīng)過短暫的運行時間，sink 節(jié)點發(fā)現(xiàn)節(jié)點B 的事件總是來得比節(jié)點A 的早，sink 節(jié)點就發(fā)送數(shù)據(jù)率較低的興趣給節(jié)點A，讓它降低和sink 節(jié)點之間的梯度值，而且，節(jié)點A還會把剛才收到的興趣轉發(fā)給所有給它發(fā)送過數(shù)據(jù)的鄰節(jié)點，對與它相鄰的節(jié)點進行負加強，直到到達源節(jié)點。

Directed Diffusion 采用鄰節(jié)點間通信的方式來避免維護全局拓撲，采用查詢驅動數(shù)據(jù)傳送模式和局部數(shù)據(jù)聚集而減少網(wǎng)絡數(shù)據(jù)流，因此是一種高能源有效性的協(xié)議。它的缺點是，在需要連續(xù)數(shù)據(jù)傳送的應用中（環(huán)境監(jiān)測等）不能很好的應用；數(shù)據(jù)命名只能針對于特定的應用預先進行；初始查詢的擴散開銷大。2100433B

油擴散泵主要由泵體、擴散噴嘴、蒸氣導管、油鍋、加熱器、擴散器、冷卻系統(tǒng)和噴射噴嘴等部分組成。當油擴散泵用前級泵預抽到低于1帕真空時，油鍋可開始加熱。沸騰時噴嘴噴出高速的蒸氣流，熱運動的氣體分子擴散到蒸氣流中，與定向運動的油蒸氣分子碰撞。氣體分子因此而獲得動量，產(chǎn)生和油蒸氣分子運動方向相同的定向流動。到前級，油蒸氣被冷凝，釋出氣體分子，即被前級泵抽走而達到抽氣目的。

光線透過以PET作為基材的擴散層，會與折射率相異的介質中穿過，使得光發(fā)生許多折射、反射與散射的現(xiàn)象，可修正光線成均勻面光源以達到光學擴散的效果。

在背光源結構中主要起到修正擴散角度的作用，會使光輻射面積增大，但是降低了單位面積的光強度，即減低輝度。發(fā)光光源經(jīng)擴散材料擴散之後，能變成面積更大，均勻度較好，色度穩(wěn)定的2次光源。具有擴散光線的作用，即光線在其表面會發(fā)生散射，將光線柔和均勻的散播出來；多數(shù)擴散膜的基本結構是在透明基材上如PET兩面涂光學散光顆粒。

源路由選項是IP數(shù)據(jù)報選項的其中之一，可用于測試某特定網(wǎng)絡的吞吐率，也可以是數(shù)據(jù)報繞開出錯的網(wǎng)絡。

源路由可以分為兩類，一類是嚴格源路由選項（Strict Source Route），一類是松散源路由選項（Loose Source Route）。

嚴格源路由選項：規(guī)定IP數(shù)據(jù)報要經(jīng)過路徑上的每一個路由器，相鄰路由器之間不得有中間路由器，并且所經(jīng)過的路由器的順序不可更改。

松散源路由選項：只是給出IP數(shù)據(jù)報必須經(jīng)過的一些“要點”，并不給出一條完備的路徑，無直接連接的路由器之間的路由尚需IP軟件的尋址功能補充。