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

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

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

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

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

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

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