Foundations and Trends® in Communications and Information Theory > Vol 11 > Issue 3-4

Energy Efficiency in Wireless Networks via Fractional Programming Theory

By Alessio Zappone, TU Dresden, Germany, alessio.zappone@tu-dresden.de | Eduard Jorswieck, TU Dresden, Germany, eduard.jorswieck@tu-dresden.de

 
Suggested Citation
Alessio Zappone and Eduard Jorswieck (2015), "Energy Efficiency in Wireless Networks via Fractional Programming Theory", Foundations and TrendsĀ® in Communications and Information Theory: Vol. 11: No. 3-4, pp 185-396. http://dx.doi.org/10.1561/0100000088

Publication Date: 11 Jun 2015
© 2015 A. Zapppone and E. Jorswieck
 
Subjects
Communication system design,  Signal processing for communications,  Energy-efficiency incentives/pricing/utility-based,  Games (co-operative or not),  Modeling and analysis
 

Free Preview:

Download extract

Share

Download article
In this article:
1. Introduction 
2. Fractional Programming Theory 
3. Algorithms for Fractional Programming 
4. Energy efficiency in wireless networks: centralized approaches 
5. Energy efficiency in wireless networks: distributed approaches 
6. Extensions and future lines of research 
Appendices 
References 

Abstract

This monograph presents a unified framework for energy efficiency maximization in wireless networks via fractional programming theory. The definition of energy efficiency is introduced, with reference to single-user and multi-user wireless networks, and it is observed how the problem of resource allocation for energy efficiency optimization is naturally cast as a fractional program. An extensive review of the state-of-the-art in energy efficiency optimization by fractional programming is provided, with reference to centralized and distributed resource allocation schemes. A solid background on fractional programming theory is provided. The key-notion of generalized concavity is presented and its strong connection with fractional functions described. A taxonomy of fractional problems is introduced, and for each class of fractional problem, general solution algorithms are described, discussing their complexity and convergence properties. The described theoretical and algorithmic framework is applied to solve energy efficiency maximization problems in practical wireless networks. A general system and signal model is developed which encompasses many relevant special cases, such as one-hop and two-hop heterogeneous networks, multi-cell networks, small-cell networks, device-to-device systems, cognitive radio systems, and hardware-impaired networks, wherein multiple-antennas and multiple subcarriers are (possibly) employed. Energy-efficient resource allocation algorithms are developed, considering both centralized, cooperative schemes, as well as distributed approaches for self-organizing networks. Finally, some remarks on future lines of research are given, stating some open problems that remain to be studied. It is shown how the described framework is general enough to be extended in these directions, proving useful in tackling future challenges that may arise in the design of energy-efficient future wireless networks.

DOI:10.1561/0100000088
ISBN: 978-1-68083-042-2
232 pp. $99.00
Buy book (pb)
 
ISBN: 978-1-68083-043-9
232 pp. $250.00
Buy E-book (.pdf)
Table of contents:
1. Introduction
2. Fractional Programming Theory
3. Algorithms for Fractional Programming
4. Energy efficiency in wireless networks: centralized approaches
5. Energy efficiency in wireless networks: distributed approaches
6. Extensions and future lines of research
Appendices
References

Energy Efficiency in Wireless Networks via Fractional Programming Theory

The modern world of ubiquitous communication devices has fueled recent research into the need to find technical solutions to address energy consumption concerns raised by various stakeholders. These include:

  • The exponential increase of connected devices that wireless communications have been experiencing poses serious sustainable growth concerns.
  • The rapid expansion of wireless networks causes environmental concerns.
  • Economic concerns drive the development of novel energy-efficient ICT.

This monograph focuses on energy-efficient wireless network design, including resource allocation, scheduling, precoding, relaying, and decoding. Starting from simple point-to-point (P2P) systems and then gradually moving towards more complex interference networks, the energy efficiency is defined and its properties characterized. The authors show how the energy efficiency is naturally defined by fractional functions, thus establishing that a key role in the modeling, analysis, and optimization of energy efficiency is played by fractional programming; a branch of optimization theory specifically concerned with the properties and optimization of fractional functions. The monograph introduces fractional programming theory, and illustrates how it can be used to formulate and handle energy efficiency optimization problems.

Energy Efficiency in Wireless Networks via Fractional Programming Theory provides a comprehensive introduction to the theoretical and practical aspects of these problems and describes the solutions offered with this technique. It will be of use to all researchers and engineers working on modern communication systems.

 
CIT-088