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

Astuti, Listyanti Dewi (2017) Peningkatan Network Lifetime Pada Wireless Sensor Network Dengan Menggunakan Clustered Shortest Geopath Routing (C-SGP). Masters thesis, Institut Teknologi Sepuluh Nopember.

[img]
Preview
Text
5112201003-Master_Thesis.pdf - Published Version

Download (3MB) | Preview

Abstract

Jaringan 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 protokol untuk meningkatkan network lifetime pada wireless sensor network. Pada penelitian ini dikembangkan 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) dengan panjang dan lebar cluster sesuai dengan jangkauan transmisi cluster head jika berada tepat di titik tengah area segi enam. Penentuan cluster head dilakukan dengan mencari node yang memiliki posisi geografis paling dekat dengan titik tengah area cluster. Dengan demikian, cluster head diharapkan mampu menjangkau seluruh anggotanya dalam satu hop. 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. Simulasi dilakukan dengan menggunakan simulator SIDnet SWANS. Hasil simulasi menunjukkan peningkatan network lifetime hingga 562.7% dibandingkan dengan protokol routing Shortest Geopath asli yang tidak melalui proses clustering dan tidak menggunakan mekanisme transmisi adaptif, dan meningkat 5.06% jika dibandingkan dengan protokol routing Shortest Geopath yang menggunakan transmisi adaptif saja, tanpa proses clustering pada jaringan dengan kepadatan 2222/km2. ======================================================================================================================== Wireless sensor network is a type of network consisting hundreds or thousands of sensor nodes. The nodes sense the environment for a specified phenomenon. Each sensor node has limited battery capcity which most of the time cannot be recharged. Thus, researches on extending network lifetime of wireless sensor networks are indispensable. In this research, proposed a cluster-based routing protocol, which divides sensor network into clusters. Each cluster has a cluster head. Cluster formation is done by forming imaginary hexagons using geographical informations about the network. The size and the number of the hexagons are determined by the radio transmission range of the sensor node, and the wide of the network area. Node which is nearest to the center point of the hexagon is appointed to be cluster head, so the cluster members are hopefully located one hop away from the cluster head. Data transmissions are controlled by an adaptive system. 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 mechanism. This reduces the number of datas being sent, which eventually help extending the network lifetime together with the clustering mechanism. Simulation was done by using SIDnet SWANS Simulator, and the results showed that the proposed protocol increases network lifetime up to 562.7% compared to the original Shortest Geopath Routing without clustering and adaptive transmission mechanism, and increases up to 25.68% compared to the original Shortest Geopath Routing without clustering but using only adaptive transmission mechanism. Keywords: Network Lifetime, clustering, Shortest Geopath Routing, Wireless Sensor Network, SIDnet SWANS

Item Type: Thesis (Masters)
Uncontrolled Keywords: Network Lifetime, clustering, Shortest Geopath Routing, Wireless Sensor Network, SIDnet SWANS
Subjects: T Technology > TK Electrical engineering. Electronics Nuclear engineering > TK5105.546 Computer algorithms
Divisions: Faculty of Information Technology > Informatics Engineering > (S2) Master Theses
Depositing User: Listyanti Dewi Astuti
Date Deposited: 22 Aug 2017 08:08
Last Modified: 22 Aug 2017 08:08
URI: http://repository.its.ac.id/id/eprint/42163

Actions (login required)

View Item View Item