.png){kind=icon}
返回
Maximum Achievable Throughput in a Wireless Sensor Network Using In-Network Computation for Statistical Functions
.png){kind=icon}
OA
AI
DOI：10.1109/TNET.2012.2230642.png)
.png){kind=icon}
.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Many applications require the sink to compute a function of the data collected by the sensors. Instead of sending all the data to the sink, the intermediate nodes could process the data they receive to significantly reduce the volume of traffic transmitted: this is known as in-network computation. Instead of focusing on asymptotic results for large networks as is the current practice, we are interested in explicitly computing the maximum achievable throughput of a given network when the sink is interested in the first statistical moments of the collected data. Here, the kth statistical moment is defined as the expectation of the kth power of the data. Flow models have been routinely used in multihop wireless networks when there is no in-network computation, and they are typically tractable for relatively large networks. However, deriving such models is not obvious when in-network computation is allowed. We develop a discrete-time model for the real-time network operation and perform two transformations to obtain a flow model that keeps the essence of in-network computation. This gives an upper bound on the maximum achievable throughput. To show its tightness, we derive a numerical lower bound by computing a solution to the discrete-time model based on the solution to the flow model. This lower bound turns out to be close to the upper bound, proving that the flow model is an excellent approximation to the discrete-time model. We then provide several engineering insights on these networks.
Keyword:
Flow model
in-network computation
sensor networks
throughput
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
I
IF:
3.6
论文数:
4.4K
被引数:
9.5K
机构
引用论文
A whole genome transcriptional analysis of the early immune response induced by live attenuated and inactivated influenza vaccines in young children.png)
Vaccine
VaccineIF0
PREAI
分享收藏
查看更多内容