Optimasi Posisi Relay Node Pada Wireless Sensor Network Menggunakan Algoritma Genetika

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

Implementasi Socket Programming untuk Mengatasi Drop Paket Datagram pada Jaringan IPv6

Pada IPv6 (Internet Protocol Version 6), fragmentasi hanya diizinkan pada sisi end host. Sebagai hasilnya, paket IPv6 dapat mengalami potensi kegagalan dalam pengiriman. Potensi kegagalan tersebut disebabkan oleh dua hal. Pertama, ukuran paket yang melebihi nilai MTU (Maximum Transmission Unit). Kedua, router dikonfigurasi oleh administrator jaringan untuk melakukan filtrasi terhadap paket ICMPv6 Packet Too Big. Solusi yang telah ada adalah PMTUD (Path Maximum Transmission Unit Discovery), PLPMTUD (Packetization Layer Path Maximum Transmission Unit Discovery), dan MSS (Maximum Segment Size) Clamping. Namun, ketiga solusi tersebut tidak dapat digunakan pada komunikasi berbasis UDP (User Datagram Protocol) dan tidak semua sistem operasi mengaktifkan fitur tersebut. Oleh karena itu, penelitian ini menghadirkan solusi dengan mengimplementasikan socket programming melalui kasus audio streaming. Dengan socket programming, hasil penelitian menunjukkan komunikasi dapat berlangsung dengan baik. Hal ini telah diuji melalui beberapa skenario. Pada skenario pertama, hasil percobaan tanpa adanya filtrasi ICMPv6 Packet Too Big dan nilai MTU seragam adalah komunikasi berjalan lancar dengan rerata paket hilang yang kecil dibawah satu persen. Pada skenario kedua, hasil pengujian dengan disertai filtrasi ICMPv6 Packet Too Big dan nilai MTU tidak diseragamkan adalah sama seperti pada skenario satu. Perbedaannya adalah adanya jeda sebagai akibat dari mekanisme congestion control oleh protokol streaming DCCP (Datagram Congestion Control Protocol) dan batasan buffer socket