Skip to Main content Skip to Navigation
New interface
Conference papers

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.
Complete list of metadata

Cited literature [29 references]  Display  Hide  Download
Contributor : Service Ist Inria Sophia Antipolis-Méditerranée / I3s Connect in order to contact the contributor
Submitted on : Tuesday, December 11, 2012 - 11:28:52 AM
Last modification on : Wednesday, December 12, 2012 - 10:17:41 AM
Long-term archiving on: : Tuesday, March 12, 2013 - 4:15:11 AM


Explicit agreement for this submission


  • HAL Id : hal-00763653, version 1



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. ⟨hal-00763653⟩



Record views


Files downloads