1. NCCU Academic Hub
  2. 學術產出
  3. College of Informatics
  4. Periodical Articles
  5. Item

學術產出-Periodical Articles

Article View/Open

Publication Export

Google ScholarTM

政大圖書館

Citation Infomation

題名 Energy Efficient Schemes for Accuracy-Guaranteed Sensor Data Aggregation Using Scalable Counting
作者 陳良弼
Chen, Arbee L.P.
Fan, Yao-Chung
貢獻者 資科系
關鍵詞 Wireless sensor networks;query processing;distributed data structures;reliability and robustness
日期 2012.08
上傳時間 9-Dec-2013 13:37:43 (UTC+8)
摘要 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.
關聯 IEEE Transactions on Knowledge and Data Engineering, 24(8), 1463-1477
資料類型 article
DOI http://dx.doi.org/10.1109/TKDE.2011.76
dc.contributor 資科系en_US
dc.creator (作者) 陳良弼zh_TW
dc.creator (作者) Chen, Arbee L.P.en_US
dc.creator (作者) Fan, Yao-Chungen_US
dc.date (日期) 2012.08en_US
dc.date.accessioned 9-Dec-2013 13:37:43 (UTC+8)-
dc.date.available 9-Dec-2013 13:37:43 (UTC+8)-
dc.date.issued (上傳時間) 9-Dec-2013 13:37:43 (UTC+8)-
dc.identifier.uri (URI) http://nccur.lib.nccu.edu.tw/handle/140.119/62304-
dc.description.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.en_US
dc.format.extent 1504370 bytes-
dc.format.mimetype application/pdf-
dc.language.iso en_US-
dc.relation (關聯) IEEE Transactions on Knowledge and Data Engineering, 24(8), 1463-1477en_US
dc.subject (關鍵詞) Wireless sensor networks;query processing;distributed data structures;reliability and robustnessen_US
dc.title (題名) Energy Efficient Schemes for Accuracy-Guaranteed Sensor Data Aggregation Using Scalable Countingen_US
dc.type (資料類型) articleen
dc.identifier.doi (DOI) 10.1109/TKDE.2011.76en_US
dc.doi.uri (DOI) http://dx.doi.org/10.1109/TKDE.2011.76en_US