在无线感测资料库系统中Top-k监测命令的设计及实作.pdf

在無線感測資料庫系統中 Top-k監測命令的設計與實作 李之中 夏暘 楊安渡 黃莉婷 中華大學 中華大學 龍華科技大學 中華大學 資訊管理系 資訊管理系 資訊管理系 資訊管理系 leecc@.tw .tw andoo@.tw .tw 摘要 隨著通訊 、嵌入式計算與感測器技術的快速發展與成熟 ，使用無線感測網路所進行 的應用已經逐漸的出現在我們的日常生活中 。無線感測網路能夠用來監控、採集與處理 感測區域中監測對象的資料 ，並將這些資料傳遞給使用者 ，方便使用者依此進行決策 。 因此 ，如何對無線感測網路中由感測器所偵測與收集的原始資料進行資料管理是一個非 常重要的課題 。目前資料庫學界對無線感測網路上資料管理的基本想法是將無線感測網 路視為一個資料庫 ，這種將整個無線感測網路視為一個資料庫的資料管理系統 ，被稱為 感測資料庫系統 。在感測資料庫 系統中 ，如何針對感測領域中的目標進行 Top-k監測是 一個學界極感興趣的議題。在本論文中我們針對感測資料庫 系統的 Top-k監測設計了一 個在語法上近似 SQL的監測命令 ，並將此監測命令實作於現存的感測資料庫 TinyDB 中 ，以方便使用者透過感測資料庫系統進行感測領域的Top-k監測 。 關鍵詞 ：無線感測網路、感測資料庫系統 、Top-k監測 在無線感測資料庫系統中 Top-k監測命令的設計與實作 摘要 使用者感興趣的資料 (如 ，溫度 、溼度、光度、壓力 、 隨著通訊 、嵌入式計算與感測器技術的快速發展與 二氧化碳濃度等) ，再將監測與蒐集的資料藉由無線 成熟，使用無線感測網路所進行的應用已經逐漸的 網路傳送至資料蒐集器 ，再由資料蒐集器透過網際 出現在我們的日常生活中。無線感測網路能夠用來 網路回傳至位於工作管理節點(Task manager node) 監控 、採集與處理感測區域中監測對象的資料 ，並 上的使用者 (為了方便文章的描述 ，在後續的文章 將這些資料傳遞給使用者，方便使用者依此進行決 中 ，我們將交互使用感測節點、節點 、感測器來稱 策。因此 ，如何對無線感測網路中由感測器所偵測 呼微型感測器 ) 。 與收集的原始資料進行資料管理是一個非常重要 的課題 。目前資料庫學界對無線感測網路上資料管 理的基本想法是將無線感測網路視為一個資料 庫 ，這種將整個無線感測網路視為一個資料庫的資 料管理系統 ，被稱為感測資料庫系統 。在感測資料 庫系統中 ，如何針對感測領域中的目標進行 Top-k 圖 1 無線感測網路架構圖[2] 監測是一個學界極感興趣的議題 。在本論文中我們 在無線感測網路中 ，我們若以使用者的角度來 針對感測資料庫系統的Top-k監測設計了一個在語 觀察無線感測網路 ，我們會發現使用者關心的是自 法上近似SQL的監測命令 ，並將此監測命令實作於 無線感測網路所取得的感測資料 ，而不是無線感測 現存的感測資料庫 TinyDB中 ，以方便使用者透過 網路中 ，諸如感測資料如何繞徑 、網路如何節能運 感測資料庫系統進行感測領域的 Top-k監測 。 作 …等運作方式的細節 。例如 ，大樓保全人員可能 關鍵詞 ：無線感測網路、感測資料庫系統 、Top-k 關心 「目前大樓中溫度最高的 k個地方在哪裡? 現 監測 。 在的溫度讀數是多少?發生火災了嗎 ? 」，在溫室栽 培農作物的農夫可能關心 「目前各區域土壤的溼度 1. 緒論 讀數是多少 ? 有哪些區域需要澆水了? 」。由以上的 隨著通訊 、嵌入式計算與感測器技術的快速發 觀察 ，我們認為對使用者而言無線感