Pregled bibliografske jedinice broj: 499832
Constant Time Queries for Energy Efficient Paths in Multi-hop Wireless Networks
Constant Time Queries for Energy Efficient Paths in Multi-hop Wireless Networks // CIT. Journal of computing and information technology, 16 (2008), 2; 119-130 doi:10.2498/cit.1001047 (podatak o recenziji nije dostupan, članak, znanstveni)
CROSBI ID: 499832 Za ispravke kontaktirajte CROSBI podršku putem web obrasca
Naslov
Constant Time Queries for Energy Efficient Paths in Multi-hop Wireless Networks
Autori
Funke, Stefan ; Matijević, Domagoj ; Sanders, Peter
Izvornik
CIT. Journal of computing and information technology (1330-1136) 16
(2008), 2;
119-130
Vrsta, podvrsta i kategorija rada
Radovi u časopisima, članak, znanstveni
Ključne riječi
ad-hoc and sensor networks; routing; power control; wireless LANs; computational geometry
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 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.
Izvorni jezik
Engleski
Znanstvena područja
Matematika, Računarstvo
POVEZANOST RADA
Projekti:
235-2352818-1034 - Nelinearni problemi procjene parametara u matematičkim modelima (Jukić, Dragan, MZOS ) ( CroRIS)
Ustanove:
Sveučilište u Osijeku, Odjel za matematiku
Profili:
Domagoj Matijević
(autor)
