Title :
Efficient network architectures for sensor reachback
Author :
Barros, Joao ; Peraki, Christina ; Servetto, Sergio D.
Author_Institution :
Inst. for Commun. Eng., Munich Univ. of Technol., Germany
Abstract :
What makes network architecture efficient? And how do we measure efficiency? In this paper, we study architectural issues in the context of the sensor reachback problem, from an information theoretic perspective. Specifically, we find that in an information-theoretically optimal reachback network, all of the following statements hold: 1) There exists a solution to the problem of transporting the sources over the channels if and only if a suitably defined multicommodity flow is feasible. 2) If a solution exists, then a solution exists based on separate source and channel coding only. 3) When multiple solutions exist, under a natural linear cost model defined in terms of Shannon information, an optimal solution is given by a minimum-cost multicommodity flow. Based on these results we can make a number of statements about what constitutes optimal system architecture for an important class of communication networks, where optimality is defined in a pure information theoretic sense, but has a very clear and intuitive network flow interpretation.
Keywords :
channel coding; discrete systems; linear programming; memoryless systems; source coding; telecommunication network routing; wireless sensor networks; Shannon information; communication networks; multicommodity flow; sensor reachback problem; source-channel coding; Channel coding; Codes; Computer architecture; Computer networks; Context; Cost function; Memoryless systems; Monte Carlo methods; Paints; Telecommunication network reliability;
Conference_Titel :
Communications, 2004 International Zurich Seminar on
Print_ISBN :
0-7803-8329-X
DOI :
10.1109/IZS.2004.1287420