《高容错感测网路之研究.ppt》由会员分享，可在线阅读，更多相关《高容错感测网路之研究.ppt（18页珍藏版）》请在三一办公上搜索。
1、高容錯感測網路之研究,子計劃一：無線感測網路之省電及安全通訊協定之設計,具有下列的特點:採用叢集式(cluster)的管理移動式的節點可快速加入所經過的叢集，以進行資料的傳輸存取採用TDMA+CDMA的機制，避免傳送資料時，不必要的衝撞發生(collision)可依據節點的傳輸需求，最佳化的動態排程各節點的傳送與接收資料的時間，達節省電源消耗的目的可依節點所剩餘的電源量，適當的選擇叢集中(cluster)的中繼傳輸節點(cluster head)，以延續感測網路的存活時間,MAC Frame 的架構,Frame 架構說明,Sync:用於同步移動式節點及新增之固定節點。Join Window：移
2、動式的節點傳送加入訊息至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中各節點所需的訊息長度與優先權等相
3、關資訊後，進行傳輸需求排程(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
4、 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 可將感測點的讀數先傳回基地台，再由基地台判斷出錯誤的讀數及感測點缺點:錯誤的讀數須傳回基
5、地台，將會佔用大量無線通訊的頻寬耗用大量的電力，減短整體網路的使用壽命研究方向(二):Distributed algorithms每一感測點利用其感測能力範圍內其它敢測點的資訊來進行判斷與過濾的工作Localized approach,9,無線感測網路之連接及覆蓋問題,前人研究成果:利用統計上的技巧將感測點的讀數進行分析，以判斷出其正確性缺點:偵錯之準確性不高會有誤判的情況吾人研究成果利用分群(clustering)的技巧將感測點的讀數進行分群，再根據分群後的結果加以判斷讀數是否正確或錯誤優點:偵錯之準確性提高幾乎沒有誤判,10,無線感測網路之連接及覆蓋問題,利用Maximum Spannin
6、g 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 distributionA represents a sensorA+represents a faulty sensor.,前人結果,吾人結果,12,無線感測網路之連接及覆蓋問題,Detection Accuracy,False alarm rate誤判率,子計劃三：無線感測網路與視訊格網資料管理之整合性平台,Localiz
7、ed communication enhances performance of parallel applications on computational gridResource information services provide useful information for node selection,Main Items,Communication Localization Techniques in Cluster-Based Grid SystemIdentical Cluster&Non-identical ClusterIn-Core&Out-of-CoreWeb-B
8、ased Resource Monitoring SystemMRTG Status Report ToolDynamic Selection InterfaceStorage Resource Broker File System,Subproject Progress&Results,Localization TechniquesDeveloped both in-core and out-of-core communication localization techniques for various cluster grid topologiesRatio of progress:10
9、0%,Subproject Progress&Results,Resource Information ServiceDeveloped MRTG-based resource monitoring systemRatio of progress:80%(lack of dynamic selection interface),Subproject Progress&Results,Data GridDeveloped storage resource broker file systemRatio of progress:80%(to integrate into Taiwan UniGrid),Goals to achieve by the end of year,Localization TechniquesReal application simulationOptimization of Data Partitioning AlgorithmResource Information ServicesDynamic Selection ToolSRBFSIntegration with Taiwan UniGrid,
