Constant Time Queries for Energy Efficient Paths in Multi-hop Wireless Networks (CROSBI ID 168975)
Prilog u časopisu | izvorni znanstveni rad
Podaci o odgovornosti
Funke, Stefan ; Matijević, Domagoj ; Sanders, Peter
engleski
Constant Time Queries for Energy Efficient Paths in Multi-hop Wireless Networks
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.
ad-hoc and sensor networks; routing; power control; wireless LANs; computational geometry
nije evidentirano
nije evidentirano
nije evidentirano
nije evidentirano
nije evidentirano
nije evidentirano
Podaci o izdanju
16 (2)
2008.
119-130
objavljeno
1330-1136
10.2498/cit.1001047