Grid spanners with low forwarding index for energy efficient networks - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Article Dans Une Revue Discrete Applied Mathematics Année : 2017

Grid spanners with low forwarding index for energy efficient networks

Résumé

A routing R of a connected graph G is a collection that contains simple paths connecting every ordered pair of vertices in G. The edge-forwarding index with respect to R (or simply the forwarding index with respect to $R) π(G, R)$ of G is the maximum number of paths in R passing through any edge of G. The forwarding index $π(G)$ of G is the minimum $π(G, R)$ over all routings R's of G. This parameter has been studied for different graph classes (1), (2), (3), (4). Motivated by energy efficiency, we look, for different numbers of edges, at the best spanning graphs of a square grid, namely those with a low forwarding index.
Fichier principal
Vignette du fichier
journal-dam.pdf (667.03 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01634448 , version 1 (14-11-2017)

Identifiants

Citer

Frédéric Giroire, Stéphane Pérennes, Issam Tahiri. Grid spanners with low forwarding index for energy efficient networks. Discrete Applied Mathematics, 2017, ⟨10.1016/j.dam.2017.02.021⟩. ⟨hal-01634448⟩
130 Consultations
149 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More