Perancangan Sistem Routing Pada Jaringan Sensor Nirkabel Menggunakan Algoritma SAW-DIJKSTRA
Abstract
Penentuan jalur adalah hal yang penting dalam proses transportasi dan pertukaran informasi pada sebuah jaringan WSN (Wireless Sensor Network). Perpindahan data dari node asal menuju node tujuan harus dilakukan dengan mempertimbangkan nilai dari kriteria-kriteria yang ada pada setiap node selama perjalanan, agar data dapat dikirim dengan optimal dan efisien. Tujuan utama dari penelitian ini adalah mengidentifikasi jalur terbaik berdasarkan beberapa kriteria. Metode SAW (Simple Additive Weighting) merupakan algoritma MCDM (Multi Criteria Decision Making) sedangkan Dijkstra merupakan algoritma shortestpath yang hanya dapat mempertimbangkan satu kriteria saja. Untuk mencapai tujuan utama, yaitu, menentukan jalur terbaik, diterapkan algoritma SAW-Dijkstra. Pada penelitian ini, algoritma gabungan SAW-Dijkstra ditinjau dan diperbandingkan dengan algoritma SAW tanpa Dijkstra dalam sebuah skema jaringan dengan nilai kriteria yang sama menggunakan simulasi pada sebuah aplikasi web yang telah dirancang sedemikian rupa. Hasil dari penelitian ini menunjukkan bahwa algoritma SAW-Dijkstra mendapatkan kinerja yang lebih baik, dimana pada jaringan 4x3, SAW memperoleh nilai rata-rata delay dan loss sebesar 51.8 dan 20.5, sedangkan SAW-Dijkstra memperoleh nilai rata-rata sebesar 33.5 dan 13.4, sehingga SAW-Dijkstra lebih optimal 35.33% (delay) dan 34.63% (loss) dibandingkan dengan SAW, begitu pula pada jaringan 5x5, SAW memperoleh nilai rata-rata delay, loss, throughput dan jitter sebesar 76.2, 41.1, 4930.6, dan 104.1 sedangkan SAW-Dijkstra memperoleh nilai rata-rata sebesar 47.8, 22.2, 2836.3 dan 67, sehingga SAW-Dijkstra lebih optimal 37.27% (delay), 45.99% (loss), 42.48% (throughput), dan 35.64% (jitter) dibandingkan dengan SAW. Algoritma SAW-Dijkstra dapat diterapkan pada berbagai macam topologi jaringan dengan berbagai macam skala dan juga dapat diterapkan tidak hanya khusus pada jaringan WSN, melainkan pada jaringan-jaringan yang lainnya.
Keywords
Full Text:
PDFReferences
S. Broumi, A. Bakal, M. Talea, F. Smarandache, and L. Vladareanu, “Applying Dijkstra algorithm for solving neutrosophic shortest path problem,” in International Conference on Advanced Mechatronic Systems, ICAMechS, 2016.
E. Roghanian and Z. S. Kebria, “The combination of TOPSIS method and Dijkstra’s algorithm in multi-attribute routing,” Sci. Iran., vol. 24, no. 5, pp. 2540–2549, 2017.
T. Kien Hua and N. Abdullah, “Weighted Sum-Dijkstra’s Algorithm in Best Path Identification based on Multiple Criteria,” J. Comput. Sci. Comput. Math., vol. 8, no. 3, 2018.
G. P. N. Hakim, A. Firdausi, and M. Hafidz, “Wireless Sensor Network Routing Using Fuzzy Topsis Algorithm to Provide Best Path Quality of Service,” Technol. Reports Kansai Univ., vol. 62, no. 5, 2020.
Y. D. Rosita, E. E. Rosyida, and M. A. Rudiyanto, “Implementation of dijkstra algorithm and multi-criteria decision-making for optimal route distribution,” in Procedia Computer Science, 2019.
B. Şahin, “Route Prioritization by Using Fuzzy Analytic Hierarchy Process Extended Dijkstra Algorithm,” J. Eta Marit. Sci., vol. 7, no. 1, pp. 3–15, 2019.
DOI: http://dx.doi.org/10.22441/jte.2024.v15i3.007
Refbacks
- There are currently no refbacks.
Copyright (c) 2025 Jurnal Teknologi Elektro
Publisher Address:
Teknik Elektro, Fakultas Teknik, Universitas Mercu Buana
Jl. Raya Meruya Selatan, Kembangan, Jakarta 11650
Tlp./Fax: +62215871335
Email: [email protected]
Website of Electrical Engineering
http://teknikelektro.ft.mercubuana.ac.id
p-ISSN : 2086-9479
e-ISSN : 2621-8534
Jurnal URL : http://publikasi.mercubuana.ac.id/index.php/jte
Jurnal DOI: 10.22441/jte

Ciptaan disebarluaskan di bawah Lisensi Creative Commons Atribusi-NonKomersial 4.0 Internasional.