Abstract
In this paper we propose an energyefficient broadcast 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 energyefficient set of nodes for broadcasting, taking into account: i) the node residual energies, ii) the transmission powers used by the nodes, and iii) the set of nodes that are covered by a specific schedule. Our algorithm is optimal, in the sense that it can optimize any desired function of the total power consumed by the broadcasting 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 algorithm has nonpolynomial complexity, thus, we propose a relaxation producing a nearoptimal solution in polynomial time. Using simulations we show that the proposed algorithms outperform other established solutions for energyaware broadcasting with respect to both energy consumption and network lifetime. Moreover, it is shown that the nearoptimal 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  EuroPar 2009 Parallel Processing  15th International EuroPar Conference, Proceedings 
Pages  11041115 
Number of pages  12 
Volume  5704 LNCS 
DOIs  
Publication status  Published  2009 
Externally published  Yes 
Event  International European Conference on Parallel Processing 2009  Delft, Netherlands Duration: 25 Aug 2009 → 28 Aug 2009 Conference number: 15th https://link.springer.com/book/10.1007/9783642038693 (Proceedings) 
Publication series
Name  Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) 

Volume  5704 LNCS 
ISSN (Print)  03029743 
ISSN (Electronic)  16113349 
Conference
Conference  International European Conference on Parallel Processing 2009 

Abbreviated title  EuroPar 2009 
Country/Territory  Netherlands 
City  Delft 
Period  25/08/09 → 28/08/09 
Internet address 
