.png){kind=icon}
返回
Synopsis diffusion for robust aggregation in sensor networks
.png){kind=icon}
PRE
AI
DOI：10.1145/1340771.1340773.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Previous approaches for computing duplicate-sensitive aggregates in wireless sensor networks have used a tree topology, in order to conserve energy and to avoid double-counting sensor readings. However, a tree topology is not robust against node and communication failures, which are common in sensor networks. In this article, we present synopsis diffusion, a general framework for achieving significantly more accurate and reliable answers by combining energy-efficient multipath routing schemes with techniques that avoid double-counting. Synopsis diffusion avoids double-counting through the use of order- and duplicate-insensitive (ODI) synopses that compactly summarize intermediate results during in-network aggregation. We provide a surprisingly simple test that makes it easy to check the correctness of an ODI synopsis. We show that the properties of ODI synopses and synopsis diffusion create implicit acknowledgments of packet delivery. Such acknowledgments enable energy-efficient adaptation of message routes to dynamic message loss conditions, even in the presence of asymmetric links. Finally, we illustrate using extensive simulations the significant robustness, accuracy, and energy-efficiency improvements of synopsis diffusion over previous approaches.
Keyword:
algorithms
performance
reliability
theory
sensor networks
synopsis diffusion
query processing
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
4.7
论文数:
1.0K
被引数:
2.0K
机构
引用论文
分享收藏分享收藏DNA flow cytometry in sperm cells from unilaterally orchiectomized patients with testicular cancer before further treatment.png)
Cytometry
OAAI
CytometryIF0
OAAI分享收藏Direct comparison of transverse ion acceleration mechanisms in the auroral region at solar minimumOAAI
OAAI分享收藏
查看更多内容