Title :
On optimum communication cost for joint compression and dispersive information routing
Author :
Viswanatha, Kumar ; Akyol, Emrah ; Rose, Kenneth
Author_Institution :
Dept. of Electr. & Comput. Eng., Univ. of California at Santa Barbara, Santa Barbara, CA, USA
fDate :
Aug. 30 2010-Sept. 3 2010
Abstract :
In this paper, we consider the problem of minimum cost joint compression and routing for networks with multiple-sinks and correlated sources. We introduce a routing paradigm, called dispersive information routing, wherein the intermediate nodes are allowed to forward a subset of the received bits on subsequent paths. This paradigm opens up a rich class of research problems which focus on the interplay between encoding and routing in a network. What makes it particularly interesting is the challenge in encoding sources such that, exactly the required information is routed to each sink, to reconstruct the sources they are interested in. We demonstrate using simple examples that our approach offers better asymptotic performance than conventional routing techniques. We also introduce a variant of the well known random binning technique, called `power binning´, to encode and decode sources that are dispersively transmitted, and which asymptotically achieves the minimum communication cost within this routing paradigm.
Keywords :
data compression; encoding; telecommunication network routing; communication cost; dispersive information routing; encoding; multiple sinks; network routing; power binning; random binning technique; signal compression; Broadcasting; Decoding; Dispersion; Encoding; Indexes; Routing;
Conference_Titel :
Information Theory Workshop (ITW), 2010 IEEE
Conference_Location :
Dublin
Print_ISBN :
978-1-4244-8262-7
Electronic_ISBN :
978-1-4244-8263-4
DOI :
10.1109/CIG.2010.5592794