Energy Consumption Minimization in Ad Hoc Wireless and Multi-interface Networks

DOI10.1007/978-3-642-02250-0_13zbMath1187.68044OpenAlexW1527242784MaRDI QIDQ3404476

Ioannis Caragiannis, Michele Flammini, Alfredo Navarra, Christos Kaklamanis, Ralf Klasing

Publication date: 9 February 2010

Published in: Texts in Theoretical Computer Science. An EATCS Series (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-02250-0_13

zbMATH Keywords

approximation algorithmswireless networksenergy savingbroadcastingmulti-interface networks

Mathematics Subject Classification ID

Network design and communication in computer systems (68M10) Approximation algorithms (68W25)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Sharing the cost of multicast transmissions in wireless networks
• On random minimum length spanning trees
• A logarithmic approximation algorithm for the minimum energy consumption broadcast subgraph problem
• Structure preserving reductions among convex optimization problems
• Optimization, approximation, and complexity classes
• Improved methods for approximating node weighted Steiner trees and connected dominating sets.
• Minimum-energy broadcasting in static ad hoc wireless networks
• The minimum broadcast range assignment problem on linear multi-hop wireless networks.
• Improved approximation results for the minimum energy broadcasting problem
• Energy-efficient wireless network design
• On approximation ratios of minimum-energy multicast routing in wireless networks
• Cost Minimisation in Multi-interface Networks
• A Greedy Heuristic for the Set-Covering Problem
• An Exponential Improvement on the MST Heuristic for Minimum Energy Broadcasting in Ad Hoc Wireless Networks
• Experimental and Efficient Algorithms
• Automata, Languages and Programming
• Algorithms - ESA 2003