Teorema: Teori dan Riset Matematika
Vol 11, No 1 (2026): Maret

Optimisasi Penempatan Sensor Automatic Weather Station di Perkebunan Kopi Menggunakan Pendekatan Metric Dimension Graf Join

Surbakti, Nurul Maulida (Unknown)
Kartika, Dinda (Unknown)
Amry, Zul (Unknown)
Ashari, Muhammad (Unknown)



Article Info

Publish Date
31 Mar 2026

Abstract

Penelitian ini bertujuan untuk menganalisis metric dimension dari graf join sebagai model matematis untuk optimasi penempatan sensor pada sistem Automatic Weather Station (AWS) berbasis Internet of Things (IoT) di perkebunan kopi. Penelitian ini dilatarbelakangi oleh kebutuhan sistem pemantauan iklim mikro yang efisien, dengan jumlah sensor minimum namun tetap mampu memberikan informasi lingkungan secara akurat dan berkelanjutan. Metode yang digunakan meliputi analisis matematis berbasis konsep resolving set dalam teori graf untuk menentukan nilai metric dimension, simulasi komputasi menggunakan algoritma Breadth-First Search (BFS) berbasis Python untuk memverifikasi hasil teoretis, serta implementasi prototipe AWS untuk pengukuran parameter lingkungan. Hasil penelitian menunjukkan bahwa metric dimension graf  adalah   untuk setiap , yang merepresentasikan jumlah minimum sensor yang diperlukan untuk membedakan seluruh titik pemantauan secara unik. Hasil simulasi komputasi konsisten dengan analisis teoretis, sehingga mengonfirmasi validitas model yang diusulkan. Implementasi prototipe AWS di lapangan menunjukkan bahwa pendekatan ini mampu menghasilkan distribusi sensor yang efisien sekaligus menyediakan data iklim mikro yang akurat. Kontribusi utama penelitian ini adalah pengembangan model optimasi penempatan sensor berbasis metric dimension pada graf join  yang diintegrasikan dengan sistem AWS berbasis IoT. Secara praktis, temuan ini berimplikasi pada peningkatan efisiensi biaya, pengurangan konsumsi energi, serta peningkatan keandalan sistem pemantauan lingkungan. Pendekatan ini juga menyediakan kerangka yang skalabel untuk optimasi penempatan sensor pada berbagai aplikasi jaringan sensor dalam pertanian presisi dan pemantauan lingkungan.

Copyrights © 2026






Journal Info

Abbrev

teorema

Publisher

Subject

Education Mathematics

Description

Jurnal Teorema: Teori dan Riset Matematika merupakan sarana publikasi ilmiah yang terbit setiap bulan Maret dan September, dikelola oleh Program Studi Pendidikan Matematika Fakultas Keguruan dan Ilmu Pendidikan (FKIP) Universitas Galuh (Unigal) Ciamis dengan P-ISSN 2541-0660 dan E-ISSN ...