Energy-optimal online algorithms for broadcasting in wireless networks

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

Research output: Contribution to conferencePaperpeer-review

Abstract

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.

Original languageEnglish
Pages125-130
Number of pages6
DOIs
StatePublished - 2004
Externally publishedYes
Event2nd Annual International Conference on Wireless On-Demand Network Systems and Services, WONS 2005 - St. Moritz, Switzerland
Duration: 19 Jan 200521 Jan 2005

Conference

Conference2nd Annual International Conference on Wireless On-Demand Network Systems and Services, WONS 2005
Country/TerritorySwitzerland
CitySt. Moritz
Period19/01/0521/01/05

Fingerprint

Dive into the research topics of 'Energy-optimal online algorithms for broadcasting in wireless networks'. Together they form a unique fingerprint.

Cite this