Renaldi, Eki and Ir. Primantara Hari Trisnawan,, M.Sc. and Kasyful Amron,, S.T, M.Sc (2020) Optimasi Posisi Relay Node Pada Wireless Sensor Network Menggunakan Algoritma Genetika. Sarjana thesis, Universitas Brawijaya.
Abstract
Relay adalah salah satu perangkat yang berperan sangat penting untuk meneruskan data indera menuju sink. Oleh karena itu konektivitas dari relay harus dijaga supaya jaringan Wireless Sensor Network bekerja secara optimal. Permasalahan umum pada WSN adalah peletakkan relay secara deterministik kurang mendapatkan hasil yang optimal. Perhitungan heuristik dilakukan dengan harapan didapatkan posisi relay yang optimal. Pada penelitian ini akan dilakukan optimasi relay menggunakan metode heuristic. Metode heuristic digunakan karena umumnya heuristic bisa mendapatkan hasil lebih cepat dengan hasil mendekati optimum. Pada penelitian ini diberikan 3 skenario dengan lokasi internet gateway dan relay yang statis. Skenario 1 memiliki area 90x77 dengan relay sebanyak 45. Skenario 2 memiliki area 60x77 dengan relay sebanyak 31. Skenario 3 memiliki area 120x77 dengan relay sebanyak 59. Pada penelitian ini akan digunakan algoritma genetika untuk menyelesaikan permasalahan optimasi posisi relay. Algoritma genetika merupakan algoritma yang dapat menemukan solusi mendekati optimum dari kemungkinan solusi yang luas. Pada penelitian ini pindah silang yang digunakan adalah extended intermediate crossover, mutasi yang digunakan adalah random mutation, dan seleksi yang digunakan adalah elitism. Hasil dari penelitian ini adalah konvergensi dini terjadi pada generasi ke-752 untuk skenario 1, generasi ke-846 untuk skenario 2, dan generasi ke-424 untuk skenario 3. Ukuran populasi didapatkan pada ukuran populasi 150 untuk skenario 1, 100 untuk skenario 2 dan 175 untuk skenario 3. Rasio pindah silang didapatkan pada 0,6 untuk skenario 1 dan 0,7 untuk skenario 2 dan 3. Hasil dari penelitian ini adalah optimasi posisi relay menggunakan algoritma genetika tidak sebaik posisi relay secara deterministik karena nilai fitness deterministik lebih besar dan waktu yang dibutuhkan algoritma genetika lebih lama.
English Abstract
Relay is one of the most important devices to forward sensory data to sink. Therefore, relay’s connectivity must be kept well so Wireless Sensor Network works optimally. Common problem in Wireless Sensor Network is relay node placement in a deterministic way is not getting optimal results. Heuristic way is done with hope that optimal position of relay can be achieved. In this research 3 scenarios with static relay and internet gateway locations are carried out. Scenario 1’s area is 90x77 and has 45 relays. Scenario 2’s area is 60x77 and has 31 relays. Scenario 3’s area is 120x77 and has 59 relays. In this research genetic algorithm is carried out to solve relay’s position optimization. Genetic algorithm is an algorithm that can be used to find the nearly optimum solution from wide possibility solution area. In this research, researcher used extended intermediate crossover, random mutation, and elitism selection. The results from this research are early convergence happened at 752nd generation for scenario 1, 846th generation for scenario 2, and 424th generation for scenario 3. Population size for scenario 1 is 150 scenario 2’s is 100 and scenario 3’s is . Ratio for scenario 1 is 0,6 and for scenario 2 and scenario 3 are 0,7. The result from this research is that relays position optimization using genetic algorithm is not as good as using deterministic because fitness from genetic algorithm is not greater as fitness from deterministic and genetic algorithm needs longer time.
| Item Type: | Thesis (Sarjana) |
|---|---|
| Identification Number: | 0520150144 |
| Uncontrolled Keywords: | Wireless Sensor network, relay node, algoritme genetika, pindah silang extended intermediate crossover, mutasi random mutation, Wireless Sensor Network, relay, genetic algorithm, extended intermeiate crossover, random mutation |
| Subjects: | 000 Computer science, information and general works > 004 Computer science |
| Divisions: | Fakultas Ilmu Komputer > Teknik Informatika |
| Depositing User: | Budi Wahyono Wahyono |
| Date Deposited: | 22 Sep 2022 04:30 |
| Last Modified: | 16 Oct 2024 03:06 |
| URI: | http://repository.ub.ac.id/id/eprint/194617 |
![[thumbnail of Eki Renaldi..pdf]](http://repository.ub.ac.id/style/images/fileicons/text.png) |
Text
Eki Renaldi..pdf Download (3MB) |
Actions (login required)
 |
View Item |