Second Annual Conference on Wireless On-demand Network Systems and Services (WONS'05)
Energy-Optimal Online Algorithms for Broadcasting in Wireless Networks
St. Moritz, Switzerland
January 19-January 21
ISBN: 0-7695-2290-0
David Peleg, The Weizmann Institute of Science, Rehovot, Israel
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.
Citation:
Shay Kutten, Hirotaka Ono, David Peleg, Kunihiko Sadakane, Masafumi Yamashita, "Energy-Optimal Online Algorithms for Broadcasting in Wireless Networks," wons, pp.125-130, Second Annual Conference on Wireless On-demand Network Systems and Services (WONS'05), 2005