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