Energy Minimization in Cooperative Relay Networks with Sleep Modes

Abstract : We consider a cooperative relay network where a source node communicates to a destination node with the help of multiple relay nodes (RNs). RNs are assumed to be able to work in either active mode or sleep mode. To minimize the total energy consumption, working modes of RNs and power allocation need to be optimized. Based on the time scales of mode transition, we formulate two different energy minimization problems. In the case of fast transition, where the transition can be applied in each frame, the problem is shown to be a supermodular minimization problem. We propose a relaxation based algorithm with a provable performance bound. In the case of slow transition, where the working modes of RNs are fixed, the problem is proven to be NP-hard even for the single relay selection case. Approximation algorithms are proposed based on the supermodular structure of the problem. Simulation results show that the proposed algorithms perform close to optimal, and significant energy saving can be achieved. The effect of the transition cost and the comparison between fast transition and slow transition are also presented.
Type de document :
Communication dans un congrès
WiOpt'12: Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, May 2012, Paderborn, Germany. pp.200-207, 2012
Liste complète des métadonnées

Littérature citée [29 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-00763653
Contributeur : Service Ist Inria Sophia Antipolis-Méditerranée / I3s <>
Soumis le : mardi 11 décembre 2012 - 11:28:52
Dernière modification le : mercredi 12 décembre 2012 - 10:17:41
Document(s) archivé(s) le : mardi 12 mars 2013 - 04:15:11

Fichier

p200-wu.pdf
Accord explicite pour ce dépôt

Identifiants

  • HAL Id : hal-00763653, version 1

Collections

Citation

Yiqun Wu, Ness B. Shroff, Zhisheng Niu. Energy Minimization in Cooperative Relay Networks with Sleep Modes. WiOpt'12: Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, May 2012, Paderborn, Germany. pp.200-207, 2012. 〈hal-00763653〉

Partager

Métriques

Consultations de la notice

56

Téléchargements de fichiers

93