Network Coding: Exploiting Broadcast and Superposition in Wireless Networks

Research output: ThesisPhD Thesis - Research external, graduation external

28 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.