Analisis Kinerja Algoritma Hypergraph Coloring Untuk Alokasi Sumber Daya Pada Sistem Komuniasi D2D
DOI:
https://doi.org/10.34818/eoe.v9i6.18889Abstract
Maraknya aktivitas masyarakat harus terhubung dengan internet, membuat pekerjaan lebih mudah. Banyaknya penggunaan internet memiliki dampak pada komunikasi seluler. Dengan kata lain dapat menyebabkan jumlah pengguna seluler bertambah. Seiring dengan meningkatnya pengguna seluler dapat menyebabkan peningkatan beban trafik jaringan data yang pesat. Dalam meningkatnya pengguna seluler, diberikan solusi yaitu komunikasi Device-To-Device (D2D). Namun, komunikasi D2D memiliki permasalahan dasar yaitu interferensi antar seluler saat tidak dialokasikan dengan benar. Jika interferensi antar seluler tidak diatasi dengan baik, maka komunikasi D2D dapat merusak kualitas komunikasi pengguna lainnya. Oleh karena itu diusulkan penelitian ini untuk mengatasi masalah tersebut dengan sistem komunikasi D2D underlay. Pada penelitian ini menggunakan dua algoritma sebagai pengalokasian resources yaitu algoritma graph coloring dan algoritma greedy. Berdasarkan hasil simulasi yang telah dilakukan diperoleh hasil terbaik yaitu pada sumrate sebesar 90.0248 Mbps, dan fairness total 0.8395. Kata Kunci — device-to-device, radius cell, greedy, graph coloringReferences
[1] E. Akbar, A. Fahmi, and V. S. W. Prabowo, “Analisis
penggunaan algoritma alokasi priority-based heuristical
dan joint power control untuk meningkatkan efisiensi
energi pada komunikasi d2d,” eProceedings of
Engineering, vol. 7, no. 2, 2020.
[2] M. E. F. Putrafasa, A. Fahmi, and V. S. W. Prabowo,
“Analisis penggunaan algoritma berbasis heuristik untuk
alokasi resource block pada komunikasi d2d,”
eProceedings of Engineering, vol. 7, no. 2, 2020.
[3] C. Xu, L. Song, and Z. Han, Resource management for
Device-To-Device underlay communication. Springer,
2014.
[4] R. M. Alsharfa, S. L. Mohammed, S. K. Gharghan, I.
Khan, and B. J. Choi, “Cellular-d2d resource allocation
algorithm based on user fairness,” Electronics, vol. 9, no.
3, p. 386, 2020.
[5] H. Zhang, L. Song, Z. Han, and Y. Zhang, “Radio
resource allocation for Device-To-Device underlay
communications,” in Hypergraph Theory in Wireless
Communication Networks. Springer, 2018, pp. 21–39.
