Original scientific paper
https://doi.org/10.2498/cit.1001047
Constant Time Queries for Energy Efficient Paths in Multi-hop Wireless Networks
Peter Sanders
Domagoj Matijevic
Stefan Funke
Abstract
We investigate algorithms for computing energy efficient
paths in ad-hoc radio networks. We demonstrate how
advanced data structures from computational geometry
can be employed to preprocess the position of radio stations
in such a way that approximately energy optimal
paths can be retrieved in constant time, i.e., independent
of the network size. We put particular emphasis on actual
implementations which demonstrate that large constant
factors hidden in the theoretical analysis are not a
big problem in practice.
Keywords
Hrčak ID:
44599
URI
Publication date:
30.6.2008.
Visits: 1.221 *