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

Funke, Stefan; Matijevic, Domagoj; Sanders, Peter

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

Funke, S., Matijevic, D., & Sanders, P. (2004). Constant Time Queries for Energy Efficient Paths in Multi-Hop Wireless Networks. In First International Workshop on Algorithms for Wireless and Mobile Networks (pp. 97-111). Bologna, Italy: University of Bologna.

Item is 公開

表示: 全項目非表示: 全項目

基本情報

表示: 非表示:

アイテムのパーマリンク: https://hdl.handle.net/11858/00-001M-0000-000F-2A67-7 版のパーマリンク: https://hdl.handle.net/11858/00-001M-0000-000F-2A68-5

資料種別: 会議論文

ファイル

表示: ファイル

非表示: ファイル

:

aswan.pdf (全文テキスト（全般）), 458KB

ファイルのパーマリンク:
-

ファイル名:
aswan.pdf

説明:
-

OA-Status:

閲覧制限:
非公開

MIMEタイプ / チェックサム:
application/pdf

技術的なメタデータ:

著作権日付:
-

著作権情報:
-

CCライセンス:
-

作成者

表示:

非表示:

作成者:
Funke, Stefan¹, 著者
Matijevic, Domagoj¹, 著者
Sanders, Peter¹, 著者

所属:
1Algorithms and Complexity, MPI for Informatics, Max Planck Society, ou_24019

内容説明

表示:

非表示:

キーワード: -

要旨: 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.

資料詳細

表示:

非表示:

言語: eng - English

日付: 修正: 2005-02-02出版: 2004

出版の状態: 出版

ページ: -

出版情報: Bologna, Italy : University of Bologna

目次: -

査読: -

識別子（DOI, ISBNなど）: eDoc: 231984
その他: Local-ID: C1256428004B93B8-E48460D48DE204C1C1256F88003F7310-FMS2004

学位: -

訴訟

表示:

Project information

表示:

出版物 1

表示:

非表示:

出版物名: First International Workshop on Algorithms for Wireless and Mobile Networks

種別: 会議論文集

著者・編者:

所属:

出版社, 出版地: Bologna, Italy : University of Bologna

ページ: - 巻号: - 通巻号: - 開始・終了ページ: 97 - 111 識別子（ISBN, ISSN, DOIなど）: -

アイテム詳細

基本情報

ファイル

関連URL

作成者

内容説明

資料詳細

関連イベント

訴訟

Project information

出版物 1