A heterogeneous cellular processing algorithm for minimizing the power consumption in wireless communications systems

J. Terán-Villanueva (), Héctor Fraire Huacuja (), Juan Carpio Valadez (), Rodolfo Pazos Rangel (), Héctor Puga Soberanes () and José Martínez Flores ()

Computational Optimization and Applications, 2015, vol. 62, issue 3, 787-814

Abstract: In this paper, the NP-hard problem of minimizing power consumption in wireless communications systems is approached. In the literature, several metaheuristic approaches have been proposed to solve it. Currently a homogeneous cellular processing algorithm and a GRASP algorithm hybridized with path-relinking are considered the state of the art algorithms. The main contribution of this paper is the analysis of five main characteristics for a heterogeneous cellular processing algorithm, based on scatter search and GRASP. A series of computational experiments with standard instances were carried out to assess the impact of each one of these characteristics. Among the main analyses we found particularly interesting a time reduction by 74.24 %, produced by the stagnation detection characteristic. Also the communication characteristic improves the quality of the solutions by 24.73 %. The computational results show that our heterogeneous cellular processing algorithm is a good alternative for solving the problem. The proposed algorithm finds 34 new best known solutions, which is 27 % of the instances with unknown optimal values. A Friedman hypothesis test was carried out to validate that two state-of-the-art algorithms and the proposed algorithm are statistically equivalent. Copyright Springer Science+Business Media New York 2015

Keywords: Cellular processing algorithms; Wireless communications systems; Energy-efficient algorithms (search for similar items in EconPapers)
Date: 2015
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://hdl.handle.net/10.1007/s10589-015-9754-4 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:coopap:v:62:y:2015:i:3:p:787-814

Ordering information: This journal article can be ordered from
http://www.springer.com/math/journal/10589

DOI: 10.1007/s10589-015-9754-4

Access Statistics for this article

Computational Optimization and Applications is currently edited by William W. Hager

More articles in Computational Optimization and Applications from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().