Transport capacity of wireless networks: benefits from multi-access computation coding

Jasper Goseling; Michael Gastpar; Jos H. Weber

Transport capacity of wireless networks: benefits from multi-access computation coding

Jasper Goseling, Michael Gastpar, Jos H. Weber

Stochastic Operations Research

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

14 Downloads (Pure)

Abstract

We consider the effect on the transport capacity of wireless networks of different physical layer coding mechanisms. We compare the performance of traditional channel coding techniques, turning the wireless network in reliable point-to-point channels, with multi-access computation coding, in which nodes receive functions of messages transmitted by different neighbours. In both cases, network coding is used on higher layers. For one-dimensional networks, the benefit in transport capacity of computation-coding over point-to-point channels is a factor of 2; for two-dimensional networks, we show it to be at least 2.5.

Original language	Undefined
Title of host publication	Proceedings of the 30th Symposium on Information Theory in the Benelux
Place of Publication	Delft
Publisher	Werkgemeenschap voor Informatie- en Communicatietheorie (WIC)
Pages	225-232
Number of pages	8
ISBN (Print)	978-90-386-1852-4
Publication status	Published - 2009
Event	30th WIC Symposium on Information Theory in the Benelux 2009 - Eindhoven, Netherlands Duration: 28 May 2009 → 29 May 2009 Conference number: 30

Publication series

Name
Publisher	Werkgemeenschap voor Informatie- en Communicatietheorie

Conference

Conference	30th WIC Symposium on Information Theory in the Benelux 2009
Country	Netherlands
City	Eindhoven
Period	28/05/09 → 29/05/09

Keywords

METIS-264153
EWI-16516
IR-68616

Access to Document

goseling_WIC30_20
open
goseling_WIC30_20
open

http://www.w-i-c.org/

Cite this

@inproceedings{fcd01ec6802046d4a96a06dba51a10ed,

title = "Transport capacity of wireless networks: benefits from multi-access computation coding",

abstract = "We consider the effect on the transport capacity of wireless networks of different physical layer coding mechanisms. We compare the performance of traditional channel coding techniques, turning the wireless network in reliable point-to-point channels, with multi-access computation coding, in which nodes receive functions of messages transmitted by different neighbours. In both cases, network coding is used on higher layers. For one-dimensional networks, the benefit in transport capacity of computation-coding over point-to-point channels is a factor of 2; for two-dimensional networks, we show it to be at least 2.5.",

keywords = "METIS-264153, EWI-16516, IR-68616",

author = "Jasper Goseling and Michael Gastpar and Weber, {Jos H.}",

year = "2009",

language = "Undefined",

isbn = "978-90-386-1852-4",

publisher = "Werkgemeenschap voor Informatie- en Communicatietheorie (WIC)",

pages = "225--232",

booktitle = "Proceedings of the 30th Symposium on Information Theory in the Benelux",

address = "Netherlands",

note = "null ; Conference date: 28-05-2009 Through 29-05-2009",

}

Goseling, J, Gastpar, M & Weber, JH 2009, Transport capacity of wireless networks: benefits from multi-access computation coding. in Proceedings of the 30th Symposium on Information Theory in the Benelux. Werkgemeenschap voor Informatie- en Communicatietheorie (WIC), Delft, pp. 225-232, 30th WIC Symposium on Information Theory in the Benelux 2009, Eindhoven, Netherlands, 28/05/09. <http://www.w-i-c.org/>

Transport capacity of wireless networks: benefits from multi-access computation coding. / Goseling, Jasper; Gastpar, Michael; Weber, Jos H.

Proceedings of the 30th Symposium on Information Theory in the Benelux. Delft : Werkgemeenschap voor Informatie- en Communicatietheorie (WIC), 2009. p. 225-232.

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

TY - GEN

T1 - Transport capacity of wireless networks: benefits from multi-access computation coding

AU - Goseling, Jasper

AU - Gastpar, Michael

AU - Weber, Jos H.

N1 - Conference code: 30

PY - 2009

Y1 - 2009

N2 - We consider the effect on the transport capacity of wireless networks of different physical layer coding mechanisms. We compare the performance of traditional channel coding techniques, turning the wireless network in reliable point-to-point channels, with multi-access computation coding, in which nodes receive functions of messages transmitted by different neighbours. In both cases, network coding is used on higher layers. For one-dimensional networks, the benefit in transport capacity of computation-coding over point-to-point channels is a factor of 2; for two-dimensional networks, we show it to be at least 2.5.

AB - We consider the effect on the transport capacity of wireless networks of different physical layer coding mechanisms. We compare the performance of traditional channel coding techniques, turning the wireless network in reliable point-to-point channels, with multi-access computation coding, in which nodes receive functions of messages transmitted by different neighbours. In both cases, network coding is used on higher layers. For one-dimensional networks, the benefit in transport capacity of computation-coding over point-to-point channels is a factor of 2; for two-dimensional networks, we show it to be at least 2.5.

KW - METIS-264153

KW - EWI-16516

KW - IR-68616

M3 - Conference contribution

SN - 978-90-386-1852-4

SP - 225

EP - 232

BT - Proceedings of the 30th Symposium on Information Theory in the Benelux

PB - Werkgemeenschap voor Informatie- en Communicatietheorie (WIC)

CY - Delft

Y2 - 28 May 2009 through 29 May 2009

ER -