Disertasi
Strategi manajemen isolated node melalui metode MCACOF untuk meningkatkan kinerja WSN / Yoyok Heru Prasetyo Isnomo
Abstrak
Wireless Sensor Networks (WSNs) banyak digunakan dalam pemantauan jangka panjang karena kemampuannya mengumpulkan data secara terdistribusi pada lingkungan dengan keterbatasan sumber energi. Berbagai protokol clustering konvensional pada WSN telah menunjukkan kontribusi penting dalam mengurangi beban komunikasi dan memperpanjang umur jaringan. Namun efektivitasnya masih dibatasi oleh sejumlah persoalan mendasar terutama dalam penentuan jumlah cluster yang adaptif pemilihan Cluster Head (CH) yang seimbang serta kemunculan isolated node yang secara langsung memengaruhi stabilitas topologi jaringan efisiensi energi dan keberlanjutan aliran data menuju Sink. Disertasi ini mengusulkan metode Multi-Criteria Adaptive Clustering and Optimization Framework (MCACOF) sebagai kerangka kerja clustering adaptif yang secara sistematis menangani permasalahan isolated node dan ketidakseimbangan struktur clustering dalam WSN. MCACOF mengintegrasikan empat aspek utama yaitu residual energy node jarak terhadap Sink atau CH derajat konektivitas dan load balancing cluster sehingga keputusan clustering dapat merepresentasikan kondisi jaringan secara lebih komprehensif. Tahap awal MCACOF menetapkan jumlah cluster optimal menggunakan E-Silhouette sebagai metrik stabilitas struktur cluster melalui evaluasi kedekatan intra-cluster dan separasi inter-cluster. Proses ini didukung pre-clustering spektral dan K-Means untuk membentuk struktur cluster awal yang stabil sebelum seleksi CH sehingga pembentukan cluster yang tidak proporsional dan berpotensi meningkatkan konsumsi energi dapat dicegah sejak awal. Selanjutnya seleksi CH dilakukan melalui pembobotan adaptif berbasis multi-kriteria di mana bobot parameter dioptimalkan secara iteratif menggunakan gradient descent agar kontribusi relatif setiap kriteria dapat menyesuaikan dinamika jaringan. MCACOF juga menerapkan rekonstruksi cluster berbasis skor E-Silhouette untuk mengevaluasi ulang keanggotaan Cluster Member (CM) tanpa mengubah jumlah cluster yang telah ditetapkan dan merekoneksikan isolated node melalui pembentukan sub-cluster multi-hop berbasis relay agar tetap berpartisipasi dalam pengiriman data. Evaluasi kinerja MCACOF dilakukan melalui simulasi ekstensif pada dua kategori deployment yaitu uniform deployment dan non-uniform deployment. Pada kategori uniform deployment evaluasi dilakukan melalui enam skenario simulasi yang dibentuk dari variasi jumlah node dan ukuran area jaringan. Pada kategori non-uniform deployment evaluasi mencakup lima skenario berbasis distribusi Gaussian mixture konfigurasi tambahan yang mengacu pada metode LUET serta dua variasi ukuran paket data tambahan. Secara metodologis kerangka evaluasi ini disusun dalam dua tingkat pembandingan. Pertama dilakukan perbandingan simulasi internal antara metode yang diusulkan yaitu MCACOF dan tiga metode pembanding utama yakni REAC-IN SFC dan MCDM yang seluruhnya dijalankan kembali dalam lingkungan simulasi yang sama. Kedua dilakukan benchmark eksternal terhadap keluarga LUET pada konfigurasi yang relevan untuk memperluas posisi komparatif MCACOF terhadap acuan yang telah dikenal dalam literatur. Untuk menjaga keterbandingan yang ketat konfigurasi evaluasi MCACOF disusun agar identik dengan konfigurasi yang dilaporkan pada studi LUET sementara seluruh metode pembanding internal dibandingkan pada konfigurasi simulasi yang diselaraskan sehingga distribusi koordinat node energi awal serta parameter lainnya diterapkan secara identik pada setiap protokol yang dievaluasi. Dengan rancangan evaluasi tersebut hasil simulasi memperlihatkan bahwa MCACOF secara konsisten meningkatkan kinerja jaringan pada kedua kategori deployment yang diuji. Pada kategori uniform deployment metode ini mempertahankan rata-rata jumlah isolated nodes pada kisaran 0 00-3 47 node yang ekuivalen dengan reduksi sekitar 42 7%-100% dibandingkan metode pembanding. Pada kategori yang sama MCACOF menghasilkan cumulative throughput sebesar 7 97 times 108 hingga 3 57 times 109 bit atau sekitar 1 35-2 6 kali lebih tinggi dibandingkan metode pembanding. MCACOF juga mempertahankan residual energy yang lebih tinggi sekitar 19%-246% disertai perlambatan laju kematian node sekitar 128%-136%. Pada kategori non-uniform deployment MCACOF tetap menunjukkan kinerja yang konsisten melalui penurunan isolated nodes pada kisaran 91%-100% capaian cumulative throughput sekitar 1 405 times 109 hingga 1 74 times 109 bit residual energy yang bertahan lebih lama hingga melampaui round ke-5200 pada konfigurasi representatif serta perlambatan laju kematian node pada kisaran 28% hingga lebih dari 300% dibandingkan metode pembanding. Konsistensi hasil pada kedua kategori deployment tersebut menegaskan bahwa MCACOF mampu mempertahankan efisiensi energi konektivitas dan keberlanjutan transmisi data secara adaptif pada berbagai karakteristik topologi jaringan. Validasi statistik menggunakan replikasi terkontrol melalui variasi random seed untuk memastikan bahwa perbedaan kinerja antar protokol tidak bergantung pada satu konfigurasi spasial tertentu melainkan merefleksikan karakteristik algoritmik yang konsisten pada berbagai realisasi jaringan acak dengan konfigurasi simulasi yang tetap. Pengujian difokuskan pada konfigurasi ekstrem kepadatan pada masing-masing kategori deployment yaitu skenario terpadat dan terjarang sebagai representasi spektrum operasional yang paling kontras di tengah cakupan konfigurasi simulasi yang luas. Setiap konfigurasi terpilih dieksekusi ulang menggunakan sepuluh random seed (21 25 31 35 41 45 50 57 60 dan 67) dan pada setiap seed keempat metode dievaluasi pada kondisi awal yang identik sehingga variasi hasil yang teramati dapat diatribusikan pada mekanisme algoritmik. Unit observasi dalam analisis statistik berupa nilai ringkasan per run untuk tiga metrik utama yaitu rata-rata jumlah isolated nodes indikator keberlangsungan jaringan melalui LND (Last Node Death) dan cumulative throughput. Perbedaan rata-rata antar metode diuji menggunakan one-way ANOVA dan dilanjutkan dengan uji Tukey HSD untuk mengidentifikasi perbedaan berpasangan pada desain dengan ukuran sampel seimbang. Hasil pengujian pada konfigurasi representatif menunjukkan dominasi variasi antar-metode terhadap variasi total dengan yang jauh melampaui pada tingkat signifikansi alpha 0 001 p-value mendekati nol serta ukuran efek eta sup2 yang sangat tinggi hingga mendekati satu pada metrik tertentu sehingga menguatkan bahwa keunggulan MCACOF konsisten pada berbagai realisasi jaringan berbasis random seed.