Bandwidth Allocation in Radio Grid Networks - Archive ouverte HAL
Communication Dans Un Congrès Année : 2008

Bandwidth Allocation in Radio Grid Networks

Résumé

In this paper we give exact or almost exact bounds for the continuous gathering problem on grids. Under very general hypothesis on the traffic demand, we mainly prove that the throughput is determined by the bottleneck around the base station. We deal with two cases: the base station located in the center and in the corner. We use dual lower bounds and describe a protocol which is optimal when the traffic is uniform., OPTx-editorial-board=yes, OPTx-proceedings=yes, OPTx-international-audience=no
Fichier principal
Vignette du fichier
GPRR08.pdf (100.03 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00371137 , version 1 (26-03-2009)

Identifiants

  • HAL Id : hal-00371137 , version 1

Citer

Cristiana Gomes, Stéphane Pérennes, Patricio Reyes, Hervé Rivano. Bandwidth Allocation in Radio Grid Networks. 10èmes Rencontres Francophones sur les Aspects Algorithmiques de Télécommunications (AlgoTel'08), May 2008, Saint Malo, France. ⟨hal-00371137⟩
151 Consultations
125 Téléchargements

Partager

More