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

DOI10.1002/NET.20222zbMATH Open1179.90043OpenAlexW4247497619MaRDI QIDQ3528150FDOQ3528150

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

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

zbMATH Keywords

integer programmingbroadcastingad hoc networksmulticasting

Mathematics Subject Classification ID

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

Cites Work

• Steiner problem in networks: A survey
• 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.

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

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)