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
State	Published - 2004
Externally published	Yes
Event	2nd Annual International Conference on Wireless On-Demand Network Systems and Services, WONS 2005 - St. Moritz, Switzerland Duration: 19 Jan 2005 → 21 Jan 2005

Conference

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

Access to Document

10.1109/wons.2005.14

Cite this

@conference{89bf603a86cc4e66af5e0aa0ba3b3a9a,

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 = "אנגלית",

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 - https://www.scopus.com/pages/publications/84890030489

U2 - 10.1109/wons.2005.14

DO - 10.1109/wons.2005.14

M3 - ???researchoutput.researchoutputtypes.contributiontoconference.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

Conference

Access to Document

Other files and links

Fingerprint

Cite this