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 -