畢業(yè)設(shè)計(jì)外文翻譯---基于最長(zhǎng)壽命的無(wú)線傳感器網(wǎng)絡(luò)連續(xù)查詢處理

1、 畢業(yè)設(shè)計(jì) 畢業(yè)設(shè)計(jì)(論文 論文)外文資料翻譯 外文資料翻譯學(xué) 院 ：電子工程學(xué)院 專 業(yè) 班級(jí) ：電子信息工程 DZ 電子 083 學(xué) 生 姓名 ：范嘉敏

2、 學(xué) 號(hào)：510830310 指 導(dǎo) 教師 ：掌明 外 文 出處 ：Ad Hoc Networks 附 件 ：1.外文資料翻譯譯文； 2.外文原文 量最小化。T 的放置可引起一定的最大使用期限并行流（MLCF）問(wèn)題。我們提供的算法可以找到解決 MLCF 問(wèn)題的近優(yōu)積分方案，其中一種便是收集路徑，一定數(shù)量的積分流被路由。我們對(duì)于 T 的

3、持續(xù)網(wǎng)絡(luò)內(nèi)評(píng)估包括以上放置和路由算法。實(shí)驗(yàn)證明，我們的做法能夠一貫地、有效地找到對(duì)于無(wú)線傳感網(wǎng)絡(luò)表達(dá)式樹(shù)的持續(xù)網(wǎng)絡(luò)內(nèi)評(píng)估的最大使用期限解決方案。2010 Elsevier B.V. All rights reserved.1.介紹遠(yuǎn)程監(jiān)控是無(wú)線傳感器網(wǎng)絡(luò)最具有吸引力的應(yīng)用之一。像環(huán)境監(jiān)測(cè)和建筑監(jiān)測(cè)，它們通常會(huì)在興趣點(diǎn)處通過(guò)傳感器不斷的運(yùn)行查詢數(shù)據(jù)流。例如有一種查詢應(yīng)用，可以在火山監(jiān)測(cè)中每五分鐘報(bào)告當(dāng)前活動(dòng)的情況，這是由于傳感器的加工和相

4、關(guān)表面振動(dòng)，氣壓和溫度，氣體密度的變化，磁場(chǎng)變異等因素所產(chǎn)生的數(shù)據(jù)流測(cè)量，如何讓這些因素運(yùn)用在這些查詢中并得到長(zhǎng)時(shí)間高效地成功處理和操作的無(wú)線傳感器網(wǎng)絡(luò)運(yùn)行是部署的一個(gè)重要的問(wèn)題，有些問(wèn)題不可行，是由于經(jīng)常補(bǔ)充傳感器電池的能量成本過(guò)高。在本文中，我們?cè)跓o(wú)線傳感器網(wǎng)絡(luò)中考慮長(zhǎng)期運(yùn)行復(fù)雜的查詢并且對(duì)此技術(shù)進(jìn)行評(píng)估的任務(wù)。此類查詢有多個(gè)運(yùn)算符依賴的函數(shù)，并要求每一輪每次重復(fù)評(píng)估運(yùn)算符。由于在傳感器網(wǎng)絡(luò)中通信前傳感器耗能所產(chǎn)生的數(shù)據(jù)量，我們把目

5、標(biāo)推向處理網(wǎng)絡(luò)查詢 [18]。我們的模型運(yùn)用非循環(huán)圖 Q 且對(duì) Q 進(jìn)行詳細(xì)的描述，其內(nèi)部節(jié)點(diǎn)與子節(jié)點(diǎn)用操作數(shù)運(yùn)算符 （函數(shù)）查詢、它們的葉用常量或變量表達(dá)。Q 的每個(gè)頂點(diǎn)都有其重要性且每一組都可放置候選網(wǎng)絡(luò)節(jié)點(diǎn)。在 Q的每個(gè)頂點(diǎn)上有一組源傳感器節(jié)點(diǎn)，其用于分配查詢結(jié)果給該變量。在網(wǎng)絡(luò) DAG 中評(píng)價(jià)連續(xù) Q 的表達(dá)根需要解決以下兩個(gè)方面的任務(wù)：（a）在 Q 的網(wǎng)絡(luò)節(jié)點(diǎn)上安置變量和常量的運(yùn)算符， （b）尋址適合的操作數(shù)網(wǎng)絡(luò)節(jié)點(diǎn)，需要他們

6、來(lái)評(píng)價(jià)操作數(shù)。這兩點(diǎn)內(nèi)容是有聯(lián)系的，因?yàn)樵?G 的布局上某些源到目標(biāo)的路由選擇要求傳感器節(jié)點(diǎn)之間以何種方式尋址，這對(duì)決定執(zhí)行尋址的安置具有主要影響。雖然在網(wǎng)絡(luò)查詢中有許多重要的優(yōu)化目標(biāo)需要連續(xù)評(píng)估（如響應(yīng)時(shí)間，可靠性等） 。由于部分傳感器能耗和著手分析如何分離方面的任務(wù)，我們主要是提高系統(tǒng)的最大限度壽命 - 直到傳感器網(wǎng)絡(luò)壽命結(jié)束之前完成其執(zhí)行的預(yù)定任務(wù)。我們發(fā)現(xiàn)，在我們的實(shí)驗(yàn)評(píng)估中顯示，在路由方面有一個(gè)最佳解決方案，來(lái)有效地分離的路由