MPI-INF Logo
Publications

Server    domino.mpi-inf.mpg.de

Proceedings Article, Paper
@InProceedings
Beitrag in Tagungsband, Workshop

Author, Editor
Author(s):
Funke, Stefan
Matijevic, Domagoj
Sanders, Peter
dblp
dblp
dblp
Editor(s):
Not MPII Editor(s):
A. Bertossi, Alan
Olariu, Stephan
M. Pinotti, Cristina
BibTeX cite key*:
FMS2004
Title, Booktitle
Title*:
Constant Time Queries for Energy Efficient Paths in Multi-Hop Wireless Networks
aswan.pdf (457.04 KB)
Booktitle*:
First International Workshop on Algorithms for Wireless and Mobile Networks
Event, URLs
Conference URL::
http://www.a-swan.org/
Downloading URL:
Event Address*:
Boston, USA
Language:
English
Event Date*
(no longer used):
Organization:
Event Start Date:
26 August 2004
Event End Date:
26 August 2004
Publisher
Name*:
University of Bologna
URL:
Address*:
Bologna, Italy
Type:
Vol, No, Year, pp.
Series:
Volume:
Number:
Month:
Pages:
97-111
Year*:
2004
VG Wort Pages:
ISBN/ISSN:
Sequence Number:
DOI:
Note, Abstract, ©
(LaTeX) 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:
Ad-Hoc and Sensor Networks, Routing, Power Control, Wireless LANs
Download
Access Level:
Public

Correlation
MPG Unit:
Max-Planck-Institut für Informatik
MPG Subunit:
Algorithms and Complexity Group
Appearance:
MPII WWW Server, MPII FTP Server, MPG publications list, university publications list, working group publication list, Fachbeirat, VG Wort



BibTeX Entry:

@INPROCEEDINGS{FMS2004,
AUTHOR = {Funke, Stefan and Matijevic, Domagoj and Sanders, Peter},
TITLE = {Constant Time Queries for Energy Efficient Paths in Multi-Hop Wireless Networks},
BOOKTITLE = {First International Workshop on Algorithms for Wireless and Mobile Networks},
PUBLISHER = {University of Bologna},
YEAR = {2004},
PAGES = {97--111},
ADDRESS = {Boston, USA},
}


Entry last modified by Sabine Krott, 02/02/2005
Hide details for Edit History (please click the blue arrow to see the details)Edit History (please click the blue arrow to see the details)

Editor(s)
Domagoj Matijevic
Created
01/13/2005 12:33:02 PM
Revision
1.
0.


Editor
Sabine Krott
Domagoj Matijevic


Edit Date
02.02.2005 14:16:31
01/13/2005 12:33:02 PM



File Attachment Icon
aswan.pdf