Energy-optimal online algorithms for broadcasting in wireless networks

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

doi:10.1109/WONS.2005.14

Energy-optimal online algorithms for broadcasting in wireless networks

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

Research output: Contribution to conference › Paper › peer-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 language	English
Pages	125-130
Number of pages	6
DOIs	https://doi.org/10.1109/WONS.2005.14
Publication status	Published - 2004
Event	2nd Annual International Conference on Wireless On-Demand Network Systems and Services, WONS 2005 - St. Moritz, Switzerland Duration: Jan 19 2005 → Jan 21 2005

Other

Other	2nd Annual International Conference on Wireless On-Demand Network Systems and Services, WONS 2005
Country/Territory	Switzerland
City	St. Moritz
Period	1/19/05 → 1/21/05

All Science Journal Classification (ASJC) codes

Computer Networks and Communications

Access to Document

10.1109/WONS.2005.14

Cite this

@conference{70083d78e77749f98449ca9a17b2a53e,

title = "Energy-optimal online algorithms for broadcasting in wireless networks",

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.",

author = "Shay Kutten and Hirotaka Ono and David Peleg and Kunihiko Sadakane and Masafumi Yamashita",

year = "2004",

doi = "10.1109/WONS.2005.14",

language = "English",

pages = "125--130",

note = "2nd Annual International Conference on Wireless On-Demand Network Systems and Services, WONS 2005 ; Conference date: 19-01-2005 Through 21-01-2005",

}

TY - CONF

T1 - Energy-optimal online algorithms for broadcasting in wireless networks

AU - Kutten, Shay

AU - Ono, Hirotaka

AU - Peleg, David

AU - Sadakane, Kunihiko

AU - Yamashita, Masafumi

PY - 2004

Y1 - 2004

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=84890030489&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84890030489&partnerID=8YFLogxK

U2 - 10.1109/WONS.2005.14

DO - 10.1109/WONS.2005.14

M3 - Paper

AN - SCOPUS:84890030489

SP - 125

EP - 130

T2 - 2nd Annual International Conference on Wireless On-Demand Network Systems and Services, WONS 2005

Y2 - 19 January 2005 through 21 January 2005

ER -

Energy-optimal online algorithms for broadcasting in wireless networks

Abstract

Other

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this