TY - CHAP
T1 - Multicost energy-aware broadcasting in wireless networks with distributed considerations
AU - Papageorgiou, Christos
AU - Kokkinos, Panagiotis
AU - Varvarigos, Emmanouel
PY - 2009/12/1
Y1 - 2009/12/1
N2 - In this paper we propose an energy-aware broadcast algorithm for wireless networks. Our algorithm is based on the multicost approach and selects the set of nodes that by transmitting implement broadcasting in an optimally energy-efficient way. The energy-related parameters taken into account are the node transmission power and the node residual energy. The algorithm's complexity however is non-polynomial, and therefore, we propose a relaxation producing a near-optimal solution in polynomial time. We also consider a distributed information exchange scheme that can be coupled with the proposed algorithms and examine the overhead introduced by this integration. Using simulations we show that the proposed algorithms outperform other solutions in the literature in terms of energy efficiency. Moreover, it is shown that the near-optimal algorithm obtains most of the performance benefits of the optimal algorithm at a smaller computational overhead.
AB - In this paper we propose an energy-aware broadcast algorithm for wireless networks. Our algorithm is based on the multicost approach and selects the set of nodes that by transmitting implement broadcasting in an optimally energy-efficient way. The energy-related parameters taken into account are the node transmission power and the node residual energy. The algorithm's complexity however is non-polynomial, and therefore, we propose a relaxation producing a near-optimal solution in polynomial time. We also consider a distributed information exchange scheme that can be coupled with the proposed algorithms and examine the overhead introduced by this integration. Using simulations we show that the proposed algorithms outperform other solutions in the literature in terms of energy efficiency. Moreover, it is shown that the near-optimal algorithm obtains most of the performance benefits of the optimal algorithm at a smaller computational overhead.
UR - http://www.scopus.com/inward/record.url?scp=84885887533&partnerID=8YFLogxK
U2 - 10.1007/978-3-642-03819-8_32
DO - 10.1007/978-3-642-03819-8_32
M3 - Chapter (Book)
AN - SCOPUS:84885887533
SN - 9783642038181
T3 - Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering
SP - 337
EP - 346
BT - Mobile Lightweight Wireless Systems: First International ICST Conference, MOBILIGHT 2009
A2 - Granelli, Fabrizio
A2 - Skianis, Charalabos
A2 - Chatzimisios, Periklis
A2 - Xiao, Yang
A2 - Redana, Simone
PB - Springer
CY - Berlin Germany
ER -