The capacity of multiuser networks has been a long-standing problem in
information theory. Recently, Avestimehr et al. have proposed a deterministic
network model to approximate multiuser wireless networks. This model, known as
the ADT network model, takes into account the broadcast nature of wireless
medium and interference.
We consider the impact of incomplete information on incentives for node
cooperation in parallel relay networks with one source node, one destination
node, and multiple relay nodes. All nodes are selfish and strategic, interested
in maximizing their own profit instead of the social welfare. We consider the
practical situation where the channel state on any given relay path is not
observable to the source or to the other relays.
We study the problem of wireless network resilience to node failures from a
percolation-based perspective. In practical wireless networks, it is often the
case that the failure probability of a node depends on its degree (number of
neighbors). We model this phenomenon as a degree-dependent site percolation
process on random geometric graphs. In particular, we obtain analytical
conditions for the existence of phase transitions within this model.
Furthermore, in networks carrying traffic load, the failure of one node can
result in redistribution of the load onto other nearby nodes.
We study the throughput-delay performance tradeoff in large-scale wireless ad
hoc networks. It has been shown that the per source-destination pair throughput
can be improved from Theta(1/sqrt(n log n)) to Theta(1) if nodes are allowed to
move and a 2-hop relay scheme is employed. The price paid for such an
improvement on throughput is large delay. Indeed, the delay scaling of the
2-hop relay scheme is Theta(n log n) under the random walk mobility model. In
this paper, we employ coding techniques to improve the throughput-delay
trade-off for mobile wireless networks.