SKRIPSI
Diajukan Sebagai Salah Satu Syarat Kelulusan Program Strata Satu (S1)
Universitas Garut
Disusun oleh:
Taufik Rachman
24052118044
FAKULTAS TEKNIK
UNIVERSITAS GARUT
GARUT
2022
LEMBAR PENGESAHAN
i
KATA PENGANTAR
Puji syukur saya panjatkan kepada Tuhan Yang Maha Esa, karena atas rahmat
dan karunia-Nya, penulis dapat menyelesaikan skripsi ini. Penulisan skripsi ini
dilakukan untuk memenuhi salah satu syarat mencapai gelar Sarjana Teknik Elektro
Universitas Garut dan merupakan laporan atas diselesaikannya penelitian dengan judul
“Analisis Perbandingan Performa serta Efisiensi Energi Routing Protocol Data Centric
SPIN dengan Directed Diffusion Wireless Sensor Network”. Penulis menyadari bahwa,
tanpa bantuan dan bimbingan dari berbagai pihak, dari masa perkuliahan sampai pada
penyusunan skripsi ini, sangatlah sulit bagi penulis untuk menyelesaikan skripsi ini.
Oleh karena itu, penulis mengucapkan terima kasih kepada:
1. Ayah dan ibu tercinta yang selalu memberikan dukungan dan motivasi baik
dalam bentuk moril atau materil;
2. Bapak Drs.Muctar, M.Si. selaku Dekan Fakultas Teknik Universitas Garut yang
selalu memberikan nasihat selama masa perkuliahan;
3. Bapak Akhmad Fauzi Ikhasn, M.T selaku Pembimbing I dan Bapak Tri Arif,
M.Pd selaku Pembimbing II yang telah menyediakan waktu, tenaga, dan pikiran
untuk membimbing penulis dalam penyusunan skripsi ini;
4. Seluruh staf pengajar yang telah memberi bekal ilmu kepada penulis dan seluruh
pegawai Teknik Elektro Fakultas Teknik Universitas Garut atas segala
bantuannya;
5. Rekan-rekan angkatan 2018 yang telah banyak membantu penulis dalam
menyelesaikan skripsi dan menemani penulis berjuang dari awal sampai saat ini;
6. Rekan-rekan seperjuangan PT.PERUM PERSERO Tbk yang terus setia
membantu dalam menyusun skripsi ini;
7. Semua pihak yang tidak sempat penulis sebutkan satu persatu. Akhir kata,
penulis berharap Tuhan Yang Maha Esa berkenan membalas segala kebaikan
semua pihak yang telah membantu. Semoga skripsi ini membawa manfaat bagi
ii
pengembangan ilmu.
Taufik rachman
iii
ABSTRAK
Wireless Sensor Network (WSN) merupakan suatu jaringan multi hop nirkabel
yang terdiri dari beberapa node yang tersebar di suatu area yang mengatur dirinya
sendiri. Dalam pengaplikasian WSN memiliki suatu masalah yang sering muncul yaitu
tingkat konsumsi energi dan performanya. Dalam upaya memecahkan masalah
tersebut, diperkenalkan routing protocol berbasis data centric yang bertujuan untuk
meminimalisir penggunaan energi. Salah satu routing protocol berbasis data centric
yaitu SPIN dan directed diffusion. Berdasarkan hal tersebut dilakukannya penelitian
untuk mengetahui perbandingan performa dan penggunaan energi. Parameter yang
dibandingkan yaitu throughput, end-to-end delay, packet delivery ratio, konsumsi
energi dan node life time. Hasil penelitian didapatkan bahwa directed diffusion lebih
baik dalam hal performa berdasarkan parameter throughput bernilai 1281,184 Kbps,
end-to-end delay bernilai 65,8975 ms dan packet delivery ratio bernilai 100%. SPIN
lebih unggul dalam hal efisiensi energi yang bernilai 28,91%.
iv
ABSTRACT
v
DAFTAR ISI
LEMBAR PENGESAHAN ..................................................................................................... i
KATA PENGANTAR ............................................................................................................. ii
ABSTRAK ...............................................................................................................................iv
ABSTRACT ............................................................................................................................. v
DAFTAR ISI............................................................................................................................vi
DAFTAR GAMBAR ...............................................................................................................ix
DAFTAR TABEL ...................................................................................................................xi
BAB 1 PENDAHULUAN ....................................................................................................... 1
1.1. Latar Belakang Masalah ........................................................................................ 1
1.2. Rumusan Masalah .................................................................................................. 2
1.3. Batasan Masalah ..................................................................................................... 2
1.4. Tujuan peneliitian ................................................................................................... 3
1.5. Manfaat Penelitian .................................................................................................. 3
1.6. Metode Penelitian.................................................................................................... 3
BAB II TINJAUAN PUSTAKA............................................................................................. 5
2.1 State Of The Art ...................................................................................................... 5
2.2 Jaringan Komunikasi Wireless .............................................................................. 9
2.3 Konsep Dasar Teknologi Wireless Sensor Network .......................................... 10
2.3.1 Pengertian Wireless Sensor Network .......................................................... 10
2.3.2 Pengaplikasian Wireless Sensor Network................................................... 12
2.4 Arsitektur Wireless Sensor Nirkabel .................................................................. 15
2.5 Routing Protocol ................................................................................................... 16
2.6 Data Centric protocol ........................................................................................... 18
2.6.1 SPIN ............................................................................................................... 18
2.6.2 Directed Diffusion ......................................................................................... 19
2.7 Parameter Kinerja serta Efisiensi ....................................................................... 22
vi
2.7.1 Throughput .................................................................................................... 22
2.7.2 End-To-End Delay ........................................................................................ 22
2.7.3 Packet Delivery Ratio ................................................................................... 22
2.7.4 Node Life Time .............................................................................................. 23
2.7.5 Konsumsi Energi ........................................................................................... 23
2.8 Network Simulator 2............................................................................................. 23
2.7.1 Kelebihan NS2 ............................................................................................... 24
BAB III IDE PERANCANGAN SKRIPSI ......................................................................... 25
3.1. Proses Kerja Sistem .............................................................................................. 25
3.2. Identifikasi Kebutuhan ......................................................................................... 25
3.3. Parameter Simulasi ............................................................................................... 25
3.4. Parameter Kinerja ................................................................................................ 26
3.5. Diagram Blok ........................................................................................................ 27
3.6. Perancangan Sistem .............................................................................................. 28
3.7. Flowchart Program ............................................................................................... 29
3.8. Perancangan Simulasi .......................................................................................... 32
3.8.1 Instal OS Virtual Box dan Ubuntu .............................................................. 32
3.8.2 Instal Network Simulator 2 pada Ubuntu .................................................. 35
3.8.3 Skenario Simulasi.......................................................................................... 37
BAB IV HASIL DAN PEMBAHASAN ............................................................................. 38
4.1 Hasil Pengujian SPIN ........................................................................................... 38
4.1.1 Throughput .................................................................................................... 38
4.1.2 End-to-End Delay.......................................................................................... 39
4.1.3 Packet Delivery Ratio ................................................................................... 41
4.1.4 Node Life Time .............................................................................................. 44
4.1.5 Konsumsi Energi ........................................................................................... 45
4.2 Hasil Pengujian Directed Diffusion ..................................................................... 48
4.2.1 Throughput .................................................................................................... 48
4.2.2 End-to-End Delay.......................................................................................... 49
4.2.3 Packet Delivery Ratio ................................................................................... 51
4.2.4 Node Life Time .............................................................................................. 54
vii
4.2.5 Konsumsi Energi ........................................................................................... 55
4.3 Analisis Perbandingan SPIN dan Directed Diffusion ........................................ 57
4.3.1 Analisis Perbandingan Throughput ............................................................ 58
4.3.2 Analisis Perbandingan End-to-End Delay (ms) ......................................... 59
4.3.3 Analisis Perbandingan Packet Delivery Ratio ............................................ 60
4.3.4 Analisis Perbandingan Node life time ......................................................... 62
4.3.5 Analisis Perbandingan Konsumsi Energi ................................................... 62
BAB V PENUTUP................................................................................................................ 64
5.1 Kesimpulan ............................................................................................................ 64
5.2 Saran ...................................................................................................................... 64
LAMPIRAN............................................................................................................................ 68
viii
DAFTAR GAMBAR
Gambar 2. 2 Komponen WSN [9] ............................................................................. 15
Gambar 2. 3 Arsitektur WSN Secara Umum [5] ....................................................... 16
Gambar 2. 4 Basic Routing Secara Umum [2] .......................................................... 18
Gambar 2. 5 Alur Directed Diffusion [12] ................................................................ 22
Gambar 3. 1 Diagram Blok ....................................................................................... 27
Gambar 3. 2 Flowchart SPIN .................................................................................... 29
Gambar 3. 3 Flowchart Directed diffusion ................................................................ 31
Gambar 3. 4 VirtualBox ........................................................................................... 32
Gambar 3. 5 Tampilan awal VirtualBox ................................................................... 33
Gambar 3. 6 Membuat virtual hardisk ....................................................................... 34
Gambar 3. 7 Tampilan pengaturan pada VirtualBox ................................................. 35
Gambar 3. 8 tampilan VirtualBox yang sudah bisa digunakan ................................. 35
Gambar 3. 9 Proses installasi Network Simulator 2 .................................................. 36
Gambar 3. 10 Proses installasi Network Simulator 2 ................................................ 36
Gambar 3. 11 Proses installasi Network Simulator 2 ................................................ 37
Gambar 4. 1 Hasil Nilai Throughput pada terminal .................................................. 38
Gambar 4. 2 Nilai Throughput Routing Protocol SPIN ............................................ 39
Gambar 4. 3 Hasil End-to-end Delay pada Terminal ................................................ 40
Gambar 4. 4 Nilai End-to-end Delay Routing Protocol SPIN ................................... 41
Gambar 4. 5 Hasil Nilai Packet Delivery Ratio pada Terminal ................................ 42
Gambar 4. 6 Nilai Packet Delivery Ratio Routing Protocol SPIN ............................ 44
Gambar 4. 7 Hasil Nilai Konsumsi Energi pada Terminal ........................................ 46
Gambar 4. 8 Grafik Nilai Konsumsi Energi Routing Protocol SPIN ........................ 47
Gambar 4. 9 Hasil Nilai Troughput pada Terminal ................................................... 48
Gambar 4. 10 Hasil Nilai Throughput Routing Protocol Directed Diffusion ........... 49
Gambar 4. 11 Hasil Nilai End-to-end Delay pada Terminal ..................................... 50
Gambar 4. 12 Grafik Perbandingan Nilai End-to-end Delay Routing Protocol
Directed Diffusion ....................................................................................................... 51
Gambar 4. 13 Hasil Nilai Packet Delivery Ratio pada Terminal .............................. 52
Gambar 4. 14 Grafik Packet Delivery Ratio Routing Protocol Directed Diffusion .. 54
Gambar 4. 15 Hasil Nilai Konsumsi Energi pada Terminal ...................................... 55
Gambar 4. 16 Grafik Perbandingan Nilai Konsumsi Energi Routing Protocol
Directed Diffusion ....................................................................................................... 57
Gambar 4. 17 Grafik Perbandingan Nilai Throughput Routing Protocol SPIN dengan
Directed Diffusion ....................................................................................................... 58
ix
Gambar 4. 18 Grafik Perbandingan Nilai End-to-end Delay Routing Protocol SPIN
dengan Directed Diffusion .......................................................................................... 59
Gambar 4. 19 Grafik Perbandingan Nilai Packet Delivery Ratio Routing protocol
SPIN dengan Directed Diffusion ................................................................................ 61
Gambar 4. 20 Grafik Nilai Konsumsi Energi Routing protocol SPIN dengan
Directed Diffusion ....................................................................................................... 62
x
DAFTAR TABEL
Tabel 2. 1 State Of The Art .......................................................................................... 5
Tabel 2. 2 Perbedaan WSN, WLAN dan OSI [9]....................................................... 16
Tabel 3. 1 Perangkat keras (hardware) yang dibutuhkan ........................................... 25
Tabel 3. 2 Parameter Simulasi .................................................................................... 26
Tabel 3. 3 Skenario simulasi pertama ........................................................................ 37
Tabel 3. 4 Skenario simulasi kedua ............................................................................ 37
Tabel 3. 5 Skenario simulasi ketiga ............................................................................ 37
Tabel 4. 1 Hasil Pengujian Nilai Troughput ............................................................... 38
Tabel 4. 2 Hasil Pengujian End-to-end Delay ............................................................ 40
Tabel 4. 3 Hasil Pengujiaan Data yang Dikirim ......................................................... 42
Tabel 4. 4 Hasil Pengujian Data yang Diterima ........................................................ 43
Tabel 4. 5 Hasil Pengujian Packet Delivery Ratio ..................................................... 43
Tabel 4. 6 Hasil Pengujian Nilai Konsumsi Energi .................................................... 46
Tabel 4. 7 Hasil Pengujian Nilai Throughput ............................................................. 48
Tabel 4. 8 Hasil Pengujian Nilai End-to-end Delay ................................................... 50
Tabel 4. 9 Hasil Pengujian Data Dikirim ................................................................... 52
Tabel 4. 10 Hasil Nilai Data Diterima ........................................................................ 53
Tabel 4. 11 Hasil Pengujian Nilai Packet Delivery Ratio .......................................... 53
Tabel 4. 12 Hasil Pengujian Nilai Konsumsi Energi .................................................. 56
Tabel 4. 13 Perbandingan Nilai Throughput Routing protocol SPIN dengan Directed
Diffusion ..................................................................................................................... 58
Tabel 4. 14 Perbandingan Nilai End-to-end Delay Routing Protocol SPIN dengan
Directed Diffusion ....................................................................................................... 59
Tabel 4. 15 Perbandingan Nilai Packet Delivery Ratio Routing protocol SPIN dengan
Directed Diffusion ....................................................................................................... 60
Tabel 4. 16 Perbandingan Nilai Konsumsi Energi Routing protocol SPIN dengan
Directed Diffusion ....................................................................................................... 62
xi
1
BAB 1
PENDAHULUAN
1.1. Latar Belakang Masalah
Ilmu pengetahuan dan teknologi saat ini sedang mengalami perkembangan yang
sangat pesat. Perkembangan ini merupakan tuntutan akan kebutuhan masyarakat dalam
mengakses informasi dan data secara cepat. Begitu pula halnya dalam bidang teknologi
jaringan. Perkembangan teknologi ini telah membuat penggunaan jaringan sensor
nirkabel semakin diminati. Wireless Sensor Network merupakan suatu jaringan yang
terdiri dari beberapa node yang bersifat dinamis. Teknologi tersebut dapat
diaplikasikan dimanapun tanpa menggunakan jaringan infrastruktur yang telah ada[1].
Tujuan utama WSN adalah untuk melakukan pengukuran yang berguna untuk waktu
yang lama. Untuk dapat melakukan hal ini, penggunaan energi diminimalkan dengan
cara mengurangi jumlah komunikasi antara node tanpa mengorbankan tujuan
transmisi. Data setiap node di rancang dalam sebuah jaringan yang saling
berhubungan[2].
Wireless Sensor Network (WSN) baru-baru ini dikembangkan untuk mendukung
banyak aplikasi, yang mencakup kontrol lalu lintas, otomatisasi rumah, medan perang
cerdas, pemantauan lingkungan, dan banyak lagi. WSN menggabungkan berbagai
sensor yang didistribusikan di sekitar node tertentu untuk mencapai operasi
komputasi[3]. Routing adalah proses membawa paket dari satu node asal ke node
tujuan melalui satu atau beberapa node lainnya. Masing-masing node sensor memiliki
keterbatasan dalam hal kapasitas memori, processing, sumber daya dan bandwith
komunikasi. Untuk mengelola dan memaksimalkan kinerja WSN, maka perlu
dilakukan perbandingan menggunakan beberapa routing protocol.
SPIN adalah routing protocol data centric yang lebih menekankan untuk
mengirimkan data dalam jaringan. Node dalam jaringan ini menggunakan teknik yang
disebut meta-data untuk menggambarkan data yang dikumpulkan[4]. Sedangkan
directed diffusion merupakan routing protocol yang menggunakan metode pasangan
nilai atribut untuk data dan berdasarkan permintaan user.
Berdasarkan permasalahan tersebut, maka penulis membuat penelitian yang
berjudul “Analisis Perbandingan Performa serta Efisiensi Energi Routing Protocol
Data Centric SPIN dengan Directed Diffusion Wireless Sensor Network” dengan
tujuan untuk mengetahui performa serta efisiensi routing protocol mana yang lebih baik
untuk pengaplikasian wireless sensor network.
1.2. Rumusan Masalah
1. Bagaimana pengaruh jumlah node terhadap performansi dan efisiensi energi
routing protocol SPIN berdasarkan parameter throughput, end-to-end delay,
packet delivery ratio, node life time dan konsumsi energi?
2. Bagaimana pengaruh jumlah node terhadap performansi dan efisiensi energi
routing protocol directed diffusion berdasarkan parameter throughput, end-to-
end delay, packet delivery ratio, node life time dan konsumsi energi?
3. Bagaimana perbandingan kualitas performansi dan efisiensi energi routing
protocol SPIN dan directed diffusion?
2
1.4. Tujuan peneliitian
1. Menganalisis pengaruh jumlah node terhadap performansi dan efisiensi energi
routing protocol SPIN berdasarkan parameter throughput, end-to-end delay,
packet delivery ratio, node life time dan konsumsi energi
2. Menganalisis pengaruh jumlah node terhadap performansi dan efisiensi energi
routing protocol SPIN berdasarkan parameter throughput, end-to-end delay,
packet delivery ratio, node life time dan konsumsi energi
3. Menganalisis perbandingan kualitas performansi dan efisiensi energi routing
protocol SPIN dan directed diffusion.
1.5. Manfaat Penelitian
1.5. 1 Manfaat untuk Universitas Garut dari penelitian ini sebagai berikut :
1. Dapat menambah kepustakaan mengenai model directed diffusion dan SPIN.
2. Dapat mengetahui kemampuan mahasiswa dalam menerapkan pengetahuan
yang didapat.
1.5. 2 Manfaat untuk peneliti dari penelitian ini sebagai berikut :
1. Dapat mendapatkan data performansi serta efisiensi energi routing protocol
directed diffusion dan SPIN
2. Dapat menganalisa performansi serta efisiensi energi routing protocol
directed diffusion dan SPIN
3. Dapat mengetahui perbandingan routing protocol directed diffusion dan
SPIN.
1.6. Metode Penelitian
Metodologi yang digunakan untuk merealisasikan proposal penelitian adalah
sebagai berikut:
1.6. 1 Studi Literatur
Memahami dan mempelajari teori-teori yang berkaitan dengan topik
penelitian yang berasal dari referensi berupa buku, jurnal, artikel, layanan
internet dan lain sebagainya.
3
1.6. 2 Metode simulasi dan Pengumpulan Data
Dalam pengumpulan data, penulis melakukan pengambilan data mengenai
model routing protocol Directed Diffusion dan SPIN menggunakan aplikasi
Network Simulator 2.
1.6. 3 Melakukan Analisis
Melakukan analisa terhadap parameter-parameter yang berhubungan dengan
performansi dan efisiensi energi suatu jaringan. Data yang telah didapatkan pada
simulasi lalu dianalisa agar mengetahui hasilnya.
4
5
BAB II
TINJAUAN PUSTAKA
2.1 State Of The Art
Penyusunan penelitian ini mengambil beberapa referensi penelitian sebelumnya
termasuk jurnal-jurnal yang berhubungan dengan penelitian ini terdapat pada tabel
2.1.
6
ILKOM Jurnal Ilmiah Jaringan yang menggunakan routing protocol
OSPF saat traffic normal memiliki nilai packet
loss sebesar 9%. Sedangkan jaringan yang
menggunakan routing protocol EIGRP
memiliki nilai packet loss 0%. Berdasarkan
hasil pengujian yang telah dilakukan baik
dalam traffic normal maupun traffic sibuk,
diketahui bahwa kinerja routing protocol
EIGRP lebih baik untuk nilai delay dan nilai
throughput dibanding routing protocol OSP
Persamaan
Pada penelitian ini menganalisis kinerja suatu
routing protokol serta membandingkannya.
Perbedaan
Penelitian ini memiliki perbedaan dari segi
teknik routing. Penelitian ini membandingan
protokol routing dengan metode Open Shortes
Path First (OSPF) dengan Enhanced Interiors
Gateway Routing Protokol (EIGRP).
Pengujian dilakukan pada dua sesi yaitu pada
trafik sibuk dan trafik normal. Parameter
pengujian ini yaitu delay, troughput serta
packet loss. Penelitian ini menggunakan
aplikasi GNS3.
7
DSDV dan OLSR Untuk Perbandingan pada protokol routing DSDV dan
Perubahan Kecepatan OLSR pada standar IEEE 802.11ah. Terdapat
Mobilitas pada Standar empat metrik performansi yang dievaluasi,
IEEE 802.11ah yaitu throughput, packet delivery ratio, rata –
Peneliti rata delay, dan konsumsi energi dengan kondisi
Muhammad Irfan Denatama perubahan kecepatan mobilitas. Berdasarkan
Doan Perdana hasil simulasi, OLSR memiliki kinerja yang
Ridha Muldina Negara lebih baik dibandingkan DSDV pada skenario
Lokasi perubahan kecepatan. Nilai rata – rata
Universitas Telkom throughput untuk OLSR adalah 28400 Bps
Tahun Terbit sedangkan untuk DSDV adalah 2934 Bps[7].
2016 Nilai rata – rata PDR untuk OLSR adalah
Nama Jurnal 14,582 % sedangkan untuk DSDV adalah 2,7
JURNAL INFOTEL - %. Nilai rata – rata delay untuk OLSR adalah
Informatika Telekomunikasi 0,04453994 s sedangkan untuk DSDV adalah
Elektronika 0,6261986 s. Sedangkan rasio perbandingan
untuk konsumsi energi antara protokol routing
OLSR dan DSDV adalah 1,48 % untuk
skenario perubahan kecepatan. Efisiensi energi
yang merupakan fitur dari IEEE 802.11ah telah
dibuktikan dalam simulasi.
Hasil simulasi yang diperoleh berdasarkan
parameter rata – rata delay dipengaruhi oleh
mekanisme RAW dimana saat paket siap untuk
dikirim tetapi belum mendapat kesempatan
pada bagian RAW slot, maka paket tersebut
harus menunggu dalam antrian dan
8
menyebabkan waktu tunggu yang cukup lama
sampai paket tersebut berhasil terkirim
Persamaan
Pada penelitian ini membandingan serta
menganalisis suatu routing protokol dalam
wireless sensor network.
Perbedaan
Pada penelitian ini membahas suatu perbedaan
protokol Routing DSDV dan OLSR. Parameter
pengujian pada penelitian ini yaitu troughput,
rata-rata delay, packet dilevery ratio serta total
energy konsumsi. Penelitian ini menggunakan
aplikasi Nework Simulator 3.
9
2.3 Konsep Dasar Teknologi Wireless Sensor Network
2.3.1 Pengertian Wireless Sensor Network
Suatu jaringan nirkabel yang terdiri dari beberapa node yang tersebar di suatu
area yaitu wireless sensor network. WSN merupakan salah satu jaringan multi-hop
yang mengatur dirinya sendiri. WSN terdiri dari sejumlah besar node sensor kecil
dan murah yang didistribusikan secara acak di area aplikasi secara kooperatif, yang
dapat mengumpulkan, dan memproses informasi dari objek pemantauan di
jaringan daerah cakupan. Setiap node mempunyai fungsi untuk mengumpulkan
data serta berkomunikasi dengan node lainnya [5]. Tiap node pada wireless sensor
network biasanya terdapat sumber energi baterai, mikrokontroler, serta transceiver
atau alat komunikasi lainnya.
Sensor node bisa dirancang untuk memenuhi tugas-tugas yang sesuai
kebutuhan, bukan hanya untuk mentransmisikan data yang berhasil diamati saja
[8]. Sensor node secara umum berposisi stasioner dan dibekali dengan daya yang
terbatas. Salah satu kendala terpenting pada node sensor adalah persyaratan
konsumsi daya yang rendah. Protokol jaringan sensor harus berfokus terutama
pada konservasi daya [6]. Parameter evaluasi kinerja WSN yaitu usia jaringan,
pengisian daya pada node memakan waktu yang lama dan relatif mahal karena
adanya operasi jarak jauh. Umumn ya WSN dilengkapi sumber daya baterai yang
tidak dapat diisi ulang, oleh karena itu konsumsi energi merupakan masalah utama
dalam meningkatkan usia jaringan. Skenario WSN terdapat pada gambar 2.1.
10
Gambar 2. 1 Skenario Penggunaan WSN [3]
11
3. Kemampuan komunikasi, komputasi, dan penyimpanan yang terbatas
Karena keterbatasan biaya, ukuran dan konsumsi daya baterai, ruang program
dan ruang memori sensor sangat terbatas.
4. Tidak terpusat dan beroperasi mandiri
Penyebaran node sensor nirkabel tidak memerlukan prainstal jaringan apapun.
Node sensor, yang dapat secara kolaboratif menyesuaikan sendiri melakukan
dan mendistribusikan algoritma, dapat dengan cepat dan secara otomatis
membentuk jaringan independen.
5. Energi yang terbatas
node sensor sering menjadi tidak valid dan terbengkalai karena tenaganya
habis. Oleh karena itu, protokol dan algoritma harus dipertimbangkan untuk
baterai konservasi energi terlebih dahulu. Konsumsi daya node sensor
mengirimkan sedikit data dapat digunakan untuk mengeksekusi 3000 instruksi
perhitungan baris.
12
cepat, pengaturan mandiri, dapat membuat teknik penginderaan yang sangat
menjanjikan untuk militer.
13
yang memungkinkan dokter lain untu menemukan mereka di dalam rumah sakit.
Pada pemberian obat di rumah sakit, jika node sensor dapat dilampirkan pada obat-
obatan, kemungkinan mendapatkan dan meresepkan obat yang salah untuk pasien
dapat diminimalisir. Karena, pasien akan memiliki node sensor yang
mengidentifikasi alergi mereka dan obat-obatan yang dibutuhkan.
2.3.2.4 Rumah Pintar
Melalui WSN dan Internet, node sensor ini membentuk jaringan dan
menghubungkan satu sama lain [10]. seseorang dapat mengontrol peralatan rumah
dari jarak jauh di waktu nyata di luar rumah Misalnya, dengan menanamkan node
seperti sensor cahaya, kelembaban dan suhu bahkan bisa meningkatkan keamanan
di setiap rumah. Seseorang dapat memperoleh data dari rumah oleh sensor nirkabel
dimanapun dan kapanpun, sehingga AC, pintu, jendela dan rumah lainnya
peralatan dapat dikontrol secara otomatis.
2.3.2.5 Pemantauan Industri
Pada bidang industri, WSN juga banyak digunakan karena harganya yang
murah, ukurannya yang kecil, dan kinerja real-time yang kuat. Untuk aplikasi
industri yang berbeda, karakteristik ini memainkan berbagai peran dalam
manufaktur dan industri dengan pematangan teknologi WSN yang berkelanjutan
dan peningkatan secara bertahap dalam permintaan pasar. Laporan riset pasar
menunjukkan bahwa peran produk WSN dalam menggantikan sensor tradisional
telah menjadi lebih dan lebih jelas. Menurut laporan dari Grand View Research,
ukuran pasar WSN global diperkirakan akan mencapai $ 8,67 miliar pada tahun
2025, dengan tingkat pertumbuhan tahunan gabungan sebesar 14,5%, dan tren ini
diperkirakan akan terus berlanjut. Produk WSN terus berkembang dengan
kecepatan tinggi, terutama di daerah terpencil yang membutuhkan koneksi
jaringan yang kuat [10]. Permintaan untuk infrastruktur jaringan diharapkan dapat
mendorong pertumbuhan pasar WSN. Pada saat yang sama, dalam konteks
Industri 4.0, produksi industri cerdas telah menjadi sarana penting untuk
transformasi industri di masa depan.
14
2.4 Arsitektur Wireless Sensor Nirkabel
Pada jaringan sensor nirkabel, node sensor disebar karena bertujuan untuk
menangkap adanya fenomena yang terjadi. Jumlah node dapat disebar berdasarkan
kebutuhan yang bergantung terhadap luas area dan kemampuan sensing node.
Jaringan sensor harus mendukung kemampuan beradaptasi dalam cara untuk
beroperasi melalui adaptasi dengan lingkungan perubahan yang dipantau sensor
[13]. Misalnya sensor dapat mengurangi siklus tugas untuk mengurangi konsumsi
daya sensor ketika tidak ada perubahan signifikan pada sensor.
Suatu node sensor biasanya terdiri dari lima komponen yaitu penginderaan,
memori, prosesor, transceiver (pemancar dan penerima) dan baterai. Saat ini, node
dimaksudkan untuk menjadi kecil dan murah. Akibatnya, sumber daya mereka
terbatas (biasanya, baterai terbatas, memori berkurang, dan kemampuan
pemrosesan). Pada gambar 2.2 menunjukan komponen-komponen yang digunakan
pada WSN.
15
seperti lapisan OSI yang memiliki 5 lapisan [14]. Pada gambar 2.3 merupakan
arsitektur dasar pada WSN.
Tabel 2. 2 Perbedaan WSN, WLAN dan OSI [9]
Wireless Sensor Network WLAN OSI
WSN Aplication Aplication Program Aplication layer
WSN Middleware Middleware Presentation layer
Socket API Session layer
WSN transport protocol TCP/UDP Transport layer
WSN routing protocol IP Network layer
Error control WLAN adapter Data link layer
WSN MAC control WLAN MAC protocol
Transceiver Transceiver Physical layer
16
Aktifitas ini dikerjakan oleh routing protocol pada router dengan cara memilih jalur
terbaik untuk menghubungkan dua host yang ingin berkomunikasi. Informasi yang
dibutuhkan router dalam melakukan routing yaitu:
17
Gambar 2. 4 Basic Routing Secara Umum [2]
2.6 Data Centric protocol
Data centric routing yaitu proses routing yang berpusat pada data. Teknologi
perutean data centric ada pada transmisi informasi yang ditentukan. Dalam jaringan
Sensor Nirkabel, perutean data centric digunakan untuk mengontrol redundansi
data. Ini karena node sensor tidak memiliki nomor identifikasi global yang
menentukannya secara unik, maka data ditransmisikan ke setiap node dengan
redundansi yang signifikan. Dalam perutean data centric, sink meminta data dengan
mengirimkan kueri, jadi bahwa node sensor terdekat mengirimkan data yang dipilih
dan dipahami dalam kueri[15]. Sifat data adalah ditentukan oleh atribut berbasis
manning. Protokol yang digunakan dalam perutean data centric meliputi flooding
dan gossiping, Protokol Sensor untuk Informasi melalui Negosiasi (SPIN), dan
directed diffusion
2.6.1 SPIN
SPIN yang berarti dari protokol sensor untuk informasi melalui negosiasi.
SPIN termasuk routing yang berpusat pada data (data centric). Protokol tersebut
merupakan keluarga dari routing protocol adaptif yang disebut Sensor Protocol for
Information via Negotiation (SPIN) yang menggunakan teknik negosiasi data dan
algoritma resource-adaptive, yaitu sesuai dengan ketersediaan sumber daya,
memodifikasi beberapa operasinya. Ini menyebarkan semua informasi di setiap
node ke setiap node [4].
Protokol ini digunakan untuk menghilangkan kekurangan seperti flooding
dan gossiping yang terjadi di protokol lain. Negosiasi digunakan untuk menangani
ledakan dan tumpang tindih. SPIN node bernegosiasi dengan tetangganya sebelum
mentransmisikan data [16].
18
SPIN memiliki Adverstimen Massage (ADV) yang berfungsi untuk
mealakukan request serta negosiasi data jika data yang dikirimkan sama. SPIN
menggunakan tabel routing dengan satu entry untuk setiap tujuan. Tanpa sumber,
SPIN menggunakan tabel routing untuk menyebarkan pesan ke sumber dan secara
sekuensial atau meta data akan sampai ke destination.
Protokol SPIN dimulai ketika node sensor mendapatkan data baru dan ingin
disebar luaskan di seluruh jaringan, kemudian mengirim pesan pemberitahuan ke
semua node tetangga dengan mengirimkan paket ADV. Setelah menerima pesan
ADV, node tetangga memeriksa untuk melihat apakah telah menerima atau meminta
data yang disebarkan. Jika sudah, maka paket ADV itu hanya diabaikan dan tidak
mengirim Paket REQ kembali ke source, jika tidak, ia akan merespon dengan
mengirimkan pesan REQ kembali ke source untuk meminta data. Inti dari Protokol
SPIN merespon pesan REQ dengan mengirimkan paket data aktual dengan pesan
data. Pesan ADV dan REQ hanya berisi meta data, misalnya informasi mengenai
data dan ukurannya lebih kecil dari pesan data yang sesuai.
Kekuatan protokol ini adalah kesederhanaanya. Setiap node dalam jaringan
kecil melakukan pengambilan keputusan ketika menerima data baru. SPIN
digunakan untuk mengurangi transmisi data yang berlebihan dengan negosiasi antar
node. Jika suatu data sudah ada di destination node maka jika ada node lain yang
mengirimkan pesan serupa, maka pada destination node akan diabaikan karena tidak
adanya duplikat data. Kelemahan dari SPIN yaitu untuk penyebaran data
membutuhkan waktu lama, karena pada setiap langkah node tetangga akan
mendapatkan paket data, jadi waktu untuk menerima data pada node batas jauh lebih
banyak. Karena itu, tidak cocok untuk operasi yang dibatasi waktu.
2.6.2 Directed Diffusion
Drected diffusion termasuk teknik perutean data centric (yang berpusat pada
data). Protokol perutean ini juga hemat energi. Directed Diffusion terdiri dari
beberapa elemen yaitu interest, data messages, gradient dan reinforcments [16].
Pesan interest adalah sebuah permintaan yang menunjukan keinginan dari user.
19
Interest berisikan tugas yang perlu dilakukan oleh node itu sendiri untuk
mengumpulkan data. Data yang dikumpulkan atau diproses merupakan fenomena
fisik. Data tersebut dapat ditentukan sebagai sebuah event yang digunakan sebagai
penjelasan singkat terhadap fenomena yang perlu diperhatikan oleh sensor. Data
ditransmisikan menggunakan skema penamaan untuk data. Directed diffusion
menggunakan pasangan nilai atribut untuk data dan berdasarkan permintaan. Ide
utama directed diffusion adalah node meminta data dengan mengirim interest.
Node yang meminta informasi disebut sink, sedangkan node yang
menghasilkan informasi disebut source. Catatan yang menunjukkan keinginan
untuk jenis informasi tertentu disebut minat. Minat disebarkan di seluruh jaringan,
mencari node dengan catatan peristiwa yang cocok. Kunci untuk difusi terarah
adalah asumsi bahwa minat bersifat persisten yaitu, jika suatu sumber memiliki
informasi yang relevan dengan sink, maka sink akan tertarik pada pengukuran
berulang dari sumber tersebut untuk beberapa periode waktu. Catatan minat yang
khas berisi bidang atribut interval, yang menunjukkan frekuensi keinginan sink
untuk menerima informasi tentang objek yang cocok dengan atribut catatan lainnya.
Umur panjang pola komunikasi ini memungkinkan protokol directed diffusion
untuk mempelajari jalur mana yang baik antara sumber dan sink dan mengamortisasi
biaya untuk menemukan jalur ini selama periode penggunaan jalur (periode validitas
minat dikodekan dalam atribut durasinya). Sink menghasilkan tugas permintaan
informasi, atau minat, yang menyebar melalui jaringan sensor. Semua node melacak
minat yang belum kedaluwarsa, tetapi bukan sink asalnya. Setiap node memelihara
cache minat, dengan entri untuk setiap minat berbeda yang telah dilihat node dan
yang durasinya belum kedaluwarsa, node hanya mengetahui dari tetangga mana
pesan minat ini datang.
Setiap node pada gilirannya dapat memilih untuk meneruskan minat ke
beberapa atau semua tetangganya, dan seterusnya. Komponen penting dari directed
diffusion adalah penggunaan gradient yang terkait dengan setiap entri cache minat,
20
yang digunakan untuk mengarahkan dan mengontrol aliran informasi kembali ke
sink. Karena jaringan tidak dianggap kuat secara sempurna, secara berkala setiap
sink menyiarkan ulang pesan minatnya. Atribut waktu yang meningkat secara
monoton di setiap catatan minat digunakan untuk membedakan siaran berulang ini
dari versi sebelumnya
Penyebaran dari interest ini menciptakan gradient dalam jaringan yang
digunakan untuk mengirimkan data sensor langsung ke penerima, dan node
intermediate sepanjang jalur data dapat menggabungkan data dari berbagai sumber
untuk menghilangkan redundansi dan mengurangi jumlah transmisi. Gradient
adalah arah kondisi pada setiap node yang menerima interest. Gradient mengarah
ke node tetangga yang sudah mengirimkan interest. Event mulai mengalir menuju
node asal interest melalui alur gradient yang sudah terbentuk. Ketika sebuah node
dikenal sebagai sink node menginginkan informasi tentang atribut tertentu, maka
node itu menyiarkan pesan minat ke semua tetangganya. Pesan minat ini membanjiri
jaringan dan ditambahkan ke cache minat setiap node [15]. Keunggulan dari
directed diffusion adalah cara dimana gradient dapat dimanipulasi untuk
memperkuat jalur penyampaian informasi yang baik dan menonaktifkan jalur yang
tidak produktif. Keragaman gradient ini tidak membuat loop pengiriman data yang
persisten, namun memungkinkan pembentukan kembali jalur pengiriman informasi
dengan cepat saat node atau link gagal. Pada gambar 2.5 merupakan alur pengiriman
data pada directed diffusion.
21
Gambar 2. 5 Alur Directed Diffusion [12]
2.7 Parameter Kinerja serta Efisiensi
Dalam suatu jaringan telekomunikasi termasuk jaringan sensor nirkabel
mempunyai parameter-parameter kinerja untuk mengetahui seberapa baiknya
suatu jaringan tersebut. Kinerja jaringan merupakan suatu komponen yang
berpengaruh dalam komunikasi. Parameter ini dapat menjadi tolak ukur tingkat
keberhasilan pengiriman data dalam suatu jaringan.
2.7.1 Throughput
Throughput adalah kemampuan suatu jaringan dalam melakukan pengiriman
data Yang dimana kecepatan (rate) transfer data efektif sebagai total banyaknya
paket diterima dibagi dengan waktu pengiriman [17].
2.7.2 End-To-End Delay
End-to-end Delay pada jaringan sensor merupakan rata-rata dari waktu yang
ditempuh oleh paket data untuk tiba di node tujuan [14]. Delay disini
menggambarkan delay yang disebabkan oleh transmisi ulang, pembentukan jalur,
proses antrian, dan lain-lain. Semakin kecil nilai delay maka semakin baik kinerja
suatu prtokol routing.
2.7.3 Packet Delivery Ratio
Packet Delivery Ratio (PDR) merupakan rasio antara jumlah paket yang
berhasil diterima dengan jumlah paket yang dikirimkan. Semakin tinggi nilai dari
packet dilevery ratio maka semakin baik kinerja suatu protocol routing [18].
22
2.7.4 Node Life Time
Node life time adalah suatu parameter penting dalam jaringan node sensor.
Node sensor mempunyai tugas untuk pengindraan sangat di pengaruhi oleh masa
hidup suatu node dalam jaringan. Semakin lama waktu hidup suatu node maka
semakin baik efisisensi suatu routing protocol dalam suatu jaringan sensor [15].
23
2.7.1 Kelebihan NS2
NS2 mempunyai kelebihan yaitu sebagai perangkat lunak simulasi pembantu
analisis dalam penelitian. NS2 dilengkapi tool validasi. Tool validasi digunakan
untuk menguji validitas pemodelan yang ada pada NS2. Pembuatan simulasi
dengan NS2 jauh lebih mudah daripada software lainnya.
Pada Software NS2 user hanya tinggal membuat topologi scenario simulasi
yang sesuai. Pemodelan media, protokol, dan network component lengkap dengan
perilaku trafiknya yang sudah tersedia pada library NS2. NS2 berifat opern source
yang dapat di download memalui website NS2 tersebut.
NS2 juga mengimplementasikan beberapa MAC (IEEE 802.3, 802.11) di
berbagai media misalnya jaringan kabel (LAN, WAN, point to point), nirkabel
seperti (mobile IP, Wireless LAN),bahkan simulasi hubungan antar node jaringan
yang menggunakan satelit[19].
24
BAB III
IDE PERANCANGAN SKRIPSI
3.1. Proses Kerja Sistem
Analisa pada penelitian ini dimulai dengan mengidentifikasi kebutuhan alat
yang digunakan. Dalam penelitian ini, diperlukan suatu batasan yang jelas agar
pembahasan tidak keluar dari rencana yang sudah ditetapkan. Kebutuhan pada
penelitian ini yaitu menggunakan Routing protocol SPIN dan directed diffusion.
Simulasi perancangan antenna menggunakan bantuan perangkat lunak Network
Simulator 2 (NS 2). Adapun parameter yang diamati yaitu throughput, end-to-end
delay, packet delivery ratio dan node life time dan konsumsi energi.
3.2. Identifikasi Kebutuhan
Untuk melakukan penelitian ini diperlukanya suatu perangkat lunak
(software) dan perangkat keras (hardware).
a. Perangkat keras (hardware)
Tabel 3. 1 Perangkat keras (hardware) yang dibutuhkan
25
setiap pengujian yang dilakukan. Parameter-parameter tersebut dapat dilihat pada
table 3.2.
Tabel 3. 2 Parameter Simulasi
Parameter Nilai
Simulator NS-2.35
Tipe Kanal Wireless Channel
Tipe Network Interface Wireless
Tipe MAC IEEE 802.15_4
Routing Protocol Directed Diffusion dan SPIN
Jumlah Node 20,40,60
Waktu simulasi 80s
3.4. Parameter Kinerja
Parameter jaringan yang dinalisis pada tugas akhir ini, yaitu throughput, end-
to-end delay dan Packet delivery ratio, node life time, dan konsumsi energi. Setelah
dilakukannya simulasi pada jaringan, parameter kinerja dapat ditampilkan. Dari
hasil simulasi dapat diketahui parameter routing protocol apasaja yang mengalami
peningkatan ataupun penurunan performa. Berdasarkan performa parameter-
parameter tersebut, akan diketahui kinerja dari kedua routing mana yang lebih baik
begitupun sebaliknya. Selain itu analisis ini memberikan kemudahan bagi
perancangan jaringan dalam menentukan routing protocol apa yang akan digunakan
berdasarkan kebutuhan parameternya.
26
3.5. Diagram Blok
27
TCL yang telah dibuat sebelumnya. Pada proses ini akan mendapatkan suatu data
performa dan efisisensi kedua routing tersebut.
3. Output
Pada bagian output, didapatkannya suatu data performa serta efisiensi kedua
routing tersebut berupa throughput, end-to-end delay, packet delivery ratio Life time
node dan konsumsi energi. Data-data yang dihasilkan tersebut akan dilakukan suatu
analisis untuk mengetahui perbandingan kedua routing tersebut.
3.6. Perancangan Sistem
Secara garis besar, perancangan simulasi dalam penelitian ini terbagi atas
beberapa tahap yaitu, menentukan parameter apa yang akan dianalisis. Setelah itu
membuat skenario perancangan yang akan disimulasikan. Perancangan skenario
pada penelitian ini yaitu skenario patch SPIN dan directed diffusion routing
protocol. Setelah kedua patch dirancang, dilakukannya tahap simulasi pada
simulator. Setelah tahap simulasi selesai, dilakukannya pengambilan data
parameter yang telah ditentukan. Terdapat lima parameter yaitu, throughput, PDR,
end-to-end delay, node life time dan konsumsi energi. Setelah data yang diperlukan
sudah ada maka dilakukannya suatu analisa dan kesimpulan pada tahap akhir. Pada
tahap ini dilakukan perbandingan pada setiap parameter kedua routing, yang
nantinya akan diketahui protocol routing mana yang lebih baik.
28
3.7. Flowchart Sistem
29
simulasi ini berisikan tentang parameter parameter input simulasi seperti luas topo
gride, waktu simulasi, penggunaan antenna, maksimum antrian paket dan lain-lain.
Tahap kedua yaitu menentukan routing protocol apa yang akan digunakan. Routing
protocol ini sudah terdapat pada library simulator. Pemilihan routing protocol
bergantung pada simulasi yang akan digunakan dan disini menggunakan routing
protocol SPIN. Tahap ketiga yaitu menentukan energi awal untuk setiap node
sensor. Energi awal ini berfungsi untuk mengetahui seberapa efisien penggunaan
routing protocol. Tahap selanjutnya yaitu menentukan letak posisi dan perpindahan
node sensor. Disini letak posisi node diatur secara fixed node dan ada beberapa node
yang bergerak dan berpindah tempat. Node sensor disini tidak berbasis cluster,
dimana tiap node saling berbeda dan node tujuan ditentukan secara acak. Unruk
melakukan pengiriman atau transmisi dibutuhkannya suatu agent dan protocol
transportnya. Pada simulasi ini menggunakan TCP dan FTP sebagai aplikasi
transportnya. Jika simulasi berhasil, output yang akan muncul yaitu out.nam sebagai
tampilan animasi simulasinya dan file output.tr sebagai informasi mengenai alur
pengiriman paket data.
30
Gambar 3. 3 Flowchart Directed Diffusion
Pada gambar 3.3 merupakan flowchart program routing protocol directed
diffusion. Secara keseluruhan flowchart directed diffusion hampir sama dengan
31
flowchart SPIN, hanya terdapat perbedaan pada directed diffusion yaitu dibentuknya
suatu gradient. Gradient adalah rute pengiriman suatu paket. Directed diffusion
mempunyai pemilihan rute tersendiri dalam pengiriman paket.
Gambar 3. 4 VirtualBox
Setelah klik icon VirtualBox maka akan tampil seperti pada Gambar 3.4,
selanjutnya klik icon New yang berfungsi untuk membuat virtual machine atau
sistem operasi tambahan yang nantinya akan digunakan pada NS2.
32
Gambar 3. 5 Tampilan awal VirtualBox
Setelah langkah tersebut, membuat nama virtual machine sesuai yang
diinginkan. Simpan lokasi yang diinginkan, lalu pilih tipe OS Linux dengan versi
Ubuntu. Selanjutnya pilih “Create a virtual hard disk now” Klik “create” sesuai
seperti pada Gambar 3.5.
Setelah langkah tersebut selanjutnya pilih tipe hard disk dengan pilih
“VHD(Virtual Hard Disk)”, pilih penyimpan pada hard disk dengan pilih
“Dynamically allocated” lalu klik “Next” sesuai seperti pada Gambar 3.8.
33
Gambar 3. 6 Membuat virtual hardisk
Setelah langkah tersebut selanjutnya pilih menu pengaturan, lalu pilih storage.
Pada menu controller IDE masukan CD Ubuntu versi 20.04 lalu klik ”ok”sesuai
pada gambar 3.6.
34
Gambar 3. 7 Tampilan pengaturan pada VirtualBox
Setelah langkah tersebut selesai maka akan tampil seperti Gambar 3.8
dibawah ini. Langkah selanjutnya klik icon “Start” untuk memulai OS virtual.
Setelah itu tunggu proses instalasi linux Ubuntu. Jika proses instalasi sudah selesai,
User diminta membuat PC virtual dengan username yang diinginkan sebelum bisa
digunakan. Jika semua proses instalasi sudah selesai maka komputer virtual sudah
bisa digunakan sesuai kebutuhan.
35
Langkah pertama dalam instalasi NS2 adalah mempersiapkan file NS2
sebelum di install pada Ubuntu. Pada penelitian inu di gunakan Ubuntu 20.04. File
NS2 dapat di download di internet karena bersifat Open Source.
Setelah file disiapkan, selanjutnya adalah mempersiapkan library pendukung
NS2. Instalasi Library pada Ubuntu dilakukan dengan mengetikan berikut pada
terminal sesuai gambar 3.9.
36
Gambar 3. 11 Proses installasi Network Simulator 2
37
BAB IV
HASIL DAN PEMBAHASAN
4.1 Hasil Pengujian SPIN
4.1.1 Throughput
Pengujian throughput bertujuan untuk memperoleh tingkat performa routing
protocol SPIN dalam kemampuan node pada saaat proses komunikasi. Hasil
pengujian ini didapatkan dengan cara analisa trace file hasil simulasi routing pada
NS2 menggunakan file awk. Contoh cara mendapatkan nilai throughput yaitu
dengan perintah “awk –f throughput.awk percobaan1spin20.tr” pada terminal. Pada
gambar 4.1 menunjukan hasil throughput pada terminal.
Gambar 4. 1 Hasil Nilai Throughput pada terminal
Throughput (kbps)
pengujian
20 Node 40 Node 60 Node
pengujian ke-1 234,8 269,43 382,46
pengujian ke-2 236,66 308,74 379,9
pengujian ke-3 229,38 311,81 344,06
pengujian ke-4 233,02 314,37 370,69
pengujian ke-5 218,45 291,84 373,25
pengujian ke-6 236,66 333,82 352,77
pengujian ke-7 246,47 325,12 385,84
38
pengujian ke-8 242,57 309,25 378,88
pengujian ke-9 238,02 326,66 388,1
pengujian ke-10 234,38 333,82 385,84
Rata-rata 235,041 312,486 374,179
Nilai Throughput Protocol SPIN
400,000
374,179
350,000
300,000 312,486
Throughpu (Kbps)
250,000
235,041
200,000
150,000
100,000
50,000
0
20 node 40 node 60 node
Nilai Konsumsi Energi
39
percobaan1spin20.tr” pada terminal. Pada gambar 4.3 menunjukan hasil end-to-end
delay pada terminal. Hasil pengujian parameter simulasi end-to-end delay pada
routing protocol SPIN dapat dilihat pada tabel 4.2 berikut.
40
Nilai End-to-End Delay Routing Protocol SPIN (ms)
300
End-to-end delay (ms)
200
150 156.3551
100
50
0
20 node 40 node 60 node
Nilai Konsumsi Energi
41
hasil Packet Dilevery Ratio. Cara mendapatkan data Packet delivery ratio yaitu
dengan perintah “awk –f pdrs.awk percobaan1spin20.tr” pada terminal. Pada
gambar 4.5 menunjukan hasil nilai packet delivery ratio pada terminal.
42
dikirim sebanyak 1509.8 byte. Dapat disimpulkan bahwa semakin banyak node
yang digunakan maka semakin banyak paket yang dikirim oleh routing protocol
SPIN.
Tabel 4. 4 Hasil Pengujian Data yang Diterima
Paket yang Diterima (Byte)
pengujian
20 Node 40 Node 60 Node
pengujian ke-1 1011 1147 1437
pengujian ke-2 1021 1160 1430
pengujian ke-3 998 1170 1301
pengujian ke-4 1005 1180 1394
pengujian ke-5 950 1113 1400
pengujian ke-6 1021 1252 1335
pengujian ke-7 1065 1218 1452
pengujian ke-8 1047 1162 1426
pengujian ke-9 1027 1224 1462
pengujian ke-10 1011 1252 1452
Rata-rata 1015,6 1187,8 1408,9
Dapat dilihat pada tabel 4.4 paket yang diterima pada simulasi routing
protocol SPIN juga meningkat. Pada pengujian menggunakan 20 node paket yang
diterima sebanyak 1015,6 byte, pada pengujian menggunakan 40 node paket yang
dikirim sebanyak 1187,8 byte dan pada pengujian mengggunakan 60 node paket
yang dikirim sebanyak 1408,9 byte. Dapat disimpulkan bahwa semakin banyak
node yang digunakan maka semakin banyak paket yang diterima oleh routing
protocol SPIN.
Tabel 4. 5 Hasil Pengujian Packet Delivery Ratio
43
pengujian ke-8 95,01 93,71 93,08
pengujian ke-9 94,92 93,58 93,24
pengujian ke-10 95,29 93,71 93,2
Rata-rata 95,275 93,846 93,328
95.5
95.275
95
94.5
PDR (%)
94 93.846
93.5
93.328
93
92.5
92
20 node 40 node 60 node
Nilai packet Delivery Ratio
44
Ubuntu. Jika ingin melakukan pengujian pada node life time, dibutuhkannya suatu
patch bernama mannasim ataupun Network Simulator versi 3. PC yang digunakan
tidak memenuhi standard untuk melakukan penginstallan patch mannasim, karena
harus menggunakan Ubuntu versi terdahulu.
45
Gambar 4. 7 Hasil Nilai Konsumsi Energi pada Terminal
Tabel 4. 6 Hasil Pengujian Nilai Konsumsi Energi
konsumsi Energi
pengujian
20 Node 40 Node 60 Node
pengujian ke-1 14.15 14.075 17.9167
pengujian ke-2 14.75 14.325 17.9167
pengujian ke-3 14.7 14.75 17.8
pengujian ke-4 14 14.75 17.8867
pengujian ke-5 12.95 13.675 17.9
pengujian ke-6 14.75 15.75 17.8333
pengujian ke-7 15.35 15.125 17.9167
pengujian ke-8 15 14.65 17.9167
pengujian ke-9 14.75 15.2 17.9167
pengujian ke-10 14.15 15.75 17.9167
Rata-rata 14.455 14.805 17.89202
46
Untuk mengubah hasil rata-rata konsumsi setiap node menjadi persentase (%),
dapat menggunakan persamaan 4.1 berikut.
1. Node 20
Konsumsi energi = (14.455/50) x 100 = 28,91%
2. Node 40
Konsumsi energi = (14.805/50) x 100 = 29,61%
3. Node 60
Konsumsi energi = (17.89202/50) x 100 = 35,78404%
Nilai Konsumsi Energi Routing Protocol SPIN
40
35.78404
Konsumsi energi (%)
30 28.91 29.61
20
10
0
20 node 40 node 60 node
Nilai Konsumsi Energi
47
4.2 Hasil Pengujian Directed Diffusion
4.2.1 Throughput
Pengujian throughput bertujuan untuk memperoleh tingkat performa routing
protocol directed diffusion dalam kemampuan node pada saaat proses komunikasi.
Hasil pengujian ini didapatkan dengan cara analisa tracefile hasil simulasi routing
pada NS2 menggunakan file awk. Contoh cara mendapatkan data throughput yaitu
dengan perintah “awk –f throughput.awk percobaan 5.tr” pada terminal. Pada
gambar 4.9 menunjukan hasil throughput directed diffusion pada terminal.
Throughput (Kbps)
Pengujian
20 Node 40 Node 60 Node
pengujian ke-1 972,57 1152 1271,81
pengujian ke-2 970,75 1157,63 1285,18
pengujian ke-3 973,03 1155,07 1282,05
pengujian ke-4 1024,46 1120,77 1267,71
pengujian ke-5 973,74 1156,61 1283,07
pengujian ke-6 973,48 1165,82 1291,78
pengujian ke-7 968,48 1168,38 1294,85
pengujian ke-8 968,02 1176,58 1273,34
pengujian ke-9 970,75 1147,39 1271,81
48
pengujian ke-10 973,94 1161,22 1290,24
Rata-rata 976,922 1156,147 1281,184
1400
1281.184
1200
Throughput (Kbps)
1000 1156.147
976.922
800
600
400
200
0
20 node 40 node 60 node
Nilai Throughput
49
Gambar 4. 11 Hasil Nilai End-to-end Delay pada Terminal
Peneliti hanya melakukan 10 kali pengujian pada simulasi routing, Setelah
dilakukannya 10 kali pengujian lalu diambil rata-ratanya untuk mendapatkan nilai
end-to-end delay. Hasil pengujian parameter end-to-end delay pada simulasi routing
protocol directed diffusion dapat dilihat pada tabel 4.8 berikut.
Tabel 4. 8 Hasil Pengujian Nilai End-to-end Delay
End-to-End Delay
pengujian
20 Node 40 Node 60 Node
pengujian ke-1 66,3551 119,449 122,285
pengujian ke-2 66,4794 118,689 121,019
pengujian ke-3 66,3241 119,132 121,309
pengujian ke-4 66,2005 120,037 119,451
pengujian ke-5 66,2622 118,974 121,212
pengujian ke-6 66,2932 118,034 120,396
pengujian ke-7 64,2891 117,776 120,111
pengujian ke-8 63,8498 116,657 122,137
pengujian ke-9 66,4794 117,254 122,285
pengujian ke-10 66,2622 118,052 120,539
Rata-rata 65,8795 118,4054 121,0744
50
Nilai End-to-end Delay Routing Protocol Directed
Diffusion
140
118.4054
120
121.0744
end-to-end delay (ms)
100
80
65.8795
60
40
20
0
20 Node 40 Node 60 Node
Directed Diffusion
51
hasil Packet Dilevery Ratio. Cara mendapatkan data Packet Dilevery ratio yaitu
dengan perintah “awk –f pdrs.awk percobaan1dd20.tr” pada terminal. Pada gambar
4.13 menunjukan hasil packet delivery ratio pada terminal.
52
Tabel 4. 10 Hasil Nilai Data Diterima
53
pengujian ke-10 100 100 100
Rata-rata 100 100 100
60
40
20
0
20 node 40 node 60 node
Nilai Packet Delivery ratio
54
mannasim, karena harus menggunakan ubuntu versi terdahulu. Pada patch
mannasim terdapat input parameter penggunaan baterai pada sautu jaringan,
sehingga dapat menemukan node life time.
4.2.5 Konsumsi Energi
Pengujian konsumsi energi bertujuan untuk memperoleh tingkat efisien suatu
routing protocol directed diffusion dalam proses komunikasi antar node. Hasil
pengujian ini dengan menggunakan cara mengihitung jumlah keseluruhan energi
yang digunakan semua node dalam proses komunikasi antar node. Semakin
rendahnya konsumsi energi, maka semakin efisien suatu routing tersebut. Proses
pengujian simulasi ini dilakukan sebanyak 10 kali, kemudian diambil rata-ratanya
untuk mendapatkan hasil konsumsi energi. Cara mendapatkan data konsumsi yaitu
dengan perintah “awk –f energi-tes.awk percobaan5dd6.tr” pada terminal. Pada
gambar 4.15 menunjukan hasil konsumsi energi pada terminal. Hasil pengujian
parameter simulasi konsumsi energi pada routing protocol directed diffusion dapat
dilihat pada tabel 4.12 berikut.
55
Tabel 4. 12 Hasil Pengujian Nilai Konsumsi Energi
56
Nilai Konsumsi Routing Protocol Directed Diffusion (%)
80
76
70
konaumai energi (%)
60
50 48.81
40
33.94
30
20
10
0
20 node 40 node 60 node
Nilai Konsumsi Energi
Gambar 4. 16 Grafik Nilai Konsumsi Energi Routing Protocol Directed Diffusion
Dari data yang dihasilkan pada Gambar 4.16, dapat dilihat Pada pengujian
konsumsi energi menggunakan 20 node menghabiskan 76% penggunaan energi,
pada penggunaan 40 node, konsumsi energi yang dihabiskan sebesar 48,81% dan
pada penggunaan 60 node, konsumsi energi yang dihabiskan sebesar 33,94%. Dapat
disimpulkan bahwa konsumsi energi yang paling efisien yaitu pada pengujian
routing protocol directed diffusion menggunakan 60 node. Semakin banyak node
sensor yang digunakan, maka semakin rendah konsumsi energi yang dihabiskan,
begitupun sebaliknya.
4.3 Analisis Perbandingan SPIN dan Directed Diffusion
Setelah melakukan pengujian parameter performa serta efisiensi routing
protocol SPIN dan directed diffusion, tahap selanjutnya yaitu melakukan
perbandingan kedua routing protocol tersebut untuk mengetahui routing protocol
mana yang lebih baik.
57
4.3.1 Analisis Perbandingan Throughput
Tabel 4. 13 Perbandingan Nilai Throughput Routing protocol SPIN dengan Directed
Diffusion
976.922
1000
800
600
400 312.486 374.179
235.041
200
0
20 Node 40 Node 60 Node
SPIN Directed Diffusion
58
penggunaan 60 node yaitu sebesar 1281,1184 Kbps. Terdapat perbedaan nilai
throughput routing protocol SPIN dan directed diffusion yang sangat signifikan.
Throughput pada routing protocol directed diffusion lebih baik karena melihat nilai
throughputnya yang jauh lebih besar dibandingkan routing protocol SPIN. Hal ini
terjadi karena routing protocol directed diffusion membentuk suatu gradient dalam
jaringan yang digunakan untuk mengirimkan pesan node sensor langsung ke
penerima, dan node intermediate sepanjang jalur data dapat menggabungkan data
dari berbagai sumber untuk menghilangkan redundansi. Berdasarkan hal tersebut,
sehingga nilai throughput routing protocol directed diffusion lebih besar
dibandingkan SPIN.
4.3.2 Analisis Perbandingan End-to-End Delay (ms)
Tabel 4. 14 Perbandingan Nilai End-to-end Delay Routing Protocol SPIN dengan
Directed Diffusion
250
200
150 156.3551
118.4054 121.0744
100 65.8975
50
SPIN Directed Diffusion
0
20 Node 40 Node 60 Node
59
Pada gambar 4.18 merupakan grafik perbandingan nilai end-to-end delay
routing protocol SPIN dan directed diffusion. Hasil tersebut menunjukan bahwa
nilai end-to-end delay pada routing protocol SPIN mengalami penurunan dan
directed diffusion mengalami peningkatan berdasarkan banyaknya jumlah node.
Pada routing protocol SPIN variansi nilai terkecil end-to-end delay terdapat pada
penggunaan 60 node yaitu sebesar 156,3551 ms dan variansi nilai terbesar end-to-
end delay pada penggunaan 20 node yaitu sebesar 267,976ms. Berbeda pada routing
protocol directed diffusion variansi nilai terkecil end-to-end delay terdapat pada
penggunaan 20 node yaitu sebesar 65,8975 ms dan variansi nilai terbesar end-to-
end delay pada penggunaan 60 node yaitu sebesar 121,0744 ms. Secara keseluruhan,
nilai end-to-end delay pada routing protocol directed diffusion lebih baik, karena
melihat nilai end-to-end delay yang jauh lebih rendah dibandingkan routing
protocol SPIN. Hal ini sehubungan dengan perbandingan nilai throughput kedua
routing protocol tersebut. Semakin tinggi nilai throughput yang dihasilkan maka
semakin rendah nilai end-to-end delay yang dihasilkan. Berdasarkan hal tersebut,
sehingga nilai end-to-end delay routing protocol directed diffusion lebih baik
dibandingkan SPIN.
4.3.3 Analisis Perbandingan Packet Delivery Ratio
Tabel 4. 15 Perbandingan Nilai Packet Delivery Ratio Routing protocol SPIN dengan
Directed Diffusion
60
Perbandingan Nilai Packet Delivery Ratio (%)
102
100
100 100 100
98
96 95.275
93.846
94
93.328
92
90
88
20 Node 40 Node 60 Node
SPIN Directed Diffusion
61
4.3.4 Analisis Perbandingan Node life time
Peneliti belum bisa melakukan analisa perbandingan life time node pada
routing protocol SPIN dan directed diffusion karena belum dilakukannya suatu
pengujian pada parameter simulasi tersebut.
4.3.5 Analisis Perbandingan Konsumsi Energi
Tabel 4. 16 Perbandingan Nilai Konsumsi Energi Routing protocol SPIN dengan
Directed Diffusion
70.00%
60.00%
50.00%
48.81%
40.00% 35.78%
28.91% 29.61%
30.00%
33.94%
20.00%
10.00%
0.00%
20 Node 40 Node 60 Node
SPIN Directed Diffusion
62
penggunaan 20 node yaitu sebesar 28,91% dan variansi nilai terbesar konsumsi
energi terdapat pada penggunaan 60 node yaitu sebesar 33,78%. Berbeda dengan
routing protocol directed diffusion variansi nilai terkecil konsumsi energi terdapat
pada penggunaan 60 node yaitu sebesar 33,94% dan variansi nilai terbesar konsumsi
energi pada penggunaan 20 node yaitu sebesar 76%. Secara keseluruhan, nilai
konsumsi energi pada routing protocol SPIN lebih baik, karena melihat nilai
konsumsi energi yang jauh lebih rendah dibandingkan routing protocol directed
diffusion. Ide utama dari routing protocol SPIN yaitu Jika suatu data sudah ada di
destination node maka jika ada node lain yang mengirimkan pesan serupa, maka
pada destination node akan diabaikan karena tidak adanya duplikat data ataupun
yang disebut negotiation. Dengan adanya negotiation data, akan meminimalisir
terjadinya flooding dalam suatu jaringan yang meenyebabkan konsumsi energi
tinggi. Berbeda dengan directed diffusion, pesan akan dikirim walaupun pesan
tersebut sudah ada di tujuan, karena setiap pesannya akan diberi penamaan yang
berbeda, oleh karena itu tingkat konsumsi energi pada directed diffusion cukup
tinggi.
63
BAB V
PENUTUP
5.1 Kesimpulan
Berdasarkan dari hasil simulasi keseluruhan pengujian analisis performa serta
efisiensi routing protocol SPIN dan directed diffusion, dapat disimpulkan bahwa:
1. Pada routing protocol SPIN, parameter throughput dan end-to-end delay
mengalami peningkatan kualitas terhadap jumlah node yang digunakan.
Berbanding terbalik dengan parameter packet delivery ratio dan konsumsi energi
yang mengalami penurunan kualitas terhadap bertambahnya jumlah node yang
digunakan.
2. Pada routing protocol directed diffusion, parameter throughput dan konsumsi
energi mengalami peningkatan kualitas terhadap jumlah node yang digunakan.
Parameter end-to-end delay mengalami penurunan kualitas terhadap jumlah node
yang digunakan. Pada parameter packet delivery ratio yang dihasilkan tidak
mengalami perubahan kualitas terhadap jumlah node yang digunakan.
3. Dari hasil pengujian, kedua routing protocol memiliki kualitas yang memiliki
kategori sangat baik dari segi performa. Routing protocol SPIN lebih unggul dari
segi penggunaan konsumsi energi yang lebih baik.
5.2 Saran
Berdasarkan kesimpulan di atas, maka peneliti dapat memberikan saran-saran
sebagai berikut:
1. Melakukan pengujian terhadap routing protocol lainnya, untuk mengetahui
routing protocol mana yang lebih baik dan efisien untuk diaplikasikan terhadap
wireless sensor network
2. Melakukan pengujian pada jaringan dengan menentukan tingkat maksimum node
dan melakukan perbandingan dengan luas areanya
3. Melakukan pengujian parameter node life time karena belum bisa dihasilkan
pada penelitian ini, serta parameter-parameter lainnya seperti routing overhead,
network life time dan lain-lain.
64
DAFTAR PUSTAKA
[3] A. Sarkar and T. Senthil Murugan, “Routing protocols for wireless sensor
networks: What the literature says?,” Alexandria Eng. J., vol. 55, no. 4, pp.
3173–3183, 2016, doi: 10.1016/j.aej.2016.08.003.
65
[8] M. B. Aufar, “Simulation Analysis of Leach and Pegasis Hierarchical Routing,”
vol. 4, no. 1, pp. 516–526, 2017.
[12] N. Bulusu, D. Estrin, and L. Girod, “Scalable coordination for wireless sensor
networks: self-configuring localization systems,” Proc. 6th Int. Symp. Commun.
Theory Appl. A ’01), Ambleside, UK, no. July, pp. 1–6, 2001, [Online].
Available:
http://gicl.cs.drexel.edu/people/regli/Classes/CS680/Papers/Sensor%5CnNets/i
scta-2001.pdf.
66
[16] S. Sharma et al., “Data-centric routing protocols in wireless sensor network: a
survey,” ACS Nano, vol. 4, no. 4, pp. 1921–1926, 2010.
[18] D. Perdana and R. F. Sari, “Mobility models performance analysis using random
Dijkstra algorithm and doppler effect for IEEE 1609.4 standard,” Int. J. Simul.
Syst. Sci. Technol., vol. 14, no. 3, pp. 34–41, 2013, doi:
10.5013/IJSSST.a.14.03.05.
[19] N. Simulator, “Introduction to Network Simulator 2 ( NS2 ),” vol. 2, no. Version
2, 2009, doi: 10.1007/978-0-387-71760-9.
67
LAMPIRAN
Lampiran 1 Program Routing
1. SPIN
68
69
70
71
72
2. Directed Diffusion
73
74
75
76
77
Lampiran 2 hasil simulasi pada NS2
1. SPIN
78
2. Directed Diffusion
79
80
Lampiran 3 perhitungan hasil simulasi
BEGIN {
recvdSize = 0
startTime = 0
stopTime = 0
}
{
event = $1
time = $2
node_id = $3
pkt_size = $8
level = $4
# Store start time
if (level == "AGT" && event == "s") {
if (time < startTime) {
startTime = time
}
}
# Update total received packets' size and store packets arrival time
if (level == "AGT" && event == "r") {
if (time > stopTime) {
stopTime = time
}
# Rip off the header
hdr_size = pkt_size % 512
pkt_size -= hdr_size
# Store received packet's size
recvdSize += pkt_size
}
}
END {
print "\n"
print "========================================"
printf("StartTime=%.2f\nStopTime=%.2f\nAverage Throughput[kbps]
= %.2f",startTime,stopTime,(recvdSize/(stopTime-startTime))*(8/1000))
print "\n========================================"
print "\n"
}
81
#END TO END DELAY
BEGIN {
seqno = -1;
count = 0;
}
{
if($4 == "AGT" && $1 == "s" && seqno < $6) {
seqno = $6;
}
#end-to-end delay
if($4 == "AGT" && $1 == "s") {
start_time[$6] = $2;
} else if(($7 == "tcp") && ($1 == "r")) {
end_time[$6] = $2;
} else if($1 == "D" && ($7 == "tcp")) {
end_time[$6] = -1;
}
}
END {
for(i=0; i<=seqno; i++) {
if(end_time[i] > 0) {
delay[i] = end_time[i] - start_time[i];
count++;
}
else
{
delay[i] = -1;
}
}
for(i=0; i<=seqno; i++) {
if(delay[i] > 0) {
n_to_n_delay = n_to_n_delay + delay[i];
}
}
n_to_n_delay = n_to_n_delay/count;
print "\n > Average End-to-End Delay = " n_to_n_delay *1000 " ms";
}
82
##########################################################
#PACKET DELIVERY RATIO
##########################################################
BEGIN {
sendLine = 0;
recvLine = 0;
fowardLine = 0;
}
$0 ~/^s.* AGT/ {
sendLine ++ ;
}
$0 ~/^r.* AGT/ {
recvLine ++ ;
}
$0 ~/^f.* RTR/ {
fowardLine ++ ;
}
END {
printf "\n > Packet Sent = %d",sendLine;
printf "\n > Packet Received = %d",recvLine;
printf "\n > Packet delivery ratio =
%.2f\n",(recvLine/sendLine)*100,"%";
}
BEGIN {
initialenergy = 50
maxenergy=0
n=20
nodeid=9
}
{
# Trace line format: energy
event = $1
time = $2
if (event == "r" || event == "d" || event == "s"|| event ==
"f") {
node_id = $3
energy=$14
83
}
if (event=="N"){
node_id = $5
energy=$7
}
# Store remaining energy
finalenergy[node_id]=energy
}
END {
# Compute consumed energy for each node
for (i in finalenergy) {
consumenergy[i]=initialenergy-finalenergy[i]
totalenergy = 0
for (i = 0; i <= n; i = i + 1)
totalenergy += consumenergy[i]
if(maxenergy<consumenergy[i]){
maxenergy=consumenergy[i]
nodeid=i
}
}
###compute average energy
averagenergy=totalenergy/n
####output
84