RASYID, HAMZAH HABIBI IBNU (2026) PERANCANGAN SISTEM ROUTING PADA JARINGAN SENSOR NIRKABEL MENGGUNAKAN ALGORITMA SAW-DIJKSTRA. S1 thesis, Universitas Mercu Buana Jakarta.
|
Text (HAL COVER)
COVER.pdf Download (536kB) | Preview |
|
![[img]](https://repository.mercubuana.ac.id/style/images/fileicons/text.png) |
Text (BAB I)
BAB_I.pdf Restricted to Registered users only Download (123kB) |
|
|
Text (BAB II)
BAB_II.pdf Restricted to Registered users only Download (369kB) |
|
|
Text (BAB III)
BAB_III.pdf Restricted to Registered users only Download (643kB) |
|
|
Text (BAB IV)
BAB_IV.pdf Restricted to Registered users only Download (269kB) |
|
|
Text (BAB V)
BAB_V.pdf Restricted to Registered users only Download (203kB) |
|
|
Text (DAFTAR PUSTAKA)
DAFTAR_PUSTAKA.pdf Restricted to Registered users only Download (245kB) |
|
|
Text (LAMPIRAN)
LAMPIRAN.pdf Restricted to Registered users only Download (196kB) |
Abstract
Routing is important in the process of transporting and exchanging information on a WSN (Wireless Sensor Network) network. Data transfered from the origin node to the destination node must be carried out by considering the value of the criteria that exist at each node during the journey, in such a way that data can be sent optimally and efficiently. The main objective of this research is to identify the best route based on several criteria. The SAW (Simple Additive Weighting) methods are MCDM (Multi Criteria Decision Making) algorithms, while Dijkstra is a shortestpath algorithm that can only consider one criterion. To achieve the objective, namely, to determine the best route, the SAW-Dijkstra algorithm is applied. In this study, the combination of SAW-Dijkstra algorithm is reviewed and compared with the SAW algorithm in the same network scheme with the same criteria values using simulation on a web application that has been designed in such a way. The result of this study indicate that the SAW-Dijkstra algorithm gets the best performance than the others, where on the 4x3 network, SAW obtain an average value of delay and loss of 51.8 and 20.5, while SAW-Dijkstra obtain an average value of 33.5 and 13.4, so that SAW-Dijkstra is more optimal 35, 33% (delay) and 34.63% (loss) compared SAW, as well as the 5x5 network, SAW obtained the average delay, loss, throughput and jitter values of 76.2, 41.1, 4930, and 104.1, while SAW-Dijkstra obtained average values of 47.8, 22.2, 2836.3 and 67, so that SAW-Dijkstra is more optimal at 37.27% (delay), 45.99% (loss), 42.48% (throughput), and 35 ,64% (jitter) compared to SAW. The SAW-Dijkstra algorithm can be applied to various network topologies with various scales and can also be applied not only specifically to WSN networks, but also to other networks. Keywords : routing, network, shortestpath, WSN, TOPSIS, Dijkstra. 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 ratarata 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 jaringanjaringan yang lainnya. Kata kunci : routing, jaringan, shortestpath, WSN, TOPSIS, Dijkstra.
Actions (login required)
 |
View Item |
