On Dependence and Delay: Capacity Bounds for Wireless Networks
This paper investigates the impact of noise dependence and signal delay on the capacities of networks. It is shown that statistical dependence between the noise in a network's component channels is helpful for communication. In particular, the capacity region of a network whose component channels exhibit dependent noise is a superset of the capacity region of a network built from the same component channels when the noise in those channels is independent. It is also shown that delay has no impact on capacity. That is, the capacity of a network of memoryless channels is unchanged by the addition of finite delays anywhere in the network.