probability of successful transmission in a random slotted-aloha wireless multihop network employing constant transmission power
In [3], it was shown that the optimal throughput scaling in wireless multihop networks is achieved using slotted Aloha, and quantitative performance results for this protocol were derived under the assumption of exponentially distributed transmission powers. In this paper, we extend the analysis of this MAC scheme: assuming that all nodes employ some common constant power, we evaluate the probability of successful transmission in a random time slot. When interfering nodes are assumed to be randomly located, this temporal probability is a random variable with its own distribution. We develop numerical approximations for evaluating both the mean and the tail probability of this distribution; as far as we are aware, the distribution itself has not been studied before. The accuracy of our approximations can be improved indefinitely, with the cost of added numerical computations. We validate the approximations against simulation results.
probability randomization wireless wireless multihop networks network power optimality throughput scale slotted aloha performance distributed paper analysis scheme evaluation timing locatability temporal variability mean accuracy cost simulation sensor networks ad hoc networks stochastic geometry interference