60 likes | 188 Vues
後卓越計畫進度報告 - IMPROVED PRECISION CONSTRAINED DATA AGGREGATION METHOD IN WIRELESS SENSOR NETWORK. Advisor : Prof. Chin-Liang Wang Presented by Cheng-Hsun Hsieh 2007/06/04. Precision Constrained Data Aggregation. Data Aggregation Model We consider one commonly used type of aggregation
E N D
後卓越計畫進度報告 - IMPROVED PRECISION CONSTRAINED DATA AGGREGATION METHOD IN WIRELESS SENSOR NETWORK Advisor : Prof. Chin-Liang Wang Presented by Cheng-Hsun Hsieh 2007/06/04
Precision Constrained Data Aggregation • Data Aggregation Model • We consider one commonly used type of aggregation • For example, in a network of 10 temperature sensor nodes, we can allocate an error bound of 1ºC to each sensor node, but we can also allocate an error bound of 5.5ºC to a selected node and an error bound 0.5ºC to each of the remaining node
Traditional Precision Allocation • Precision Allocation • Input • E: total error bound of aggregate data • Output • Algorithm
Idea • Based on the observation, I try to proposed a algorithm to decrease the traditional algorithm’s comlexity • The proposed algorithm