Bandwidth Allocation in Radio Grid Networks - Archive ouverte HAL Access content directly
Conference Papers Year : 2008

Bandwidth Allocation in Radio Grid Networks


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
Origin : Files produced by the author(s)

Dates and versions

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


  • HAL Id : hal-00371137 , version 1


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⟩
124 View
104 Download


Gmail Facebook Twitter LinkedIn More