Line and Lattice Networks Under Deterministic Interference Models

Capacity bounds are compared for four different deterministic models of wireless networks, representing four different ways of handling broadcast and superposition in the physical layer. In particular, the transport capacity under a multiple unicast traffic pattern is studied for a one-dimensional network of regularly spaced nodes on a line and for a two-dimensional network of nodes placed on a hexagonal lattice. The considered deterministic models are: P/P, a model with exclusive transmission and reception, P/M, a model with simultaneous reception of the sum of the signals transmitted by all nearby nodes, B/P, a model with simultaneous transmission to all nearby nodes but exclusive reception, and B/M, a model with both simultaneous transmission and simultaneous reception. All four deterministic models are considered under half-duplex constraints.