Line and lattice networks under deterministic interference models

Jasper Goseling, Michael Gastpar, Jos H. Weber

Research output: Contribution to journalArticleAcademicpeer-review

6 Citations (Scopus)

Abstract

Capacity bounds are compared for four different deterministic models of wireless networks, representing four different ways of handling broadcast and superposition in the physical layer. In particular, the transport capacity under a multiple unicast traffic pattern is studied for a 1-D network of regularly spaced nodes on a line and for a 2-D network of nodes placed on a hexagonal lattice. The considered deterministic models are: (i) P/P, a model with exclusive transmission and reception, (ii) P/M, a model with simultaneous reception of the sum of the signals transmitted by all nearby nodes, (iii) B/P, a model with simultaneous transmission to all nearby nodes but exclusive reception, and (iv) B/M, a model with both simultaneous transmission and simultaneous reception. All four deterministic models are considered under half-duplex constraints. For the 1-D scenario, it is found that the transport capacity under B/M is twice that under P/P. For the 2-D scenario, it is found that the transport capacity under B/M is at least 2.5 times, and no more than six times, the transport capacity under P/P. The transport capacities under P/M and B/P fall between these bounds.
Original languageUndefined
Pages (from-to)3080-3099
Number of pages20
JournalIEEE transactions on information theory
Volume57
Issue number5
DOIs
Publication statusPublished - May 2011

Keywords

  • EWI-20171
  • Network coding
  • multisource
  • deterministic model
  • METIS-277639
  • Capacity
  • multicommodity
  • IR-77337
  • computation codes

Cite this

Goseling, Jasper ; Gastpar, Michael ; Weber, Jos H. / Line and lattice networks under deterministic interference models. In: IEEE transactions on information theory. 2011 ; Vol. 57, No. 5. pp. 3080-3099.
@article{a18459a136ba4b7c882396c2f0b6fc55,
title = "Line and lattice networks under deterministic interference models",
abstract = "Capacity bounds are compared for four different deterministic models of wireless networks, representing four different ways of handling broadcast and superposition in the physical layer. In particular, the transport capacity under a multiple unicast traffic pattern is studied for a 1-D network of regularly spaced nodes on a line and for a 2-D network of nodes placed on a hexagonal lattice. The considered deterministic models are: (i) P/P, a model with exclusive transmission and reception, (ii) P/M, a model with simultaneous reception of the sum of the signals transmitted by all nearby nodes, (iii) B/P, a model with simultaneous transmission to all nearby nodes but exclusive reception, and (iv) B/M, a model with both simultaneous transmission and simultaneous reception. All four deterministic models are considered under half-duplex constraints. For the 1-D scenario, it is found that the transport capacity under B/M is twice that under P/P. For the 2-D scenario, it is found that the transport capacity under B/M is at least 2.5 times, and no more than six times, the transport capacity under P/P. The transport capacities under P/M and B/P fall between these bounds.",
keywords = "EWI-20171, Network coding, multisource, deterministic model, METIS-277639, Capacity, multicommodity, IR-77337, computation codes",
author = "Jasper Goseling and Michael Gastpar and Weber, {Jos H.}",
note = "10.1109/TIT.2011.2119550",
year = "2011",
month = "5",
doi = "10.1109/TIT.2011.2119550",
language = "Undefined",
volume = "57",
pages = "3080--3099",
journal = "IEEE transactions on information theory",
issn = "0018-9448",
publisher = "IEEE",
number = "5",

}

Line and lattice networks under deterministic interference models. / Goseling, Jasper; Gastpar, Michael; Weber, Jos H.

In: IEEE transactions on information theory, Vol. 57, No. 5, 05.2011, p. 3080-3099.

Research output: Contribution to journalArticleAcademicpeer-review

TY - JOUR

T1 - Line and lattice networks under deterministic interference models

AU - Goseling, Jasper

AU - Gastpar, Michael

AU - Weber, Jos H.

N1 - 10.1109/TIT.2011.2119550

PY - 2011/5

Y1 - 2011/5

N2 - Capacity bounds are compared for four different deterministic models of wireless networks, representing four different ways of handling broadcast and superposition in the physical layer. In particular, the transport capacity under a multiple unicast traffic pattern is studied for a 1-D network of regularly spaced nodes on a line and for a 2-D network of nodes placed on a hexagonal lattice. The considered deterministic models are: (i) P/P, a model with exclusive transmission and reception, (ii) P/M, a model with simultaneous reception of the sum of the signals transmitted by all nearby nodes, (iii) B/P, a model with simultaneous transmission to all nearby nodes but exclusive reception, and (iv) B/M, a model with both simultaneous transmission and simultaneous reception. All four deterministic models are considered under half-duplex constraints. For the 1-D scenario, it is found that the transport capacity under B/M is twice that under P/P. For the 2-D scenario, it is found that the transport capacity under B/M is at least 2.5 times, and no more than six times, the transport capacity under P/P. The transport capacities under P/M and B/P fall between these bounds.

AB - Capacity bounds are compared for four different deterministic models of wireless networks, representing four different ways of handling broadcast and superposition in the physical layer. In particular, the transport capacity under a multiple unicast traffic pattern is studied for a 1-D network of regularly spaced nodes on a line and for a 2-D network of nodes placed on a hexagonal lattice. The considered deterministic models are: (i) P/P, a model with exclusive transmission and reception, (ii) P/M, a model with simultaneous reception of the sum of the signals transmitted by all nearby nodes, (iii) B/P, a model with simultaneous transmission to all nearby nodes but exclusive reception, and (iv) B/M, a model with both simultaneous transmission and simultaneous reception. All four deterministic models are considered under half-duplex constraints. For the 1-D scenario, it is found that the transport capacity under B/M is twice that under P/P. For the 2-D scenario, it is found that the transport capacity under B/M is at least 2.5 times, and no more than six times, the transport capacity under P/P. The transport capacities under P/M and B/P fall between these bounds.

KW - EWI-20171

KW - Network coding

KW - multisource

KW - deterministic model

KW - METIS-277639

KW - Capacity

KW - multicommodity

KW - IR-77337

KW - computation codes

U2 - 10.1109/TIT.2011.2119550

DO - 10.1109/TIT.2011.2119550

M3 - Article

VL - 57

SP - 3080

EP - 3099

JO - IEEE transactions on information theory

JF - IEEE transactions on information theory

SN - 0018-9448

IS - 5

ER -