Energy-efficient wireless network design

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. © Springer-Verlag Berlin Heidelberg 2003.