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:
TitleExperimental Comparison of Algorithms for Energy-Efficient Multicasting in Ad Hoc Networks
Bibtex cite IDRACTI-RU1-2004-43
Booktitle 3rd International Conference for Ad Hoc Networks and Wireless (ADHOC-NOW 2004)
Year published 2004
Volume LNCS
Number 3158
Pages 183-196
Publisher Springer
Energy is a scarce resource in ad hoc wireless networks and it is of paramount importance to use it e±ciently when establishing com- munication patterns. In this work we study algorithms for computing energy-e±cient multicast trees in ad hoc wireless networks. Such algo- rithms either start with an empty solution which is gradually augmented to a multicast tree (augmentation algorithms) or take as input an initial multicast tree and `walk' on di®erent multicast trees for a ¯nite number of steps until some acceptable decrease in energy consumption is achieved (local search algorithms). We mainly focus on augmentation algorithms and in particular we have implemented a long list of existing such algorithms in the literature and new ones. We experimentally compare all these algorithms on random geometric instances of the problem and obtain results in terms of the energy e±ciency of the solutions obtained. Additional results concerning the running time of our implementations are also presented. We also ex- plore how much the solutions obtained by augmentation algorithms can be improved by local search algorithms. Our results show that one of our new algorithms and its variations achieve the most energy-e±cient solu- tions while being very fast. Our investigations shed some light to those properties of geometric instances of the problem which make augmenta- tion algorithms perform well.
Athanassopoulos, Stavros
Caragiannis, Ioannis
Kaklamanis, Christos
Kanellopoulos, Panagiotis
adhocnow04.pdf (main file)
Publication ID532