Optimal solutions to minimum total energy broadcasting problem in wireless ad hoc networks

DOI10.1007/s10878-006-5977-8zbMath1132.90313OpenAlexW2026141488MaRDI QIDQ857761

Manki Min, Panos M. Pardalos, Oleg A. Prokopyev

Publication date: 5 January 2007

Published in: Journal of Combinatorial Optimization (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10878-006-5977-8

Mathematics Subject Classification ID

Applications of mathematical programming (90C90) Communication networks in operations research (90B18) Network protocols (68M12)

Related Items (5)

Submodular Formulations for Range Assignment Problems ⋮ Some Valid Inequalities for the Probabilistic Minimum Power Multicasting Problem ⋮ Distributed wireless link scheduling in the SINR model ⋮ An efficient approximation for minimum energy broadcast in multi-channel multi-hop wireless network with directional antennas ⋮ Minimum power multicasting in wireless networks under probabilistic node failures

Uses Software

• CPLEX

Cites Work

• The broadcast storm problem in a mobile ad hoc network
• Minimum-energy broadcasting in static ad hoc wireless networks
• A survey of combinatorial optimization problems in multicast routing
• Total energy optimal multicasting in wireless ad hoc networks
• Integer Programming Formulation of Traveling Salesman Problems
• A Greedy Heuristic for the Set-Covering Problem

This page was built for publication: Optimal solutions to minimum total energy broadcasting problem in wireless ad hoc networks