3 research outputs found
Towards a Queueing-Based Framework for In-Network Function Computation
We seek to develop network algorithms for function computation in sensor
networks. Specifically, we want dynamic joint aggregation, routing, and
scheduling algorithms that have analytically provable performance benefits due
to in-network computation as compared to simple data forwarding. To this end,
we define a class of functions, the Fully-Multiplexible functions, which
includes several functions such as parity, MAX, and k th -order statistics. For
such functions we exactly characterize the maximum achievable refresh rate of
the network in terms of an underlying graph primitive, the min-mincut. In
acyclic wireline networks, we show that the maximum refresh rate is achievable
by a simple algorithm that is dynamic, distributed, and only dependent on local
information. In the case of wireless networks, we provide a MaxWeight-like
algorithm with dynamic flow splitting, which is shown to be throughput-optimal
A Distributed Computationally Aware Quantizer Design via Hyper Binning
We design a distributed function aware quantization scheme for distributed
functional compression. We consider correlated sources and and
a destination that seeks the outcome of a continuous function .
We develop a compression scheme called hyper binning in order to quantize
via minimizing entropy of joint source partitioning. Hyper binning is a natural
generalization of Cover's random code construction for the asymptotically
optimal Slepian-Wolf encoding scheme that makes use of orthogonal binning. The
key idea behind this approach is to use linear discriminant analysis in order
to characterize different source feature combinations. This scheme captures the
correlation between the sources and function's structure as a means of
dimensionality reduction. We investigate the performance of hyper binning for
different source distributions, and identify which classes of sources entail
more partitioning to achieve better function approximation. Our approach brings
an information theory perspective to the traditional vector quantization
technique from signal processing