高容錯感測網路之研究 類別 ( 主持人或共同 主持人 ) 姓名單位與職稱在本計畫中負責之工作與負責工作相關之重要簡歷 總主持人俞征武副教授 總計劃之推動及子計劃間之 協調 計算機中心主任 子計劃一主持人王俊鑫助理教授主持 無線感測網路之省電及 安全通訊協定之設計 計算機中心網路學習組長 子計劃一主持人歐陽雯助理教授主持.

Slides:



Advertisements
Similar presentations
FCU, Department of ECE, IC Design Research Lab. TEL: # 4945 Pre-SIm , Post-Sim.
Advertisements

第二章 研究主題(研究題 目)與研究問題.
本章結構 前言 符號介紹與立透法則 指數機率分配 基本無限來源模式 基本有限來源模式 等候系統的經濟分析-最佳化 進階等候模式 16-1.
布林代數的應用--- 全及項(最小項)和全或項(最大項)展開式
建立使用案例敘述 --Use Case Narrative
第七章 抽樣與抽樣分配 蒐集統計資料最常見的方式是抽查。這 牽涉到兩個問題: 抽出的樣本是否具有代表性?是否能反應出母體的特徵?
目的 「升學調查系統」,幫助某一學校調查並記錄 其歷屆畢業生報考研究所的情況、未來提供給 學弟妹作參考,以及學校推廣之相關工作。 功能需求 紀錄並追蹤歷屆畢業生升學的狀態 協助畢業生做升學輔導 未來提供學弟妹作查詢、參考 計算上榜率、前十大學校上榜率.
序列分析工具:MDDLogo 謝勝任 林宗慶 指導教授:李宗夷 教授.
核心能力意見調查 計畫主持人:劉義周教授 研究助理: 林珮婷 報告日期: 調查案的目標與性質 調查的主要目的在進行宣傳,讓全校師生可以瞭 解何謂「課程地圖」與「核心能力」。 通識中心將核心能力主要區分為「學術訓練」、 「就業準備」、「公民文化養成」、「個人特質 提升」等四大面向,本調查依據此四大面向進一.
數位學習經驗分享 「 E 化教學教室與虛擬攝影棚」推廣經驗分享暨觀摩 高高屏活動 義守大學應用數學系郎正廉.
Time Sampling 時間取樣觀察法.
亂數產生器安全性評估 之統計測試 SEC HW7 姓名:翁玉芬 學號:
: OPENING DOORS ? 題組: Problem Set Archive with Online Judge 題號: 10606: OPENING DOORS 解題者:侯沛彣 解題日期: 2006 年 6 月 11 日 題意: - 某間學校有 N 個學生,每個學生都有自己的衣物櫃.
1.1 電腦的特性 電腦能夠快速處理資料:電腦可在一秒內處理數百萬個 基本運算,這是人腦所不能做到的。原本人腦一天的工 作量,交給電腦可能僅需幾分鐘的時間就處理完畢。 電腦能夠快速處理資料:電腦可在一秒內處理數百萬個 基本運算,這是人腦所不能做到的。原本人腦一天的工 作量,交給電腦可能僅需幾分鐘的時間就處理完畢。
STAT0_sampling Random Sampling  母體: Finite population & Infinity population  由一大小為 N 的有限母體中抽出一樣本數為 n 的樣 本,若每一樣本被抽出的機率是一樣的,這樣本稱 為隨機樣本 (random sample)
第十二章網路規劃與建置. 前言 網路環境的建置必須取決於良好的規劃,一個好的規 劃則必須要有一個清楚的目標。目標的制訂,絕對不是運 用一切最新的網路技術來建置網路環境,而是必須先清楚 瞭解使用者的需求,因為建置網路的目的,絕對不是因為 要有網路而建置網路,應該是使用者的需求必須要經由網 路來達成,因此而建置網路。在明確的目標被訂定出來後,
McGraw-Hill/Irwin © 2003 The McGraw-Hill Companies, Inc.,All Rights Reserved. 肆 資料分析與表達.
1. 假設以下的敘述為一未提供 “ 捷徑計算 ” 能力的程式段,試用程 式設計的技巧,使此敘述經此改 寫的動作後,具有與 “ 捷徑計算 ” 之 處理方法相同之處理模式。 if and then E1 else E2 endif.
STAT0_corr1 二變數的相關性  變數之間的關係是統計研究上的一大目標  討論二分類變數的相關性,以列聯表來表示  討論二連續隨機變數時,可以作 x-y 散佈圖觀察它 們的關係強度  以相關係數來代表二者關係的強度.
Section 2.2 Correlation 相關係數. 散佈圖 1 散佈圖 2 散佈圖的盲點 兩座標軸的刻度不同,散佈圖的外觀呈 現的相聯性強度,會有不同的感受。 散佈圖 2 相聯性看起來比散佈圖 1 來得強。 以統計數字相關係數做為客觀標準。
各種線上電子資源的特異功能 STICnet 的 SDI 專題訂閱服務 2003/4/28 修改. 無論校內外皆可使用。連線至
McGraw-Hill/Irwin © 2003 The McGraw-Hill Companies, Inc.,All Rights Reserved. 肆 資料分析與表達.
Department of Air-conditioning and Refrigeration Engineering/ National Taipei University of Technology 模糊控制設計使用 MATLAB 李達生.
1 單元三 查詢結果的引用分析 Web of Science 利用指引 查看出版及被引用情況 在查詢結果的清單中,可以瀏覽近 20 年來查詢主題出版和被引用的情況。
國立中山大學財產管理系統 線上報廢、盤點系統 總務處保管組 策劃 計算機與網路中心 分析設計 2008/03.
具備人臉追蹤與辨識功能的一個 智慧型數位監視系統 系統架構 在巡邏模式中 ,攝影機會左右來回巡視,並 利用動態膚色偵測得知是否有移動膚色物體, 若有移動的膚色物體則進入到追蹤模式,反之 則繼續巡視。
McGraw-Hill/Irwin © 2003 The McGraw-Hill Companies, Inc.,All Rights Reserved. 貳 研究設計.
Introduction to Java Programming Lecture 17 Abstract Classes & Interfaces.
第 5 章 深入 Response 物件 製作. 網頁的轉向與強制輸出 - 讓網頁轉彎的 Redirect 敘述 運用 Response 物件的 Redirect 方法,將瀏覽器顯 示的網頁,導向至其他網頁,語法如下: Response.Redirect 網頁路徑與名稱 此網頁路徑與名稱  若是導向到同一台.
FGU LDT. FGU EIS 96 ‧ 8 ‧ 25 FGU LDT 佛光大學學習與數位科技學系.
微帶線濾波器 國立聯合大學 電機工程學系 主講人 : 徐振剛 何奕叡. 目 錄  設計程序理論說明  1. 微波諧振電路  2. 傳輸線特性  3.Chebyshev filter & Butterworth filter  4. 傳輸線殘段設計濾波器和步階阻抗式低通濾波器  設計模型.
最新計算機概論 第 5 章 系統程式. 5-1 系統程式的類型 作業系統 (OS) : 介於電腦硬體與 應用軟體之間的 程式,除了提供 執行應用軟體的 環境,還負責分 配系統資源。
McGraw-Hill/Irwin © 2003 The McGraw-Hill Companies, Inc.,All Rights Reserved. 參 資料蒐集的方法.
行政院國家科學委員會工程技術發展處自動化學門 * 試以國立成功大學製造工程研究所 鄭芳田教授 產學合作計畫 : 智慧預測保養系統之設計與實作 成果報告盤點為範例 國科會工程處專題計畫成果典藏 自動化學門成果報告盤點範例.
第三章 自動再裝載運用篇 使用時機:裝載計劃完成時,尚有剩餘空 間的情形,維持已固定計劃而繼續做裝載 最佳化。以支持次日裝載計劃而提前調整 作業模式。 裝載物品設定和裝載容器設定如前兩章介 紹,於此不再重複此動作,直接從裝載計 劃設定開始,直接從系統內定的物品和容 器選取所需.
第二十一章 研究流程、論文結構        與研究範例 21-1  研究流程 21-2  論文結構 21-3  研究範例.
1 CHAOYANG UNIVERSITY OF TECHNOLOGY 朝 陽 科 技 大 學 研 究 發 展 處 專案計畫審查辦法說明會 報告人:洪處長弘祈.
生產系統導論 生產系統簡介 績效衡量 現代工廠之特徵 管理機能.
:Nuts for nuts..Nuts for nuts.. ★★★★☆ 題組: Problem Set Archive with Online Judge 題號: 10944:Nuts for nuts.. 解題者:楊家豪 解題日期: 2006 年 2 月 題意: 給定兩個正整數 x,y.
教材名稱:網際網路安全之技術及其應用 (編號: 41 ) 計畫主持人:胡毓忠 副教授 聯絡電話: 教材網址: 執行單位: 政治大學資訊科學系.
資料結構實習-一 參數傳遞.
法律系 系所科助之血淚辛酸史 劉蕙綺. 系上推行困難處 ( 學期初 ) 傳統習慣:法律系以教科書為主 很多老師沒有電子檔案 專、兼任老師使用平台的意願 因老師多為資深老師,因此在使用電腦部 份可能比較需要幫助 通常學生知道訊息的來源是藉由 BBS 或者 是系上的系板,使用意願會降低.
Section 4.2 Probability Models 機率模式. 由實驗看機率 實驗前先列出所有可能的實驗結果。 – 擲銅板:正面或反面。 – 擲骰子: 1~6 點。 – 擲骰子兩顆: (1,1),(1,2),(1,3),… 等 36 種。 決定每一個可能的實驗結果發生機率。 – 實驗後所有的實驗結果整理得到。
演算法 8-1 最大數及最小數找法 8-2 排序 8-3 二元搜尋法.
2010 MCML introduction 製作日期: 2010/9/10 製作人 : 胡名霞.
Chapter 3 Entropy : An Additional Balance Equation
寬頻通訊系統基礎教育計畫 分項計畫二 寬頻網路通訊 主要參與人員 黎碧煌 教 授 鍾順平 副教授
廣電新聞播報品質電腦化 評估系統之研發 國立政治大學 資訊科學系 指導教授:廖文宏 學生:蘇以暄.
Chapter 10 m-way 搜尋樹與B-Tree
演算法課程 (Algorithms) 國立聯合大學 資訊管理學系 陳士杰老師 Course 7 貪婪法則 Greedy Approach.
網路介紹及其運用 講師陳炯勳. 5-2 IP 協定 ( 一 ) IP 協定運作 (1) – 網路成員:主機 (Host) 與路由器 (Router) – 路由表 – 電報傳輸運作.
概念性產品企劃書 呂學儒 李政翰.
Probability Distribution 機率分配 汪群超 12/12. 目的:產生具均等分配的數值 (Data) ,並以 『直方圖』的功能計算出數值在不同範圍內出現 的頻率,及繪製數值的分配圖,以反應出該 機率分配的特性。
1 © 2011 台灣培生教育出版 (Pearson Education Taiwan). 2 學習目標 1. 當面對可預測的變異性時,同步管理並改善供應鏈 中的供給。 2. 當面對可預測的變異性時,同步管理並改善供應鏈 中的需求。 3. 當面對可預測的變異性時,使用總體規劃將利潤最 大化。
無線通訊網路 Mac 層 TDM 通訊模式的操作與效能研究 專題生 : 林書弘、蔡逸祥、毛建翔、王政 華 指導教授 : 黃依賢.
Cluster Analysis 目的 – 將資料分成幾個相異性最大的群組 基本問題 – 如何衡量事務之間的相似性 – 如何將相似的資料歸入同一群組 – 如何解釋群組的特性.
Outlook 教學與研習 (1) - 設定及收發郵件 - 設定郵件規則 陽明大學資訊與通信中心 陳坤元 2006/03/27.
指導教授 : 林啟芳 教授 組員 : 邱秉良 林育賢. 何謂 GPS  GPS 即全球定位系統,是一個中距離圓 型軌道衛星導航系統。它可以為地球表面 絕大部分地區( 98% )提供準確的定位、 測速和高精度的時間標準。
-Artificial Neural Network- Matlab操作介紹 -以類神經網路BPN Model為例
電機工程系 選課輔導說明會. 選課輔導說明會宗旨 電機系自 95 年開始,同步進行『工程教育 認證』以及『系科本位課程』兩大與學生 課程相關的認證計畫。 電機系自 95 年開始,同步進行『工程教育 認證』以及『系科本位課程』兩大與學生 課程相關的認證計畫。 本系每年至少一次的系教育諮詢委員會, 廣邀產業界、學界、家長、畢業生、在校.
1 寬頻分碼多重進接無線通訊上 鏈傳收系統之設計與製作 Transceiver System Design and Implementation for WCDMA Uplink Communication 國科會計畫 (1999/8 – 2002/7) 簡介 2004/1.
第五章IIR數位濾波器設計 濾波器的功能乃對於數位信號進行處理﹐ 以滿足系統的需求規格。其作法為設計一 個系統的轉移函數﹐或者差分方程式﹐使 其頻率響應落在規格的範圍內。本章探討 的是其中一種方法﹐稱為Infinite impulse register(IIR)。 IIR架構說明。 各種不同頻帶(Band)濾波器的設計方法。
: Finding Paths in Grid ★★★★☆ 題組: Contest Archive with Online Judge 題號: 11486: Finding Paths in Grid 解題者:李重儀 解題日期: 2008 年 10 月 14 日 題意:給一個 7 個 column.
第12章 團體溝通情境中的領導者.
財務管理概論 劉亞秋‧薛立言 合著 (東華書局, 2007)
幼兒行為觀察與記錄 第八章 事件取樣法.
McGraw-Hill/Irwin © 2003 The McGraw-Hill Companies, Inc.,All Rights Reserved. 肆 資料分析與表達.
政治學 潘兆民 東海大學 通識教育中心暨大陸研究學程 副教授. 第二章政治科學的分析架構 政治體系的概念 政治系統的形成 主要是來自於兩 個環境因素,即 支持與需求.
啤酒遊戲- 供應鍊模擬 Dr. CK Farn 2006 Spring. 中央大學。范錚強 2 模擬設定 過度簡化的供應鍊 銷售桶裝啤酒 角色 工廠(倉庫) 配銷商 大盤商 零售商.
節能轉接插座 認知科學研究所陳啟彰. 設計緣起 不使用的電器如未將插頭拔除, 仍會有少量的電力損耗,這類的 電力損耗稱之為待機損耗 (stand- by loss) 。 不使用的電器如未將插頭拔除, 仍會有少量的電力損耗,這類的 電力損耗稱之為待機損耗 (stand- by loss) 。 家庭用電中,待機損耗約佔總耗.
Presentation transcript:

高容錯感測網路之研究 類別 ( 主持人或共同 主持人 ) 姓名單位與職稱在本計畫中負責之工作與負責工作相關之重要簡歷 總主持人俞征武副教授 總計劃之推動及子計劃間之 協調 計算機中心主任 子計劃一主持人王俊鑫助理教授主持 無線感測網路之省電及 安全通訊協定之設計 計算機中心網路學習組長 子計劃一主持人歐陽雯助理教授主持 無線感測網路之省電及 安全通訊協定之設計 Nortel Networks 通訊網路資深研究 員 ( 曾任 ) 子計劃二主持人梁秋國副教授主持 無線感測網路之連接及 覆蓋問題 計算機中心主任 ( 曾任 ) 子計劃三主持人許慶賢助理教授主持 無線感測網路與視訊格 網資料管理之整合性平 台 計算機中心系統網路組組長

子計劃一:無線感測網路之省電及安全通訊協定之 設計 具有下列的特點 : – 採用叢集式 (cluster) 的管理 – 移動式的節點可快速加入所經過的叢集,以進行資料 的傳輸存取 – 採用 TDMA+CDMA 的機制,避免傳送資料時,不必要 的衝撞發生 (collision) – 可依據節點的傳輸需求,最佳化的動態排程各節點的 傳送與接收資料的時間,達節省電源消耗的目的 – 可依節點所剩餘的電源量,適當的選擇叢集中 (cluster) 的中繼傳輸節點 (cluster head) ,以延續感測網路的存 活時間

MAC Frame 的架構

Frame 架構說明 Sync: 用於同步移動式節點及新增之固定節點。 Join Window : 移動式的節點傳送加入訊息至 Cluster head 。 Join Confirm Window :Cluster head 回應節點加入 結果。 Beacon: 由 Cluster head 廣播至所有節點,並告知 Request Window 與 Request Confirm Window 的長度。

Frame 架構說明 (cont.) Request Window: 當節點需傳送訊息時,在此時段中提出 要求傳送之訊息的長度、優先權及剩餘電量 (Energy Level) 等相關資訊。 Request Confirm Window: 當 Cluster head 接收到來自 Request Window 中各節點所需的訊息長度與優先權等相關 資訊後,進行傳輸需求排程 (Request Scheduling) ,將排程 結果傳送給相關的節點。 Control Window: Cluster head 以廣播方式告知該叢集中所 有之節點的相關資訊,如下一個 Frame 的 Cluster Head 的 變動等訊息。 Data slot: 叢集中的節點根據 Request Confirm Window 中所 收到的訊息,在被排程的時間進行傳送資料至 Cluster head 。

系統運作的流程 1:Frame 啟始 2.SYNC 同步完成 3. 進入 Join Window 4. 進入 Join Confirm Window 5. 進入 Request Window 6. 進入 Request Confirm Window 7. 進入 Control Window 8. 進入 Data Slot

7 子計劃二:無線感測網路之連接及覆蓋問題 研究重點 : – 在靜態的 Sensor Network 環境, 且感測點可分佈在任意 位置的情況下, 如何分辨或偵測發生錯誤的感測點,並 將之過濾,以確保傳回基地台之資料的正確性 – 例 : 正常讀數為溫度 15-17, 須將錯誤讀數排除

8 無線感測網路之連接及覆蓋問題 研究方向 ( 一 ): Centralized algorithms – 可將感測點的讀數先傳回基地台,再由基地台判斷出錯 誤的讀數及感測點 – 缺點 : 錯誤的讀數須傳回基地台,將會佔用大量無線通訊 的頻寬 耗用大量的電力,減短整體網路的使用壽命 研究方向 ( 二 ): Distributed algorithms – 每一感測點利用其感測能力範圍內其它敢測點的資訊來 進行判斷與過濾的工作 –Localized approach

9 無線感測網路之連接及覆蓋問題 前人研究成果 : – 利用統計上的技巧將感測點的讀數進行分析,以判斷出 其正確性 – 缺點 : 偵錯之準確性不高 會有誤判的情況 吾人研究成果 – 利用分群 (clustering) 的技巧將感測點的讀數進行分群, 再根據分群後的結果加以判斷讀數是否正確或錯誤 – 優點 : 偵錯之準確性提高 幾乎沒有誤判

10 無線感測網路之連接及覆蓋問題 利用 Maximum Spanning Tree 技巧進行分群

11 無線感測網路之連接及覆蓋問題 Detection Accuracy: 1024 nodes A sensor distribution A  represents a sensor A + represents a faulty sensor. 前人結果 吾人結果

12 無線感測網路之連接及覆蓋問題 Detection Accuracy False alarm rate 誤判率

子計劃三:無線感測網路與視訊格網資料管理之整 合性平台 Localized communication enhances performance of parallel applications on computational grid Resource information services provide useful information for node selection

Main Items Communication Localization Techniques in Cluster-Based Grid System –Identical Cluster & Non-identical Cluster –In-Core & Out-of-Core Web-Based Resource Monitoring System –MRTG Status Report Tool –Dynamic Selection Interface Storage Resource Broker File System

Subproject Progress & Results Localization Techniques –Developed both in-core and out-of-core communication localization techniques for various cluster grid topologies –Ratio of progress: 100%

Subproject Progress & Results Resource Information Service –Developed MRTG- based resource monitoring system –Ratio of progress: 80% (lack of dynamic selection interface)

Subproject Progress & Results Data Grid –Developed storage resource broker file system –Ratio of progress: 80% (to integrate into Taiwan UniGrid)

Goals to achieve by the end of year Localization Techniques –Real application simulation –Optimization of Data Partitioning Algorithm Resource Information Services –Dynamic Selection Tool SRBFS –Integration with Taiwan UniGrid