定向擴(kuò)散路由協(xié)議外文翻譯

1、1定向擴(kuò)散的無(wú)線傳感器網(wǎng)絡(luò)定向擴(kuò)散的無(wú)線傳感器網(wǎng)絡(luò)ChalerekIntanagonwiwatRameshGovindanDebahEstrinJohnHeidemannFabioSilva摘要進(jìn)展處理器，內(nèi)存和無(wú)線技術(shù)將能夠連接傳感，通信和計(jì)算的能力小，價(jià)格便宜的節(jié)點(diǎn)。這些節(jié)點(diǎn)的網(wǎng)絡(luò)可以協(xié)調(diào)進(jìn)行的環(huán)境現(xiàn)象分布式傳感。在本文中，我們探討了定向擴(kuò)散范式這種協(xié)調(diào)。定向擴(kuò)散是以數(shù)據(jù)為中心的所有通信進(jìn)行命名的數(shù)據(jù)。在定向擴(kuò)散為基礎(chǔ)的網(wǎng)絡(luò)中的所有

2、節(jié)點(diǎn)都應(yīng)用感知。這使得擴(kuò)散通過(guò)選擇良好的經(jīng)驗(yàn)和路徑，通過(guò)網(wǎng)絡(luò)（例如，數(shù)據(jù)聚合）緩存和處理數(shù)據(jù)，以達(dá)到節(jié)約能源。我們探索和評(píng)估使用定向擴(kuò)散的一個(gè)簡(jiǎn)單的遠(yuǎn)程監(jiān)控傳感器網(wǎng)絡(luò)解析和實(shí)驗(yàn)。我們的評(píng)估表明，定向擴(kuò)散可以達(dá)到顯著的節(jié)能效果，并且可以根據(jù)所調(diào)查的情況下超越傳統(tǒng)的理想化方案（例如，全網(wǎng)組播）。1介紹在不久的將來(lái)，先進(jìn)的處理器，內(nèi)存和無(wú)線技術(shù)將使小和廉價(jià)的節(jié)點(diǎn)能夠進(jìn)行無(wú)線通信和顯著計(jì)算。這些設(shè)備加入感應(yīng)功能將會(huì)使分布式微感一個(gè)在節(jié)點(diǎn)的集合坐

3、標(biāo)，實(shí)現(xiàn)活動(dòng)更大的傳感任務(wù)成為可能。這種技術(shù)可以徹底改變信息收集和在許多情況下的處理。規(guī)模大，動(dòng)態(tài)地改變，并且健壯的傳感器網(wǎng)絡(luò)可以部署在惡劣的物理環(huán)境，如遠(yuǎn)程地理區(qū)域或有毒的城市地區(qū)。他們也將實(shí)現(xiàn)低維護(hù)傳感更良性的，但不太方便，環(huán)境：大型工業(yè)廠房，飛機(jī)內(nèi)飾等。。為了激勵(lì)我們的研究，考慮的怎么這么傳感器網(wǎng)絡(luò)將致力于這個(gè)簡(jiǎn)化模型。一個(gè)或多個(gè)操作人員構(gòu)成，在網(wǎng)絡(luò)中的任何節(jié)點(diǎn)，表單的問題：“有多少行人，你的地理區(qū)域X觀察？”，或“告訴我在什么方

4、向的車輛在區(qū)域Y移動(dòng)”。這些查詢中指定的區(qū)域?qū)е卤晃蓚鞲衅鏖_始收集信息。一旦個(gè)別節(jié)點(diǎn)檢測(cè)到行人或車輛的運(yùn)動(dòng)，它們可能會(huì)影響相鄰節(jié)點(diǎn)協(xié)作，消除歧義行人位置或車輛移動(dòng)的方向。然后其中一個(gè)節(jié)點(diǎn)可能會(huì)報(bào)告的結(jié)果返回給操作人員。通過(guò)健壯性，可伸縮性和能效要求的啟發(fā)，本文探討了新的數(shù)據(jù)傳播范式，例如傳感器網(wǎng)絡(luò)。這一模式，我們稱之為定向擴(kuò)散1，是以數(shù)據(jù)為中心。由傳感器節(jié)點(diǎn)產(chǎn)生的數(shù)據(jù)被命名為屬性值對(duì)。節(jié)點(diǎn)通過(guò)發(fā)送興趣名為數(shù)據(jù)請(qǐng)求的數(shù)據(jù)。數(shù)據(jù)匹配的興趣

5、，然后“拉”下來(lái)，對(duì)那個(gè)節(jié)點(diǎn)。中間節(jié)點(diǎn)可以緩存，或轉(zhuǎn)換數(shù)據(jù)，并且可以直接基于以前緩存的數(shù)據(jù)（第2節(jié)）的興趣。使用這種通訊模式，我們的例子中可以如下方式實(shí)現(xiàn)。操作人員的查詢將被轉(zhuǎn)化為擴(kuò)散（如廣播，地理路由）對(duì)在區(qū)域X或Y節(jié)點(diǎn)，當(dāng)在該地區(qū)的一個(gè)節(jié)點(diǎn)收到一個(gè)零利率，它會(huì)激活其傳感器，開始收集有關(guān)行人的信息。當(dāng)傳感器報(bào)告行人的存在，該信息返回沿息傳播的反向路徑。中間節(jié)點(diǎn)可能會(huì)匯總數(shù)據(jù)，例如，更準(zhǔn)確地引腳通過(guò)組合的些許傳感器報(bào)告指出行人的位置。定

6、向擴(kuò)散的一個(gè)重要特征是，興趣和數(shù)據(jù)傳播和聚集是通過(guò)局部的相互作用（在一些附近的鄰居或節(jié)點(diǎn)之間的消息交換）來(lái)確定。定向擴(kuò)散是顯著不同，其中節(jié)點(diǎn)通過(guò)其端點(diǎn)標(biāo)識(shí)，節(jié)點(diǎn)間通信層疊在網(wǎng)絡(luò)內(nèi)設(shè)置的端至端傳送服務(wù)的IP式通信。在本文中，我們描述了定向擴(kuò)散，并說(shuō)明這種模式的傳感器查詢，傳播和處理的一個(gè)實(shí)例。我們表明，采用定向擴(kuò)散可以實(shí)現(xiàn)強(qiáng)大的多路3在定向擴(kuò)散，任務(wù)描述被命名，例如，描述一個(gè)任務(wù)屬性值對(duì)的列表。A車輛跟蹤任務(wù)可能被描述為（這是一個(gè)簡(jiǎn)單的描

7、述，請(qǐng)參見第2.2節(jié)有詳細(xì)介紹）：鍵入=輪式車輛檢測(cè)車輛的位置間隔時(shí)間=20毫秒將事件發(fā)送每20毫秒持續(xù)時(shí)間=10秒為接下來(lái)的10秒矩形=[100，100，200，400]從內(nèi)部傳感器為了便于說(shuō)明，我們選擇了分區(qū)域的代表性，有一些坐標(biāo)系上定義的矩形在實(shí)踐中，這可能是基于GPS坐標(biāo)。直觀地說(shuō)，任務(wù)描述指定數(shù)據(jù)相匹配的屬性的興趣。因?yàn)檫@個(gè)原因，這樣的任務(wù)描述被稱為一個(gè)興趣。在回應(yīng)興趣發(fā)出的數(shù)據(jù)也被命名使用類似的命名方案。因此，例如，一個(gè)傳感

8、器，用于檢測(cè)輪式車輛可能會(huì)產(chǎn)生以下數(shù)據(jù)（參見2.3節(jié)的一些屬性的說(shuō)明）：鍵入=輪式車輛類型的車輛看到這種類型的實(shí)例=卡車實(shí)例位置=[125，220]節(jié)點(diǎn)位置強(qiáng)度=0.6信號(hào)幅值測(cè)量信心=0.85信心在比賽中時(shí)間戳=1點(diǎn)20分40秒事件發(fā)生時(shí)刻給定一組由一個(gè)傳感器網(wǎng)絡(luò)支持的任務(wù)，那么，選擇一個(gè)命名方案是在對(duì)設(shè)計(jì)定向擴(kuò)散的第一步網(wǎng)絡(luò)。對(duì)于我們的傳感器網(wǎng)絡(luò)中，我們選擇了一個(gè)簡(jiǎn)單的屬性值基于興趣和數(shù)據(jù)的命名方案。在一般情況下，每個(gè)屬性具有一個(gè)相

9、關(guān)的值的范圍。例如，屬性類型的范圍是一組代表的移動(dòng)物體（車輛書代碼值，動(dòng)物，人類）。屬性的值可以是其范圍內(nèi)的任意子集。在我們的例子中，感興趣的屬性類型的值是對(duì)應(yīng)的輪式車輛還有其他的選擇屬性值范圍（例如，分層）等命名方案（如故意名稱[1]）。一些程度上命名方案的選擇會(huì)影響任務(wù)的表現(xiàn)力，并可能影響擴(kuò)散算法的性能。在本文中，我們目標(biāo)是獲得擴(kuò)散模式的初步認(rèn)識(shí)。出于這個(gè)原因，可以命名方案的探索已經(jīng)超出了本文的范圍，但是我們已經(jīng)開始在其他地方的探索

10、[14]（參見第5章）。2.2興趣與梯度第2.1節(jié)的命名任務(wù)描述構(gòu)成一個(gè)跨估在一些利息通常是注入網(wǎng)絡(luò)（可能是任意的）節(jié)點(diǎn)的網(wǎng)絡(luò)中。我們使用術(shù)語(yǔ)匯來(lái)表示這個(gè)節(jié)點(diǎn)。2.2.1興趣傳播由于我們選擇的命名方案，我們現(xiàn)在描述的興趣是如何通過(guò)傳感器網(wǎng)絡(luò)的擴(kuò)散。假設(shè)一個(gè)任務(wù)，一個(gè)指定類型和矩形，10分鐘的持續(xù)時(shí)間和10毫秒的時(shí)間間隔，被實(shí)例化的網(wǎng)絡(luò)中的特定節(jié)點(diǎn)。時(shí)間間隔參數(shù)指定事件的數(shù)據(jù)速率因此在我們的例子中，指定的數(shù)據(jù)速率為每秒100個(gè)事件。此匯聚