English  |  正體中文  |  简体中文  |  Post-Print筆數 : 11 |  Items with full text/Total items : 89713/119533 (75%) Visitors : 23937337      Online Users : 179
 Scope All of 政大典藏 理學院    資訊科學系       --期刊論文 Tips: please add "double quotation mark" for query phrases to get precise resultsplease goto advance search for comprehansive author search Adv. Search
 政大機構典藏 > 理學院 > 資訊科學系 > 期刊論文 >  Item 140.119/62304

 Please use this identifier to cite or link to this item: http://nccur.lib.nccu.edu.tw/handle/140.119/62304

 Title: Energy Efficient Schemes for Accuracy-Guaranteed Sensor Data Aggregation Using Scalable Counting Authors: 陳良弼Chen, Arbee L.P.Fan, Yao-Chung Contributors: 資科系 Keywords: Wireless sensor networks;query processing;distributed data structures;reliability and robustness Date: 2012.08 Issue Date: 2013-12-09 13:37:43 (UTC+8) Abstract: Sensor networks have received considerable attention in recent years, and are employed in many applications. In these applications, statistical aggregates such as Sum over the readings of a group of sensor nodes are often needed. One challenge for computing sensor data aggregates comes from the communication failures, which are common in sensor networks. To enhance the robustness of the aggregate computation, multipath-based aggregation is often used. However, the multipath-based aggregation suffers from the problem of overcounting sensor readings. The approaches using the multipath-based aggregation therefore need to incorporate techniques that avoid overcounting sensor readings. In this paper, we present a novel technique named scalable counting for efficiently avoiding the overcounting problem. We focus on having an (\varepsilon, \delta) accuracy guarantee for computing an aggregate, which ensures that the error in computing the aggregate is within a factor of \varepsilon with probability (1 - \delta). Our schemes using the scalable counting technique efficiently compute the aggregates under a given accuracy guarantee. We provide theoretical analyses that show the advantages of the scalable counting technique over previously proposed techniques. Furthermore, extensive experiments are made to validate the theoretical results and manifest the advantages of using the scalable counting technique for sensor data aggregation. Relation: IEEE Transactions on Knowledge and Data Engineering, 24(8), 1463-1477 Data Type: article DOI 連結: http://dx.doi.org/10.1109/TKDE.2011.76 DOI: 10.1109/TKDE.2011.76 Appears in Collections: [資訊科學系] 期刊論文

Files in This Item:

File Description SizeFormat