Type of publication: | Inproceedings |
Entered by: | |
Title | Multicost Routing over an Infinite Time Horizon in Energy and Capacity Constrained Wireless Ad-hoc Networks |
Bibtex cite ID | RACTI-RU1-2006-54 |
Booktitle | 12th International Euro-Par Conference (Euro-Par 2006) |
Series | Lecture Notes in Computer Science |
Year published | 2006 |
Month | August |
Volume | 4128 |
Pages | 931-940 |
Publisher | Springer-Verlag |
URL | http://www.europar2006.de/ |
Abstract | In this work we study the dynamic one-to-one communica-
tion problem in energy- and capacity-constrained wireless ad-hoc net-
works. The performance of such networks is evaluated under random
traffic generation and continuous energy recharging at the nodes over an
infinite-time horizon.We are interested in the maximum throughput that
can be sustained by the network with the node queues being finite and in
the average packet delay for a given throughput. We propose a multicost
energy-aware routing algorithm and compare its performance to that of
minimum-hop routing. The results of our experiments show that gener-
ally the energy-aware algorithm achieves a higher maximum throughput
than the minimum-hop algorithm. More specifically, when the network
is mainly energy-constrained and for the 2-dimensional topology consid-
ered, the throughput of the proposed energy-aware routing algorithm is
found to be almost twice that of the minimum-hop algorithm. |
Authors | |
Topics
| |
BibTeX | BibTeX |
RIS | RIS |
Attachments | |
Publication ID | 146 |