Naslov
Constant Time Queries for Energy Efficient Paths in Multi-Hop Wireless Networks

Autori
Funke, Stefan ; Matijević, Domagoj ; Sanders, Peter

Vrsta, podvrsta i kategorija rada
Radovi u zbornicima skupova, cjeloviti rad (in extenso), znanstveni

Izvornik
Proceedings of AlgorithmS for Wireless And mobile Networks / - , 2004

Skup
1st Workshop on Algorithms for Wireless and Mobile Networks (A-SWAN)

Mjesto i datum
Boston (MA), Sjedinjene Američke Države, 22.08.2004. - 25.08.2004

Vrsta sudjelovanja
Predavanje

Vrsta recenzije
Međunarodna recenzija

Ključne riječi
Ad-Hoc and Sensor Networks; Routing; Power COntrol; Wireless LANs

Sažetak
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 retrived 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.

Izvorni jezik
Engleski

Znanstvena područja
Matematika, Računarstvo

Napomena
NEPOTPUN BIBLIOGRAFSKI ZAPIS!!

POVEZANOST RADA