Sciweavers

Share
EUROPAR
2009
Springer

Optimal and Near-Optimal Energy-Efficient Broadcasting in Wireless Networks

10 years 5 months ago
Optimal and Near-Optimal Energy-Efficient Broadcasting in Wireless Networks
Abstract. In this paper we propose an energy-efficient 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 energy-efficient 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 non-polynomial complexity, thus, we propose a relaxation producing a near-optimal solution in polynomial time. Using simulations we show that the proposed algorithms outperform other established solutions for energy-aware broadcasting with respect to bo...
Christos A. Papageorgiou, Panagiotis C. Kokkinos,
Added 16 Aug 2010
Updated 16 Aug 2010
Type Conference
Year 2009
Where EUROPAR
Authors Christos A. Papageorgiou, Panagiotis C. Kokkinos, Emmanouel A. Varvarigos
Comments (0)
books