research unit 1

This site is powered by Aigaion - A PHP/Web based management system for shared and annotated bibliographies. For more information visit


Type of publication:Inproceedings
Entered by:
TitleMulticost Energy-Aware Broadcasting in Wireless Networks with Distributed Considerations
Bibtex cite IDRACTI-RU1-2009-121
Booktitle 1st International Conference on Mobile Lightweight Wireless Systems
Year published 2009
Location Athens,Greece
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.
Papageorgiou, Christos
Kokkinos, Panagiotis
Varvarigos, Emmanouel
fulltext.pdf (main file)
Publication ID806