Reciprocity in linear deterministic networks under linear coding

Adnan Raja; Vinod M. Prabhakaran; Pramod Viswanath

doi:10.1109/ITWNIT.2009.5158595

Reciprocity in linear deterministic networks under linear coding

Adnan Raja, Vinod M. Prabhakaran, Pramod Viswanath

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

4 Scopus citations

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 language	English (US)
Title of host publication	Proceedings - 2009 IEEE Information Theory Workshop on Networking and Information Theory, ITW 2009
Pages	321-325
Number of pages	5
DOIs	https://doi.org/10.1109/ITWNIT.2009.5158595
State	Published - 2009
Externally published	Yes
Event	2009 IEEE Information Theory Workshop on Networking and Information Theory, ITW 2009 - Volos, Greece Duration: Jun 10 2009 → Jun 12 2009

Publication series

Name	Proceedings - 2009 IEEE Information Theory Workshop on Networking and Information Theory, ITW 2009

Other

Other	2009 IEEE Information Theory Workshop on Networking and Information Theory, ITW 2009
Country/Territory	Greece
City	Volos
Period	6/10/09 → 6/12/09

All Science Journal Classification (ASJC) codes

Computer Networks and Communications
Information Systems
Communication

Access to Document

10.1109/ITWNIT.2009.5158595

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). Article 5158595 (Proceedings - 2009 IEEE Information Theory Workshop on Networking and Information Theory, ITW 2009). https://doi.org/10.1109/ITWNIT.2009.5158595

@inproceedings{06dc3d0aa61e417fab53699d84696dee,

title = "Reciprocity in linear deterministic networks under linear coding",

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].",

author = "Adnan Raja and Prabhakaran, {Vinod M.} and Pramod Viswanath",

year = "2009",

doi = "10.1109/ITWNIT.2009.5158595",

language = "English (US)",

isbn = "9781424445363",

series = "Proceedings - 2009 IEEE Information Theory Workshop on Networking and Information Theory, ITW 2009",

pages = "321--325",

booktitle = "Proceedings - 2009 IEEE Information Theory Workshop on Networking and Information Theory, ITW 2009",

note = "2009 IEEE Information Theory Workshop on Networking and Information Theory, ITW 2009 ; Conference date: 10-06-2009 Through 12-06-2009",

}

Raja, A, Prabhakaran, VM & 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., 5158595, Proceedings - 2009 IEEE Information Theory Workshop on Networking and Information Theory, ITW 2009, pp. 321-325, 2009 IEEE Information Theory Workshop on Networking and Information Theory, ITW 2009, Volos, Greece, 6/10/09. https://doi.org/10.1109/ITWNIT.2009.5158595

Reciprocity in linear deterministic networks under linear coding. / Raja, Adnan; Prabhakaran, Vinod M.; Viswanath, Pramod.
Proceedings - 2009 IEEE Information Theory Workshop on Networking and Information Theory, ITW 2009. 2009. p. 321-325 5158595 (Proceedings - 2009 IEEE Information Theory Workshop on Networking and Information Theory, ITW 2009).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

TY - GEN

T1 - Reciprocity in linear deterministic networks under linear coding

AU - Raja, Adnan

AU - Prabhakaran, Vinod M.

AU - Viswanath, Pramod

PY - 2009

Y1 - 2009

N2 - 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].

AB - 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].

UR - http://www.scopus.com/inward/record.url?scp=77950651567&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=77950651567&partnerID=8YFLogxK

U2 - 10.1109/ITWNIT.2009.5158595

DO - 10.1109/ITWNIT.2009.5158595

M3 - Conference contribution

AN - SCOPUS:77950651567

SN - 9781424445363

T3 - Proceedings - 2009 IEEE Information Theory Workshop on Networking and Information Theory, ITW 2009

SP - 321

EP - 325

BT - Proceedings - 2009 IEEE Information Theory Workshop on Networking and Information Theory, ITW 2009

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

Y2 - 10 June 2009 through 12 June 2009

ER -

Reciprocity in linear deterministic networks under linear coding

Abstract

Publication series

Other

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this