research unit 1
 

This site is powered by Aigaion - A PHP/Web based management system for shared and annotated bibliographies. For more information visit Aigaion.nl.SourceForge.hetLogo

Publication

Type of publication:Article
Entered by:chita
TitleEnergy-Efficient Wireless Network Design
Bibtex cite IDRACTI-RU1-2006-41
Journal Theory of Computing Systems
Year published 2006
Month September
Volume 39
Number 5
Pages 593-617
DOI 10.1007/s00224-005-1204-8
Abstract
A crucial issue in wireless networks is to support efficiently communication patterns that are typical in traditional (wired) networks. These include broadcasting, multicasting, and gossiping (all-to-all communication). In this work we study such problems in static ad hoc networks. 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.
Authors
Caragiannis, Ioannis
Kaklamanis, Christos
Kanellopoulos, Panagiotis
Topics
=SEE CLASSIFICATION DIFFERENCE FROM OTHERS=
BibTeXBibTeX
RISRIS
Attachments
3.pdf (main file)
 
Publication ID103