Optimal Transmission Modes by Simulated Annealing

We address the problem of finding efficient combinations of transmitting links between nodes distributed as a spatial Poisson process in an infinite plane using a stochastic optimization method called simulated annealing. A simple Boolean interference model with the interference radius equaling the transmission radius is used to verify the operation of the method. The same approach is then applied to SINR-determined data rates. The obtained numerical results shed light on the spatial reuse problem in wireless multihop networks. In particular, for the SINR-based interference model we obtain new results. We characterize the asymptotic behavior of the sum capacity of the optimal combination of transmitting links and the fraction of transmitting nodes in the low and high interference regimes. Additionally, the numerical results establish, in the interference-limited case of high node densities, the sum capacity (spectral efficiency) to be approximately equal to 1.2 bit/s/Hz per node.