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
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;
Conference_Titel :
Wireless On-demand Network Systems and Services, 2005. WONS 2005. Second Annual Conference on
Print_ISBN :
0-7695-2290-0
DOI :
10.1109/WONS.2005.14
