ANALISA KINERJA DAN SIMULASI CLUSTERING PENYEBARAN NODE PADA WIRELESS SENSOR NETWORK MENGGUNAKAN ALGORITMA K-MEANS

Wireless Sensor Network merupakan suatu jaringan wireless yang tediri dari beberapa sensor node yang saling berkomunikasi dan bekerja sama untuk pengumpulan data-data dari lingkungan di sekitarnya. Salah satu permasalahan pada Wireless Sensor Network (WSN) adalah penentuan klaster sensor node dalam suatu area. Pada paper ini diusulkan suatu metode algoritma K- means untuk proses pengklasteran sensor node -sensor node tersebut. Diawali dengan penebaran sejumlah100 sensor node secara acak, kemudian 6 sensor node sebagai klaster head inisialisasi. Pemilihan anggota klaster berdasarkan daya jangkau(coverage) sensor node terhadap klaster head. Proses iterasi dilakukan untuk menghasilkan konvergensi keanggotaan, dimana tidak lagi terjadi perpindahan anggota sensor node dari satu klaster ke klaster yang lain. Hasil simulasi menunjukkan bahwa proses konvergensi tercapai pada iterasi ke-14 untuk clusterhead 5 dan iterasi ke-11 untuk clusterhead 6. Sehingga hasil ini menunjukkan seberapa efektif metode yang diusulkan untuk meningkatkan pengelompokan oleh algoritma K- Means pada proses klaster jaringan sensor network. Kata kunci: WSN, K-Means, pengklasteran