DocumentCode
2371428
Title
Energy-optimal online algorithms for broadcasting in wireless networks
Author
Kutten, Shay ; Ono, Hirotaka ; Peleg, David ; Sadakane, Kunihiko ; Yamashita, Masafumi
Author_Institution
Inf. Syst. Group, Technion, Haifa, Israel
fYear
2005
fDate
19-21 Jan. 2005
Firstpage
125
Lastpage
130
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.
Keywords
ad hoc networks; broadcasting; energy conservation; protocols; ad-hoc wireless networks; energy-efficient online protocols; online message broadcasting; Algorithm design and analysis; Attenuation; Broadcasting; Computer science; Decoding; Energy consumption; Energy efficiency; Multicast algorithms; Wireless application protocol; Wireless networks;
fLanguage
English
Publisher
ieee
Conference_Titel
Wireless On-demand Network Systems and Services, 2005. WONS 2005. Second Annual Conference on
Print_ISBN
0-7695-2290-0
Type
conf
DOI
10.1109/WONS.2005.14
Filename
1383412
Link To Document