Minimum-energy broadcast and disk cover in grid wireless networks

DOI10.1016/j.tcs.2008.02.005zbMath1147.68332DBLPjournals/tcs/CalamoneriCILMS08OpenAlexW2177777145WikidataQ61732591 ScholiaQ61732591MaRDI QIDQ930903

Andrea E. F. Clementi, Angelo Monti, Massimo Lauria, Tiziana Calamoneri, Riccardo Silvestri, Miriam Di Ianni

Publication date: 24 June 2008

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.tcs.2008.02.005

zbMATH Keywords

ad hoc wireless networksrange assignmentbroadcast problemdisk cover problemoverall energy minimization

Mathematics Subject Classification ID

Network design and communication in computer systems (68M10)

Related Items (1)

Minimum energy broadcast on rectangular grid wireless networks

Cites Work

• Unnamed Item
• The Steiner tree problem with hop constraints
• Apollonian circle packings: Number theory
• Power consumption in packet radio networks
• Minimum-energy broadcasting in static ad hoc wireless networks
• Fault-Tolerant Broadcasting in Radio Networks
• The “real” approximation factor of the MST heuristic for the minimum energy broadcasting
• Approximation schemes for covering and packing problems in image processing and VLSI
• Exponential Sums and Lattice Points
• Automata, Languages and Programming

This page was built for publication: Minimum-energy broadcast and disk cover in grid wireless networks