Optimizing Performance of Ad-hoc Networks Under Energy and Scheduling Constraints - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2010

Optimizing Performance of Ad-hoc Networks Under Energy and Scheduling Constraints

Résumé

This paper studies the construction of powerefficient data gathering tree for wireless ad hoc networks. Because of their high communication cost and limited capacity, a fundamental requirement in such networks is designing energy efficient data-gathering algorithms to ensure long network survivability. Two possible models for the data gathering problem are explored: scheduling model and the energy model. In the scheduling model the goal is to minimize the makespan of the most congested node, while in the energy model the goal is to maximize the lifetime of the network. We present a number of provable approximation algorithms and show inapproximation bounds for various versions of data-gathering problem.
Fichier principal
Vignette du fichier
p110-levin.pdf (580.06 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

inria-00501499 , version 1 (12-07-2010)

Identifiants

  • HAL Id : inria-00501499 , version 1

Citer

Liron Levin, Michael Segal, Hanan Shpungin. Optimizing Performance of Ad-hoc Networks Under Energy and Scheduling Constraints. WiOpt'10: Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, May 2010, Avignon, France. pp.110-119. ⟨inria-00501499⟩

Collections

WIOPT2010
74 Consultations
81 Téléchargements

Partager

Gmail Facebook X LinkedIn More