ALCOMFT-TR-03-157

Ioannis Caragiannis, Christos Kaklamanis and Panagiotis Kanellopoulos
Energy-Efficient Wireless Network Design
Patras. Work packages 2 and 4. December 2003.

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 prove new approximation algorithms and inapproximability results.

Postscript file: ALCOMFT-TR-03-157.ps.gz (183 kb).