## Abstract

In this work, we propose an energy-efficient multicasting algorithm for wireless networks for the case where the transmission powers of the nodes are fixed. Our algorithm is based on the multicost approach and selects an optimal energy-efficient set of nodes for multicasting, taking into account: i) the node residual energies, ii) the transmission powers used by the nodes, and iii) the set of nodes covered. Our algorithm is optimal, in the sense that it can optimize any desired function of the total power consumed by the multicasting task and the minimum of the current residual energies of the nodes, provided that the optimization function is monotonic in each of these parameters. Our optimal algorithm has non-polynomial complexity, thus, we propose a relaxation producing a near-optimal solution in polynomial time. The performance results obtained show that the proposed algorithms outperform established solutions for energy-aware multicasting, with respect to both energy consumption and network lifetime. Moreover, it is shown that the near-optimal multicost algorithm obtains most of the performance benefits of the optimal multicost algorithm at a smaller computational overhead.

Original language | English |
---|---|

Title of host publication | Proceedings of the 2009 ACM International Wireless Communications and Mobile Computing Conference, IWCMC 2009 |

Pages | 958-962 |

Number of pages | 5 |

DOIs | |

Publication status | Published - 2009 |

Externally published | Yes |

Event | ACM International Wireless Communications and Mobile Computing Conference 2009 - Leipzig, Germany Duration: 21 Jun 2009 → 24 Jun 2009 Conference number: 5th https://dl.acm.org/doi/proceedings/10.1145/1582379?tocHeading=heading29 |

### Conference

Conference | ACM International Wireless Communications and Mobile Computing Conference 2009 |
---|---|

Abbreviated title | IWCMC 2009 |

Country/Territory | Germany |

City | Leipzig |

Period | 21/06/09 → 24/06/09 |

Other | Proceedings of the 5th International Wireless Communications and Mobile Computing Conference (IWCMC 2009) |

Internet address |

## Keywords

- Energy
- Multicasting
- Multicost
- Optimal
- Wireless networks