高容错感测网路之研究.ppt

高容錯感測網路之研究,子計劃一：無線感測網路之省電及安全通訊協定之設計,具有下列的特點: 採用叢集式 (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, 須將錯誤讀數排除,15,45,16,17,15,40,17,15,17,16,16,8,無線感測網路之連接及覆蓋問題,研究方向(一): Centralized algorithms 可將感測點的讀數先傳回基地台，再由基地台判斷出錯誤的讀數及感測點 缺點: 錯誤的讀數須傳回基地台，將會佔用大量無線通訊的頻寬 耗用大量的電力，減短整體網路的使用壽命 研究方向(二): Distributed algorithms 每一感測點利用其感測能力範圍內其它敢測點的資訊來進行判斷與過濾的工作 Localized approach,9,無線感測網路之連接及覆蓋問題,前人研究成果: 利用統計上的技巧將感測點的讀數進行分析，以判斷出其正確性 缺點: 偵錯之準確性不高 會有誤判的情況 吾人研究成果 利用分群(clustering)的技巧將感測點的讀數進行分群，再根據分群後的結果加以判斷讀數是否正確或錯誤 優點: 偵錯之準確性提高 幾乎沒有誤判,10,無線感測網路之連接及覆蓋問題,利用Maximum Spanning Tree技巧進行分群,15,45,16,17,15,40,17,15,17,16,16,40,45,17,17,17,16,16,16,15,15,15,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 applicat