Publications-Periodical Articles
Article View/Open
Publication Export
Google ScholarTM
NCCU Library
Citation Infomation
Related Publications in TAIR
| Title | Energy Efficient Schemes for Accuracy-Guaranteed Sensor Data Aggregation Using Scalable Counting |
| Creator | 陳良弼 Chen, Arbee L.P. Fan, Yao-Chung |
| Contributor | 資科系 |
| Key Words | Wireless sensor networks;query processing;distributed data structures;reliability and robustness |
| Date | 2012.08 |
| Date Issued | 9-Dec-2013 13:37:43 (UTC+8) |
| Summary | 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 |
| Type | 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-Chung | en_US |
| dc.date (日期) | 2012.08 | en_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-1477 | en_US |
| dc.subject (關鍵詞) | Wireless sensor networks;query processing;distributed data structures;reliability and robustness | en_US |
| dc.title (題名) | Energy Efficient Schemes for Accuracy-Guaranteed Sensor Data Aggregation Using Scalable Counting | en_US |
| dc.type (資料類型) | article | en |
| dc.identifier.doi (DOI) | 10.1109/TKDE.2011.76 | en_US |
| dc.doi.uri (DOI) | http://dx.doi.org/10.1109/TKDE.2011.76 | en_US |