Improved approximation results for the minimum energy broadcasting problem

DOI10.1007/S00453-007-9077-7MaRDI QIDQ2471706zbMATH OpenOpenAlexFDO

Authors Ralf Klasing, Alfredo Navarra, Michele Flammini, Stéphane Pérennes

Publication date 18 February 2008

Published in Algorithmica (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00453-007-9077-7

zbMATH Keywords

Ad hoc networksBroadcastingEnergy conservation

Mathematics Subject Classification ID

Network design and communication in computer systems (68M10)

Recommendations

• Improved Time Complexities of Algorithms for the Directional Minimum Energy Broadcast Problem
• Optimal solutions to minimum total energy broadcasting problem in wireless ad hoc networks
• Euro-Par 2004 Parallel Processing
• A branch-and-cut approach for the minimum-energy broadcasting problem in wireless networks
• Mixed integer formulations for the probabilistic minimum energy broadcast problem in wireless networks
• Minimum-Energy Broadcasting in Wireless Networks in the d-Dimensional Euclidean Space (The α≤d Case)
• Lower and upper bounds for minimum energy broadcast and sensing problems in sensor networks†

Cites work

• scientific article; zbMATH DE number 1688358 (Why is no real title available?)
• scientific article; zbMATH DE number 5823062 (Why is no real title available?)
• scientific article; zbMATH DE number 1979511 (Why is no real title available?)
• Algorithms and Computation
• Improved approximation results for the minimum energy broadcasting problem
• Minimum-energy broadcasting in static ad hoc wireless networks
• Network lifetime and power assignment in ad hoc wireless networks
• On random minimum length spanning trees
• Optimum branchings
• Power consumption in packet radio networks
• Steiner Minimal Trees

Cited in

(11)

• The “real” approximation factor of the MST heuristic for the minimum energy broadcasting
• Energy consumption minimization in ad hoc wireless and multi-interface networks
• 3-D Minimum Energy Broadcasting
• Time efficient \(k\)-shot broadcasting in known topology radio networks
• Minimum-Energy Broadcasting in Wireless Networks in the d-Dimensional Euclidean Space (The α≤d Case)
• Improved approximation results for the minimum energy broadcasting problem
• Minimum energy broadcast on rectangular grid wireless networks
• Experimental and Efficient Algorithms
• Minimizing setup in broadcast-optimal two round MPC
• Lower and upper bounds for minimum energy broadcast and sensing problems in sensor networks†
• Sharing the cost of multicast transmissions in wireless networks

This page was built for publication: Improved approximation results for the minimum energy broadcasting problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2471706)