Energy-Efficient Wireless Network Design

Ioannis Caragiannis, Christos Kaklamanis, Panagiotis Kanellopoulos

Abstract: A crucial issue in ad hoc wireless networks is to efficiently support communication patterns that are typical in traditional (wired) networks. These include broadcasting, multicasting, and gossiping (all-to-all communication). Since, in ad hoc networks energy is a scarce resource, the important engineering question to be solved is to guarantee a desired communication pattern minimizing the total energy consumption. Motivated by this question, we study a series of wireless network design problems and present new approximation algorithms and inapproximability results.

External IDs:dblp:conf/isaac/CaragiannisKK03