Perbandingan performansi protokol DSDV dan OLSR pada mobile Ad Hoc Network dengan simulator NS 2

i

PERBANDINGAN PER FORMANSI PROTOKOL DSDV DAN OLSR PADA MOBILE AD HOC N ETWORK DENGAN SIMULATOR NS 2

SKRIPSI

Diajukan Untuk Memenuhi Salah Satu Syarat Memperoleh Gelar Sarjana Kompute r

Program Studi Teknik Informatika

Oleh :

EDWARD KHRISTIAN NIM : 085314053

PROGRAM STUDI TEKNIK INFORMATIKA JURUSAN TEKNIK INFORMATIKA FAKULTAS SAINS DAN TEKNOLOGI

UNIVERSITAS SANATA DHARMA YOGYAKARTA

ii

PER FORMANCE COMPARISON OF DSDV AND OLSR IN MOBILE AD HOC N ETWORK WITH SIMULATOR (NS 2)

A THESIS

Presented as Partial Fulfillment of The Requirements to Obtain The Sarjana Komputer Degree in Informatics Engineering Study Program

By :

EDWARD KHRISTIAN NIM : 085314053

INFORMATICS ENGINEERING STUD Y PROGRAM INFORMATICS ENGINEERING DEPARTMENT

FACULTY OF SCIENCE AND TECHNOLOGY SANATA DHARMA UNIVERSITY

YOGYAKARTA 2013

v

MOTTO

“ Memayu Hayuning Bawana, Ambrasta dur Hangkara. Artinya manusia hidup di

dunia harus mengusahakan keselamatan, kebahagiaan, dan kesejahteraan; serta memberantas sifat angkara murka dan serakah. Falsafah Jawa. ”

viii

ABSTRAK

Mobile ad hoc network (MANET) adalah sebuah jaringan wireless yang tidak memerlukan infrastruktur dalam pembentukannya. Jar ingan ini bersifat dinamis dan juga spontan. Jaringan ini memiliki beberapa protokol routing, salah satunya adalah protokol Destination Sequenced Distance Vector (DSDV) dan Optimized Linkstate Routing (OLSR), Protokol DSDV dan OLSR termasuk table driven routing protocol (proactive routing protocol). Setiap node mengetahui semua rute ke node lain yang berada dalam jaringan tersebut.

Penulis menguji kinerja dari protokol DSDV dan OLSR dengan menggunakan simulator (NS2). Parameter yang akan diukur adalah average throughput jaringan, average delay jaringan, packet delivery ratio (PDR), dan hop routing yang terjadi berbanding dengan penambahan jumlah node, jumlah koneksi, dan luas area jaringan. Parameter jaringan bersifat konstan dan akan digunakan terus pada setiap pengujian, sementara parameter yang berubah seperti jumlah node dan jumlah koneksi akan dibentuk secara random.

Hasil pengujian menunjukkan Protokol DSDV memiliki kinerja yang lebih baik saat jaringan kecil sedangkan OLSR di jaringan besar. Penambahan area jaringan dan penambahan node berpengaruh terhadap meningkatnya nilai average delay, average throughput, PDR, dan jumlah hop routing yang dihasilkan baik protokol DSDV maupun OLSR. Penambahan koneksi berpengaruh terhadap meningkatnya nilai average delay jaringan yang dihasilkan baik protokol DSDV maupun OLSR. Penambahan node dan koneksi tidak berpengaruh terhadap nilai PDR dan jumlah hop routing yang dihasilkan baik protokol DSDV maupun OLSR.

Kata kunci : Ad Hoc network, DSDV, OLSR, average throughput, average delay, packet delivery ratio (PDR), dan jumlah hop routing.

ix ABSTRACK

Mobile ad hoc network (MANET) is a wireless network that does not need any infrastructur in forming. This networks are dynamic and also spontaneous. This networks have some routing protocol, one of the protocol is Destination Sequenced Distance Vector (DSDV) and Optimized Linkstate Routing (OLSR). DSDV and protocol include table driven routing protocol (proactive routing protocol). Each node knows all the routes to other nodes within the network.

Author tested the performance of DSDV and OLSR protocol by using a simulator (NS2). Parameter that will be measure is the average of network throughput, average of network delay, packet delivery ratio, and count hop routing is equal with the additional node, amount of connetion, and wide area network. Network parameters are constant and will continue to be used in each test, while the parameters which changed like the number of nodes and the number of connections will be set random.

The test results showed DSDV protocol has better performance when small networks while OLSR in large networks. Additions area network and node additions affecting an increasing value of average delay, average throughput, PDR, and the number of routing hops produced both DSDV and OLSR protocols. The addition of connections affect the average delay value increases resulting network both DSDV and OLSR protocols. The addition of nodes and connections do not affect the value of the PDR and the number of routing hops produced both DSDV and OLSR protocols.

Keywords : Ad hoc network, DSDV, OLSR, average throughput, average delay, packet delivery ratio (PDR), and count hop routing.

x

KATA PENGAN TAR

Puji syukur kepada Tuhan Yang Maha Esa, atas segala berkat dan anugerah

yang telah diberikan, sehingga penulis dapat menyelesaikan Tugas Ahkir

“ Perbandingan Performansi Protokol Dsdv Dan Olsr Pada Mobile Ad Hoc Network Dengan Simulator Ns 2 ” ini dengan baik. Dalam penyusunan Tugas Akhir ini, penulis banyak memperoleh bimibingan, bantuan, saran dan dorongan dari berbagai pihak, oleh sebab itu penulis ingin mengucapkan terima kasih kepada :

1. Tuhan Yesus Kristus dan Bunda Maria yang telah mengabulkan doa – doa penulis dan mencurahkan berkat dan anugerah sehingga penulis dapat menyelesaikan tugas ahkir ini.

2. Ibu Paulina Heruningsih Prima Rosa, S.Si., M.Sc. selaku Dekan Fakultas Sains dan Teknologi.

3. Ibu Ridowati Gunawan, S.Kom., M.T. selaku Ketua Program Studi Teknik Informatika.

4. Bapak Damar Widjaja, S.T., M.T selaku dosen pembimbing tugas akhir dari penulis.

5. Orangtua, adik, dan keluarga besar dari penulis yang telah member dukungan doa, materi, serta semangat. Tanpa semua itu penulis tidak akan memperoleh kesempatan untuk menimba ilmu hingga jenjang perguruan tinggi dan akhirnya dapat menyelesaikan karya ilmiah ini.

6. Teman-teman dari penulis di Teknik Informatika angkatan 2007 dan 2008 yang tidak dapat disebutkan satu per satu, mereka sangat menyenangkan bagi penulis.

7. Teman-teman kos 13 yang selalu bersama penulis dalam suka dan duka. Banyak yang telah dilewati bersama.

Akhir kata, penulis berharap tugas ahkir ini dapat bermanfaat bagi kemajuan dan perkembangan ilmu pengetahuan. Penulis juga meminta maaf kepada semua

xii DAFTAR ISI

LEMBAR JUDUL...i

HALAMAN PERSETUJUAN PEMBIMBING...iii

HALAMAN PENGESAHAN...iv

MOTTO...v

PERNYATAAN KEASLIAN HASIL KARYA...vi

PERNYATAAN PERSETUJUAN PUBLIKASI KARYA ILMIAH...vii

ABSTRAK...vi

ABSTRACK...vii

KATA PENGANTAR ………...x

DAFTAR ISI ………...xii

DAFTAR GAMBAR ………...xiv

DAFTAR TABEL...xvii

1. BAB 1 PENDAHULUAN 1.1 Latar Belakang...1

1.2 Perumusan Masalah...3

1.3 Tujuan Penelitian...4

1.4 Manfaat Penelitian...4

1.5 Batasan Masalah...4

1.6 Metodologi Penelitian...5

1.7 Sistematika Penulisan...6

2. BAB II LANDASAN TEORI... ...7

2.1 Mobile Ad hoc Network...7

2.2 User Datagram Protocol... ...7

2.3 Ad-hoc Routing Protocol... ...8

2.4 DSDV... .10

xiii

2.6 Parameter Kinerja... .23

2.7 Network Simulator (NS)... .24

2.7.1 Struktur NS... .24

3. BAB III PERENCANAAN SIMULASI JARINGAN...26

3.1 Skenario Simulasi... .26

3.2 Parameter Simulasi... .29

3.3 Parameter Kinerja... .30

3.4 Topologi Jaringan... .31

3.5 Mengolah Data Trace Simulasi DSDV dan OLSR... .32

4. BAB IV PENGUJIAN DAN ANALISA KENERJA PROTOKOL DSDV DAN OLSR... .41

4.1 Penjelasan Program Perl dan Contoh Pengambilan Nilai dari trace file... .41

4.1.1 Program Perl Average delay, Average Throughput, PDR, dan Jumlah Hop Routing...41

4.1.2 Contoh Pengambilan Nilai pada trace file... .46

4.2 Pengujian dan Analisa... .54

4.2.1 Average Delay... .54

4.2.2 Average Throughput... .60

4.2.3 Packet Delivery Ratio…... .65

4.2.4 Jumlah hop routing... .69

5. BAB V KESIMPULAN DAN SARAN...72

5.1 Kesimpulan... .72

5.2 Saran…... .72

DAFTAR PUSTAKA... .74

LAMPIRAN A LISTING PROGRAM... 76

LAMPIRAN B HASIL SIMULASI DAN PROGRAM PERL...85

xiv

DAFTAR GAMBAR

Gambar 2.1 Contoh jaringan ad hoc sebelum dan setelah

terjadi pergerakan node... 11

Gambar 2.2 Node 4 mengirim paket ke node 6... 12

Gambar 2.3 Node 6 mengecek tabel routing... 12

Gambar 2.4 Node 6 meneruskan paket ke node 7...13

Gambar 2.5 Pengiriman hello message tiap node... 18

Gambar 2.6 Teknik floding... 19

Gambar 2.7 Contoh skenario penggunaan algoritma MPR... 20

Gambar 3.1 Diagram alir skenario penelitian... 27

Gambar 3.2 Posisi node awal...31

Gambar 3.2 (lanjutan) Posisi node mengalami perubahan... 32

Gambar 3.2 (lanjutan) Terjadi koneksi UDP antara node 1 dan node 5... 32

Gambar 3.3 Flowchart program perl average throughput, average throughput, average delay, dan PDR... 37

Gambar 3.3 (lanjutan) Flowchart program perl average throughput, average throughput, average delay, dan PDR... 38

Gambar 3.4 Flowchart program perl jumlah hop routing... 39

Gambar 3.4 (lanjutan) Flowchart program perl hop routing... 40

Gambar 4.1 Intruksi bersyarat program Perl untuk menyaring jenis paket data...41

Gambar 4.2 Intruksi bersyarat program Perl untuk menyaring kejadian node asal pada saat mengirim paket data... 42

Gambar 4.3 Intruksi bersyarat program Perl untuk menyaring kejadian node tujuan pada saat menerima paket data... 42

Gambar 4.4 Potongan program Perl untuk menghitung total delay, total throughput, dan PDR... 43 Gambar 4.5 Potongan program Perl untuk menghitung

xv

average delay, average throughput, dan PDR... 43 Gambar 4.6 Potongan program Perl untuk menampilkan

average delay, average throughput, dan PDR... 44 Gambar 4.7 Intruksi bersyarat program Perl untuk menyaring

jenis paket data... 44 Gambar 4.8 Intruksi bersyarat program Perl untuk menyaring

kejadian node tujuan pada saat menerima paket data... 44 Gambar 4.9 Potongan program Perl untuk menghitung

jumlah hop routing... 45 Gambar 4.10 Potongan program Perl untuk menampilkan

jumlah hop routing... 46 Gambar 4.11 Contoh Trace file untuk pengambilan nilai average delay... 47 Gambar 4.12 Intruksi bersyarat program Perl untuk pengambilan

nilai start time... 47 Gambar 4.13 Intruksi bersyarat program Perl untuk

pengambilan nilai end time... 48 Gambar 4.14 Contoh Trace file untuk pengambilan

nilai average throughput ...49 Gambar 4.15 Intruksi bersyarat program Perl untuk

pengambilan nilai start time... 49 Gambar 4.16 Intruksi bersyarat program Perl untuk pengambilan

nilai end time dan ukuran paket data... 50 Gambar 4.17 Contoh trace file untuk pengambilan nilai PDR... 51 Gambar 4.18 Intruksi bersyarat untuk pengambilan jumlah

paket data yang dikirim oleh node asal... 51 Gambar 4.19 Intruksi bersyarat untuk pengambilan jumlah

paket data yang dikirim oleh node tujuan... 51 Gambar 4.20 Contoh trace file untuk pengambilan

xvi

Gambar 4.21 Contoh trace file untuk pengambilan

nilai- nilai hop 1...54 Gambar 4.22 Grafik pengaruh penambahan luas area jaringan

dan jumlah koneksi terhadap average delay pada

saat 10 node pada protokol DSDV dan OLSR...55 Gambar 4.23 Grafik pengaruh penambahan luas area jaringan

dan jumlah koneksi terhadap average delay pada

saat 25 node pada protokol DSDV dan OLSR...57 Gambar 4.24 Grafik pengaruh penambahan luas area jaringan

dan jumlah koneksi terhadap average delay pada

saat 50 node pada protokol DSDV dan OLSR...58 Gambar 4.25 Grafik pengaruh penambahan luas area jaringan

dan jumlah koneksi terhadap average throughput pada

saat 10 node pada protokol DSDV dan OLSR...61 Gambar 4.26 Grafik pengaruh penambahan luas area jaringan

dan jumlah koneksi terhadap average throughput pada

saat 25 node pada protokol DSDV dan OLSR...62 Gambar 4.27 Grafik pengaruh penambahan luas area jaringan

dan jumlah koneksi terhadap average throughput pada

saat 50 node pada protokol DSDV dan OLSR...63 Gambar 4.28 Grafik pengaruh penambahan luas area jaringan

dan jumlah koneksi terhadap PDR pada

saat 10 node pada protokol DSDV dan OLSR...66 Gambar 4.29 Grafik pengaruh penambahan luas area jaringan

dan jumlah koneksi terhadap PDR pada

saat 25 node pada protokol DSDV dan OLSR...67 Gambar 4.30 Grafik pengaruh penambahan luas area jaringan

dan jumlah koneksi terhadap PDR pada

xvii

DAFTAR TABEL

Tabel 2.1 Tabel routing node H6 sebelum terjadi perpindahan node... 11

Tabel 2.2 Tabel routing node H7 (update packet)... 14

Tabel 2.3 Tabel routing node H6... 14

Tabel 2.4 Tabel routing node H6 setelah dilakukan update tabel routing... 15

Tabel 2.5 Tabel routing node H7 (update packet)... 16

Tabel 2.6 Tabel routing node H6 ... 16

Tabel 2.7 Tabel routing node H6 (update packet)... 17

Tabel 2.8 Contoh tabel routing dari node 0... 21

Tabel 3.1 Parameter Simulasi dengan Protokol DSDV... 29

Tabel 3.2 Parameter Simulasi dengan Protokol OLSR... 30

Tabel 3.3 Wireless trace file... 33

Tabel 3.4 IP dan CBR trace format... 33

Tabel 4.1 Hasil perbandingan average delay 10 node di area 500 meter2, 800 meter2, dan 1000 meter2 pada Protokol DSDV dan OLSR... 55

Tabel 4.2 Hasil perbandingan average delay 25 node di area 500 meter2, 800 meter2, dan 1000 meter2 pada Protokol DSDV dan OLSR...56

Tabel 4.3 Hasil perbandingan average delay 50 node di area 500 meter2, 800 meter2, dan 1000 meter2 pada Protokol DSDV dan OLSR...57

Tabel 4.4 Hasil perbandingan average throughput 10 node di area 500 meter2, 800 meter2, dan 1000 meter2 pada Protokol DSDV dan OLSR... 60

Tabel 4.5 Hasil perbandingan average throughput 25 node di area 500 meter2, 800 meter2, dan 1000 meter2 pada Protokol DSDV dan OLSR... 62

xviii

Tabel 4.6 Hasil perbandingan average throughput 50 node di area 500 meter2, 800 meter2, dan 1000 meter2 pada

Protokol DSDV dan OLSR... 63 Tabel 4.7 Hasil perbandingan PDR 10 node di area

500 meter2, 800 meter2, dan 1000 meter2 pada

Protokol DSDV dan OLSR... 65 Tabel 4.8 Hasil perbandingan PDR 25 node di area

500 meter2, 800 meter2, dan 1000 meter2 pada

Protokol DSDV dan OLSR... 66 Tabel 4.9 Hasil perbandingan PDR 50 node di area

500 meter2, 800 meter2, dan 1000 meter2 pada

Protokol DSDV dan OLSR... 67 Tabel 4.10 Hasil perbandingan jumlah hop routing 10 node di area

500 meter2, 800 meter2, dan 1000 meter2 pada

Protokol DSDV dan OLSR... 69 Tabel 4.11 Hasil perbandingan jumlah hop routing 25 node di area

500 meter2, 800 meter2, dan 1000 meter2 pada

Protokol DSDV dan OLSR... 70 Tabel 4.12 Hasil perbandingan jumlah hop routing 50 node di area

500 meter2, 800 meter2, dan 1000 meter2 pada

1

BAB I

PENDAHULUAN

1.1 Latar Belakang

Kemajuan teknologi telekomunikasi sangat pesat dalam perkembangannya, khususnya pada jaringan komputer yang telah mengalami perubahan teknologi dari menggunakan kabel menjadi wireless atau tanpa kabel. Salah satu topologi jaringan wireless adalah Mobile Ad Hoc Network (MANET).

MANET adalah sebuah jaringan wireless yang terdiri dari beberapa node yang tidak memiliki infrastruktur dan administrasi terpusat. Setiap node atau user pada jaringan ini bersifat mobile. Topologi jaringan yang bersifat dinamis membuat jaringan ini tidak dapat diramalkan. MANET memiliki beberapa keunggulan dibandingakan dengan jenis jaringan lainnya, seperti :

1. Tidak memerlukan dukungan backbone infrastruktur.

2. Node dapat mengakses informasi secara real time ketika berhubungan.

3. Fleksibel terhadap suatu keperluan tertentu dan dapat direkonfigurasi dalam beragam topologi.

Dalam suatu jaringan, suatu aturan diperlukan agar beberapa node atau user dapat saling berkomunikasi [1]. Aturan yang dimaksud di sini adalah suatu protokol. Pada Mobile Ad Hoc Network (MANET) dapat digunakan berbagai macam protokol routing, seperti Destination Sequenced Distance Vector (DSDV), Cluster Switch Gateway Routing (CSGR), Wireless Routing Protocol (WRP), Optimized Linkstate Routing (OLSR), Dynamic Source Routing (DSR), Ad hoc On-demand Distance Vector (AODV), Temporally Ordered Routing

Algorithm (TORA), Associativy Based Routing (ABR), dan Signal Stability Routing (SSR).

Jenis jaringan wireless memiliki keterbatasan jangkauan transmisi, sehingga menyebabkan penggunaan routing dibutuhkan untuk mengirim data melalui jaringan [5]. Penggunaan mobile node dalam wireless sendiri menimbulkan masalah dalam routing. Protokol routing konvensional tidak didesain untuk untuk topologi dinamis. Oleh karena itu muncullah berbagai jenis protokol routing yang mampu untuk mengatasi hal tersebut. DSDV dan OLSR adalah jenis protokol routing yang sering digunakan. Kedua jenis protokol routing tersebut memiliki mekanisme yang berbeda dalam proses routing sehingga diperlukan penelitian untuk mengetahui seberapa signifikan perbandingan kualitas performansi unjuk kerja protokol routing DSDV dan OLSR.

DSDV dan OLSR adalah contoh protokol routing yang paling banyak diteliti pada lingkungan MANET. Adapun penelitian yang sudah dilakukan, antara lainnya oleh Januar Pratama mahasiswa Teknik Elektro Universitas Katholik Indonesia Atmajaya pada tahun 2007. Judul penelitiannya adalah cara kerja dan kinerja protokol DSDV pada MANET. Penelitian yang dilakukan membahas mengenai cara kerja protokol DSDV pada trafik TCP di MANET. Selain itu, di Universitas yang sama penelitian juga pernah dilakukan oleh Aldo Aprillando mahasiswa jurusan Teknik Elektro pada tahun 2007. Judul penelitiannya adalah cara kerja protokol OLSR pada MANET. Penelitian yang dilakukan membahas mengenai cara kerja protokol routing OLSR pada trafik UDP di MANET. Voisin Rily Mike, Muchlis Abdi, dan Yudho Ramadhan mahasiswa dari Universitas Bina Nusantara. Judul penelitian analisa performa protokol routing AODV, OLSR, dan DSDV. Penelitian yang dilakukan membahas perbandingan performa protokol routing dari AODV, OLSR, dan DSDV. Pore Ghee Lye dan John C. McEachen mahasiswa Universitas Nebraska. Judul penelitiannya A Comparison of Optimized Link

State Routing with Traditional Ad-hoc Routing Protocols. Penelitian yang dilakukan membahas perbandingan protokol routing AODV, OLSR, dan DSDV.

Kedua protokol DSDV dan OLSR memiliki kelebihan dan kekurangan masing- masing [2]. Oleh karena itu, dalam tugas akhir ini penulis akan melakukan perbandingan kualitas performansi unjuk kerja protokol routing DSDV dan OLSR. Simulasi protokol routing DSDV dan OLSR akan dibuat menggunakan Network Simulator 2 (NS2). Skenario yang digunakan adalah kondisi jaringan ketika terjadi penambahan jumlah node, peningkatan jumlah koneksi, penambahan luas area jaringan. Parameter yang diukur adalah average delay jaringan, average throughput jaringan, packet delivery ratio ( PDR ), dan jumlah hop routing. Parameter tersebut akan menjadi to lak ukur dalam membandingkan performansi protokol routing DSDV dan OLSR.

Penelitian tugas akhir ini memiliki keunikan daripada penelitian sebelumnya yang terletak pada pengaruh pertambahan node dan luas area jaringan. Kontribusi yang diberiakan antara lainnya mengetahui perbandingan kualitas performansi unjuk kerja protokol routing DSDV dan OLSR pada trafik UDP terhadap pertambahan node dan luas area jaringan.

1.2 Perumusan Masalah

Berdasarkan uraian latar belakang diatas, dapat ditarik rumusan masalah sebagai berikut,

1. Bagaimana mendapatkan data (Throughput, Delay, PDR, dan jumlah hop routing) untuk mengetahui pengaruh jumlah node, jumlah koneksi, dan area jaringan terhadap performansi protokol routing DSDV dan OLSR ? 2. Bagaimana menganalisa data (Throughput, Delay, PDR, jumlah hop

3. Seberapa signifikan perbandingan kualitas performansi protokol routing DSDV dan OLSR setelah dipengaruhi oleh penambahan jumlah node dan luas area ?

1.3 Tujuan Penelitian

Tujuan dari penulisan tugas akhir ini adalah memberikan hasil perbandingan kualitas performansi unjuk kerja protokol routing DSDV dan OLSR di MANET menggunakan NS2.

1.4 Manfaat Penelitian

Hasil dari penulisan tugas akhir ini diharapkan dapat bermanfaat sebagai referensi dalam perencanaan dan pembangunan simulasi menggunakan protokol routing DSDV dan OLSR di NS2.

1.5 Batasan Masalah

Untuk membatasi ruang lingkup dari permasalahan yang ada, serta agar mencapai tujuan dan sasaran berdasarkan pada rumusan masalah diatas, maka diberikan beberapa batasan masalah yaitu :

1. Protokol routing yang digunakan DSDV dengan OLSR. 2. Jumlah koneksi yang terjadi adalah 1, 5, dan 7.

3. Jumlah node yang digunakan 10, 25, dan 50. 4. Kecepatan pergerakan node dibatasi pada 1 m/s. 5. Ukuran paket 512 bytes.

6. Luas area jaringan 500 x 500 m2 , 800 x 800 m2, dan 1000 x 1000 m2. 7. Trafik yang diamati adalah protocol User Datagram Protokol (UDP) dan

layer aplikasi yang digunakan adalah Constant Bit Rate (CBR).

8. Parameter kinerja yang dihitung berupa average delay jaringan, average throughput jaringan, packet delivery ratio (PDR), dan jumlah hop routing dalam simulasi.

9. Mengsimulasikan dengan menggunakan perangkat lunak network simulator ( NS2 ).

1.6 Metodologi Penelitian

Adapun metodologi dan langkah- langkah yang digunakan dalam pelaksanaan tugas akhir ini adalah sebagai berikut:

1. Studi Literatur.

Mengumpulkan berbagai macam referensi dan mempelajari teori yang mendukung penulisan tugas akhir, seperti :

a. Teori MANET

b. Teori protokol DSDV dan OLSR

c. Teori throughput, delay, PDR, dan jumlah hop routing. d. Teori NS2.

e. Tahap-tahap dalam membangun simulasi. 2. Perancangan.

Dalam tahap ini penulis merancang, menentukan protokol routing dan menentukan parameter simulasi jaringan MANET yang akan digunakan, seperti jumlah node, jumlah koneksi, ukuran paket, interval paket, luas jaringan , jenis antrian, dan lain sebagainya.

3. Pembangunan Simulasi dan pengumpulan data.

Simulasi jaringan MANET pada tugas ahkir ini menggunakan NS2. Proses simulasi diawali dengan menggunakan script yang berekstensi “.tcl”

untuk simulasi jaringan dan script berekstesi “.txt” program perl untuk menghitung average delay, average throughput, PDR jaringan, dan jumlah hop routing. Proses simulasi akan menghasilkan data yang akan ditampilkan pada file trace berekstensi “.tr” dan animasi dalam bentuk NAM.

4. Analisis data simulasi.

Dalam tahap ini penulis menganalisa hasil pengukuran yang diperoleh pada proses simulasi. Analisa dihasilkan dengan melakukan pengamatan dari

beberapa kali pengukuran yang menggunakan parameter simulasi yang berbeda. Sehingga dapat ditarik kesimpulan tentang perbandingan performansi protokol routing DSDV dan OLSR pada MANET.

1.7 Sistematika Penulisan 1. PENDAHULUAN

Bab ini berisi latar belakang penulisan tugas akhir, rumusan masalah, batasan masalah, metodologi penelitian ,dan sistematika penulisan.

2. LANDASAN TEORI

Bab ini menjelaskan mengenai teori yang berkaitan dengan judul/masalah di tugas akhir.

3. PERENCANAAN SIMULASI JARINGAN

Bab ini berisi perencanaan simulasi jaringan.

4. PENGUJIAN DAN ANALISIS KINERJA PROTOKOL DSDV DAN OLSR

Bab ini berisi pelaksanaan simulasi dan hasil analisis data simulasi jaringan.

5. KESIMPULAN DAN SARAN

Bab ini berisi beberapa kesimpulan yang didapat dan saran-saran berdasarkan hasil analisis data simulasi jaringan.

7

BAB II

LANDASAN TEORI

2.1Mobile Ad hoc Network

Mobile Ad hoc Network (MANET) adalah sebuah jaringan wireless yang terdiri dari beberapa node yang tidak memiliki infrastruktur. Setiap node atau user pada jaringan ini bersifat mobile [1]. Setiap node dalam jaringan dapat berperan sebagai host dan router yang berfungsi sebagai penghubung antara node

yang satu dengan node yang lainnya.

MANET melakukan komunikasi secara peer to peer menggunakan routing dengan cara multihop. Informasi yang akan dikirimkan disimpan dahulu dan diteruskan ke node tujuan melalui node perantara. Ketika topologi mengalami perubahan karena node bergerak, maka perubahan topologi harus diketahui oleh setiap node.

Beberapa karakteristik dari jaringan ini adalah :

1. Topologi jaringan bersifat dinamis, artinya setiap node dapat bergerak bebas dan tidak dapat diprediksi.

2. Scalability, artinya MANET bersifat tidak tetap atau jumlah node berbeda di tiap daerah

3. Tingkat keamanan fisik yang terbatas jika dibandingkan dengan jaringan kabel.

2.2 User Datagram Protocol

User Datagram Protokol (UDP) merupakan protokol host to host yang unreliable dalam jaringan komunikasi yang menggunakan packet switching [5]. UDP tidak dapat menjamin kesempurnan data seperti yang diberikan pada Transmission Control Protocol (TCP). UDP tidak menjamin

datagram yang terkirim sempurna sampai tujuan, karena UDP tidak berdasarkan error correction.

Karakteristik UDP adalah : 1. Connectionless.

Pesan UDP akan dikirimkan tanpa proses nego siasi antara dua host yang hendak bertukar informasi.

2. Unreliable.

Pesan UDP akan dikirimkan sebagai datagram tanpa adanya nomor urut. 3. UDP menyediakan mekanisme untuk mengirim pesan-pesan ke sebuah

protokol lapisan aplikasi atau proses tertentu di dalam s ebuah host dalam jaringan yang menggunakan TCP/IP.

4. UDP menyediakan penghitungan checksum berukuran 16-bit terhadap keseluruhan pesan UDP.

2.3 Ad - Hoc Routing Protocol

Jaringan MANET yaitu sebuah jaringan wireless yang terdiri dari beberapa node yang tidak memiliki infrastruktur [1]. Setiap node pada jaringan ini bersifat mobile. Node bebas datang dan meninggalkan jaringan, node juga bebas bergerak atau diam pada posisinya. Setiap node memiliki wireless network interface dan saling berkomunikasi dengan memanfaatkan media [2]. Media transmisi mempunyai daya pancar yang terbatas, maka komunikasi antar node tersebut dilakukan dengan melewati satu dari beberapa node lainnya (node berfungsi sebagai router atau host).

Jaringan MANET memerlukan sebuah protokol routing yang dapat diandalkan dan sesuai dengan dinamika dari jaringan MANET itu sendiri, yaitu karakteristik yang dinamis. Hal ini diimplementasikan dengan teknik perencanaan untuk menelusuri perubahan topologi jaringan dan menemukan rute yang baru ketika rute yang lama telah expired atau hilang.

Dalam Jaringan Mobile Ad-Hoc terdapat beberapa kategori protokol routing, yaitu [1]:

1. Table Driven Routing Protocol

Pada table driven routing protocol (proactive routing protocol), masing-masing node akan memiliki tabel routing yang lengkap. Sebuah node dalam antrian akan mengetahui semua rute ke node lain yang berada dalam jaringan tersebut. Setiap node secara periodik akan melakukan update tabel routing yang dimilikinya, sehingga perubahan topologi jaringan dapat diketahui setiap interval waktu. Proactive routing protocol contohnya Destination Sequenced Distance Vector (DSDV), Cluster Switch Gateway Routing (CSGR), Wireless Routing Protocol (WRP), dan Optimized Linkstate Routing (OLSR).

2. On Demand Routing Protocol (Reactive Routing Protocol)

Pada on demand routing protocol (reactive routing protocol), proses pencarian rute hanya akan dilakukan ketika dibutuhkan komunikasi antara node sumber dengan node tujuan. Tabel routing yang dimiliki oleh sebuah node berisi informasi rute ke node tujuan saja. Reactive routing protocol contohnya Dynamic Source Routing (DSR), Ad hoc On-demand Distance Vector (AODV), Temporally Ordered Routing Algorithm (TORA), Associativy Based Routing (ABR), dan Stability Routing (SSR). 3. Hybrid Routing Protocol

Protocol routing ad - hoc yang mengkombinasikan antara kedua tipe protokol routing, proactive routing protocol dan reactive routing protocol.

2.4 DSDV

DSDV termasuk dalam kategori table driven routing protocol dalam MANET. DSDV menggunakan metode routing distance vector sehingga memungkinkan setiap node dalam jaringan untuk dapat bertukar tabel routing dengan node tetangganya [2]. DSDV menggunakan sequence number dalam mengirimkan pesan pada jaringan untuk mencegah terjadinya looping.

Sequence number juga dihasilkan saat ada perubahan dalam topologi jaringan, hal ini terjadi karena sifat tabel routing node pada jaringan yang menggunakan proactive routing protocol, antara lainnya :

1. Update secara periodik, setiap node akan mengirimkan pesan secara periodik.

2. Jika terdapat triggered update seperti ada node yang datang atau pergi sehingga node tetangga akan mengirimkan pesan ditandai dengan nilai sequence number yang baru.

Gambar 2.1 merupakan contoh jaringan MANET sebelum dan setelah terjadi pergerakan node. Tabel 2.1 merupakan tabel routing yang dihasilkan oleh node H6 sebelum terjadi pergerakan node. Metode routing DSDV memiliki sifat setiap node yang berada dalam jaringan akan memelihara sebuah tabel forwarding dan menyebarkan tabel routing ke node tetangganya [7]. Tabel routing tersebut memuat informasi sebagai berikut :

1. Alamat node tujuan (berupa MAC address).

2. Jumlah hop yang diperlukan untuk mencapai node tujuan. 3. Sequenced number.

Gambar 2.1 Contoh jaringan ad hoc sebelum dan setelah terjadi pergerakan node [3].

Tabel 2.1 Tabel routing node H6 sebelum terjadi perpindahan node [3]. College Next Hop Metric Seq.No Install time

H1 H4 3 S406_H1 T001_H6 H2 H3 H4 H5 H6 H7 H8 H4 H4 H4 H7 H6 H7 H7 2 3 1 3 0 1 2 S128_H2 S564_H3 S710_H4 S392_H5 S076_H6 S128_H7 S050_H8 T001_H6 T001_H6 T002_H6 T001_H6 T001_H6 T002_H6 T002_H6

Gambar 2.2 sampai Gambar 2.4 menunjukkan prosedur pengiriman paket routing pada DSDV [3]. Gambar 2.2 memperlihatkan node H4 ingin mengirim paket ke node H5. Node H4 mengecek tabel routing untuk menentukan node H6 merupakan node berikutnya untuk routing paket ke node H5. Node H4 kemudian mengirim paket ke node H6.

Gambar 2.2 Node H4 mengirim paket ke node H6 [3].

Gambar 2.3 memperlihatkan node H6 mengecek tabel routing yang dimilikinya untuk menentukan node H7 merupakan node berikutnya untuk pengiriman paket dari node H4 ke node H5.

Gambar 2.3 Node H6 mengecek tabel routing [3]. Dest Next hop

H1 H4

H2 H4

H3 H4

H4 H4

H5 H7

H6 H7

H6 H5 Data

Dest Next hop

H1 H4

H2 H4

H3 H4

H4 H4

H5 H7

H6 H7

H6 H5 Data

H4

Next hop Destination

Tabel routing H6 H4

Next hop Destination

Gambar 2.4 memperlihatkan node H6 meneruskan paket ke node H7. Prosedur rute paket tersebut diulang sepanjang jalan sampai paket node H4 ahkirnya tiba ke node tujuan H5.

Gambar 2.4 Node H6 meneruskan paket ke node H7 [3].

Tabel routing akan diperbaharui secara periodik dengan tujuan untuk penyesuaian jika terjadi perubahan topologi jaringan (ada node yang bergerak atau berpindah posisi) dan untuk memelihara konsistensi dari tabel routing yang sudah ada [2]. Sequenced number yang baru akan dihasilkan oleh setiap node jika terjadi pembaharuan tabel routing. Jika tabel routing telah diperbaharui maka akan dipilih rute untuk mencapai node tujuan dengan kriteria sebagai berikut [4]:

1. Tabel routing dengan nilai sequenced number yang terbaru akan terpilih. Sequenced number terbaru ditandai dengan nilai sequenced number yang lebih besar dari yang sebelumnya.

2. Jika dihasilkan sequenced number yang sama maka dilihat nilai metric. Nilai metric yang paling kecil akan dipilih.

Pada Tabel 2.2 menunjukkan tabel routing yang dimiliki node H7. Node H7 kemudian melakukan update packet ke node tetangganya, karena

Dest Next hop

H1 H4

H2 H4

H3 H4

H4 H4

H5 H7

H6 H7

H8 H5 Data H4

Next hop Destination Tabel routing H6

beberapa node dalam topologi jaringan melakukan pergerakan atau berpindah tempat seperti node H1, node H3, dan node H5 (lihat Gambar 2.2) [3].

Tabel 2.2 Tabel routing node H7 (update packet) [3].

Tabel 2.3 memperlihatkan tabel routing yang dimiliki oleh node H6 sebelum node H7 mengirimkan update packet ke tetangganya.

Tabel 2.3 Tabel routing node H6 [3].

Ketika node H6 menerima update packet dari node H7, node H6 akan memeriksa informasi tabel routing yang dimilikinya. Jika ada nilai sequence number yang lebih besar nomer urutannya maka akan dimasukkan dalam tabel routing [3]. Sequence number S516_H1 pada dest H1 Tabel 2.2 nilainya lebih besar dibandingkan dengan di Tabel 2.3, maka nilai sequence number tersebut dimasukkan dalam tabel routing node H6. Hal ini terlepas nilai metric lebih besar ataupun kecil. Jika ada rute dengan nilai sequence number sama, maka rute dengan nilai metric yang lebih kecil dimasukkan dalam tabel routing. Dest

H5 pada Tabel 2.2 dengan Tabel 2.3 yang memiliki sequence number yang sama yaitu S502_H5, namun pada Tabel 2.3 nilai metric lebih kecil. Tabel 2.4 merupakan tabel routing yang dimiliki node H6 setelah menerima update packet dari node H7.

Tabel 2.4 Tabel routing node H6 setelah dilakukan update tabel routing [3].

Setiap node akan mempunyai sebuah tabel forwarding yang berisi informasi pada tabel routing. Di tabel routing terdapat informasi lain seperti install time. Install time adalah interval waktu yang diperlukan untuk mendapatkan tabel routing dari node tujuan [2]. Jika install time bernilai besar maka hal tersebut mengindikasikan adanya link terputus antara node asal dan node tujuan. Install time dijadikan dasar keputusan untuk menghapus rute yang terputus dengan node asal. Install time juga digunakan untuk memonitor rute-rute yang terputus dengan node asal dan untuk mengambil langkah yang diperlukan bila hal tersebut terjadi.

Link yang terputus akan ditandai dengan nilai metric yang tak berhingga dan node asal akan mengeluarkan sequenced number ganjil untuk node tujuan tersebut. Sequenced number yang ganjil tersebut akan disebarkan ke setiap node agar mengetahui bahwa ada link yang terputus untuk node tujuan dengan sequenced number ganjil tersebut. Tabel 2.5 merupakan tabel routing yang dimiliki node H7 setelah mendeteksi jalur dengan node H1 putus. (Diasumsikan pada Gambar 2.2 jalur antara node H1 dan H7 putus) [3]. Node

H7 mendeteksi jalur dengana node H1 putus, kemudian menyiarkan update packet ke node tetangga (node H6).

Tabel 2.5 Tabel routing node H7 (update packet) [3].

Tabel 2.6 merupakan tabel routing yang dimiliki oleh node H6 sebelum mendapatkan update packet dari node H7.

Tabel 2.6 Tabel routing node H6 [3].

Ketika node H6 menerima update packet dari node H7, node H6 kemudian melakukan update tabel routing yang dimilikinya dengan informasi update packet dari node H7. Node H6 melakukan update dest H1 Sequence number S517_H1 dan nilai metric ∞. Nilai metric ∞ menjelaskan link dari H1 putus. Tabel routing node H6 setelah dilakukan update dapat dilihat pada Tabel 2.7

Tabel 2.7 Tabel routing node H6 (update packet) [3].

Looping dalam jaringan DSDV dapat dihindari dengan penggunaan sequence number, jika terjadi perubahan dalam jaringan setiap node akan menghasilkan sequenced number baru [2]. Node lainnya akan mengetahui kejadian yang baru terjadi melalui nilai sequence number. Makin besar nilai sequence number maka pesan yang diterima semakin baru. Sequence number yang lebih kecil menandakan bahwa kejadian tersebut sudah tidak up to date sehingga akan diganti.

2.5 OLSR

OLSR adalah sebuah protokol routing proaktif, yang mewarisi kestabilan algoritma link state dan rute segera tersedia ketika diperlukan. OLSR merupakan optimalisasi dari link state klasik, optimalisasi ini berdasarkan pada konsep multipoint relays (MPR) [12]. OLSR menyediakan dua fungsi utama yaitu :

1. Neighbor Discovery

Neighbor Discovery berfungsi untuk mendeteksi node tetangga yang memiliki hubungan langsung. Setiap node pada protokol OLSR selalu tukar- menukar informasi topologi dengan node tetangga dalam MANET [10]. Pada awalnya, setiap node mengirimkan hello message secara broadcast untuk mengetahui keberadaan node tetangganya yang berada dalam jangkauan node yang mengirimkan hello message tersebut .

Pengiriman hello message dikrim setiap tenggang waktu yang telah ditetapkan yang disebut dengan HELLO_INTERVAL. Hello messsage berfungsi agar setiap node dapat memperoleh informasi mengenai node tetangga yang berada dalam wilayah cakupan yang berjarak 1 hingga 2 hop [5]. Fungsi lain dari hello mesasge adalah memilih node tetangga sebagai Multipoint Relay (MPR). Gambar 2.5 memperlihatkan setiap node mengirim paket hello message.

0

3

2 1

4 Hello Massage

Hello Massage

Hello Massage Hello Massage

Hello Massage Hello Massage

Hello Massage (0,100)

(50,160)

(120,280)

(200,420)

(280,450)

Gambar 2.5 Pengiriman hello message tiap node [5].

Perubahan topologi mengakibatkan luapan informasi (flooding) terhadap seluruh node yang berada di dalam jaringan. Gambar 2.6 A memperlihatkan flooding biasa, seluruh node dapat meneruskan pesan yang diterimanya. Hal ini dapat menyebabkan sebuah node menerima pesan yang sama secara berulang- ulang sehingga node dapat menerima 2 pesan yang sama dari 2 node tetangganya [5]. Pada Gambar 2.6 B flooding MPR, sebuah node hanya akan menerima 1 pesan dari node tetangganya.

(A) (B)

Gambar 2.6 Teknik flooding, (A) flooding biasa (B) flooding MPR [5]

MPR adalah teknik untuk mengurangi jumlah overhead dalam jaringan [12]. Tujuan utama dari MPR yaitu mengurangi luapan atau flooding pada broadcast message dengan cara memilih beberapa node untuk bertindak sebagai MPR, sehingga hanya node yang bertindak sebagai MPR saja yang dapat meneruskan paket kontrol yang diterima. Teknik ini juga dapat digunakan protokol untuk menyediakan rute terpendek. Pemilihan MPR dapat menggunakan algoritma MPR yang memiliki 4 tahap, yaitu [5] :

1. Menentukan node awal yang akan memilih MPR yang berjarak 1 hop dan yang berjarak 2 hop.

2. Melakukan perhitungan dengan rumus D(x,y), dimana y adalah seluruh anggota dari N(x).

MPR : D (x,y) = N(y) – (x) – N(x) (2.1) dengan D(x,y) adalah node tetangga yang berjarak 1 hop dari node x (node y adalah bagian dari N(x)). N(y) adalah node tetangga yang berjarak 1 hop dari node N(x). (x) adalah node yang memilih MPR. N(x) adalah node tetangga yang berjarak 1 hop dari node x (hanya berisi tetangga yang bersifat symmetric).

3. Memilih MPR sementara yang terdapat didalam N(x) yang dapat mencapai node yang berjarak 2 hop yang hanya memiliki 1 jalur untuk mencapainya.

4. Jika masih ada node lain di dalam N2(x) yang masih dapat dijangkau oleh MPR(x), maka jumlah node yang belum terjangkau langsung oleh MPR(x) dan terjangkau langsung oleh N(x) dihitung. Apabila jumlah angkanya ada yang sama, maka dipilih salah satu yang memiliki jumlah terbanyak dipilih. MPR(x) adalah multipoint relay set dari node x yang menggunakan algoritma ini. N2(x) adalah node tetangga yang berjarak 2 hop dari node x (hanya berisi tetangga yang bersifat symmetric).

0

3

2 1

4 (0,100)

(50,160)

(120,280)

(200,420)

(280,450)

Gambar 2.7 Contoh skenario penggunaan algoritma MPR [5]

Gambar 2.7 merupakan contoh skenario penggunaan algoritma MPR. Hal pertama yang dilakukan dalam algoritma MPR adalah memilih N(x) dan N2(x). Node 0 dipilih sebagai node acuan maka N(0) = {1,3} dan N2(0)= {2,4}. Pada tahap kedua dapat dilakukan perhitungan D(x,y), dengan y merupakan tetangga dari node 0,maka

D(0,1) = N(1) – {0} – N(0)

= {0,2,3,4} – {0} – {1,3} = {2,4} D(0,3) = N(3) – {0} – N(0)

= {0,1,4} – {0} – {1,3} = {4}

Langkah berikutnya, memilih MPR(0) yang hanya dapat menjangkau tetangganya yang berjarak 2 hop dengan ditempuh oleh 1 jalur saja. Dari Gambar 2.7 yang memenuhi adalah node 1 dan 3, karena node 2 hanya dapat dijangkau oleh node 1 dan node 4 hanya dapat dijangkau oleh node 1 dan node 3. Nilai MPR(0) sementara adalah {1,3}. Pada tahap keempat dilakukan lagi pengecekan pada pemilihan MPR(0), mungkin masih ada yang dapat dipilih sebagai MPR. Node 1 yang paling banyak menjangkau tetangganya yang berjarak 2 hop jika dibandingkan dengan node 3, sehingga yang dipilih menjadi MPR hanya node 1.

Setelah melakukan pengiriman hello message dan pemilihan MPR langkah selanjutnya melakukan perhitungan jarak terpendek dari jumlah hop pada setiap tabel routing yang didapat [5]. Tabel 2.8 memperlihatkan contoh tabel routing yang dimiliki node 0.

Tabel 2.8 Contoh tabel routing dari node 0 [5].

Distination Next Distance

1 1 1

2 1 2

3 3 1

4 3 2

Kolom pertama pada Tabel 2.8 contoh tabel routing node 0 diisi dengan node tetangga yang berjarak 1 hingga 2 hop dari node asal (node 0), kolom dua diisi dengan node tetangga yang berjarak 1 hop yang akan

dilalui oleh node sumber menuju node tujuan, dan kolom ketiga diisi dengan jumlah hop yang dilalui dari node asal ke node tujuan.

Pencarian rute tersebut dilakukan untuk pengiriman data dengan jarak terpendek [11]. Perhitungan jarak terpendek tersebut dapat dilakukan dengan menggunakan algoritma Dijkstra. Pencarian jarak terpendek dapat menghasilkan tabel routing yang berisi tentang informasi jalur terpendek setiap node, informasi tersebut akan disimpan oleh setiap node dan akan langsung di perbarui jika terjadi perubahan topologi.

2. Topology Dissemination

Setiap node dalam jaringan mempertahankan informasi topologi jarigan yang diperoleh melalui messages TC (topology control) [9]. Messages TC dikirim secara broadcast ke seluruh jaringan. Kegunaan pesan TC yaitu untuk menyebarkan informasi tentang node tetangga yang telah ditetapkan sebagai MPR. Pesan TC disebarkan secara periodik dan hanya node yang bertindak sebagai MPR yang dapat meneruskan pesan TC. Dengan demikian, sebuah node dapat dijangkau baik secara langsung atau melalui node MPR [6]. Hello message dan message TC diperbarui secara periodik, dan memungkinkan setiap node unruk menghitung jalur ke semua node dalam jaringan. Jalur-jalur ini dihitung dengan algoritma jalur terpendek Djikstra.

2.6 Parameter Kinerja 1. Throughput

Throughput diartikan sebagai laju data aktual per satuan waktu. Biasanya throughput selalu dikaitkan dengan bandwidth [8]. Karena throughput memang bisa disebut sebagai bandwidth dalam kondisi yang sebenarnya. Bandwidth lebih bersifat tetap, sementara throughput sifatnya

dinamis tergantung trafik yang sedang terjadi. Throughput mempunyai satuan Bps (Bytes per second).

Rumus untuk menghitung throughput adalah : Throughput = � �� � � �� � � �� �

��� � ���� � � � (2.3)

2. Delay

Delay adalah jeda waktu antara paket pertama dikirim dengan ack dari paket tersebut diterima [8].

a. End-to-end delay didefinisikan sebagai selisih waktu pengiriman sebuah paket saat dikirimkan dengan saat paket tersebut diterima pada node tujuan.

b. Average delay jaringan Rata –rata delay jaringan dari keseluruhan waktu pengiriman.

3. Packet delivery ratio

Packet delivery ratio adalah ratio antara banyaknya paket yang diterima oleh tujuan dengan banyaknya paket yang dikirim oleh sumber [1].

Rumus untuk menghitung packet delivery ratio : PDR = ��� �� � � �� �

��� �� � ����� x 100 (2.4)

4. Jumlah Hop routing

Jumlah hop routing adalah jumlah perangkat perantara jaringan antara node asal ke node tujuan. Menghitung hop routing mengacu pada efisiensi dalam pengiriman paket data ke node tujuan.

2.7 Network Simulator (NS)

Network Simulator (NS) adalah suatu interpreter yang object-oriented dan discrete event-driven yang dikembangkan oleh University of California Berkeley dan USC ISI [13]. NS merupakan event driven simulation tool yang terbukti berguna dalam pembelajaran perilaku jaringan internet. NS bersifat open source di bawah GPL (Gnu Public License). Sifat open source juga mengakibatkan pengembangan NS menjadi lebih d inamis.

Ada beberapa keuntungan menggunakan NS sebagai perangkat lunak simulasi pembantu analisis dalam riset, antara lain adalah NS dilengkapi dengan tool validasi [13]. Tool ini digunakan untuk menguji kebenaran pemodelan yang ada pada NS. Secara default, semua pemodelan NS akan dapat melewati proses validasi ini. Pemodelan media, protokol, dan komponen jaringan dengan perilaku trafiknya sudah disediakan pada library NS.

2.7.1 Struktur NS

NS dibangun menggunakan metode object oriented dengan bahasa C++ dan OTcl (variant object oriented dari Tcl) [1]. Seperti terlihat pada Gambar 2.10, NS 2 menginterpretasikan script simulasi yang ditulis dengan OTcl. Seorang user harus mengeset komponen-komponen (seperti objek penjadwalan event, library komponen jaringan, dan library modul setup) pada lingkungan simulasi.

User menuliskan simulasinya dengan script OTcl, dan menggunakan komponen jaringan untuk melengkapi simulasinya. Jika user memerlukan komponen jaringan baru, maka user dengan bebas untuk menambahkan dan mengintegrasikan pada simulasinya atau pada NS 2. Sebagian dari NS 2 ditulis dalam Bahasa C++ dengan alasan bahasa pemrograman tersebut lebih efisien karena sudah banyak di kenal [1]. Jalur data (data path), ditulis dalam Bahasa C++, dipisahkan dari jalur kontrol (control path), ditulis dalam Bahasa OTcl. Objek jalur data dikompilasi dan kemudian interpreter OTcl melalui OTcl

linkage (tclcl) yang memetakan metode dan variabel pada C++ menjadi objek dan variabel pada OTcl. Objek C++ dikontrol oleh objek OTcl. Hal ini memungkinkan untuk menambahkan metode dan variabel kepada C++ yang dihubungkan dengan objek OTcl. Hirarki linked class pada C++ memiliki korespondansi dengan OTcl, hal ini dapat dilihat pada Gambar 2.9.

Gambar 2.9 Skema NS2 [1]

Hasil yang dikeluarkan oleh ns-2 berupa file trace, harus diproses dengan menggunakan tool lain, seperti Network Animator (NAM), perl, awk, atau gnuplot.

2.7.2 Fungsi NS

Beberapa fungsi yang tersedia pada NS 2 adalah untuk jaringan kabel atau tanpa kabel, tracing, dan visualisasi, yaitu [13]:

1. Mendukung jaringan kabel, seperti protokol routing, protokol transport, trafik, antrian dan Quality of Service (QoS).

2. Mendukung jaringan tanpa kabel (wireless)

3. Protokol routing ad hoc: AODV, DSR, DSDV, TORA; Jaringan hybrid; Mobile IP; Satelit; Senso-MAC; Model propagasi: two-ray ground. 4. Tracing dan visualisasi.

26

BAB III

PERENCANAAN SIMULASI JARINGAN

3.1 Skenario Simulasi

Skenario yang digunakan untuk analisis perbandingan performansi DSDV dengan OLSR dibentuk secara random, karena MANET merupakan jaringan lokal wireless yang bersifat dinamis. Beberapa asumsi akan digunakan dalam merancang skenario. Asumsi disini dimaksudkan agar dapat merepresentasikan keadaan dari lokal wireless itu sendiri. Beberapa asumsi tersebut adalah [2].

1. Luas area jaringan yang dipergunakan sebesar 500x500 m2 , 800x800 m2, dan 1000x1000 m2.

2. Waktu simulasi selama 200 detik.

3. Koneksi yang akan dibentuk sebanyak 1, 5, dan 7 koneksi UDP. 4. Jumlah node yang akan digunakan adalah 10, 25, dan 50 node. 5. Ukuran paket data yang akan digunakan 512 Bytes.

Proses pembentukan skenario penelitian ini menggunakan diagram alir agar mendapatkan hasil yang diinginkan. Diagram alir ini berlaku pada saat pembuatan simulasi DSDV dan OLSR pada NS2. Gambar 3.1 memperlihatkan skenario penelitian yang akan digunakan.

Mulai

Membuat Node

Membuat Koneksi

Menjalankan Simulasi

Mengolah data Trace untuk mendapatkan data Throughput,Delay,PDR, dan hop Hasil Throughput, Delay,PDR, dan hop Jumlah Koneksi <= 7

Jumlah Node <= 50 Iya Selesai Hasil Simulasi Menambah jumlah koneksi Menambah jumlah node Menentukan area simulasi Area<=1000 meter m² A A Memperbesar ukuran area simulasi Iya Jumlah Koneksi = 7

Tidak

Iya

Jumlah node = 50

Tidak

Area = 1000 meter² Iya Iya Tidak Tidak Iya Tidak Tidak

Pemilihan jumlah node dan luas area saling berhubungan sehingga penulis sebelum menentukan luas area dan jumlah node melakukan percobaan-percoban. Hal ini dikarenakan menentukan jumlah node harus menyesuaikan luas area agar terjadi routing dalam simulasi. Percobaan yang dilakukan oleh penulis menghasilkan kesimpulan bahwa jarak maksimal jangkauan antara satu node dengan node lain dalam simulasi adalah 250 meter sehingga penentuan luas area 500x500 m2 sebagai luas area minimum dan 10 node sebagai node minimum dinilai tepat. Komposisi luas area 500x500 m2 dan 10 node sudah menciptakan routing dalam jaringan. Penulis dalam menentukan luas area maksimum juga atas dasar percobaan-percobaan yang sebelumnya dilakukannya. Penulis menentukan luas area maksimum 1000x1000 m2. Luas area 1000x1000 m2 dinilai tepat untuk 25 node, hal ini dikarenakan komposisi tersebut telah menciptakan routing dalam jaringan.

Tujuan terjadi pertambahan node dari 10 node menjadi 25 node dan 50 node adalah untuk mengetahui apakah dengan pertambahan node memberikan pengaruh terhadap performa protokol DSDV dan OLSR? Sedangkan alasan pemilihan skenario pertambahan luas area karena protokol DSDV yang merupakan penyempurnaan protokol routing konvensional dari distance vector yang berorintasi pada jumlah hop untuk routing seperti pada RIP, sedangkan OLSR penyempurnaan dari routing link state yang berorientasi pada cost atau area untuk routing seperti pada OSPF. Maka dari itu, skenario pertambahan area dipilih agar fair untuk pengujian performansi DSDV maupun OLSR.

Pembentukan koneksi simulasi menggunakan cbgen yang dikembangkan oleh University of Southern California. Simulasi jaringan dengan 10 node terdapat 1, 5, dan 7 koneksi, begitu pula untuk jaringan 25 dan 50 node [2]. Pemilihan 1, 5, dan 7 koneksi dipilih atas dasar percobaan-percobaan yang sebelumya dilakukan oleh penulis. Simulasi dengan 1 koneksi bertambah menjadi 5 koneksi dan 7 koneksi dapat menghasilkan perbedaan

data yang siknifikan. Alasan lain pemilihan 7 koneksi karena 7 koneksi merupakan koneksi maksimal yang dapat dibentuk untuk 10 node dengan menggunakan cbgen.tcl yang dimiliki oleh ns2.

Skenario ini disimulasikan menggunakan program NS2 untuk mendapatkan trace file. Trace file ini merupakan kronologis kejadian yang terjadi selama waktu simulasi berlangsung. Kemudian trace file ini diolah untuk mendapatkan average throughput, average delay, PDR, dan jumlah hop routing dengan bantuan program Perl. Hasil dari average throughput, average delay, PDR, dan jumlah hop routing akan diperlihatkan dalam bentuk tabel dan grafik, baik pada simulasi DSDV dan OLSR [2].

3.2 Parameter Simulasi

Pada peneltian ini, penulis sudah menentukan parameter-parameter jaringan yang akan digunakan. Parameter – parameter jaringan ini bersifat konstan dan akan digunakan pada setiap pengujiannya. Parameter – parameter simulasi dapat dilihat pada Tabel 3.1 untuk protokol routing DSDV area simulasi 500x500 m2 dan pada Tabel 3.2 untuk protokol OLSR area simulasi 500x500 m2.

Tabel 3.1 Parameter Simulasi dengan Protokol DSDV [2].

Parameter Nilai

Tipe Kanal Wireless Channel Model Propagasi Two Ray Ground Tipe Network Interface Wireless

Tipe MAC IEEE 802.11

Tipe Antrian Drop Tail

Model Antena Omni Directional Maks. Paket dalam Antrian 50

Dimensi Topografi X 500

Dimensi Topografi Y 500

Waktu Simulasi Berhenti 200

Tabel 3.2 Parameter Simulasi dengan Protokol OLSR [5].

Parameter Nilai

Tipe Kanal Wireless Channel Model Propagasi Two Ray Ground Tipe Network Interface Wireless

Tipe MAC IEEE 802.11

Tipe Antrian Drop Tail

Model Antena Omni Directional Maks. Paket dalam Antrian 50

Protokol Routing OLSR

Dimensi Topografi X 500

Dimensi Topografi Y 500

Waktu Simulasi Berhenti 200

3.3 Parameter Kinerja.

Tiga parameter yang dipakai dalam tugas akhir ini adalah [1]: 1. Average throughput jaringan

Nilai Rata-rata throughput dari masing masing jaringan dengan 10 node, 25 node, dan 50 node. Average throughput menunjukkan perbandingan throughput secara keseluruhan untuk setiap penambahan jumlah node pada simulasi DSDV dan OLSR.

2. Average delay jaringan

Rata – rata delay jaringan dari keseluruhan waktu pengiriman pada DSDV dan OLSR.

3. Packet delivery ratio

Ratio antara banyaknya paket yang diterima oleh tujuan dengan banyaknya paket yang dikirim oleh sumber pada simulasi DSDV dan OLSR.

4. Jumlah hop Routing

Banyaknya hop yang dilewati oleh paket data saat terjadi routing pada simulasi DSDV dan OLSR.

3.4 Topologi Jaringan.

Bentuk topologi dari MANET pada protokol DSDV dan OLSR tidak dapat diramalkan karena topologi jaringan ini dibuat secara random. Hasil dari simulasi baik itu posisi node dan pergerakan node tentunya tidak akan sama dengan topologi yang sudah direncanakan [1]. Perkiraan topologi jaringan dapat dilihat pada Gambar 3.2.

Gambar 3.2 (lanjutan) Posisi node mengalami perubahan.

Gambar 3.2 (lanjutan) Terjadi koneksi UDP antara node 1 dengan node 5.

3.5 Mengolah Data Trace Simulasi DSDV dan OLSR.

Setelah simulasi dijalankan maka ns akan menghasilkan output file berupa trace file dan NAM file. File trace merupakan 25 pencatatan seluruh event (kejadian) yang dialami oleh suatu simulasi paket pada simulasi yang dibangun. Sedangkan NAM file merupakan animasi dari jaringan yang dibentuk, didalam NAM file dapat dilihat bentuk topologi jaringan beserta pergerakan node [5]. Untuk format wireless trace file dapat dilihat pada Tabel 3.3, sedangkan untuk format IP, CBR, dan trace DSDV dan OLSR dapat dilihat pada Tabel 3.4.

Tabel 3.3 Wireless trace file [5].

Event Abbreviati

on

Flag Type Value

Wireles s Event

S : Send R : Receive D : Drop

F : Foward

-t Double Time (* For Global Setting) -Hs Int Hop source node ID -Hd Int Hop destination Node ID, 1,

-2

-Ni Int Node ID

-Nx Double Node X Coordinate -Ny Double Node Y Coordinate -Nz Double Node Z Coordinate -Ne Double Node Energy Level

-Nl String Network trace Level (AGT, RTR, MAC, etc.)

-Nw String Drop Reason

-Ma hexadecima l

Duration -Md hexadecima

l

Destination Ethernet Address -Ms hexadecima

l

Source Ethernet Address -Mt hexadecima

l

Ethernet Type -P String Packet Type (arp, dsr, imep,

tora, etc.) -Pn String Packet Type (cbr, tcp)

Tabel 3.4 IP dan CBR trace format [5].

Event _Flag Type Value

IP Trace

-ls int.int Source Address And Port -Id int.int Destination Address And Port

-Il int Packet Size

-If int Flow ID

-Ii int Unique ID

-Iv int TTL Value

CBR Trace

-Pi int Sequence Number

-Pf int Number Of Times Packet Was Forwarded

-Po int Optimal Number Of Forwards

Berikut merupakan penjelasan dari masing- masing field tersebut : 1. Wireless trace file

a. Event type

Field ini berisikan kejadian yang sedang berlangsung, dimana terdapat empat tipe kejadian yaitu :

- r : Suatu paket diterima oleh node - s : Suatu paket dikirim oleh node - d : Suatu paket dibuang dari antrian

- f : Suatu paket diteruskan menuju node berikutnya b. Event type

Field ini berisikan kejadian yang sedang berlangsung, dimana terdapat empat tipe kejadian yaitu :

- r : Suatu paket diterima oleh node - s : Suatu paket dikirim oleh node - d : Suatu paket dibuang dari antrian

c. Event type

Field ini berisikan kejadian yang sedang berlangsung, dimana terdapat empat tipe kejadian yaitu :

- r : Suatu paket diterima oleh node - s : Suatu paket dikirim oleh node - d : Suatu paket dibuang dari antrian

- f : Suatu paket diteruskan menuju node berikutnya d. Time (-i)

Merupakan detik di mana event tersebut dilakukan. e. Next hop information

Berisikan informasi tentang node berikutnya (next hop), flag diawali oleh –H, terdapat dua jenis :

- Hs : merupakan hop pengirim

- Hd : merupakan keterangan hop berikutnya, -1 dan -2 (-1 = broadcast dan -2 = jalur ke tujuan belum tersedia).

f. Node property

Merupakan informasi tentang node, flag diawali dengan –N, terdapat beberapa jenis informasi :

- Ni : Nama node

- Nx : Koordinat absis dari node tersebut - Ny : Kooridnat subordinat dari node tersebut - Nz : Koordinat Z dari node tersebut

- Ne : Energi dari node tersebut

- Nl : Network trace level, seperti AGT, RTR dan MAC - Nw : Alasan suatu paket di drop

g. MAC level property

Merupakan informasi mengenai MAC dan flag yang diawali dengan – M, terdapat beberapa informasi :

- Md : Ethernet address dari node yang dituju - Ms : Ethernet address dari node pengirim - Mt : Tipe ethernet

h. Informasi paket

Merupakan informasi mengenai paket, flag yang diawali dengan – P, dimana terdapat beberapa informasi :

- P : Tipe paket dengan contoh aodv, imep, dan dsr.

- Pn :Sama seperti –P, tetapi flag ini hanya ada jika flag yang dikirim adalah paket dari transport layer seperti CBR dan TCP.

2. Trace IP

Terdapat IP level Information, flag diawali dengan -I. terdapat beberapa informasi, yaitu:

a. -Is : Source address dan port yang digunakan b. -Id : Destination address dan port yang digunakan c. -It : Tipe paket, dengan contoh AODV, tcp

d. -Il : Ukuran paket e. -If : Flow Id f. -Ii : Unique Id g. -Iv : Nilai TTL 3. Trace CBR

Pada trace CBR hanya terdapat informasi paket yang berawalan –P. Beberapa informasi dalam trace CBR adalah :

a. –Pi : sequence number dari paket CBR tersebut b. –Pf : Jumlah forward yang dialami oleh paket c. –Po : Jumlah forward yang optimal

Dengan bantuan program Perl hasil average throughput jaringan, average delay jaringan, PDR, dan jumlah hop routing dapat diketahui [1]. Gambar 3.3 menunjukkan flowchart program Perl untuk menghitung average

throughput, average throughput, average delay, dan PDR jaringan. Gambar 3.4 menunjukkan flowchart program Perl jumlah hop routing.

Mulai

highest_pac ket_id[0] =0; action =0, time=2

node_type =18, packet_type =34, packet_size=36, src= 44, packet_id =40, Buka file trace Tidak Iya

Apakah data yang dibaca masih ada?

Selesai

Tidak

ERROR “ file trace tidak bisa dibuka ‘

Pros es B Iya Memanggil proc split src=cbr Action=s and node_type=AGT highest_packet_id=[packet_id] start_time[[packet_id]] =[time]; num_sent[[packet_id]] = 1

Action=r and node_type=AGT end_time[[packet_id]] =[time] size[[packet_id]] = [packet_size];

num_rcvd[[packet_id]] = 1; Iya Iya Tidak Tidak Iya Tidak

Gambar. 3.3 Flowchart program perl average throughput, average throughput, average delay, dan PDR.

Tabel C.199 Data Jumlah hop routing 10 node 1 koneksi area 800 m

2

OLSR.

hop 1 = 788 hop 1 = 413 hop 1 = 226

hop 1 = 522 hop 1 = 79 / hop 2 = 24

hop 1 = 42

hop 1 = 563 / hop 2 = 178 hop 1 = 31 / hop 2 = 708 hop 2 = 283 / hop 3 = 227

hop 1 = 373 hop 1 = 310

Tabel C.200 Data Jumlah hop routing 10 node 5 koneksi area 800 m

2

OLSR.

hop 1 = 1689 hop 1 = 654 / hop 2 = 111 _{391 /} hop 1 = 1061 / _{hop 3 = 48} hop 2 = hop_{611 /} 1 = 367 / _{hop 4 = 202} hop 2 = 27 / hop 3 =

hop 1 = 678 hop 1 = 1167 / hop 2 = 354

hop 1 = 1132 / hop 2 =

126 hop 1 = 529 / hop 2 = 28 hop 1 = 121 / hop 2 = 23 hop 1 = 1161 / hop 2 =

598

hop 1 = 57 / hop 2 = 161 / hop 3 = 145

hop 1 = 1218 /

hop 2 = 179

hop 1 = 648 / hop 2 = 885 / hop 3 = 411

hop 1 = 574 / hop 2 = 275 / hop 3 = 226

hop 1 = 403 / hop 2 = 739/ hop 3 = 309

hop 1 = 1121 hop 1 = 502 hop 1 = 489 / hop 2 = 354

/ hop 3 = 110 hop 1 = 577

Tabel C.201 Data Jumlah hop routing 10 node 7 koneksi area 800 m

2

OLSR.

hop 1 = 2047 hop 1 = 775 / hop 2 = 201 hop 1 = 1074 / hop 2 = 703 / hop 3 = 422

hop 1 = 705 / hop 2 = 42 / hop 3 = 610 / hop 4 = 218

hop 1 = 1422 /

hop 2 = 65

hop 1 = 1574 / hop 2 = 703

hop 1 = 1225 / hop 2 =

133 hop 1 = 1979 / hop 2 = 31

hop 1 = 19 hop 1 = 115 / hop 2 = 40 hop 1 = 1173 / hop 2 = 604

hop 1 = 734 / hop 2 = 166 / hop 3 = 156

hop 1 = 1638 /

hop 2 = 171

hop 1 = 668 / hop 2 = 890 / hop 3 = 404

hop 1 = 669 / hop 2 = 276 / hop 3 = 219

hop 1 = 414 / hop 2 = 1209 / hop

3 = 544

hop 1 = 1903 /

hop 2 = 4 hop 1 = 770 / hop 2 = 170

hop 1 = 1225 / hop 2 =

328 / hop 3 = 275 hop 1 = 571

Tabel C.202 Data Jumlah hop routing 25 node 1 koneksi area 800 m

2

OLSR.

hop 2 = 565 / hop 3 = 172 hop 1 = 786 hop 2 = 167 / hop 3 = 250 /

hop 5 = 154

hop 2 = 8 / hop 3 = 609 /

hop 4 = 142 hop 2 = 714 / hop 3 = 31 hop 3 = 752 hop 1 = 350

hop 2 = 749 / hop 3 = 9 hop 1 = 551 hop 1 = 471

hop 2 = 782 hop 1 = 25 / hop 2 = 696 / hop 3 = 4

hop 1 = 400 / hop 2 = 345

/ hop 3 = 6 hop 1 = 786

hop 2 = 508 / hop 3 = 248 hop 1 = 732 / hop 2 = 18 hop 1 = 405 / hop 2 = 89 /

Tabel C.203 Data Jumlah hop routing 25 node 5 koneksi area 800 m

2

OLSR.

hop 1 = 530 / hop 2 = 714 /

hop 3 = 166

hop 1 = 783 / hop 2 = 521 /

hop 3 = 39

hop 1 = 1443 / hop 2 = 199 / hop 3 = 348

hop 1 = 847 / hop 2 = 188 / hop 3 = 247 /

hop 5 = 151

hop 1 = 571 / hop 2 = 217 /

hop 3 = 625/ hop 4 = 135 hop 2 = 2066 / hop 3 = 102

hop 1 = 1097 / hop 2 =

206 / hop 3 = 772 hop 1 = 379

hop 1 = 1084 / hop 2 = 1318

/ hop 3 = 66 hop 1 = 1345 / hop 2 = 564

hop 1 = 1485 / hop 2 = 212 / hop 3 = 630 /

hop 4 = 10

hop 1 = 316 / hop 2 = 1038 / hop 3 = 49 /

hop 4 = 313

hop 1 = 871 / hop 2 = 1023 hop_hop 1 = 15 / _{3 = 700} hop 2 = 777 / hop_{559 /} 1 = 2128 /_{hop 3 = 1} hop 2 = hop_{1371 /} 1 = 782 / _{hop 3 = 435} hop 2 =

hop 1 = 1100 / hop 2 = 533 /

hop 3 = 443 / hop 4 = 634 /

hop 5 = 22

hop 1 = 1167 / hop 2 = 381 /

hop 3 = 403 / hop 4 = 107 /

hop 5 = 32

hop 1 = 943 / hop 2 = 769 / hop 3 = 203 / hop

6 = 1

hop 1 = 827 / hop 2 = 1365

Tabel C.204 Data Jumlah hop routing 25 node 7 koneksi area 800 m

2

OLSR.

hop 1 = 1474 / hop 2 = 740 /

hop 3 = 159

hop 1 = 793 / hop 2 = 2005 / hop 3 = 32

hop 1 = 1460 / hop 2 = 204 / hop 3 = 355

hop 1 = 853 / hop 2 = 1479 / hop 3 = 392 / hop 5 = 140

hop 1 = 1438 / hop 2 = 212 /

hop 3 = 616 / hop 4 = 146

hop 2 = 2326 / hop 3 = 117 / hop 4 = 39 / hop 5 = 130

hop 1 = 1652 / hop 2

= 206 / hop 3 = 742 hop 1 = 1097

hop 1 = 1107 / hop 2 = 1301 / hop 3 = 731 / hop 4 = 747 / hop 5 = 32

hop 1 = 1554 / hop 2 = 1839

hop 1 = 2107 / hop 2 = 388 / hop 3 = 1242 / hop 4 = 4

hop 1 = 605 / hop 2 = 1814 / hop 3 = 414 / hop 4 = 314 / hop 6 = 1

hop 1 = 900 / hop 2 = 1017 hop 1 = 525 / hop 2 = 1652 / hop 3 = 762

hop 1 = 2887 / hop 2 = 532 / hop 3 = 5

hop 1 = 789 / hop 2 = 1697 / hop 3 = 865

hop 1 = 1161 / hop 2 = 532 /

hop 3 = 779 / hop 4 = 691 /

hop 5 = 252

hop 1 = 1171 / hop 2 = 364 / hop 3 = 436 / hop 4 = 107 / hop 5 = 30

hop 1 = 1592 / hop 2 = 1082 / hop 3 = 576

hop 1 = 1269 / hop 2 = 1914 / hop 3 = 1

Tabel C.205 Data Jumlah hop routing 50 node 1 koneksi area 800 m

2

OLSR.

hop 3 = 372 / hop 4 =

371 / hop 5 = 16 hop 1 = 794

hop 1 = 314/ hop 2 = 460 / hop

3 = 22

hop 1 = 390 / hop 2 =

375 / hop 3 = 1 hop 1 = 800

hop 1 = 113 / hop 2 = 267 / hop

3 = 358 / hop 4 = 6

hop 2 = 527 /

hop 3 = 245

hop 1 = 42 hop 2 = 767 hop 1 = 41 / hop 2 = 731 hop 2 = 763

hop 1 = 796 hop 1 = 333 / hop 2 = 428 hop 1 = 494 hop 2 = 720 /

hop 3 = 9

hop 3 = 780 hop 1 = 116 / hop 2 = 309 / hop

3 = 332 / hop 4 = 17 hop 1 = 300

Tabel C.206 Data Jumlah hop routing 50 node 5 koneksi area 800 m

2

OLSR.

hop 1 = 801 / hop 2 = 1079 / hop 3 = 369 / hop 4 = 362 / hop 5 = 16

hop 1 = 787 / hop 2 = 839 /

hop 3 = 6

hop 1 = 2179 / hop 2 = 540 / hop 3 = 27

hop 1 = 506 / hop 2 = 176 /

hop 3 = 496

hop 1 = 671 / hop 2 = 654 /

hop 3 = 1 hop 1 = 2371 / hop 2 = 460

hop 1 = 1046 / hop 2 = 702 / hop 3 = 442 /

hop 4 = 8

hop 1 = 2 / hop 2 = 1608 /

hop 1 = 562 / hop 2 = 176 /

hop 3 = 286 hop 1 = 1254 / hop 2 = 764

hop 1 = 937 / hop 2 = 1289 / hop 3 = 2

hop 1 = 771 / hop 2 = 752 /

hop 3 = 5

hop 1 = 2041 / hop 2 = 407 hop 1 = 1213 /hop 2 = 936 hop 1 = 1267 / hop 2 = 552 / hop 3 = 11

hop 1 = 143 / hop 2 = 1947 / hop 3 = 7

hop 1 = 1748 / hop 2 = 110 / hop 3 = 785

hop 1 = 1346 / hop 2 = 523 / hop 3 = 656 / hop 4 = 223 / hop 5 = 1

hop 1 = 325 / hop 2 = 1200 / hop 3 = 152

hop 1 = 216 / hop 2 = 1012 / hop 3 = 419 / hop 4 = 278 / hop 5 = 1

Tabel C.207 Data Jumlah hop routing 50 node 7 koneksi area 800 m

2

OLSR.

hop 1 = 1485 / hop 2 = 1539 / hop 3 = 616 / hop 4 = 357 /

hop 5 = 17

hop 1 = 805 / hop 2 = 900 /

hop 3 = 678 / hop 4 = 6

hop 1 = 3612 / hop 2 = 589 / hop 3 = 21

hop 1 = 493 / hop 2 = 545 / hop 3 = 878

hop 1 = 683 / hop 2 = 1689 /

hop 3 = 428 hop 1 = 3081 / hop 2 = 1214

hop 1 = 1492 / hop 2 = 795 / hop 3 = 1143 /

hop 4 = 190

hop 1 = 766 / hop 2 = 1558 / hop 3 = 1014 /

hop 4 = 20

hop 1 = 809 / hop 2 = 1039 /

hop 3 = 316

hop 1 = 1319 / hop 2 = 761 /

hop 3 = 5

hop 1 = 2159 / hop 2 = 1281 / hop 3 = 3

hop 1 = 753 / hop 2 = 1852 / hop 3 = 364

hop 1 = 2799 / hop 2 = 1100 / hop 3 = 8

hop 1 = 2003 / hop 2 = 1574 / hop 3 = 3

hop 1 = 1536 / hop 2 = 541 / hop 3 = 10

hop 1 = 1077 / hop 2 = 2533 / hop 3 = 17 / hop

4 = 2

hop 1 = 1711 / hop 2 = 108 /

hop 3 = 777

hop 1 = 2249 / hop 2 = 1062 / hop 3 = 669 / hop 4 = 209 /

hop 5 = 1

hop 1 = 1164 / hop 2 = 1342 / hop 3 = 156

hop 1 = 896 / hop 2 = 1036 / hop 3 = 900 /

hop 4 = 485

Tabel C.209 Data Jumlah hop routing 10 node 1 koneksi area 1000 m

2

OLSR.

hop 1 = 275

hop 1 = 115

hop 1 = 79

hop 1 = 464 hop 1 = 785

hop 1 = 457 hop 1 = 773

Tabel C.210 Data Jumlah hop routing 10 node 5 koneksi area 1000 m

2

OLSR.

hop 1 = 588 hop 3 = 143 hop 1 = 269 hop 2 = 382

hop 1 = 117 hop 2 = 101 hop 1 = 175 hop 1 = 580 hop 1 = 90 hop 1 = 595 / hop 2 = 85 /

hop 3 = 344

hop 1 = 483 / hop 2 = 41 / hop

3 = 19

hop 1 = 883 / hop 2 = 2 / hop

3 = 31

hop 1 = 463 hop 1 = 801 / hop 2 = 175

Tabel C.211 Data Jumlah hop routing 10 node 7 koneksi area 1000 m

2

OLSR.

hop 1 = 577 hop 1 = 668 / hop 3 = 148 hop 1 = 268 hop 2 = 373 / hop 3 = 1

hop 1 = 121 / hop

hop 1 = 580 hop 1 = 129 hop 1 = 609 / hop 2 = 91 /

hop 3 = 316

hop 1 = 500 / hop 2 = 45 / hop 3 = 22

hop 1 = 910 / hop 2 = 21 / hop 3 = 19 / hop 5 = 14

hop 1 = 458 hop 1 = 788 / hop 2 = 153 hop 1 = 304 / hop 2 = 44

Tabel C.212 Data Jumlah hop routing 25 node 1 koneksi area 1000 m

2

OLSR.

hop 2 = 559 /

hop 3 = 201

hop 3 = 119 / hop 4 = 162 / hop 5 = 242 /

hop 6 = 230 hop 1 = 241

hop 1 = 264 /

hop 2 = 50

hop 3 = 726 /

hop 4 = 3

hop 1 = 309 / hop 4 = 39 / hop 5 = 32 /

hop 6 = 144 / hop 7 = 25

hop 2 = 735 hop 3 = 591 / hop 4 = 111 / hop 5 = 4 hop 2 = 7 / hop 3 = 626 / hop 4 = 91 / hop 5 = 19

hop 1 = 382 hop 1 = 125 / hop 2 = 112 / hop 3 = 500

hop 1 = 90 / hop

2 = 656 hop 1 = 521 hop 1 = 78 hop 3 = 377 / hop 4 = 348

Tabel C.213 Data Jumlah hop routing 25 node 5 koneksi area 1000 m

2

OLSR.

hop 1 = 283 / hop 2 = 1021 /

hop 3 = 207 / hop 4 = 282 /

hop 5 = 267 / hop 6 = 6

hop 1 = 197 / hop 2 = 1059 / hop 3 = 341 /

hop 4 = 15

hop 2 = 1434 / hop 3 = 705 /

hop 4 = 160 / hop 5 = 224 /

hop 6 = 253

hop 1 = 905 / hop 2 = 63

hop 1 = 1297 / hop 2 = 605 /

hop 4 = 195

hop 1 = 355 / hop 2 = 592 / hop 3 = 954 / hop

4 = 479 / hop 5 = 145

hop 1 = 307 / hop 3 = 171 /

hop 4 = 257 / hop 5 = 287 /

hop 6 = 157 / hop 7 = 25

hop 1 = 377 / hop 2 = 900 / hop 3 = 310 / hop

4 = 2

hop 1 = 346 / hop 2 = 711 /

hop 4 = 28 / hop 5 = 21

hop 1 = 582 / hop 2 = 740

hop 1 = 247 / hop 2 = 418 /

hop 3 = 819 / hop 4 = 447 /

hop 5 = 5

hop 1 = 820 / hop 2 = 576 / hop 3 = 605 / hop

4 = 122 / hop 5 = 19

hop 1 = 1454 / hop 2 = 283

hop 1 = 621 / hop 2 = 405 / hop 3 = 285 / hop

4 = 69

hop 1 = 391 / hop 2 = 914 /

hop 3 = 1233 / hop 4 = 150 /

hop 5 = 13

hop 1 = 940 / hop 2 = 484 / hop 3 = 156

hop 1 = 307 / hop 2 = 663

hop 1 = 514 / hop 2 = 504 / hop 5 = 371 / hop

6 = 36 / hop 7 = 30

hop 1 = 172 / hop 2 = 790 /

hop 3 = 596 / hop 4 = 26

hop 1 = 706 / hop 2 = 549 / hop 3 = 592 / hop

4 = 340

Tabel C.214 Data Jumlah hop routing 25 node 7 koneksi area 1000 m

2

OLSR.

hop 1 = 275 / hop 2 = 1180 / hop 3 = 1214 / hop

3 = 1214 / hop 4 = 349 /

hop 5 = 421 / hop 6 = 85

hop 1 = 1677 / hop 2 = 1039 / hop 3 = 349 / hop 4 = 3

hop 1 = 768 / hop 2 = 1425 /

hop 3 = 961 / hop 4 = 409 /

hop 5 = 370 / hop 6 = 254

hop 1 = 899 / hop 2 = 78 / hop 3 = 1480

hop 1 = 1740 / hop 2 = 871 / hop 4 = 180

hop 1 = 973 / hop 2 = 730 /

hop 3 = 1631 / hop 4 = 474 / hop 5 = 162

hop 1 = 926 / hop 2 = 145 /

hop 3 = 169 / hop 4 = 777 /

hop 5 = 250 / hop 6 = 151 /

hop 7 = 127 / hop 8 = 32

hop 1 = 373 / hop 2 = 1409 / hop 3 = 500

hop 1 = 1110 / hop 2 = 703 / hop 4 = 32 / hop 5 = 22

hop 1 = 558 / hop 2 = 746 /

hop 5 = 826 / hop 6 = 57 /

hop 7 = 50

hop 1 = 250 / hop 2 = 791 /

hop 3 = 1005 / hop 4 = 575 /

hop 5 = 18 / hop 6 = 3

hop 1 = 1549 / hop 2 = 841 / hop 3 = 720 /

hop 4 = 126 / hop 5 = 19 / hop 9 = 1

hop 1 = 2024 / hop 2 = 1162

hop 1 = 1297 / hop 2 = 757 / hop 3 = 352 / hop 4 = 370 / hop 5 = 95 / hop 6 = 15

hop 1 = 380 / hop 2 = 1586 /

hop 3 = 1813 / hop 4 = 189 /

hop 5 = 57

hop 1 = 1388 / hop 2 = 779 / hop 3 = 548 /

hop 1 = 685 / hop 2 = 1006

hop 1 = 961 / hop 2 = 513 /

hop 3 = 463 / hop 4 = 15 /

hop 5 = 353 / hop 6 = 27 /

hop 7 = 14 / hop 8 = 3

hop 1 = 589 / hop 2 = 1497 /

hop 3 = 643

hop 1 = 1438 / hop 2 = 794 / hop 3 = 606 /

hop 4 = 580 / hop 5 = 1

Tabel C.215 Data Jumlah hop routing 50 node 1 koneksi area 1000 m

2

OLSR.

hop 3 = 778 hop 3 = 574 / hop 4 = 167 hop 1 = 344 hop 4 = 487 / hop 5 = 151 /

hop 6 = 58

hop 3 = 49 / hop 4 = 635 /

hop 5 = 28 hop 1 = 760 / hop 2 = 1

hop 1 = 115 / hop

2 = 668

hop 3 = 229 / hop 4 = 431 /

hop 5 = 65 hop 2 = 782 hop 3 = 368 / hop 4 = 377

hop 1 = 754 hop 4 = 715 / hop 5 = 13 hop 2 = 253 / hop

3 = 492 hop 1 = 792

hop 1 = 675 / hop 2 = 79 hop 2 = 165 / hop 3 = 603 /

hop 8 = 1

hop 1 = 573 / hop

2 = 193

Tabel C.216 Data Jumlah hop routing 50 node 5 koneksi area 1000 m

2

OLSR.

hop 1 = 925 / hop 2 = 232 /

hop 3 = 1348 / hop 4 = 247

hop 1 = 843 / hop 3 = 997 / hop 4 = 781

hop 1 = 349 / hop 3 = 584 / hop 4 = 930 /

hop 5 = 192 / hop 6 = 23

hop 1 = 108 / hop 2 = 1072 / hop 3 = 591 / hop 4 = 508 /hop 5 = 137 / hop 6 = 58

hop 1 = 1179 / hop 2 = 692 /

hop 3 = 105 / hop 4 = 589 /

hop 5 = 27

hop 1 = 1873 / hop 2 = 465 / hop 3 = 3

hop 1 = 628 / hop 2 =

1718 / hop 3 = 3 hop 1 = 580 / hop 2 = 873

hop 1 = 215 / hop 2 = 560 /

hop 3 = 697 / hop 4 = 590 /

hop 5 = 617 / hop 6 = 6 / hop 8 = 1

hop 1 = 734/ hop 2 = 1282

hop 1 = 22 / hop 2 = 1748 / hop 3 = 840

hop 1 = 353 / hop 3 = 348 /

hop 4 = 891 / hop 5 = 22

hop 1 = 767 / hop 2 = 46 / hop

3 = 1196 / hop 4 = 180 / hop 5 = 10

hop 1 = 128 / hop 2 = 1166 / hop 3 = 659 /

hop 4 = 726 / hop 5 = 12

hop 1 = 577 / hop 2 = 271 / hop 3 = 459

hop 1 = 776 / hop 2 = 293 /

hop 3 = 1125 / hop 4 = 32

hop 1 = 1361 / hop 2 = 661 /

hop 4 = 524 / hop 5 = 2

hop 1 = 1056 / hop 2 = 562 / hop 3 = 1108 /

hop 4 = 5 / hop 6 = 21

hop 1 = 1007 / hop 2 = 476 / hop 3 = 727

hop 2 = 1022 / hop 3 = 736 / hop 4 = 256

Tabel C.217 Data Jumlah hop routing 50 node 7 koneksi area 1000 m

2

OLSR.

hop 1 = 1608 / hop 2 = 973 / hop 3 = 1343 / hop 4 = 260 / hop 8 = 1

hop 1 = 1696 / hop 2 = 593 /

hop 3 = 1060 / hop 4 = 701 /

hop 5 = 14 / hop 8 = 1

hop 1 = 353 / hop 3 = 718 / hop 4 = 1423 /

hop 5 = 228 / hop 7 = 7

hop 1 = 111 / hop 2 = 2559 / hop 3 = 607 / hop 4 = 487 / hop 5 = 166 / hop

6 = 55

hop 1 = 1403 / hop 2 = 1930 / hop 3 = 105 / hop 4 = 615 /hop 5 = 52

hop 1 = 1944 / hop 2 = 1015 /

hop 3 = 705 / hop 4 = 4

hop 1 = 635 / hop 2 = 2158 / hop 3 = 7

hop 1 = 844 / hop 2 = 2079

hop 1 = 1019 / hop 2 = 1008 / hop 3 = 751 / hop 4 = 569 / hop 5 = 609 / hop

6 = 9

hop 1 = 1132 / hop 2 = 2372

hop 1 = 26 / hop 2 = 1771 / hop 3 = 1271 /

hop 4 = 268

hop 1 = 1575 / hop 2 = 264 / hop 3 = 351 / hop 4 = 947

hop 3 = 1851 / hop 4 = 254 / hop 5 = 10

hop 3 = 643 / hop 4 = 1125 /

hop 5 = 263

= 384 / hop 3 = 472 736 / hop 3 = 1144 / hop 4 = 15

hop 1 = 2161 / hop 2 = 664 / hop 4 = 503 / hop 5 = 7

hop 1 = 1649 / hop 2 = 679 /

hop 3 = 1498 / hop 4 = 391 /

hop 5 = 7 / hop 6 = 2 / hop 8 = 1

hop 1 = 1734 / hop 2 = 936 / hop 3 = 703 /

hop 4 = 5

hop 2 = 1634 / hop 3 = 1296 / hop 4 = 509