Abstract
Original language  Undefined 

Awarding Institution 

Supervisors/Advisors 

Award date  4 Nov 2010 
Place of Publication  Delft, The Netherlands 
Publisher  
Print ISBNs  9789461130273 
Publication status  Published  4 Nov 2010 
Keywords
 METIS276717
 IR74981
 EWI18930
Cite this
}
Network Coding: Exploiting Broadcast and Superposition in Wireless Networks. / Goseling, Jasper.
Delft, The Netherlands : Delft University of Technology, 2010. 171 p.Research output: Thesis › PhD Thesis  Research external, graduation external › Academic
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 stateoftheart technology. The first difference is that broadcast and superposition are exploited instead of reducing the wireless medium to a network of pointtopoint 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 pointtopoint 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 stateoftheart technology. The first difference is that broadcast and superposition are exploited instead of reducing the wireless medium to a network of pointtopoint 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 pointtopoint links.
KW  METIS276717
KW  IR74981
KW  EWI18930
M3  PhD Thesis  Research external, graduation external
SN  9789461130273
PB  Delft University of Technology
CY  Delft, The Netherlands
ER 