Optimal solutions to minimum total energy broadcasting problem in wireless ad hoc networks
DOI10.1007/S10878-006-5977-8zbMATH Open1132.90313OpenAlexW2026141488MaRDI QIDQ857761FDOQ857761
Authors: Manki Min, Oleg A. Prokopyev, Panos M. Pardalos 
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
Recommendations
- Minimum-energy broadcasting in static ad hoc wireless networks
- scientific article; zbMATH DE number 1979511
- Two new algorithms for the min-power broadcast problem in static ad hoc networks
- Total energy optimal multicasting in wireless ad hoc networks
- A branch-and-cut approach for the minimum-energy broadcasting problem in wireless networks
Applications of mathematical programming (90C90) Communication networks in operations research (90B18) Network protocols (68M12)
Cites Work
- A Greedy Heuristic for the Set-Covering Problem
- Integer Programming Formulation of Traveling Salesman Problems
- A survey of combinatorial optimization problems in multicast routing
- The broadcast storm problem in a mobile ad hoc network
- Minimum-energy broadcasting in static ad hoc wireless networks
- Total energy optimal multicasting in wireless ad hoc networks
Cited In (12)
- Submodular formulations for range assignment problems
- Minimum power multicasting in wireless networks under probabilistic node failures
- Improved approximation results for the minimum energy broadcasting problem
- Distributed wireless link scheduling in the SINR model
- Ad hoc networks: optimization problems and solution methods
- Analysis and computational study of several integer programming formulations for minimum-energy multicasting in wireless ad hoc networks
- An efficient approximation for minimum energy broadcast in multi-channel multi-hop wireless network with directional antennas
- Some valid inequalities for the probabilistic minimum power multicasting problem
- Two new algorithms for the min-power broadcast problem in static ad hoc networks
- Total energy optimal multicasting in wireless ad hoc networks
- A linear programming-based evolutionary algorithm for the minimum power broadcast problem in wireless sensor networks
- Lower and upper bounds for minimum energy broadcast and sensing problems in sensor networks†
Uses Software
This page was built for publication: Optimal solutions to minimum total energy broadcasting problem in wireless ad hoc networks
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q857761)
