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
Publication statusPublished - 2004
Event2nd Annual International Conference on Wireless On-Demand Network Systems and Services, WONS 2005 - St. Moritz, Switzerland
Duration: Jan 19 2005Jan 21 2005

Other

Other2nd Annual International Conference on Wireless On-Demand Network Systems and Services, WONS 2005
CountrySwitzerland
CitySt. Moritz
Period1/19/051/21/05

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications

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

Cite this