Energy-Optimal Online Algorithms for Broadcasting in Wireless Networks

Kunihiko Sadakane, David Peleg, Masafumi Yamashita, Hirotaka Ono, Shay Kutten

doi:10.1109/wons.2005.14

【2025年5月12日更新】CiNii Dissertations及びCiNii BooksのCiNii Researchへの統合について
CiNii Researchナレッジグラフ検索機能（試行版）をCiNii Labsにて公開しました
日経BP社提供データの更新停止及び削除について
「研究データ」「根拠データ」の収録について
CiNii Booksの機能に関するアンケートを実施中です（期間：2025年6月9日(月)から2025年6月27日(金)まで）

Energy-Optimal Online Algorithms for Broadcasting in Wireless Networks

DOI

Kunihiko Sadakane
David Peleg
Masafumi Yamashita
Hirotaka Ono
Shay Kutten

説明

The paper considers the design of energy-efficient online protocols for the basic problem of message transmission to hosts positioned at unknown distances in ad-hoc wireless networks. The paper formulates a number of variants of this problem and presents optimally competitive algorithms for those variants.