Networked Slepian-Wolf: Theory and Algorithms

Abstract. In this paper, we consider the minimization of a relevant energy consumption related cost function in the context of sensor networks where correlated sources are generated at various sets of source nodes and have to be transmitted to some set of sink nodes. The cost function we consider is given by the product [rate] × [link weight]. The minimization is achieved by jointly optimizing the transmission structure, which we show consists of a superposition of trees from each of the source nodes to its corresponding sink nodes, and the rate allocation across the source nodes. We show that the overall minimization can be achieved in two concatenated steps. First, the optimal transmission structure has to be found, which in general amounts to finding a Steiner tree and second, the optimal rate allocation has to be obtained by solving a linear programming problem with linear cost weights determined by the given optimal transmission structure. We also prove that, if any arbitrary tr...

• Type: Conference
• Year: 2004
• Where: EWSN
• Authors: Razvan Cristescu, Baltasar Beferull-Lozano, Martin Vetterli
• Keywords: EWSN 2004, Optimal Rate Allocation, Optimal Transmission Structures, Source Nodes, Wireless Networks