Analysis and computational study of several integer programming formulations for minimum-energy multicasting in wireless ad hoc networks

DOI10.1002/NET.20222MaRDI QIDQ3528150zbMATH OpenOpenAlexFDO

Authors Joanna Bauer, Dag Haugland, Di Yuan

Publication date 8 October 2008

Published in Networks (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1002/net.20222

zbMATH Keywords

integer programmingbroadcastingad hoc networksmulticasting

Mathematics Subject Classification ID

Deterministic network models in operations research (90B10) Integer programming (90C10)

Recommendations

• Integer programming formulations for the shared multicast tree problem
• Minimum power multicasting problem in wireless networks
• Approximation algorithms for multicast routing in ad hoc wireless networks
• Optimal solutions to minimum total energy broadcasting problem in wireless ad hoc networks
• Algorithms for energy-efficient multicasting in static ad hoc wireless networks

Cites work

• A Dual-Ascent Procedure for Large-Scale Uncapacitated Network Design
• Algorithms for energy-efficient multicasting in static ad hoc wireless networks
• Energy efficient all-to-all broadcasting for situation awareness in wireless ad hoc networks.
• Steiner problem in networks: A survey

Cited in

(6)

• On approximation ratios of minimum-energy multicast routing in wireless networks
• A branch and price algorithm for the minimum power multicasting problem in wireless sensor networks
• Minimum power multicasting problem in wireless networks
• Integer programming formulations for the shared multicast tree problem
• A branch-and-cut approach for the minimum-energy broadcasting problem in wireless networks
• A linear programming-based evolutionary algorithm for the minimum power broadcast problem in wireless sensor networks

Describes a project that uses

Uses Software

• CPLEX

This page was built for publication: Analysis and computational study of several integer programming formulations for minimum-energy multicasting in wireless ad hoc networks

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