Genetic Algorithm-Based Energy Efficiency Maximization for Social-Aware Device-to-Device Communications

In this paper, we propose a novel energy efficiency maximization scheme for social-aware device-to-device (D2D) communications based on a genetic algorithm (GA). The proposed scheme incorporates both social and physical parameters of users to model the energy efficiency maximization problem. The formulated problem considers the spectral reuse, spectral efficiency, and the transmit power constraints of both cellular and D2D users to satisfy their quality of service requirements. Moreover, an algorithm based on the self-adaptive penalty function is applied to convert the constrained problem into an unconstrained problem. Next, GA is utilized to maximize the unconstrained problem. The feasibility of the proposed scheme is shown by computing its time complexity in terms of big- $O$ notation. Moreover, the convergence of the proposed scheme is analyzed by comparing the maximum and average values of the overall energy efficiencies for different iterations. Likewise, the performance is evaluated in terms of overall energy efficiency and system throughput for various D2D communications scenarios. To demonstrate the efficiency of the proposed scheme, the results are compared with those for a static penalty-based GA algorithm. Furthermore, to demonstrate the significance of combining the two types of parameters (i.e., social and physical), the performance of the proposed scheme is compared with schemes based on only social or physical parameters.