An Exponential Improvement on the MST Heuristic for Minimum Energy Broadcasting in Ad Hoc Wireless Networks
From MaRDI portal
Publication:5428830
DOI10.1007/978-3-540-73420-8_40zbMath1171.68303OpenAlexW1519929430MaRDI QIDQ5428830
Ioannis Caragiannis, Michele Flammini, Luca Moscardelli
Publication date: 28 November 2007
Published in: Automata, Languages and Programming (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-3-540-73420-8_40
Network design and communication in computer systems (68M10) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Approximation algorithms (68W25)
Related Items (2)
Minimum energy broadcast on rectangular grid wireless networks ⋮ Energy Consumption Minimization in Ad Hoc Wireless and Multi-interface Networks
This page was built for publication: An Exponential Improvement on the MST Heuristic for Minimum Energy Broadcasting in Ad Hoc Wireless Networks