Type of publication: | Inproceedings |
Entered by: | |
Title | Experimental Comparison of Algorithms for Energy-Efficient Multicasting in Ad Hoc Networks |
Bibtex cite ID | RACTI-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 |
Abstract | 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. |
Authors | |
Topics
| =SEE CLASSIFICATION DIFFERENCE FROM OTHERS=
=SEE OWN CLASSIFICATION=
|
BibTeX | BibTeX |
RIS | RIS |
Attachments |
adhocnow04.pdf (main file) |
|
Publication ID | 532 |