On approximation ratios of minimum-energy multicast routing in wireless networks

DOI10.1007/S10878-005-1409-4MaRDI QIDQ2569162zbMATH OpenOpenAlexFDO

Authors Hongxu Cai, Yingchao Zhao

Publication date 18 October 2005

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

Full work available at URL https://doi.org/10.1007/s10878-005-1409-4

zbMATH Keywords

ad hoc wireless networksbroadcastingMST

Mathematics Subject Classification ID

Deterministic network models in operations research (90B10) Communication networks in operations research (90B18) Discrete location and assignment (90B80) Combinatorial optimization (90C27) Programming involving graphs or networks (90C35) Communication theory (94A05) Circuits, networks (94C99)

Recommendations

• Approximation algorithms for minimum energy multicast routing with reception cost in wireless sensor networks
• Approximating energy efficient paths in wireless multi-hop networks
• Approximation algorithms for multicast routing in ad hoc wireless networks
• Minimum energy multicast/broadcast routing with reception cost in wireless sensor networks
• Multicasting in Large Wireless Networks: Bounds on the Minimum Energy Per Bit
• Total energy optimal multicasting in wireless ad hoc networks
• Analysis and computational study of several integer programming formulations for minimum-energy multicasting in wireless ad hoc networks
• Algorithms for energy-efficient multicasting in static ad hoc wireless networks

Cites work

• A proof of the Gilbert-Pollak conjecture on the Steiner ratio
• scientific article; zbMATH DE number 3919830 (Why is no real title available?)

Cited in

(11)

• Minimum-energy broadcasting in static ad hoc wireless networks
• Energy consumption minimization in ad hoc wireless and multi-interface networks
• The “real” approximation factor of the MST heuristic for the minimum energy broadcasting
• Minimum energy multicast/broadcast routing with reception cost in wireless sensor networks
• Approximation algorithms for multicast routing in ad hoc wireless networks
• Approximation algorithms for minimum energy multicast routing with reception cost in wireless sensor networks
• Minimum Cost Blocking Problem in Multi-Path Wireless Routing Protocols
• An Exponential Improvement on the MST Heuristic for Minimum Energy Broadcasting in Ad Hoc Wireless Networks
• Experimental and Efficient Algorithms
• Automata, Languages and Programming
• New results on the time complexity and approximation ratio of the Broadcast Incremental Power algorithm

This page was built for publication: On approximation ratios of minimum-energy multicast routing in wireless networks

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