Network Coding: Exploiting Broadcast and Superposition in Wireless Networks

Research output: ThesisPhD Thesis - Research external, graduation externalAcademic

20 Downloads (Pure)

Abstract

In this thesis we investigate improvements in efficiency of wireless communication networks, based on methods that are fundamentally different from the principles that form the basis of state-of-the-art technology. The first difference is that broadcast and superposition are exploited instead of reducing the wireless medium to a network of point-to-point links. The second difference is that the problem of transporting information through the network is not treated as a flow problem. Instead we allow for network coding to be used. First, we consider multicast network coding in settings where the multicast configuration changes over time. We show that for certain problem classes a universal network code can be constructed. One application is to efficiently tradeoff throughput against cost. Next, we deal with increasing energy efficiency by means of network coding in the presence of broadcast. It is demonstrated that for multiple unicast traffic in networks with nodes arranged on two and three dimensional rectangular lattices, network coding can reduce energy consumption by factors of four and six, respectively, compared to routing. Finally, we consider the use of superposition by allowing nodes to decode sums of messages. We introduce different deterministic models of wireless networks, representing various ways of handling broadcast and superposition. We provide lower and upper bounds on the transport capacity under these models. For networks with nodes arranged on a hexagonal lattice it is found that the capacity under a model exploiting both broadcast and superposition is at least 2.5 times, and no more than six times, the transport capacity under a model of point-to-point links.
Original languageUndefined
Awarding Institution
  • Delft University of Technology
Supervisors/Advisors
  • Weber, J.H., Advisor
  • Heemstra de Groot, S.M., Supervisor
Award date4 Nov 2010
Place of PublicationDelft, The Netherlands
Publisher
Print ISBNs9789461130273
Publication statusPublished - 4 Nov 2010

Keywords

  • METIS-276717
  • IR-74981
  • EWI-18930

Cite this

Goseling, J. (2010). Network Coding: Exploiting Broadcast and Superposition in Wireless Networks. Delft, The Netherlands: Delft University of Technology.
Goseling, Jasper. / Network Coding: Exploiting Broadcast and Superposition in Wireless Networks. Delft, The Netherlands : Delft University of Technology, 2010. 171 p.
@phdthesis{b748b91e87604468a27cae98114819eb,
title = "Network Coding: Exploiting Broadcast and Superposition in Wireless Networks",
abstract = "In this thesis we investigate improvements in efficiency of wireless communication networks, based on methods that are fundamentally different from the principles that form the basis of state-of-the-art technology. The first difference is that broadcast and superposition are exploited instead of reducing the wireless medium to a network of point-to-point links. The second difference is that the problem of transporting information through the network is not treated as a flow problem. Instead we allow for network coding to be used. First, we consider multicast network coding in settings where the multicast configuration changes over time. We show that for certain problem classes a universal network code can be constructed. One application is to efficiently tradeoff throughput against cost. Next, we deal with increasing energy efficiency by means of network coding in the presence of broadcast. It is demonstrated that for multiple unicast traffic in networks with nodes arranged on two and three dimensional rectangular lattices, network coding can reduce energy consumption by factors of four and six, respectively, compared to routing. Finally, we consider the use of superposition by allowing nodes to decode sums of messages. We introduce different deterministic models of wireless networks, representing various ways of handling broadcast and superposition. We provide lower and upper bounds on the transport capacity under these models. For networks with nodes arranged on a hexagonal lattice it is found that the capacity under a model exploiting both broadcast and superposition is at least 2.5 times, and no more than six times, the transport capacity under a model of point-to-point links.",
keywords = "METIS-276717, IR-74981, EWI-18930",
author = "Jasper Goseling",
year = "2010",
month = "11",
day = "4",
language = "Undefined",
isbn = "9789461130273",
publisher = "Delft University of Technology",
address = "Netherlands",
school = "Delft University of Technology",

}

Goseling, J 2010, 'Network Coding: Exploiting Broadcast and Superposition in Wireless Networks', Delft University of Technology, Delft, The Netherlands.

Network Coding: Exploiting Broadcast and Superposition in Wireless Networks. / Goseling, Jasper.

Delft, The Netherlands : Delft University of Technology, 2010. 171 p.

Research output: ThesisPhD Thesis - Research external, graduation externalAcademic

TY - THES

T1 - Network Coding: Exploiting Broadcast and Superposition in Wireless Networks

AU - Goseling, Jasper

PY - 2010/11/4

Y1 - 2010/11/4

N2 - In this thesis we investigate improvements in efficiency of wireless communication networks, based on methods that are fundamentally different from the principles that form the basis of state-of-the-art technology. The first difference is that broadcast and superposition are exploited instead of reducing the wireless medium to a network of point-to-point links. The second difference is that the problem of transporting information through the network is not treated as a flow problem. Instead we allow for network coding to be used. First, we consider multicast network coding in settings where the multicast configuration changes over time. We show that for certain problem classes a universal network code can be constructed. One application is to efficiently tradeoff throughput against cost. Next, we deal with increasing energy efficiency by means of network coding in the presence of broadcast. It is demonstrated that for multiple unicast traffic in networks with nodes arranged on two and three dimensional rectangular lattices, network coding can reduce energy consumption by factors of four and six, respectively, compared to routing. Finally, we consider the use of superposition by allowing nodes to decode sums of messages. We introduce different deterministic models of wireless networks, representing various ways of handling broadcast and superposition. We provide lower and upper bounds on the transport capacity under these models. For networks with nodes arranged on a hexagonal lattice it is found that the capacity under a model exploiting both broadcast and superposition is at least 2.5 times, and no more than six times, the transport capacity under a model of point-to-point links.

AB - In this thesis we investigate improvements in efficiency of wireless communication networks, based on methods that are fundamentally different from the principles that form the basis of state-of-the-art technology. The first difference is that broadcast and superposition are exploited instead of reducing the wireless medium to a network of point-to-point links. The second difference is that the problem of transporting information through the network is not treated as a flow problem. Instead we allow for network coding to be used. First, we consider multicast network coding in settings where the multicast configuration changes over time. We show that for certain problem classes a universal network code can be constructed. One application is to efficiently tradeoff throughput against cost. Next, we deal with increasing energy efficiency by means of network coding in the presence of broadcast. It is demonstrated that for multiple unicast traffic in networks with nodes arranged on two and three dimensional rectangular lattices, network coding can reduce energy consumption by factors of four and six, respectively, compared to routing. Finally, we consider the use of superposition by allowing nodes to decode sums of messages. We introduce different deterministic models of wireless networks, representing various ways of handling broadcast and superposition. We provide lower and upper bounds on the transport capacity under these models. For networks with nodes arranged on a hexagonal lattice it is found that the capacity under a model exploiting both broadcast and superposition is at least 2.5 times, and no more than six times, the transport capacity under a model of point-to-point links.

KW - METIS-276717

KW - IR-74981

KW - EWI-18930

M3 - PhD Thesis - Research external, graduation external

SN - 9789461130273

PB - Delft University of Technology

CY - Delft, The Netherlands

ER -

Goseling J. Network Coding: Exploiting Broadcast and Superposition in Wireless Networks. Delft, The Netherlands: Delft University of Technology, 2010. 171 p.