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 proyek akhir ini
disajikan 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 cluster 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 cluster head 5 dan iterasi ke-11 untuk
cluster head 6 (hal ini tergantung saat pembangkitan clusterhead awal
nya). hal 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.
