Bandwidth Allocation in Radio Grid Networks

Cristiana Gomes 1 Stéphane Pérennes 1 Patricio Reyes 1 Hervé Rivano 1
1 MASCOTTE - Algorithms, simulation, combinatorics and optimization for telecommunications
CRISAM - Inria Sophia Antipolis - Méditerranée , COMRED - COMmunications, Réseaux, systèmes Embarqués et Distribués
Abstract : 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
Type de document :
Communication dans un congrès
10èmes Rencontres Francophones sur les Aspects Algorithmiques de Télécommunications (AlgoTel'08), May 2008, Saint Malo, France. 2008
Liste complète des métadonnées

Littérature citée [2 références]  Voir  Masquer  Télécharger

https://hal.archives-ouvertes.fr/hal-00371137
Contributeur : <>
Soumis le : jeudi 26 mars 2009 - 15:27:41
Dernière modification le : vendredi 10 avril 2009 - 15:37:52
Document(s) archivé(s) le : jeudi 10 juin 2010 - 18:50:21

Fichier

GPRR08.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00371137, version 1
  • Mot de passe :

Collections

Citation

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. 2008. 〈hal-00371137〉

Partager

Métriques

Consultations de la notice

199

Téléchargements de fichiers

145