Peningkatan Network Lifetime Pada Wireless Sensor Network Menggunakan Clustered Shortest Geopath Routing (C-SGP) Protocol

Abstract

AbstrakJaringan sensor nirkabel atau wireless sensor network adalah sebuah jaringan yang terdiri dari banyak sensor node, yang berfungsi untuk memindai fenomena tertentu di sekitarnya. Masing-masing sensor node pada umumnya memiliki sumber daya energi berupa baterai, yang memiliki kapasitas terbatas, sehingga diperlukan sebuah teknik untuk meningkatkan network lifetime pada wireless sensor network. Pada penelitian ini, protokol routing Shortest Geopath (SGP) dikembangkan menjadi sebuah protokol routing berbasis cluster, dengan membagi jaringan menjadi beberapa cluster yang masing-masing memiliki cluster head. Pembentukan cluster dilakukan dengan menggunakan informasi geografis area jaringan untuk membentuk cluster berupa segi enam (hexagon). Penentuan cluster head dilakukan dengan mencari node yang memiliki posisi geografis paling dekat dengan titik tengah area cluster. Pengiriman data dilakukan dengan sistem adaptif, dimana data dengan prioritas rendah dikirim setelah mencapai jumlah data tertentu, dan dikirim setelah melalui proses rata-rata sehingga hanya menghasilkan satu data untuk dikirim. Data dengan prioritas tinggi, dikirim langsung menuju sink. Hasil simulasi menunjukkan peningkatan network lifetime hingga 25,68% jika dibandingkan dengan protokol routing Shortest Geopath yang tidak melalui proses clustering. Kata kunci: Network Lifetime, clustering, Shortest Geopath Routing, Wireless Sensor Network AbstractWireless sensor network is a type of network consisting many sensor nodes. Each sensor node has a limited battery capcity, which most of the time, cannot be recharged. Thus, researches on extending network lifetime of wireless sensor networks are indispensable. This research proposed a cluster-based routing protocol, which adds clustering phase to the Shortest Geopath Routing (SGP) protocol. Cluster formation is done by forming imaginary hexagons using geographical informations about the network. Node which is nearest to the center point of the hexagon is appointed to be cluster head. Data transmissions are controlled by an adaptive mechanism. Low priority datas are only sent after the responsible node already obtained a specified number of datas. The datas, then, are being averaged and wrapped into a single data to be sent to the sink. Very high priority datas are, however, directly sent to the sink without passing the averaging process. It reduces the number of transmissions, which eventually help extending the network lifetime together with the clustering mechanism. Simulation results showed that the proposed protocol increases network lifetime up to 25.68% compared to the original un-clustered Shortest Geopath Routing protocol.Keywords: Network Lifetime, clustering, Shortest Geopath Routing, Wireless Sensor Network