定向擴(kuò)散路由

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

1 命名機(jī)制

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

類型=有輪機(jī)車 //檢測機(jī)車位置

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

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

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

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

2 興趣的擴(kuò)散

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

類型=有輪機(jī)車 //檢測機(jī)車位置

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

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

矩形坐標(biāo)=[-100.100.200.400]

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

3 梯度的建立

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

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

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

5 路徑的建立和加強(qiáng)

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

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

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

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

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

源路由可以分為兩類，一類是嚴(yán)格源路由選項(xiàng)（Strict Source Route），一類是松散源路由選項(xiàng)（Loose Source Route）。

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

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