Deterministic-Coding Capacity of Networks in the Low-Power Regime

The deterministic-coding capacity of a network is the capacity of a network when nodes are restricted to transmitting reliable information, that is, (asymptotically) deterministic functions of the source messages. This is a generalization of network coding to wireless networks. The main contribution of this paper is to develop new outer bounds on the deterministic-coding capacity in the low-power ...