<p><em>Wireless Sensor Networks</em> (WSN) merupakan sebuah perangkat jaringan yang terdiri dari <em>Base Station</em> (BS) dan beberapa sensor node. WSN sendiri banyak digunakan dalam berbagai bidang seperti bidang industri, kesehatan, militer, dan pengelolaan bencana. Penggunaan WSN ini sendiri ditunjukkan untuk mendapatkan informasi terkait suhu, intensitas cahaya, getaran, panas, dan lain-lain. Saat mengumpulkan informasi, sensor <em>node</em> membutuhkan energi, namun sensor <em>node</em> memiliki energi yang terbatas. PEGASIS merupakan salah satu algoritma <em>routing</em> protokol dengan sistem <em>chain-based</em> yang berguna untuk menyelesaikan permasalahan tersebut. Namun dalam penggunaan berskala luas, protokol ini membutuhkan energi besar dalam melakukan transmisi data. Oleh karena itu, penelitian ini mengusulkan sebuah pengembangan PEGASIS, yaitu VCLUS-PEGASIS. VCLUS-PEGASIS memodifikasi area PEGASIS dengan membaginya menjadi beberapa grid secara vertikal. Selain itu, <em>chain</em> dalam satu <em>grid</em> akan diubah apabila terjadi transmisi yang panjang antara satu node dengan node tetangganya yang masih dalam satu area menggunakan algoritma K-Means. Hal tersebut bertujuan untuk meminimalisasi pengiriman energi setiap transmisi. Hasil pengujian menujukkan jika protokol VCLUS-PEGASIS mampu untuk mempertahankan masa hidup node dan menurunkan transmisi energi daripada PEGASIS.</p>