Approximation algorithms for minimum energy multicast routing with reception cost in wireless sensor networks

DOI10.1007/978-3-642-22616-8_15zbMATH Open1342.90045OpenAlexW36135937MaRDI QIDQ5199149FDOQ5199149

Authors: Zewen Liu, Yi Hong, Wenping Chen, Deying Li 

Publication date: 12 August 2011

Published in: Combinatorial Optimization and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-22616-8_15

Recommendations

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

zbMATH Keywords

approximation algorithmwireless sensor networksmulticast routingenergy efficientreception cost

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Approximation methods and heuristics in mathematical programming (90C59) Approximation algorithms (68W25) Communication networks in operations research (90B18)

Cited In (5)

• Minimum energy multicast/broadcast routing with reception cost in wireless sensor networks
• On approximation ratios of minimum-energy multicast routing in wireless networks
• Approximation algorithms for multicast routing in ad hoc wireless networks
• Minimum-delay energy-efficient source to multisink routing in wireless sensor networks
• Lower and upper bounds for minimum energy broadcast and sensing problems in sensor networks†

This page was built for publication: Approximation algorithms for minimum energy multicast routing with reception cost in wireless sensor networks

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