Energy-aware Broadcasting in Wireless Networks

Abstract : Abstract—In this paper we address the problem of broadcasting in wireless networks, so that the power consumed by any node is as small as possible. This approach is motivated by the fact that nodes in such networks often use batteries and, hence, it is important to conserve energy individually, so that they remain operational for a long time. We formulate the problem as a lexicographic node power optimization one. The problem is in general NP-complete. We provide an optimal algorithm which runs in polynomial time in certain cases. We also provide a heuristic algorithm whose performance relative to the optimal one is fairly satisfactory. We next show that these algorithms can also be used to solve the problem of broadcasting so that the remaining battery lifetime of any node is as large as possible. Finally, we discuss the issues of implementing the above algorithms distributively, as well as their multicast extensions.
Type de document :
Communication dans un congrès
WiOpt'03: Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks, Mar 2003, Sophia Antipolis, France. 11 p., 2003
Liste complète des métadonnées

https://hal.inria.fr/inria-00466720
Contributeur : Service Ist Inria Sophia Antipolis-Méditerranée / I3s <>
Soumis le : mercredi 24 mars 2010 - 16:07:26
Dernière modification le : mercredi 11 octobre 2017 - 13:52:02
Document(s) archivé(s) le : lundi 28 juin 2010 - 16:37:29

Fichier

Papadimitriou-energy.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00466720, version 1

Collections

Citation

Ioannis Papadimitriou, Leonidas Georgiadis. Energy-aware Broadcasting in Wireless Networks. WiOpt'03: Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks, Mar 2003, Sophia Antipolis, France. 11 p., 2003. 〈inria-00466720〉

Partager

Métriques

Consultations de la notice

54

Téléchargements de fichiers

85