Perfomance Comparison of Genetic and Greedy Algorithms in Underlay Device-to-Device Communication

  • Salma Pratiwi Telkom University
  • Arfianto Fahmi Telkom University
  • Vinsensius Sigit Widhi Prabowo Telkom University
Keywords: Device-to-Device (D2D), Genetic Algorithm, Spectral Efficiency, Energy Efficiency, Interference Mitigation


The number of cellular users (CU) continues to increase in Indonesia. This impacts a large network load for the number of devices connected to the main network so it will have an impact on the quality of service. Device-to-Device (D2D) communication as components for LTE-A technology enabling a direct wireless link between the CUs without routing the data via the evolved Node B (eNB) signal or the core network. The need for algorithm and power control used to allocate radio resources so it can get a good quality of service because of communications technology D2D. In this study, we analyze and compare the performance parameters of D2D communication systems, including system interference, system sum-rate, system spectral efficiency, total energy system, and system energy efficiency based on Genetic and Greedy Algorithms in allocating radio resources and controlling the power of users. The genetic algorithm works with three operators in allocating resource block (RB), including proportional selection, crossover, and mutation. This process is repeated many times to produce several generations so that the best allocation can be got. The genetic algorithm has a flexible number of D2D and cellular communications in several RBs, minimum signal to interference plus noise ratio (SINR) also considered for mobile communication in ensuring the quality of its services. Numerical evaluations demonstrate the superior performance of the Genetic Algorithm in terms of system power, energy efficiency, and interference mitigation. As repetition gets larger, the Genetic algorithm results in better spectral efficiency.


Download data is not yet available.


R. D. Ainul, H. Mahmudah, A. Wijayanti, Performance Analysis of Scheduling Schemes for Femto to Macro Interference Coordination in LTE-Femtocell Deployment Scenario, EMITTER International Journal of Engineering Technology, vol. 4, no. 11, pp 65-90, 2016 DOI:

Afif Osseiranetal, Scenarios for 5G mobile and wireless communications: The vision of the METIS project, IEEE Commun. Mag., vol. 52, no. 5, pp. 26–35, 2014. DOI:

Li Wang, Huan Tang, Device-to-Device Communications in Cellular Networks, Springer International Publishing, 2016. DOI:

Y. Priatama, Radio Resource Management and Interference Mitigation for Device to Device Communication Underlaying 5G Network, Undergraduated Thesis, Telkom University (Bandung), 2019.

Guanding Yu, Lukai Xu, Daquan Feng, Rui Yin, Geoffrey Ye Li, Yuhuan Jiang, Joint mode selection and resource allocation for device-to-device communications, IEEE Trans. Commun., vol. 62, no. 11, pp. 38143824, 2014.

Hengameh Takshi, Gulustan Dogan, Huseyin Arslan, Joint Optimization of Device to Device Resource and Power Allocation Based on Genetic Algorithm, IEEE Access, vol. 6, pp. 21173–83, 2018.

V. S. W. Prabowo, B. Pamukti, A. Fahmi, N. M. Adriansyah and N. Andini, Joint-Greedy Allocation Algorithm on D2D Communication Underlaying Networks, 2019 IEEE Asia Pacific Conference on Wireless and Mobile (APWiMob), BALI, Indonesia, 2019, pp. 48-52. DOI:

H. Ding, S. Ma, and C. Xing, ‘Feasible D2D communication distance in D2D-enabled cellular networks,’ in Proc. IEEE Int. Conf. Commun. Syst. (ICCS), Nov. 2014, pp. 1–5. DOI:

K. Deb, Multi-Objective Optimization Using Evolutionary Algorithms, vol. 16. Hoboken, NJ, USA: Wiley, 2001.

How to Cite
Pratiwi, S., Fahmi, A., & Widhi Prabowo, V. S. (2020). Perfomance Comparison of Genetic and Greedy Algorithms in Underlay Device-to-Device Communication. EMITTER International Journal of Engineering Technology, 8(2), 459-476.