Grid spanners with low forwarding index for energy efficient networks

DOI10.1016/j.endm.2016.03.019zbMath1351.90047MaRDI QIDQ5890943

Stéphane Pérennes, Frederic Giroire, Issam Tahiri

Publication date: 18 October 2016

Published in: Electronic Notes in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://hal.inria.fr/hal-01095179/file/report.pdf

zbMATH Keywords

spanning subgraphs; routing; energy saving; grid; forwarding index

Mathematics Subject Classification ID

90C35: Programming involving graphs or networks

90B18: Communication networks in operations research

90B10: Deterministic network models in operations research