Towards a self-organizing stochastic-communications paradigm for wireless ad-hoc/sensor networks

We introduce a self-organizing stochastic-communications scheme, called BSTeR, for wireless ad-hoc/sensor networks (mobile or stationary). The introduced scheme involves three ideas essentially: 1) Each node i determines its transmit power dynamically according to a random variable P i ; 2) Node i computes the Probability Mass Function (PMF) of P i , based on the topology of the network and the PMFs of other nodes in the network dynamically; and 3) Each time node i needs to transmit a data packet, it generates a random number pi i according to P i , and transmits the data with power level pi i . Compared to the widely employed fixed-power communication schemes, the introduced scheme provides significant performance gains over many performance aspects concurrently, including network connectivity, end-to-end power/energy consumption, end-to-end delay and throughput, energy-delay relation, system longevity, and coverage.