Estimating the Transmission Probability in Wireless Networks with Configuration Models

P. BERMOLEN; M. JONCKHEERE; F. LARROCA; P. MOYAL

ACM transactions on modeling and performance evaluation of computing systems

ACM

Año: 2016

We propose a new methodology to estimate the spatial reuse of CSMA-likescheduling. Instead of focusing on spatial configurations of users, we modelthe interferences between users as a random graph. Using configuration modelsfor random graphs, we show how the properties of the medium access mechanismare captured by some deterministic differential equations, when the size of thegraph gets large. Performance indicators such as the probability of connectionof a given node can then be efficiently computed from these equations. We alsoperform simulations to illustrate the results on different types of randomgraphs. Even on spatial structures, these estimates get very accurate as soonas the variance of the interference is not negligible.