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

摘要

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.