### Samenvatting

We examine the stability of wireless networks whose users are distributed over a
compact space. Users arrive at spatially uniform locations with intensity \lambda and each
user has a random number of packets to transmit with mean ??\beta. In each time slot, an
admissible subset of users is selected uniformly at random to transmit one packet. A
subset of users is called admissible when their simultaneous activity obeys the prevailing
interference constraints. We consider a wide class of interference constraints, including
the SINR model and the protocol model. Denote by \mu?? the maximum number of users
in an admissible subset for the model under consideration. We will show that the
necessary condition $\lamba \beta <\mu$ is also su??fficient for random admissible-set scheduling to achieve stability. Thus random admissible-set scheduling achieves stability, if feasible to do so at all, for a broad class of interference scenarios. The proof relies on a description of the system as a measure-valued process and the identi??cation of a Lyapunov function.

Originele taal-2 | Engels |
---|---|

Plaats van productie | Eindhoven |

Uitgeverij | Eurandom |

Aantal pagina's | 20 |

Status | Gepubliceerd - 2011 |

### Publicatie series

Naam | Report Eurandom |
---|---|

Volume | 2011003 |

ISSN van geprinte versie | 1389-2355 |

## Vingerafdruk Duik in de onderzoeksthema's van 'Stability of random admissible-set scheduling in spatial wireless systems'. Samen vormen ze een unieke vingerafdruk.

## Citeer dit

Bouman, N., Borst, S. C., & Leeuwaarden, van, J. S. H. (2011).

*Stability of random admissible-set scheduling in spatial wireless systems*. (Report Eurandom; Vol. 2011003). Eurandom.