Round Weighting Problem and gathering in wireless networks with symmetrical interference - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Rapport (Rapport De Recherche) Année : 2009

Round Weighting Problem and gathering in wireless networks with symmetrical interference

Résumé

We address the Round Weighting Problem in which one has to find a minimum-length schedule of selected links. As we deal with multi-hop networks, these selected links represent a routing solution providing enough capacity to achieve the routers requirements of bandwidth. We give a \textit{lower bound} for this problem derived from a bottleneck region and exact formulas for grid graphs.
Fichier non déposé

Dates et versions

inria-00408502 , version 1 (30-07-2009)

Identifiants

  • HAL Id : inria-00408502 , version 1

Citer

Cristiana Gomes, Patricio Reyes, Jean-Claude Bermond. Round Weighting Problem and gathering in wireless networks with symmetrical interference. [Research Report] 2009, pp.50. ⟨inria-00408502⟩
145 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More