Grid spanners with low forwarding index for energy efficient networks - Inria - Institut national de recherche en sciences et technologies du numérique
Journal Articles Discrete Applied Mathematics Year : 2017

Grid spanners with low forwarding index for energy efficient networks

Abstract

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

Dates and versions

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

Identifiers

Cite

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⟩
158 View
173 Download

Altmetric

Share

More