Approximation algorithms for multicast routing in ad hoc wireless networks

DOI10.1007/S10878-009-9245-6MaRDI QIDQ491195zbMATH OpenOpenAlexFDO

Authors Deying Li, QingHua Zhu

Publication date 24 August 2015

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

Full work available at URL https://doi.org/10.1007/s10878-009-9245-6

zbMATH Keywords

heuristicapproximation algorithmad hoc networksmulticast routingenergy efficient

Mathematics Subject Classification ID

Approximation methods and heuristics in mathematical programming (90C59) Communication networks in operations research (90B18)

Recommendations

• Algorithmic Applications in Management
• Algorithms for energy-efficient multicasting in static ad hoc wireless networks
• On approximation ratios of minimum-energy multicast routing in wireless networks
• Approximation algorithms for minimum energy multicast routing with reception cost in wireless sensor networks
• Minimum-energy broadcasting in static ad hoc wireless networks

Cites work

• scientific article; zbMATH DE number 1303557 (Why is no real title available?)
• scientific article; zbMATH DE number 2119644 (Why is no real title available?)
• Algorithms for energy-efficient multicasting in static ad hoc wireless networks

Cited in

(17)

• An improved approximation algorithm for capacitated multicast routings in networks
• Minimum energy multicast/broadcast routing with reception cost in wireless sensor networks
• On approximation ratios of minimum-energy multicast routing in wireless networks
• A $1.6$ Approximation Algorithm for Routing Multiterminal Nets
• Algorithms for energy-efficient multicasting in static ad hoc wireless networks
• An approximation algorithm for the wireless gathering problem
• A survey of combinatorial optimization problems in multicast routing
• K-tree: A multiple tree video multicast protocol for ad hoc wireless networks
• Minimum-energy broadcasting in static ad hoc wireless networks
• Approximation schemes for wireless networks
• scientific article; zbMATH DE number 2065318 (Why is no real title available?)
• Analysis and computational study of several integer programming formulations for minimum-energy multicasting in wireless ad hoc networks
• Algorithmic Applications in Management
• Approximating All-to-All Broadcast in Wireless Networks
• Shared multicast trees in ad hoc wireless networks
• Approximation algorithms for minimum energy multicast routing with reception cost in wireless sensor networks
• Anycasting in connection-oriented computer networks: Models, algorithms and results

This page was built for publication: Approximation algorithms for multicast routing in ad hoc wireless networks

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