Proceedings Article, Paper
@InProceedings
Beitrag in Tagungsband, Workshop


Show entries of:

this year (2019) | last year (2018) | two years ago (2017) | Notes URL

Action:

login to update

Options:








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

URL of the conference:

http://www.a-swan.org/

URL for downloading the paper:


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
Show details for Edit History (please click the blue arrow to see the details)Edit History (please click the blue arrow to see the details)
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


Show details for Attachment SectionAttachment Section
Hide details for Attachment SectionAttachment Section

View attachments here:


File Attachment Icon
aswan.pdf