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

DOI10.1007/978-3-642-22616-8_15MaRDI QIDQ5199149zbMATH OpenOpenAlexFDO

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

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)

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

Cited in

(5)

• Minimum energy multicast/broadcast routing with reception cost in wireless sensor networks
• Lower and upper bounds for minimum energy broadcast and sensing problems in 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

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)