On network functional compression

S Feizi, M Médard - IEEE transactions on information theory, 2014 - ieeexplore.ieee.org
In this paper, we consider different aspects of the problem of compressing for function
computation across a network, which we call network functional compression. In network …

On the delay performance of in-network aggregation in lossy wireless sensor networks

C Joo, NB Shroff - Ieee/Acm Transactions On Networking, 2013 - ieeexplore.ieee.org
In this paper, we study the implication of wireless broadcast for data aggregation in lossy
wireless sensor networks. Each sensor node generates information by sensing its physical …

Network flows for function computation

V Shah, BK Dey, D Manjunath - IEEE Journal on Selected …, 2013 - ieeexplore.ieee.org
We consider in-network computation of an arbitrary function over an arbitrary communication
network. A network with capacity constraints on the links is given. Some nodes in the …

How to distribute computation in networks

D Malak, A Cohen, M Médard - IEEE INFOCOM 2020-IEEE …, 2020 - ieeexplore.ieee.org
In network function computation is as a means to reduce the required communication flow in
terms of number of bits transmitted per source symbol. However, the rate region for the …

Maximum achievable throughput in a wireless sensor network using in-network computation for statistical functions

R Sappidi, A Girard… - IEEE/ACM Transactions on …, 2012 - ieeexplore.ieee.org
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 …

Network flows for functions

V Shah, BK Dey, D Manjunath - 2011 IEEE International …, 2011 - ieeexplore.ieee.org
We consider in-network computation of an arbitrary function over an arbitrary communication
network. A network with capacity constraints on the links is given. Some nodes in the …

Quick, decentralized, energy-efficient one-shot max function computation using timer-based selection

A Anand, NB Mehta - IEEE Transactions on Communications, 2014 - ieeexplore.ieee.org
In several wireless sensor networks, it is of interest to determine the maximum of the sensor
readings and identify the sensor responsible for it. We propose a novel, decentralized …

In-network computation in random wireless networks: a PAC approach to constant refresh rates with lower energy costs

SK Iyer, D Manjunath… - IEEE transactions on …, 2010 - ieeexplore.ieee.org
We propose a method to compute a probably approximately correct (PAC) normalized
histogram of observations with a refresh rate of Θ (1) time units per histogram sample on a …

A network flow approach in cloud computing

S Feizi, A Zhang, M Médard - 2013 47th Annual Conference on …, 2013 - ieeexplore.ieee.org
In this paper, by using network flow principles, we propose algorithms to address various
challenges in cloud computing. One of the main challenges is to consider both …

Fast arbitrary function computation over a wireless network: A linear programming

S Shukla, P Vyavahare, J Kuri… - 2015 IEEE Wireless …, 2015 - ieeexplore.ieee.org
In-network function computation (INFC) is becoming an essential aspect of large database
systems where the data is distributed over the network. Such situations arise often in …