Reciprocity in linear deterministic networks under linear coding

Adnan Raja, Vinod M. Prabhakaran, Pramod Viswanath

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

The linear deterministic model has been used recently to get a first order understanding of many wireless communication network problems [1][3][4][8]. In many of these cases, it has been pointed out that the capacity regions of the network and its reciprocal (where the communication links are reversed and the roles of the sources and the destinations are swapped) are the same. In this paper, we consider a linear deterministic communication network with multiple unicast information flows. For this model and under the restriction to the class of linear coding, we show that the rate regions for a network and its reciprocal are the same. This can be viewed as a generalization of the linear reversibility of wireline networks, already known in the network coding literature [10].

Original languageEnglish (US)
Title of host publicationProceedings - 2009 IEEE Information Theory Workshop on Networking and Information Theory, ITW 2009
Pages321-325
Number of pages5
DOIs
StatePublished - Dec 1 2009
Event2009 IEEE Information Theory Workshop on Networking and Information Theory, ITW 2009 - Volos, Greece
Duration: Jun 10 2009Jun 12 2009

Publication series

NameProceedings - 2009 IEEE Information Theory Workshop on Networking and Information Theory, ITW 2009

Other

Other2009 IEEE Information Theory Workshop on Networking and Information Theory, ITW 2009
CountryGreece
CityVolos
Period6/10/096/12/09

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Information Systems
  • Communication

Fingerprint Dive into the research topics of 'Reciprocity in linear deterministic networks under linear coding'. Together they form a unique fingerprint.

  • Cite this

    Raja, A., Prabhakaran, V. M., & Viswanath, P. (2009). Reciprocity in linear deterministic networks under linear coding. In Proceedings - 2009 IEEE Information Theory Workshop on Networking and Information Theory, ITW 2009 (pp. 321-325). [5158595] (Proceedings - 2009 IEEE Information Theory Workshop on Networking and Information Theory, ITW 2009). https://doi.org/10.1109/ITWNIT.2009.5158595