plagiat merupakan tindakan tidak terpujirepository.usd.ac.id/8724/1/085314053_full.pdf · 2017. 1....

i

PERBANDINGAN PERFORMANSI PROTOKOL DSDV DAN OLSR PADA

MOBILE AD HOC NETWORK DENGAN SIMULATOR NS 2

SKRIPSI

Diajukan Untuk Memenuhi Salah Satu Syarat Memperoleh

Gelar Sarjana Komputer

Program Studi Teknik Informatika

Oleh :

EDWARD KHRISTIAN

NIM : 085314053

PROGRAM STUDI TEKNIK INFORMATIKA

JURUSAN TEKNIK INFORMATIKA

FAKULTAS SAINS DAN TEKNOLOGI

UNIVERSITAS SANATA DHARMA

YOGYAKARTA

2013

PLAGIAT MERUPAKAN TINDAKAN TIDAK TERPUJIPLAGIAT MERUPAKAN TINDAKAN TIDAK TERPUJI

ii

PERFORMANCE COMPARISON OF DSDV AND OLSR IN MOBILE AD

HOC NETWORK 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 STUDY PROGRAM

INFORMATICS ENGINEERING DEPARTMENT

FACULTY OF SCIENCE AND TECHNOLOGY

SANATA DHARMA UNIVERSITY

YOGYAKARTA

2013


iii


iv


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. ”


vi


vii


viii

ABSTRAK

Mobile ad hoc network (MANET) adalah sebuah jaringan wireless yang

tidak memerlukan infrastruktur dalam pembentukannya. Jaringan 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 PENGANTAR

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


xi


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

2.5 OLSR............................................................................................................. .17


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

LAMPIRAN C HASIL PENGAMBILAN DATA DSDV DAN OLSR................... 90


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


kejadian node tujuan pada saat menerima paket data........................ 42

Gambar 4.4 Potongan program Perl untuk menghitung

total delay, total throughput, dan PDR.............................................. 43



xv

average delay, average throughput, dan PDR................................... 43

Gambar 4.6 Potongan program Perl untuk menampilkan

average delay, average throughput, dan PDR................................... 44


jenis paket data.................................................................................. 44


kejadian node tujuan pada saat menerima paket data........................ 44


jumlah hop routing........................................................................... 45


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


pengambilan nilai end time................................................................ 48

Gambar 4.14 Contoh Trace file untuk pengambilan

nilai average throughput ...................................................................49


pengambilan nilai start time.............................................................. 49


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


paket data yang dikirim oleh node tujuan.......................................... 51

Gambar 4.20 Contoh trace file untuk pengambilan

Nilai-nilai hop langsung.................................................................... 53


xvi


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








dan jumlah koneksi terhadap average throughput pada









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.6 Tabel routing node H6 ...................................................................... 16


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



Protokol DSDV dan OLSR................................................................56



Protokol DSDV dan OLSR................................................................57

Tabel 4.4 Hasil perbandingan average throughput 10 node di area







xviii




Tabel 4.7 Hasil perbandingan PDR 10 node di area









Tabel 4.10 Hasil perbandingan jumlah hop routing 10 node di area










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


2

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


3

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 tolak 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

routing) terhadap performansi protokol routing DSDV dan OLSR ?


4

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.


5

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


6

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.1 Mobile 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


8

datagram yang terkirim sempurna sampai tujuan, karena UDP tidak

berdasarkan error correction.

Karakteristik UDP adalah :

1. Connectionless.

Pesan UDP akan dikirimkan tanpa proses negosiasi 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 sebuah 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.


9

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.


10

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.

4. Install time.


11

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.


12

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


Tabel routing H6


13

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


Tabel routing H6


14

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


15

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


16

H7 mendeteksi jalur dengana node H1 putus, kemudian menyiarkan update

packet ke node tetangga (node H6).


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


17


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 .


18

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.


19

(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.


20

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)


21

= {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


22

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


23

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.


24

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 dinamis.

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


25

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.


27

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

IyaJumlah

Koneksi = 7

Tidak

Iya

Jumlah node =

50

Tidak

Area = 1000

meter²

Iya

Iya

Tidak

Tidak

Iya

Tidak

Tidak

Gambar 3.1 Diagram alir skenario penelitian.


28

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


29

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

Protokol Routing DSDV


30

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.


31

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 Posisi node awal.


32

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.


33

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

-It string Packet Type


34

-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








35

c. Event type







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 :

- Ma : Durasi


36

- 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


37

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.


38

[packet_id]<=highest_pack

et_id

[packet_id]++

[packet

_id] = 0

start = start_time[[$packet_id]]

end = end_time[[packet_id]]

packet_duration = end - start

sized = size[[packet_id]]

sized > 0

th = sized/

packet_duration

rcvd = rcvd + num_rcvd[[packet_id]]

sent = sent+ num_sent[[packet_id]]

start < end

total_delay = total_delay +

packet_duration

total_th = total_th + th;

avg_delay = total_delay / rcvd;

avg_th = (total_th/rcvd);

packet_del = (rcvd / sent) * 100;

Average Delay

Average Throughput

Packet Sent

Packet Received

Packet Delivery

close data

exit

Selesai

Tidak

Iya

Proses

B

Tidak

Iya

Iya

Tidak

Gambar. 3.3 (lanjutan) Flowchart program perl average throughput, average

throughput, average delay, dan PDR.


39

Mulai

highest_pac

ket_id[0] =0

action =0, time=2

node_type =18

src= 44

packet_id =40

PacketWasForwarded=

48;

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=r and

node_type=AGT ?

highest_packet_id=[packet_id]

Iya

Tidak

Tidak

PacketWas

Forwarded = 2 ?

PacketWas

Forwarded = 3 ?

num_PacketWasForwarded1[p

acket_id] = 1


acket_id] = 1

PacketWas

Forwarded = 4 ?


acket_id] = 1

PacketWas

Forwarded = 5 ?


acket_id] = 1

PacketWas

Forwarded = 6 ?


acket_id] = 1

PacketWas

Forwarded = 7 ?


acket_id] = 1

PacketWas

Forwarded = 8 ?


acket_id] = 1

Tidak

Iya

Tidak

Tidak

Tidak

Iya

Iya

Iya

Iya

Iya

Iya

Iya

Iya

Tidak

Tidak

Tidak

Gambar 3.4 Flowchart program perl jumlah hop routing.


40

[packet_id]<=highest_pack

et_id

[packet_id]++

[packet

_id] = 0

hop1=hop1 + num_PacketWasForwarded1

[packet_id]


[packet_id]]


[packet_id]


[packet_id]


[packet_id]]


[packet_id]


[packet_id]


[packet_id]

Hop 1

Hop 2

Hop3

Hop4

Hop5

Hop6

Hop7

close data

exit

SelesaiProses

B

Tidak

Iya

Gambar 3.4 (lanjutan) Flowchart program perl hop routing.


41

BAB IV

PENGUJIAN DAN ANALISIS KINERJA PROTOKOL

DSDV DAN OLSR

Pengujian protokol DSDV dan OLSR dilakukan seperti tahap skenario

simulasi di bab 3. Topologi jaringan dibuat secara acak baik posisi awal dari node

maupun pergerakan node, hal ini dilakukan karena sifat MANET yang dinamis [1].

Hasil dari pengacakan bentuk topologi tersebut dapat dilihat pada file *.nam. File

.perl berfungsi untuk mengeksekusi trace file untuk mendapatkan data parameter

kinerja. Setiap skenario dilakukan sebanyak 20 kali pengujian. Hasil dari pengujian

tersebut akan diambil rata– ratanya dan ditampilkan ke dalam sebuah tabel dan grafik.

4.1 Penjelasan Program Perl dan Contoh Pengambilan Nilai dari Trace File

Program yang digunakkan dalam penelitian ini yaitu progam .perl

yang berfungsi untuk mengambil nilai-nilai dari trace file yang dibutuhkan

untuk mengukur kinerja routing protokol yang diuji.

4.1.1 Program Perl Average Delay, Average Throughput, PDR dan Jumlah Hop

Routing

Penjelasan beserta potongan program perl untuk mengambil nilai-nilai

average delay, average throughput, dan PDR dalam trace file adalah :

1. Menyaring jenis paket data dengan intruksi bersyarat seperti

diperlihatkan di Gambar 4.1.

if ($x[$src] eq 'cbr')


menyaring jenis paket data.


42

2. Menyaring dan mencatat kejadian node asal pada saat mengirim paket

data ke node tujuan dilakukan dengan intruksi bersyarat seperti


if ($x[$action] eq 's'and $x[$node_type] eq 'AGT'){

$highest_packet_id=$x[$packet_id];

$start_time[$x[$packet_id]] =$x[$time];

$num_sent[$x[$packet_id]] = 1; }

Gambar 4.2 Intruksi bersyarat program Perl untuk menyaring kejadian

node asal pada saat mengirim paket data.

3. Menyaring dan mencatat kejadian node tujuan menerima paket data

yang dikirim oleh node asal dilakukan dengan intruksi bersyarat seperti

diperlihatkan Gambar 4.3.

if ($x[$action] eq 'r'and $x[$node_type] eq 'AGT'){

$end_time[$x[$packet_id]] = $x[$time];

$size[$x[$packet_id]] = $x[$packet_size];

$num_rcvd[$x[$packet_id]] = 1; }

4. Menghitung total delay, total throughput, dan PDR dengan melakukan

perhitungan seperti diperlihatkan di Gambar 4.4.

for ($x[$packet_id] = 0;$x[$packet_id]<=$highest_packet_id

;$x[$packet_id]++){

$start = $start_time[$x[$packet_id]];

$end = $end_time[$x[$packet_id]];

$packet_duration = $end - $start;


43

$sized = $size[$x[$packet_id]];

if ($sized > 0){

$th = $sized/$packet_duration;

}

$rcvd = $rcvd + $num_rcvd[$x[$packet_id]];

$sent = $sent+ $num_sent[$x[$packet_id]];

if ($start < $end){

$total_delay = $total_delay + $packet_duration;

$total_th = $total_th + $th;

}

}

Gambar 4.4 Potongan program Perl untuk menghitung total delay, total

throughput, dan PDR.

5. Mengitung average delay, average throughput, dan PDR dengan

melakukan perhitungan seperti diperlihatkan di Gambar 4.5.

$avg_delay = $total_delay / $rcvd;

$avg_th = ($total_th/$rcvd);

$packet_del = ($rcvd / $sent) * 100;

Gambar 4.5 Potongan program Perl untuk menghitung average delay,

average throughput, dan PDR.

6. Menampilkan average delay, average throughput, jumlah paket yang

dikirim oleh node asal, jumlah paket data yang diterima oleh node tujuan,

dan PDR seperti diperlihatkan di Gambar 4.6.


44

print STDOUT "Average Delay = $avg_delay\n";

print STDOUT "Average Throughput = $avg_th\n";

print STDOUT "Packet Sent = $sent\n";

print STDOUT "Packet Received = $rcvd\n";

print STDOUT "Packet Delivery = $packet_del %\n";

Gambar 4.6 Potongan program Perl untuk menampilkan average delay,


Penjelasan beserta potongan program Perl untuk pengambil nilai-nilai

jumlah hop routing dalam trace file adalah :

1. Menyaring jenis paket data dengan intruksi bersyarat seperti diperlihatkan

di Gambar 4.7.

if ($x[$src] eq 'cbr')


menyaring jenis paket data.

2. Menyaring dan mencatat kejadian node tujuan menerima paket data yang

dikirim oleh node asal dilakukan dengan intruksi bersyarat seperti




if ($x[$PacketWasForwarded] eq '2'){

$num_PacketWasForwarded1[$x[$packet_id]]=1;

}


$num_PacketWasForwarded2[$x[$packet_id]] = 1;

}



}


45



}



}



}



}



}



}

}

Gambar 4.8 Intruksi bersyarat program Perl untuk menyaring kejadian

node tujuan pada saat menerima paket data.

3. Menghitung total hop yang terjadi dalam simulasi seperti diperlihatkan di

Gambar 4.9.

for($x[$packet_id]=0;$x[$packet_id]<=$highest_packet_id ;

$x[$packet_id]++){

$hop1=$hop1 + $num_PacketWasForwarded1[$x[$packet_id]];








46



}


jumlah hop routing.

4. Menampilkan jumlah hop routing yang terjadi dalam simulasi seperti


print STDOUT "hop 1 = $hop1\n";










jumlah hop routing.

4.1.2 Contoh Pengambilan Nilai pada Trace File

Semua kejadian aktifitas yang dilakukan setiap node dalam simulai

terekam dalam trace file. Parameter kinerja average delay, average

throughput, PDR, dan jumlah hop routing dapat diketahui dengan melakukan

pengambilan nilai-nilai dan melakukan penghitungan.

1. Average delay

Gambar 4.11 merupakan contoh trace file untuk pengambilan

nilai-nilai average delay. Nilai –nilai yang dibutuhkan untuk perhitungan


47

average delay adalah waktu paket data saat dikirim oleh node asal dan

waktu paket data diterima oleh node tujuan.

s -t 2.556838879 -Hs 1 -Hd -2 -Ni 1 -Nx 276.41 -Ny 203.27

-Nz 0.00 -Ne -1.000000 -Nl AGT -Nw --- -Ma 0 -Md 0 -Ms 0

-Mt 0 -Is 1.0 -Id 2.0 -It cbr -Il 512 -If 0 -Ii 10 -Iv 32

-Pn cbr -Pi 0 -Pf 0 -Po 1

r -t 2.556838879 -Hs 1 -Hd -2 -Ni 1 -Nx 276.41 -Ny 203.27

-Nz 0.00 -Ne -1.000000 -Nl RTR -Nw --- -Ma 0 -Md 0 -Ms 0



s -t 2.556838879 -Hs 1 -Hd 2 -Ni 1 -Nx 276.41 -Ny 203.27




r -t 2.565122459 -Hs 2 -Hd 2 -Ni 2 -Nx 284.91 -Ny 179.90

-Nz 0.00 -Ne -1.000000 -Nl AGT -Nw --- -Ma 13a -Md 2 -Ms 1




nilai average delay.

A. Mengambil dan mencatat nilai start time waktu awal paket dikirim

dari node asal ke node tujuan dapat dilakukan dengan intruksi

bersyarat program Perl seperti diperlihatkan di Gambar 4.12.

if ($x[$src] eq 'cbr'){




} }


nilai start time.


48

Maka didapat start time untuk packet id 10 adalah 2.556838879 s.

B. Mengambil dan mencatat end time, waktu paket yang diterima oleh

node tujuan dapat dilakukan dengan intruksi bersyarat seperti




}


nilai end time.

Maka didapat end time untuk packet id 10 adalah 2.556838879 s.

C. Menghitung total delay setiap paket yaitu dengan rumus (end time –

start time).

2.565122459 - 2.556838879 = 0.00828358 s.

D. Menghitung average delay.

Contoh trace file di atas cuma sekali pengiriman paket dengan

packet id 10, maka nilai average delay 0.00828358 s / 1 =

0.00828358 s.

2. Average Throughput


nilai-nilai average throughput. Nilai –nilai yang dibutuhkan untuk

perhitungan average throughput adalah waktu paket data saat dikirim oleh

node asal, waktu paket data diterima oleh node tujuan, dan ukuran paket

data yang diterima oleh node tujuan.

s -t 2.556838879 -Hs 1 -Hd -2 -Ni 1 -Nx 276.41 -Ny 203.27





49

r -t 2.556838879 -Hs 1 -Hd -2 -Ni 1 -Nx 276.41 -Ny 203.27




s -t 2.556838879 -Hs 1 -Hd 2 -Ni 1 -Nx 276.41 -Ny 203.27




r -t 2.565122459 -Hs 2 -Hd 2 -Ni 2 -Nx 284.91 -Ny 179.90





nilai average throughput.

A. Mengambil dan mencatat nilai start time waktu awal paket dikirim

dari node asal ke node tujuan dapat dilakukan dengan intruksi

bersyarat program Perl seperti diperlihatkan di Gambar 4.15.





} }


pengambilan nilai start time.

Maka didapat start time untuk paket id 10 adalah 2.556838879 s.

B. Mengambil dan mencatat nilai end time (waktu paket yang diterima

oleh node tujuan) dan besarnya paket data yang diterima oleh node

tujuan dapat dilakukan dengan intruksi bersyarat program Perl

seperti diperlihatkan Gambar 4.16.


50




}


nilai end time dan ukuran paket data.

Maka didapat end time untuk packet id 10 adalah 2.556838879 s.

dan ukuran paket data untuk packet id 10 sebesar 532 Byte.

C. Menghitung total throughput dengan rumus (ukuran paket data / end

time - start time), maka (532 / (2.565122459 - 2.556838879)) / 1 =

64223.44 Bps.

D. Karena contoh trace file di atas cuma sekali pengiriman paket

dengan packet id 10, maka nilai average throughput 64223.44 Bps /

1 = 64223.44 Bps.

3. PDR


nilai-nilai PDR. Nilai–nilai yang dibutuhkan untuk perhitungan PDR

adalah berapa banyak paket data yang dikirim oleh node asal dan berapa

banyak paket data yang diterima oleh node tujuan.

s -t 2.556838879 -Hs 1 -Hd -2 -Ni 1 -Nx 276.41 -Ny 203.27




r -t 2.556838879 -Hs 1 -Hd -2 -Ni 1 -Nx 276.41 -Ny 203.27





51

s -t 2.556838879 -Hs 1 -Hd 2 -Ni 1 -Nx 276.41 -Ny 203.27




r -t 2.565122459 -Hs 2 -Hd 2 -Ni 2 -Nx 284.91 -Ny 179.90




Gambar 4.17 Contoh trace file untuk pengambilan nilai PDR.

A. Menandai dan mencatat jumlah paket data yang dikirim oleh node

asal dengan intruksi bersyarat seperti diperlihatkan di Gambar 4.18.



$num_sent[$x[$packet_id]] = 1;

}


paket data yang dikirim oleh node asal.

Karena contoh trace file di atas hanya sekali pengiriman paket, maka

jumlah paket yang terkirim berjumlah 1 dengan packet id 10.

B. Menandai dan mencatat jumlah paket data yang diterima oleh node

tujuan dengan intruksi bersyarat seperti diperlihatkan di Gambar

2.19.


$num_rcvd[$x[$packet_id]] = 1;

}


paket data yang dikirim oleh node tujuan.


52

Karena contoh trace file di atas hanya sekali pengiriman paket, maka

jumlah paket yang terkirim berjumlah 1 dengan packet id 10.

C. Menghitung PDR.

Rumus PDR adalah (jumlah paket data yang diterima oleh node

tujuan / jumlah paket data yang dikirim oleh node asal) / 100%

(1/1) / 100% = 100%

4. Jumlah hop routing

I. Contoh trace file untuk pengambilan nilai-nilai hop langsung


nilai-nilai hop langsung (node asal mengirim paket data langsung ke

node tujuan tanpa melalui routing). Karakter -Pf di trace file memiliki

makna jumlah forward yang dialami oleh paket data yang dikirim

node asal sampai node tujuan. Node asal mengirim paket data ke node

tujuan tanpa perantara atau routing maka nilai karakter Pf = 1.

s -t 2.556838879 -Hs 1 -Hd -2 -Ni 1 -Nx 276.41 -Ny 203.27




r -t 2.556838879 -Hs 1 -Hd -2 -Ni 1 -Nx 276.41 -Ny 203.27




s -t 2.556838879 -Hs 1 -Hd 2 -Ni 1 -Nx 276.41 -Ny 203.27





53

r -t 2.565122459 -Hs 2 -Hd 2 -Ni 2 -Nx 284.91 -Ny 179.90





Nilai-nilai hop langsung.

II. Contoh trace file untuk pengambilan nilai-nilai jumlah hop 1

Gambar 4.21 merupakan contoh trace file untuk mengambil

nilai-nilai jumlah hop dengan node perantara (node asal mengirim

paket data ke node tujuan melalui 1 node perantara. Di dalam trace file

tersebut diperlihatkan bahwa karakter nilai –Pf 2, artinya paket data

yang dikirimkan oleh node asal mengalami forward sebanyak 2 kali.

Node asal forward paket data ke node perantara kemudian node

perantara forward ke node tujuan.

s -t 15.179000299 -Hs 1 -Hd -2 -Ni 1 -Nx 472.40 -Ny 158.78




r -t 15.179000299 -Hs 1 -Hd -2 -Ni 1 -Nx 472.40 -Ny 158.78




s -t 15.179000299 -Hs 1 -Hd 12 -Ni 1 -Nx 472.40 -Ny 158.78




r -t 15.184730611 -Hs 12 -Hd 12 -Ni 12 -Nx 253.78 -Ny 234.06

-Nz 0.00 -Ne -1.000000 -Nl RTR -Nw --- -Ma 13a -Md c -Ms 1




54

f -t 15.184730611 -Hs 12 -Hd 2 -Ni 12 -Nx 253.78 -Ny 234.06

-Nz 0.00 -Ne -1.000000 -Nl RTR -Nw --- -Ma 13a -Md c -Ms 1



r -t 15.191043998 -Hs 2 -Hd 2 -Ni 2 -Nx 188.47 -Ny 111.69

-Nz 0.00 -Ne -1.000000 -Nl AGT -Nw --- -Ma 13a -Md 2 -Ms c




nilai-nilai hop 1.

4.2 Pengujian dan Analisa

Penghitungan dilakukan untuk mengukur average delay, average

throughput, PDR, dan jumlah hop routing pada protokol DSDV dan OLSR di

jaringan adhoc. Dari hasil pengitungan tersebut selanjutnya peneliti akan

melakukan analisis.

4.2.1 Average Delay

Average delay yang dihitung adalah hasil rata-rata dari waktu paket

data dikirim node asal dikurangi waktu paket data diterima oleh node tujuan

untuk setiap packet id dan dibagi jumlah paket data yang dikirim oleh node

asal. Kinerja protokol DSDV dan OLSR akan baik jika average delay

semakin kecil. Hasil dari perhitungan average delay ditampilkan dalam

bentuk tabel dan grafik. Tabel dan grafik tersebut dapat dilihat pengaruh

pertambahan luas area jaringan dan jumlah koneksi terhadap jumlah node.

Hasil dari perbandingan average delay 10 node di area 500 meter2, 800

meter2, dan 1000 meter2 pada protokol DSDV dan OLSR dalam bentuk tabel

pada Tabel 4.1 dan bentuk grafik pada Gambar 4.22.


55

Tabel 4.1 Hasil perbandingan average delay 10 node di area 500 meter2,

800 meter2, dan 1000 meter2 pada protokol DSDV dan OLSR.

500 meter 2 800 meter2 1000 meter2

1k 5k 7k 1k 5k 7k 1k 5k 7k

DSDV 0.00759

3893

0.00859

6448

0.00940

1834

0.01042

2597

0.01062

4586

0.01200

3539

0.0109

1994

0.0088

3915

0.0094

2893

OLSR

0.00774

9124

0.00843

9708

0.00913

4791

0.01009

8176

0.01103

0328

0.01132

5576

0.01047

5655

0.00905

0789

0.00947

9089

Gambar 4.22 Grafik pengaruh penambahan luas area jaringan dan jumlah koneksi

terhadap average delay pada saat terdapat 10 node pada

protokol DSDV dan OLSR.

Pada Tabel 4.1 dan Gambar 4.22 hasil pengukuran average delay

OLSR ditunjukkan dengan garis di grafik putus-putus sedangkan DSDV garis

lurus tanpa putus-putus. Area jaringan 500 meter2, DSDV memiliki nilai

average delay yang baik di 1 koneksi sedangkan OLSR di 5 koneksi dan 7

koneksi. Area jaringan 800 meter2, DSDV memiliki nilai average delay yang

baik di 1 koneksi dan 5 koneksi sedangkan OLSR di 7 koneksi. Di area

0.007593

0.008093

0.008593

0.009093

0.009593

0.010093

0.010593

0.011093

0.011593

0.012093

500 600 700 800 900 1000

1 koneksi dsdv

1 koneksi olsr

5 koneksi dsdv

5 koneksi olsr

7 koneksi dsdv

7 koneksi olsr

Aver

age

del

ay (

s)

Luar area jaringan (m2)

Grafik Perbandingan Average Delay 10 Node


56

jaringan 1000 meter2 OLSR memiliki nilai average delay yang baik di 1

koneksi sedangkan DSDV di 5 koneksi dan 7 koneksi. Penambahan luas area

dari 500 meter2 menjadi 800 meter2 pada 10 node memberikan pengaruh

terhadap peningkatan nilai average delay tapi saat area jaringan menjadi 1000

meter2 average delay mengalami penurunan, 1 koneksi mengalami

peningkatan.

Hasil dari perbandingan average delay 25 node di area 500 meter2,

800 meter2, dan 1000 meter2 pada protokol DSDV dan OLSR ditampilakan

dalam bentuk tabel pada Tabel 4.2 dan bentuk grafik pada Gambar 4.23.



500 meter2 800 meter2 1000 meter2

1k 5k 7k 1k 5k 7k 1k 5k 7k

DSDV 0.0086

4439

0.00874

8471

0.00942

8042

0.01483

4318

0.01515

2157

0.01694

4924

0.01519

2367

0.01739

1611

0.01989

5685

OLSR

0.00850

5013

0.00862

9331

0.00927

6593

0.01514

6967

0.01520

1413

0.01729

9659

0.0154

2293

0.01766

9819

0.02065

3786

Tabel 4.2 dan Gambar 4.23 memperlihatkan bahwa pada saat area

jaringan 500 meter2 OLSR memiliki nilai average delay yang lebih baik

daripada DSDV untuk semua koneksi.Di area jaringan 800 meter2dan 1000

meter2DSDV memiliki nilai average delay yang baik dari pada OLSR di

semua koneksi.Secara keseluruhan penambahan luas area dari 500 meter2

menjadi 800 meter2dan 1000 meter2 di 25 node memberikan pengaruh

terhadap peningkatan average delay jaringan.


57


terhadap average delay pada saat terdapat 25 node pada protokol DSDV dan OLSR.

Hasil dari perbandingan average delay 50 node di area 500 meter2,

800 meter2, dan 1000 meter2pada protokol DSDV dan OLSR ditampilakan

dalam bentuk tabel pada Tabel 4.3 dan bentuk grafik pada Gambar 4.24.




1k 5k 7k 1k 5k 7k 1k 5k 7k

DSDV

0.00883

4345

0.00934

1738

0.00966

3252

0.01560

9913

0.01582

3643

0.01780

8472

0.01009

8176

0.0213

4516

0.0234

7942

OLSR

0.00878

2664

0.00918

4176

0.00950

8574

0.01563

3364

0.01611

6751

0.01798

2306

0.0199

0671

0.02209

3667

0.02439

5029

0.0085050.0095050.0105050.0115050.0125050.0135050.0145050.0155050.0165050.0175050.0185050.0195050.020505

500 600 700 800 900 1000

1 koneksi dsdv

1 koneksi olsr

5 koneksi dsdv

5 koneksi olsr

7 koneksi dsdv

7 koneksi olsr

Luas area jaringan (m2)

Aver

age

del

ay (s)



58


terhadap average delay pada saat terdapat 50 node pada


Tabel 4.3 dan Gambar 4.24 memperlihatkan bahwa saat area

jaringan 500 meter2 OLSR memiliki nilai average delay yang baik untuk

semua koneksi. Area jaringan 800 meter2 dan 1000 meter2 DSDV memiliki

nilai average delay yang baik untuk semua koneksi. Secara keseluruhan

penambahan luas area dari 500 meter2 menjadi 800 meter2 dan 1000 meter2 di

50 node juga memberikan pengaruh terhadap peningkatan average delay

jaringan.

Secara keseluruhan dari tabel dan grafik perbandingan average

delay 10 node, 25 node, dan 50 node di area 500 meter2, 800 meter2, dan 1000

meter2 pada protokol DSDV dan OLSR dapat ditarik kesimpulan. Pertama

DSDV menghasilkan nilai average delay yang lebih baik di jaringan yang

memiliki kerapatan kecil sampai sedang (jaringan kecil dan jaringan sedang).

Hal ini dikarenakan proses pengiriman routing protokol DSDV berdasarkan

jalur tercepat. DSDV menggunakan Informasi jumlah hop saja (hop count)

yang digunakan dalam aktifitas pengiriman paket data, sehingga dalam

0.008782

0.010782

0.012782

0.014782

0.016782

0.018782

0.020782

0.022782

0.024782

500 600 700 800 900 1000

1 koneksi dsdv

1 koneksi olsr

5 koneksi dsdv

5 koneksi olsr

7 koneksi dsdv

7 koneksi olsr

Aver

age

del

ay (

s)




59

jaringan kecil dan sedang DSDV lebih baik daripada OLSR, OLS R harus

mengumpulkan informasi/status setiap jalur dalam jaringan sebelum

menentukan jalur terbaiknya.

Kedua, OLSR menghasilkan nilai average delay lebih baik di

jaringan yang sangat rapat (jaringan besar). Hal ini dikarenakan proses

pengiriman routing OLSR berdasarkan rute terbaik. Setiap node dalam OLSR

memiliki informasi/status yang detail mengenai rute dalam jaringan, sehingga

saat terjadi perubahan topologi jaringan OLSR lebih cepat dalam merespon

daripada DSDV.

Ketiga, penambahan jumlah node di area 500 meter2, 800 meter2,

dan 1000 meter2 memberikan pengaruh terhadap meningkatnya nilai average

delay protokol DSDV dan OLSR. Hal ini dikarenakan protokol DSDV dan

OLSR memiliki sifat tabel routing seluruh jaringan harus terbentuk sebelum

proses pengiriman paket terjadi. Semakin banyak node dalam jaringan

menjadikan waktu pembentukan tabel routing lebih lama, sehingga waktu

tempuh paket data akan meningkat.

Keempat, penambahan luas area saat 10 node, 25 node, dan 50

node juga memberikan pengaruh terhadap meningkatnya nilai average delay,

tapi saat 10 node di area 1000 meter2 menjadikan penurunan nilai average

delay. Hal ini dikarenakan semakin luas area jaringan akan membuat posisi

antar node akan semakin berjahuan. Kondisi ini memperbesar kemungkinan

pengiriman paket data membutuhkan waktu tempuh yang semakin lama untuk

sampai ke node tujuan karena harus melewati node perantara yang semakin

banyak. Khusus saat 10 node di area 1000 meter2 menjadikan penurunan nilai

average delay, hal ini dikarenakan banyak node yang tidak dapat berhubungan

dengan node lainnya, pengirim paket data kemungkinan besar hanya dikirim

secara langsung sehingga menjadikan nilai average delay kecil.


60

4.2.2 Average Throughput

Average throughput yang dihitung adalah jumlah ukuran paket data

yang diterima oleh node tujuan dibagi dengan total waktu tempuh paket data.

Kinerja jaringan akan dianggap semakin baik jika average throughput

semakin besar. Hasil dari perhitungan average throughput ditampilkan dalam

bentuk tabel dan grafik. Tabel dan grafik tersebut dapat dilihat pengaruh

pertambahan luas area jaringan dan jumlah koneksi terhadap jumlah node.

Hasil dari perbandingan average throughput 10 node di area 500 meter2, 800

meter2, dan 1000 meter2 pada protokol DSDV dan OLSR dalam bentuk tabel

pada Tabel 4.4 dan bentuk grafik pada Gambar 4.25.

Tabel 4.4 Hasil perbandingan average throughput 10 node di area 500 meter2,



1k 5k 7k 1k 5k 7k 1k 5k 7k

DSDV 79061.

96054

75123.

16973

72124.

12249

67432.

55789

65874.

27881

60453.

12342

55489.

69578

72588.

80219

70683.

37669

OLSR

78025.

19363

75147.

86999

72276.

10037

66074.

57201

62297.

76569

61914.

57663

55617.

10388

70475.

70475

68882.

64932

Pada Tabel 4.4 dan Gambar 4.25 hasil pengukuran average

throughput OLSR ditunjukkan dengan garis di grafik putus-putus sedangkan

DSDV garis lurus tanpa putus-putus. Luas area jaringan 500 meter2, DSDV

memiliki nilai average throughput yang baik di 1 koneksi sedangkan OLSR di

5 koneksi dan 7 koneksi. Di area jaringan 800 meter2 DSDV memiliki nilai

average throughput yang baik di area 1 dan 5 koneksi sedangkan OLSR di 7

koneksi. Di area jaringan 1000 meter2 OLSR memiliki nilai average

throughput yang baik di 1 koneksi sedangkan DSDV di 5 koneksi dan 7

koneksi. Penambahan luas area dari 500 meter2 menjadi 800 meter2 pada 10


61

node memberikan pengaruh terhadap penurunan nilai average throughput tapi

saat penambahan luas area menjadi 1000 meter2 average throughput

mengalami peningkatan, hanya saat 1 koneksi yang mengalami penurunan.


terhadap average throughput pada saat terdapat 10 node pada


Hasil dari perbandingan average throughput 25 node di area 500

meter2, 800 meter2, dan 1000 meter2 pada protokol DSDV dan OLSR

ditampilakan dalam bentuk tabel pada Tabel 4.5 dan bentuk grafik pada

Gambar 4.26.

55489.69

58489.69

61489.69

64489.69

67489.69

70489.69

73489.69

76489.69

79489.69

500 600 700 800 900 1000

1 koneksi dsdv

1 koneksi olsr

5 koneksi dsdv

5 koneksi olsr

7 koneksi dsdv

7 koneksi olsr


Aver

age

thro

ughput (B

ps)

Grafik Perbandingan Average Throughput 10 Node


62




1k 5k 7k 1k 5k 7k 1k 5k 7k

DSDV 71580.

14498

71525.

85655

68813.

2974

48617.

67008

49758.

63709

47719.

32784

53659.

85967

47962.

4286

43937.

14921

OLSR 72424.

08826

71792.

76021

69429

.828

43708.

72431

48294.

59038

46176.

8587

52852.

60001

45792.

96367

40672.

66315





jaringan 500 meter2 OLSR memiliki nilai average throughput yang lebih baik

daripada DSDV untuk semua koneksi. Di area jaringan 800 meter2 dan 1000

meter2 DSDV memiliki nilai average throughput yang baik dari pada OLSR

di semua koneksi. Secara keseluruhan penambahan luas area dari 500 meter2

menjadi 800 meter2dan 1000 meter2 di 25 node memberikan pengaruh

terhadap peningkatan average throughput jaringan.

40672.6643672.6646672.6649672.6652672.6655672.6658672.6661672.6664672.6667672.6670672.6673672.66

500 600 700 800 900 1000

1 koneksi dsdv

1 koneksi olsr

5 koneksi dsdv

5 koneksi olsr

7 koneksi dsdv

7 koneksi olsr


Aver

age

thro

ughput (B

ps)



63

Hasil dari perbandingan average throughput 50 node di area 500


ditampilakan dalam bentuk tabel pada Tabel 4.6 dan bentuk grafik pada

Gambar 4.27.




1k 5k 7k 1k 5k 7k 1k 5k 7k

DSDV

69943.

4871

68337.

34396

66523.

77028

44430.

49733

46092.

19327

43813.

75149

39982.

10252

36784.

79282

35047.

86538

OLSR

71035.

68386

69231.

44205

67264.

32171

43870.

92562

44795.

0969

42363.

42698

39415.

01476

35038.

31946

31930.

65351




0.008782

0.010782

0.012782

0.014782

0.016782

0.018782

0.020782

0.022782

0.024782

500 600 700 800 900 1000

1 koneksi dsdv

1 koneksi olsr

5 koneksi dsdv

5 koneksi olsr

7 koneksi dsdv

7 koneksi olsrAver

age

thro

ughput (B

ps)




64


jaringan 500 meter2 OLSR memiliki nilai average throughput yang lebih baik

daripada DSDV untuk semua koneksi Di area jaringan 800 meter2 dan 1000

meter2 DSDV memiliki nilai average throughput yang baik dari pada OLSR

di semua koneksi. Secara keseluruhan penambahan luas area dari 500 meter2

menjadi 800 meter2 dan 1000 meter2 di 50 node juga memberikan pengaruh

terhadap peningkatan average throughput jaringan.

Nilai average throughput memiliki sifat berbanding terbalik dengan

nilai average delay, jika average delay mengalami peningkatan maka average

throughput jaringan akan mengalami penurunan dan berlaku sebaliknya [1].

Secara keseluruhan dari tabel dan grafik perbandingan average throughput 10

node, 25 node, dan 50 node di area 500 meter2, 800 meter2, dan 1000 meter2

pada protokol DSDV dan OLSR dapat ditarik kesimpulan.

Pertama DSDV mimiliki nilai average throughput yang lebih baik

di jaringan yang memiliki kerapatan kecil sampai sedang (jaringan kecil dan

jaringan sedang), sedangkan OLSR memiliki nilai average throughput yang

baik di jaringan yang sangat rapat (jaringan besar).

Kedua, penambahan jumlah node di area 500 meter2, 800 meter2,

dan 1000 meter2 memberikan pengaruh terhadap penurunan nilai average

throughput protokol DSDV dan OLSR. Hal ini dikarenakan semakin banyak

node menyebabkan average delay meningkat. Semakin meningkat average

delay membuat average throughput mengalami penurunan karena throughput

merupakan besarnya data yang dikirim dibagi waktu yang dibutuhkan paket

data sampai ke tujuan.

Ketiga, penambahan luas area saat 10 node, 25 node, dan 50 node

memberikan pengaruh terhadap menurunnya nilai average throughput, tapi

saat 10 node di area 1000 meter2 menjadikan nilai average throughput sedikit

mengalami peningkatan. Hal ini disebabkan semakin luas area jaringan

menjadikan posisi antar node semakin berjahuan. Posisi antar node berjahuan


65

memperbesar kemungkinan pengiriman paket data melalui node perantara

semakin banyak. Semakin banyak melewati node perantara membuat waktu

tempuh paket data meningkat dan tentunya average throughput jaringan akan

turun. Khusus saat 10 node di area 1000 meter2 menjadikan nilai average

throughput mengalami peningkatan, hal ini dikarenakan dengan jumlah 10

node di area 1000 meter2 menjadikan sedikit node yang dapat berhubungan,

kalau ada yang mengirim paket data kemungkinan besar dikirim secara

langsung sehingga menjadikan nilai average throughput baik.

4.2.3 Packet Delivery Ratio

PDR yang dihitung adalah ratio perbandingan antara jumlah paket

yang diterima oleh node tujuan dengan paket yang dikirimkan oleh node asal.

Kinerja jaringan akan dianggap semakin baik jika PDR semakin besar. Hasil

dari perhitungan PDR ditampilkan dalam bentuk tabel dan grafik. Tabel dan

grafik tersebut dapat dilihat pengaruh pertambahan luas area jaringan dan

jumlah koneksi terhadap jumlah node. Hasil dari perbandingan PDR 10 node

di area 500 meter2, 800 meter2, dan 1000 meter2 pada protokol DSDV dan

OLSR dalam bentuk tabel pada Tabel 4.7 dan bentuk grafik pada Gambar

4.28.

Tabel 4.7 Hasil perbandingan PDR 10 node di area 500 meter2,



1k 5k 7k 1k 5k 7k 1k 5k 7k

DSDV 92% 97% 95.78% 71% 62% 63.11% 42% 28% 23.03%

OLSR 99.27% 99.14% 98.88% 86.75% 69.16% 68.25% 59.59% 31.3% 25.35%


66


terhadap PDR pada saat terdapat 10 node pada protokol DSDV dan OLSR.

Pada Tabel 4.7 dan Gambar 4.28 hasil pengukuran PDR OLSR

ditunjukkan dengan garis di grafik putus-putus sedangkan DSDV garis lurus

tanpa putus-putus. Secara keseluruhan pada 10 node di area 500 meter2, 800

meter2, dan 1000 meter2 OLSR memiliki nilai PDR yang lebih baik daripada

DSDV. Penambahan luas area dari 500 meter2 menjadi 800 meter2 dan 1000

meter2 pada 10 node memberikan pengaruh terhadap penurunan nilai PDR.

Hasil dari perbandingan PDR 25 node di area 500 meter2, 800

meter2, dan 1000 meter2 pada protokol DSDV dan OLSR ditampilakan dalam

bentuk tabel pada Tabel 4.8 dan bentuk grafik pada Gambar 4.29.



10 node 25 node 50 node

1k 5k 7k 1k 5k 7k 1k 5k 7k

DSDV 95% 98% 96.92% 77% 88% 86.86% 81% 78% 75.45%

OLSR 99% 100% 99.56% 94% 97% 96.42% 94% 89% 90.07%

0%10%20%30%40%50%60%70%80%90%

100%

500 600 700 800 900 1000

1 koneksi dsdv

1 koneksi olsr

5 koneksi dsdv

5 koneksi olsr

7 koneksi dsdv

7 koneksi olsr

PD

R (%

)


Grafik Perbandingan PDR 10 Node


67



Pada Tabel 4.7 dan Gambar 4.29 memperlihatkan bahwa secara

keseluruhan pada 25 node di area 500 meter2, 800 meter2, dan 1000 meter2

OLSR memiliki nilai PDR yang lebih baik daripada DSDV. Penambahan luas

area dari 500 meter2 menjadi 800 meter2 dan 1000 meter2 pada 25 node

memberikan pengaruh terhadap penurunan nilai PDR.

Hasil dari perbandingan PDR 50 node di area 500 meter2, 800 meter2,

dan 1000 meter2 pada protokol DSDV dan OLSR ditampilakan dalam bentuk

tabel pada Tabel 4.9 dan bentuk grafik pada Gambar 4.30.



10 node 25 node 50 node

1k 5k 7k 1k 5k 7k 1k 5k 7k

DSDV 96.52% 96.86% 97.67% 87.43% 90.95% 90.39% 79.12% 84.83% 84.46%

OLSR 99% 100% 100% 98% 98% 98% 96% 95% 96%

0%10%20%30%40%50%60%70%80%90%

100%

500 600 700 800 900 1000

1 koneksi dsdv

1 koneksi olsr

5 koneksi dsdv

5 koneksi olsr

7 koneksi dsdv

7 koneksi olsr

PD

R (%

)




68



Pada Tabel 4.9 dan Gambar 4.30 memperlihatkan bahwa secara

keseluruhan pada 50 node di area 500 meter2, 800 meter2, dan 1000 meter2

OLSR memiliki nilai PDR yang lebih baik daripada DSDV. Penambahan luas

area dari 500 meter2 menjadi 800 meter2 dan 1000 meter2 pada 50 node

memberikan pengaruh terhadap penurunan nilai PDR.

Secara keseluruhan dari tabel dan grafik perbandingan PDR 10 node,

25 node, dan 50 node di area 500 meter2, 800 meter2, dan 1000 meter2 pada

protokol DSDV dan OLSR dapat ditarik kesimpulan. Pertama, bahwa OLSR

memiliki nilai PDR yang lebih baik daripada DSDV [5].Hal ini disebabkan

OLSR lebih cepat dalam mengetahui ketika perubahan topologi jaringan atau

ada jalur terputus. Ketika ada jalur terputus, proses perhitungan metode ini

akan segera melepaskan rute-rute yang berhubungan dengan koneksi tersebut,

sehingga tidak ada data yang nyasar dan terjebak di jalur terputus tersebut.

Kedua, penambahan luas area saat 10 node, 25 node, dan 50 node

memberikan pengaruh terhadap menurunnya nilai PDR. Hal ini disebabkan

semakin luas area jaringan membuat posisi antar node akan semakin

berjahuan sehingga paket data yang dikirim akan melewati node perantara

0%10%20%30%40%50%60%70%80%90%

100%

500 600 700 800 900 1000

1 koneksi dsdv

1 koneksi olsr

5 koneksi dsdv

5 koneksi olsr

7 koneksi dsdv

7 koneksi olsr

PD

R (%

)




69

yang banyak sebelum tiba di tujuan. Kondisi ini memperbesar kemungkinan

paket data akan mengalami antrian di node perantara hingga paket data

mengalami drop bila antrian melebihi kapasitas.

Ketiga, penambahan jumlah node di area 500 meter2, 800 meter2, dan

1000 meter2 tidak begitu mempengaruhi terhadap nilai PDR pada DSDV dan

OLSR. Hal ini disebabkan DSDV mengirim beacon message dan OLSR

mengirim hello message secara periodik, sehingga apabila ada jalur yang

terputus, maka akan didapatkan jalur yang baru dengan cepat [2].

4.2.4 Jumlah Hop Routing

Jumlah hop routing yang dihitung adalah jumlah rata-rata forward

yang dialami oleh paket data yang dikirim oleh node asal ke node tujuan.

Kinerja jaringan akan dianggap efisien jika jumlah hop routing semakin

kecil. Hasil dari perhitungan jumlah hop routing ditampilkan dalam bentuk

tabel. Tabel tersebut dapat dilihat pengaruh pertambahan luas area jaringan

dan jumlah koneksi terhadap jumlah node. Hasil dari perbandingan jumlah

hop routing 10 node di area 500 meter2, 800 meter2, dan 1000 meter2 pada

protokol DSDV dan OLSR dalam bentuk tabel pada Tabel 4.10

Tabel 4.10 Hasil perbandingan jumlah hop routing 10 node di area 500 meter2,



1k 5k 7k 1k 5k 7k 1k 5k 7k

DSDV 1 hop 2 hop 2 hop 2 hop 2 hop 2 hop 1 hop 2 hop 2 hop

OLSR 1 hop 1 hop 2 hop 1 hop 2 hop 2 hop 1 hop 2 hop 2 hop

Tabel 4.10 memperlihatkan bahwa pertambahan area jaringan 500

meter2 menjadi 800 meter2 dan 1000 meter2pada 10 node tidak memberikan


70

pengaruh terhadap jumlah hop routing yang terjadi. Nilai hop routing DSDV

dan OLSR cenderung stabil berkisar 2 hop

Hasil dari perbandingan jumlah hop routing 25 node di area 500


ditampilakan dalam bentuk tabel pada Tabel 4.11




1k 5k 7k 1k 5k 7k 1k 5k 7k




meter2 menjadi 800 meter2 dan 1000 meter2 pada 25 node memberikan

pengaruh terhadap meningkatnya jumlah hop routing yang terjadi. Area

jaringan 500 meter2 rata-rata jumlah hop routing yang terjadi 1 hop. Area

jaringan mengalami penambahan luas menjadi 800 meter2 rata-rata jumlah

hop routing yang terjadi 2 hop, saat area jaringan 1000 meter2 rata-rata jumlah

hop routing menjadi 3 hop.

Hasil dari perbandingan jumlah hop routing 50 node di area 500


ditampilakan dalam bentuk tabel pada Tabel 4.12




1k 5k 7k 1k 5k 7k 1k 5k 7k




71


meter2 menjadi 800 meter2 dan 1000 meter2 pada 50 node memberikan

pengaruh terhadap meningkatnya jumlah hop routing yang terjadi. Area

jaringan 500 meter2 rata-rata jumlah hop routing yang terjadi 1 hop. Area

jaringan 800 meter2 rata-rata jumlah hop routing yang terjadi 2 hop, saat area

jaringan 1000 meter2 rata-rata jumlah hop routing menjadi 3 hop.

Secara keseluruhan dari tabel dan grafik perbandingan jumlah hop

routing 10 node, 25 node, dan 50 node di area 500 meter2, 800 meter2, dan

1000 meter2 pada protokol DSDV dan OLSR dapat ditarik kesimpulan.

Pertama, protokol DSDV dan OLSR memiliki jumlah hop routing yang

cenderung sama. Hal ini disebabkan DSDV dan OLSR merupakan jenis

protokol proactive yang menghasilkan jalur terbaik dari semua jalur yang ada

untuk pengiriman paket data.

Kedua, penambahan luas area saat 10 node, 25 node, dan 50 node.

Penambahan luas area dari 500 meter menjadi 800 meter dan 1000 meter

berpengaruh terhadap jumlah hop routing yang terjadi. Hal ini disebabkan

karena semakin luas area jaringan membuat posisi node dalam jaringan berada

berjahuan satu dengan lainnya sehingga semakin memperbesar kemungkinan

pengiriman paket data melawati banyak nodeperantara atau hop.

Ketiga, penambahan jumlah node di area 500 meter2, 800 meter2, dan

1000 meter2 tidak begitu berpengaruh terhadap jumlah hop routing. Hal ini

disebabkan karena hop routing lebih berhubungan dengan letak posisi node

dalam jaringan.


72

BAB V

KESIMPULAN DAN SARAN

5.1 Kesimpulan

Dari hasil pembahasan, simulasi dan pengujian yang telah dilakukan

dalam tugas ahkir ini, kesimpulan yang dapat ditarik adalah :

1. Protokol DSDV memiliki kinerja yang lebih baik saat jaringan yang

memiliki kerapatan kecil sampai sedang (jaringan kecil dan jaringan sedang)

sedangkan OLSR di jaringan yang sangat rapat (jaringan besar).

2. 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.

3. Penambahan koneksi berpengaruh terhadap meningkatnya nilai average

delay jaringan yang dihasilkan baik protokol DSDV maupun OLSR.

4. Penambahan node dan koneksi tidak berpengaruh terhadap nilai PDR dan

jumlah hop routing yang dihasilkan baik protokol DSDV maupun OLSR.

5.2 Saran

Beberapa saran dari penulis agar peneliti selanjutnya dapat

memperhatikan hal-hal di bawah ini , guna perbaikan ke arah yang lebih baik.

Adapun saran tersebut adalah :

1. Jumlah node yang digunakan dalam tugas ahkir ini hanya 10 node, 25

node, dan 50 node. Sebaiknya untuk mendapatkan sampel yang lebih

akurat, jumlah node diperbanyak lagi sehingga kinerja protokol DSDV

dan OLSR yang menggunakan konsep MPR dapat lebih terlihat.


73

2. Jumlah koneksi dalam penelitian ini hanya 1 koneksi, 5 koneksi, dan 7

koneksi. Sebaiknya untuk mendapatkan hasil sampel yang lebih akurat

jumlah koneksi lebih bervariasi lagi.

3. Luas area dalam penelitian ini hanya 500 meter, 800 meter, dan 1000

meter. Sebaiknya untuk mendapatkan hasil sampel pertambahan luas area

yang lebih baik, ukuran luas area dapat ditambah lagi.

4. Melakukan pengujian dan analisa lebih lanjut dengan parameter yang

berbeda, misalnya sumber trafik yang berbeda seperti TCP, kecepatan

node, ukuran paket data.


74

DAFTAR PUSTAKA

1. Mukti, Guido. 2012. Unjuk Kerja Protokol DSR Pada Mobile AD HOC

Network Dengan Simulator NS 2, Tugas Akhir. Yogyakarta: Fakultas

Sains Dan Teknologi Universitas Sanata Dharma.

2. Januar Pratama. 2007. Kinerja Protokol DSDV (Destination Sequenced

Distence Vector) pada MANET (Mobile Ad-Hoc Network), Tugas Akhir.

Jakarta: Fakultas Teknik Unika AtmaJaya.

3. He Guoyou. Destination-Sequenced Distance Vector (DSDV) Protocol.

Helsinki University Of Technologies, Inc. 2001. draft-ietf-manet-spec-

04.pdf

4. Purnomo, Anjar. Implementasi Protokol Routing Destination Sequanced

Distance Vector (DSDV) Pada Jaringan Wireless NS-2 Dengan NAM.

Universitas Veteran Jawa Timur. implementasi-protokol-routing-dsdv.pdf

5. Aprillando, A. 2007. Cara Kerja dan Kinerja Protokol Optimized Link

State Routing (OLSR) pada Mobile Ad hoc network (MANET), Tugas

Akhir. Jakarta: Fakultas Teknik Unika AtmaJaya.

6. Inria, Hipercom. 2003. Optimized Link State Routing Protocol. draft- ietf-

manet-olsr-11.txt

7. Fatchur, Mohamad Rochman. 2007 Analisa Kinerja Protokol Destination-

Sequenced Distance-Vector (DSDV) pada Jaringan Wireless Ad hoc,

Tugas ahkir. Bogor : Fakultas Matematika dan Ilmu Pengetahuan Alam

Institut Pertanian Bogor. G2007mfr.pdf

8. Rifiani, Vina dan Amran Haryadi. Analisa Perbandingan Metode Routing

Disrance Vector dan Link State pada Jaringan Packet, Surabaya : Institut

Teknologi Sepuluh Nopember. 7206040006_m.pdf


75

9. Mardani, Bagus. 2008 Analisa Unjuk Kerja Wireless Mesh Network

dengan Mesh Network dengan Routing Protokol OLSR, Jakarta:

Universitas Indonesia. file.pdf

10. Quan, Dang Nguyen. 2006 Analysis of Multipoint Relay Selection in the

OLSR Routing Protocol with and without Qos Support, Le Chesnay

Cedex(France) : Unite de Recherche INRIA Rocquencourt. nguyen-

minet.pdf

11. Jacquet.P Optimized Link State Routing Protocol for Ad Hoc Networks,

Le Chesnay Cedex(France) : Unite de Recherche INRIA Rocquencourt.

Olsr.pdf

12. Siregar, Simon dan Lord Sing Valentino. 2013 Evaluasi performansi

OLSR (Optimized Link State Routing) pada Mobile Ad-hoc Network,

Bandung : Teknik Komputer Politeknik Telkom Bandung. evaluasi

performansi olsr (optimized link state routing) pada mobile ad-hoc

network.pdf

13. Indarto, E. dan Andi, B.W. 2004. Mudah Membangun Simulasi dengan

Network Simulator-2. Yogjakarta : Penerbit Andi.

14. L. Ghee Pore dan C. John McEachen. 2010 A Comparison of Optimized

Link State Routing with Traditional Ad-hoc Routing Protocol Nebraska

University. A Comparison of Optimized Link State Routing with

Traditional Ad-hoc Routing Protocol.pdf


76

LAMPIRAN A

LISTING PROGRAM

1. Listing Program Simulasi DSDV

# Definisi variabel yang digunakan

set val(chan) Channel/WirelessChannel ;# tipe channel

set val(prop) Propagation/TwoRayGround ;# model radio propagasi

set val(netif)Phy/WirelessPhy ;# tipe network interface

set val(mac) Mac/802_11 ;# tipe MAC

set val(ifq) Queue/DropTail/PriQueue ;# tipe antrian interface

set val(ll) LL ;# tipe link layer

set val(ant) Antenna/OmniAntenna ;# model antena

set val(ifqlen) 50 ;# maks paket di antrian

set val(nn) 10 ;# jumlah node

set val(rp) DSDV ;# protokol routing

set val(x) 500 ;# dimensi topografi X

set val(y) 500 ;# dimensi topografi Y

set val(stop) 200 ;# lamanya simulasi

#inisialisai pemangguilan skenario dari cbrgen dan RW-mobility

set val(nod) "./node/10node6.txt"

set val(con) "./koneksi/7koneksi.txt"

set ns_ [new Simulator]

set tracefd [open dsdv6.tr w]

set namtrace [open dsdv.nam w]

$ns_ use-newtrace

$ns_ trace-all $tracefd

$ns_ namtrace-all-wireless $namtrace $val(x) $val(y)


77

# Set up objek topografi

set topo [new Topography]

$topo load_flatgrid $val(x) $val(y)

proc create-god { nodes } {

global ns_ god_ tracefd

set god_ [new God]

$god_ num_nodes $nodes

}

create-god $val(nn)

# Konfigurasi node

$ns_ node-config -adhocRouting $val(rp) \

-llType $val(ll) \

-macType $val(mac) \

-ifqType $val(ifq) \

-ifqLen $val(ifqlen) \

-antType $val(ant) \

-propType $val(prop) \

-phyType $val(netif) \

-topoInstance $topo \

-agentTrace ON \

-routerTrace ON \

-macTrace OFF \

-movementTrace ON \

-channelType $val(chan)\

for {set i 0} {$i < $val(nn) } {incr i} {

set node_($i) [$ns_ node]

#$node_($i) random-motion 1;

}

#Pemanggilan skenario mobile node

source $val(nod)

#Pemanggilan skenario koneksi

source $val(con)


78

#menginisialisasi posisi node dalam NAM

for {set i 0} {$i < $val(nn)} { incr i } {

#ukuran node dalam NAM

$ns_ initial_node_pos $node_($i) 30 }

#Memberitahu node bahwa simulsai telah berakhir

for {set i 0 } {$i < $val(nn) } { incr i } {

$ns_ at $val(stop) "$node_($i) reset";

}

#Mengakhiri simulasi NAM

$ns_ at $val(stop) "$ns_ nam-end-wireless $val(stop)"

$ns_ at $val(stop) "stop"

$ns_ at 200.0 "puts \"end simulation\"; $ns_ halt"

proc stop {} {

global ns_ namtrace

$ns_ flush-trace

close $namtrace

exec nam dsdv.nam &

}

$ns_ run

Gambar A.1 Listing program simulasi DSDV.

2. Listing Program Simulasi OLSR

Definisi variabel yang digunakan

set val(chan) Channel/WirelessChannel ;# tipe channel

set val(prop) Propagation/TwoRayGround ;# model radio propagasi

set val(netif)Phy/WirelessPhy ;# tipe network interface

set val(mac) Mac/802_11 ;# tipe MAC

set val(ifq) Queue/DropTail/PriQueue ;# tipe antrian interface

set val(ll) LL ;# tipe link layer

set val(ant) Antenna/OmniAntenna ;# model antena

set val(ifqlen) 50 ;# maks paket di antrian

set val(nn) 10 ;# jumlah node

set val(rp) OLSR ;# protokol routing


79

set val(x) 500 ;# dimensi topografi X

set val(y) 500 ;# dimensi topografi Y

set val(stop) 200 ;# lamanya simulasi

#inisialisai pemangguilan skenario dari cbrgen dan RW-mobility

set val(nod) "./node/10node6.txt"

set val(con) "./koneksi/7koneksi.txt"

set ns_ [new Simulator]

set tracefd [open olsr6.tr w]

set namtrace [open olsr.nam w]

$ns_ use-newtrace

$ns_ trace-all $tracefd

$ns_ namtrace-all-wireless $namtrace $val(x) $val(y)

# Set up objek topografi

set topo [new Topography]

$topo load_flatgrid $val(x) $val(y)

proc create-god { nodes } {

global ns_ god_ tracefd

set god_ [new God]

$god_ num_nodes $nodes

}

create-god $val(nn)

# Konfigurasi node

$ns_ node-config -adhocRouting $val(rp) \

-llType $val(ll) \

-macType $val(mac) \

-ifqType $val(ifq) \

-ifqLen $val(ifqlen) \

-antType $val(ant) \

-propType $val(prop) \

-phyType $val(netif) \

-topoInstance $topo \

-agentTrace ON \


80

-routerTrace ON \

-macTrace OFF \

-movementTrace ON \

-channelType $val(chan)\

for {set i 0} {$i < $val(nn) } {incr i} {

set node_($i) [$ns_ node]

#$node_($i) random-motion 1;

}

#Pemanggilan skenario mobile node

source $val(nod)

#Pemanggilan skenario koneksi

source $val(con)

#menginisialisasi posisi node dalam NAM

for {set i 0} {$i < $val(nn)} { incr i } {

#ukuran node dalam NAM

$ns_ initial_node_pos $node_($i) 30 }

#Memberitahu node bahwa simulsai telah berakhir

for {set i 0 } {$i < $val(nn) } { incr i } {

$ns_ at $val(stop) "$node_($i) reset";

}

#Mengakhiri simulasi NAM

$ns_ at $val(stop) "$ns_ nam-end-wireless $val(stop)"

$ns_ at $val(stop) "stop"

$ns_ at 200.0 "puts \"end simulation\"; $ns_ halt"

proc stop {} {

global ns_ namtrace

$ns_ flush-trace

close $namtrace

exec nam olsr.nam &

}

$ns_ run

Gambar A.2 Listing program simulasi OLSR.


81

3. Program Perl Average Delay, Average Throughput, dan PDR

$infile = $ARGV[0];

$highest_packet_id[0] =0;

$action =0;

$time = 2;

$node_type = 18;

$packet_type = 34;

$packet_size = 36;

$src = 44;

$packet_id = 40;

open (data, "<$infile") || die "cant open infile $ !";

while (<data>)

{

@x = split(' ');





$num_sent[$x[$packet_id]] = 1;

}

}




$num_rcvd[$x[$packet_id]] = 1;

}

}

for ($x[$packet_id] = 0 ; $x[$packet_id]<=$highest_packet_id ;

$x[$packet_id]++){

$start = $start_time[$x[$packet_id]];

$end = $end_time[$x[$packet_id]];

$packet_duration = $end - $start;

$sized = $size[$x[$packet_id]];

if ($sized > 0){


82

$th = $sized/$packet_duration;

}

$rcvd = $rcvd + $num_rcvd[$x[$packet_id]];

$sent = $sent+ $num_sent[$x[$packet_id]];

if ($start < $end){

$total_delay = $total_delay + $packet_duration;

$total_th = $total_th + $th;

}

}

$avg_delay = $total_delay / $rcvd;

$avg_th = ($total_th/$rcvd);

$packet_del = ($rcvd / $sent) * 100;

print STDOUT "Average delay = $avg_delay\n";

print STDOUT "Average throughput = $avg_th\n";

print STDOUT "Packet Sent = $sent\n";

print STDOUT "Packet Received = $rcvd\n";

print STDOUT "Packet Delivery = $packet_del %\n";

close data;

exit(0);

Gambar A.3 Listing program Perl Average Delay,

Average Throughput, dan PDR.

4. Program Perl Jumlah Hop Routing

$infile = $ARGV[0];

$highest_packet_id[0] =0;

$action = 0;

$time = 2;

$node_type = 18;

$src = 44;

$packet_id = 40;

$PacketWasForwarded = 48;


83

open (data, "<$infile") || die "cant open infile $ !";

while (<data>)

{

@x = split(' ');





$num_PacketWasForwarded1[$x[$packet_id]] = 1;}

















} } }

for ($x[$packet_id] = 0 ; $x[$packet_id]<=$highest_packet_id ;

$x[$packet_id]++){










}


84










close data;

exit(0);

Gambar A.4 Listing program Perl jumlah hop routing.


85

LAMPIRAN B

HASIL SIMULASI DAN PROGRAM PERL

1. Hasil Simulasi DSDV dan OLSR

Contoh hasil simulasi 10 node area 500 m2

Gambar B.2 Contoh hasil simulasi 25 node area 500 m2.


86




87




88




89


2. Contoh Hasil Program Perl

Gambar B.10 Contoh hasil program Perl average delay,


Gambar B.10 Contoh hasil program Perl menghitung jumlah hop routing.


90

LAMPIRAN C

HASIL PENGAMBILAN DATA DSDV DAN OLSR

1. Data Average delay DSDV dan OLSR

Tabel C.1 Data average delay 10 node 1 koneksi area 500 m2 DSDV.

0.005920532 0.005752236 0.007003442 0.008490347 0.005749317

0.005749378 0.005741187 0.005754047 0.005748455 0.005767608

0.005764387 0.005754694 0.01281344 0.009333189 0.01315838

0.011907926 0.011984342 0.005753973 0.005741255 0.00798972


0.008265945 0.011836667 0.008759183 0.008549546 0.006571491

0.012947096 0.006512359 0.00975346 0.00730581 0.006338341

0.008350485 0.00789173 0.009407237 0.008406147 0.009342276

0.00772012 0.009225704 0.006057678 0.011856945 0.006830743


0.008493172 0.01661766 0.008054936 0.008426574 0.008001128

0.014528629 0.009439728 0.008163905 0.007441528 0.008636549

0.008062424 0.009564358 0.009134159 0.007828343 0.008572253

0.008692672 0.012442134 0.007485339 0.011659301 0.006791887


0.005769148 0.005792601 0.007714239 0.00575475 0.009802581

0.012209441 0.011514132 0.005760909 0.005764234 0.007709646

0.009445891 0.005755294 0.012257224 0.00577092 0.011935846

0.010848222 0.012456624 0.005789389 0.012304716 0.008531993


91


0.007693496 0.006144756 0.009217125 0.006065297 0.008102905

0.008522165 0.008442394 0.007703459 0.007654432 0.008472655

0.009721665 0.008812486 0.010994365 0.008133766 0.009341977

0.010991988 0.007927622 0.008172171 0.014280528 0.008574177


0.009040415 0.006522965 0.009377322 0.00875785 0.012115918

0.009336715 0.008057244 0.008715839 0.009272203 0.007994659

0.008627232 0.007982186 0.009898776 0.008266985 0.009029369

0.011038445 0.01007228 0.009020515 0.014980452 0.010453477


0.009945981 0.012032297 0.00577868 0.005794665 0.005839874

0.011941565 0.005823931 0.010187816 0.011957358 0.005844956

0.012060633 0.005883144 0.005887355 0.010556955 0.005918834

0.006266666 0.012226311 0.011948096 0.0119914 0.005800393


0.012060961 0.011067801 0.00968407 0.007972383 0.006849088

0.011231576 0.011285223 0.010369179 0.009785923 0.007068434

0.009473886 0.006572365 0.009094324 0.007620592 0.006350951

0.007946773 0.010139027 0.01037467 0.009474908 0.007412629


0.012123688 0.009827065 0.010836036 0.008106154 0.008304192

0.011995421 0.010424696 0.01177691 0.012184435 0.009013545

0.008650109 0.00665413 0.010651851 0.009952551 0.008995996

0.007783044 0.009193841 0.010828604 0.008540625 0.007422153


92


0.012034308

0.006330371 0.01175962

0.005759689 0.005752712 0.008585717 0.006465777 0.014717257

0.017770831 0.022536765 0.005751319 0.007606797


0.01155752 0.01283813 0.014256648 0.014970938 0.005779102

0.005759026 0.014248326 0.007806391 0.009453445 0.007659762

0.007684976 0.0116121 0.009033054 0.007838469 0.009811154

0.015761245 0.012981337 0.014705986 0.010197746 0.008536373


0.009558349 0.010606273 0.017127453 0.019170099 0.005813235

0.016064872 0.014361647 0.008406921 0.009918452 0.009397652

0.009048037 0.013616889 0.009222808 0.010419012 0.009733896

0.01331885 0.013831747 0.015642847 0.017066274 0.007745469


0.020253262 0.005757239 0.012189059 0.020268405 0.018125202

0.01036307 0.008831272 0.005754649 0.019584426 0.01418664

0.024091823 0.018418358 0.024401469 0.008836049 0.018208135

0.018738049 0.014227235 0.012153502 0.010115589 0.012182923


0.011657163 0.011272166 0.012999381 0.011200709 0.016887055

0.013045034 0.021460331 0.017242654 0.02140968 0.015623801

0.013658073 0.017828166 0.015887977 0.00693245 0.013250281

0.015065034 0.014824999 0.020611238 0.015846418 0.016340531


93

Tabel C.15 Data average delay 25 node 7 koneksi area 800 m2 DSDV

0.012512129 0.015329078 0.012044387 0.019969405 0.027899621

0.01846087 0.026072302 0.020350792 0.024091686 0.012732243

0.01317999 0.020991279 0.014238084 0.008178238 0.011983425

0.02029953 0.014164947 0.019791769 0.016929248 0.016774146


0.028003102 0.012264211 0.018069074 0.006010695 0.006008335

0.018467687 0.018250877 0.018641836 0.024094233 0.019501329

0.015634469 0.012085329 0.021517775 0.02194099 0.012076001

0.015290786 0.009628807 0.020623109 0.008159265 0.005930346


0.020885483 0.012388316 0.01618592 0.011950577 0.011551169

0.013674174 0.015939102 0.01241648 0.016826506 0.020681944

0.011220394 0.015039978 0.016861211 0.026413772 0.013479596

0.0139898 0.012709458 0.018400312 0.015686889 0.020171786


0.023413261 0.016968886 0.016582886 0.014736186 0.014974979

0.012148168 0.015995068 0.019682868 0.014021904 0.024644981

0.018006277 0.017275085 0.023105206 0.022419211 0.01582752

0.016378033 0.011402755 0.019550673 0.015886131 0.023149353


0.012866855

0.012301145 0.012240689 0.005985129

0.012981402

0.011865997 0.011995138 0.012288331 0.005755259


94


0.008680606 0.007129077 0.012144262 0.010538164 0.00580443

0.008665064 0.005759342 0.005754006 0.007001756 0.005867087

0.011915977 0.005750882 0.006487672 0.012656081 0.005780617

0.016118658 0.011791221 0.012409395 0.010554096 0.0059737


0.008570292 0.009612033 0.013018651 0.010491986 0.005840587

0.008763217 0.005751982 0.006260288 0.007421706 0.006123386

0.013500312 0.009066906 0.006457045 0.012322877 0.006014453

0.016581653 0.015364982 0.010521417 0.009306445 0.007589433


0.019527345 0.005836913 0.033902616 0.007587101 0.005761069

0.01782876 0.027291636 0.025014856 0.017678841 0.009889395

0.013680873 0.024925612 0.01352306 0.005749145 0.009242418

0.005750523 0.020707936 0.005766625 0.006506194 0.027676418


0.02309546 0.014694631 0.028279209 0.010340296 0.011185876

0.006506194 0.026813112 0.01722823 0.012808275 0.015869093

0.019521296 0.026345692 0.018526122 0.015332191 0.011733657

0.013029085 0.028703151 0.014010834 0.015465487 0.018344322

Tabel C.24 Data average delay 25 node 7 koneksi area 1000 m2 DSDV

0.027510721 0.017270546 0.032315909 0.016716347 0.010550445

0.016127966 0.024217835 0.017842144 0.014308886 0.0195765

0.01515563 0.027500085 0.022023247 0.015973459 0.015780296

0.016564281 0.032406415 0.019318828 0.018019901 0.018734267


95


0.024698169 0.037572908 0.008284913 0.033344604 0.033648413

0.005871303 0.018104352 0.028181253 0.012472968 0.022698909

0.033807663 0.011974676 0.017335702 0.005846308 0.0119255

0.036484819 0.023818028 0.012069776 0.01411889 0.005875863


0.025165115 0.028583428 0.026551989 0.02756308 0.030504604

0.014712527 0.023541717 0.019986656 0.020260067 0.022916836

0.022320694 0.013591235 0.018666118 0.011910889 0.020833048

0.028649118 0.014652691 0.019459592 0.016947104 0.020086606


0.026251118 0.029289154 0.026261154 0.029228289 0.028141573

0.018985371 0.023893394 0.019818453 0.019169504 0.026844476

0.02736732 0.019823734 0.019338416 0.01528231 0.024225208

0.035444391 0.016201954 0.021259011 0.018518736 0.024244666

Tabel C.28 Data average delay 10 node 1 koneksi area 500 m2 OLSR.

0.007802691 0.005758009 0.007260466 0.008759802 0.005762145

0.00575456 0.005751884 0.00576713 0.005751908 0.005759767

0.00575427 0.005763642 0.014260962 0.009637253 0.011844101

0.01183495 0.011829049 0.005752599 0.005747533 0.008429749


0.008774177 0.011681771 0.008666711 0.008744332 0.006512907

0.011567515 0.006556686 0.008774268 0.007451551 0.006272887

0.008349998 0.007748354 0.009682127 0.008294709 0.008986097

0.007880529 0.00934568 0.006030942 0.010613344 0.006859584


96


0.008681329 0.014407628 0.00815936 0.00903314 0.008007817

0.01357496 0.00913473 0.008083097 0.007415327 0.008355049

0.007851156 0.009137975 0.009624886 0.007827727 0.008586459

0.008913977 0.011822533 0.007493027 0.009812348 0.006773297


0.005790071 0.005790165 0.007411987 0.005783532 0.009373803

0.011936862 0.011123081 0.005917039 0.005796266 0.007335394

0.009055095 0.005767886 0.011626186 0.005782637 0.012813111

0.010522722 0.011907683 0.005784395 0.011933222 0.008649131


0.007747936 0.006221081 0.009017599 0.006082912 0.007989394

0.008460066 0.008467426 0.007772442 0.007678843 0.008463705

0.009538833 0.008546943 0.010512115 0.008038453 0.009692408

0.010465993 0.007871147 0.008109674 0.013587564 0.008322091


0.008739802 0.006642556 0.009462748 0.008741989 0.010768904

0.009307106 0.008132059 0.008804282 0.008623543 0.007970551

0.008756017 0.008064549 0.00939688 0.008230972 0.009070618

0.010927324 0.010193744 0.008903718 0.014285311 0.010509192


0.010229427 0.01224062 0.00585117 0.00587851 0.0058476

0.012246991 0.005832883 0.010136766 0.012126584 0.005862566

0.012397461 0.005873983 0.00584079 0.010814182 0.005877341

0.006394508 0.012101326 0.01214402 0.012067396 0.005889148


97


0.01200201 0.011379347 0.009882888 0.008050651 0.006937662

0.011259536 0.011326016 0.010606656 0.009795106 0.007202032

0.00962704 0.006665677 0.00926924 0.007578642 0.006355581

0.007921517 0.010093565 0.010582048 0.009512789 0.007635512


0.012137647 0.009962298 0.010874363 0.008063465 0.008376393

0.012007504 0.010149518 0.012022539 0.012170103 0.009011608

0.00875783 0.006725814 0.010948002 0.010136344 0.009096194

0.007553652 0.009293902 0.010864599 0.008687252 0.007332445


0.011823849 0.009165332 0.00747643

0.006165122 0.011792253

0.005760647 0.005753813 0.009913279 0.00797397 0.01332468

0.017658588 0.020611573 0.005750258 0.008204665


0.010165098 0.012235015 0.013163796 0.018573911 0.005826934

0.009085988 0.014596506 0.009253901 0.009326315 0.007629577

0.007679065 0.011523595 0.009857389 0.007835159 0.009962898

0.015832395 0.014683932 0.013145791 0.011711899 0.008517391


0.009669179 0.0107542 0.016359675 0.018890502 0.005969126

0.00837704 0.014577704 0.009910215 0.009914753 0.00845781

0.008998969 0.01202882 0.008850176 0.010243022 0.009684132

0.01287746 0.014532293 0.01467401 0.013980781 0.00776165


98


0.019453233 0.005805697 0.011918359 0.025828047 0.0181391

0.010078645 0.011358881 0.005815942 0.020165544 0.012045895

0.025319106 0.018363878 0.024248836 0.008519049 0.018051203

0.017964187 0.014868563 0.011953973 0.01106464 0.011976568


0.012398313 0.0110549 0.013672117 0.013333633 0.015867019

0.012485435 0.017822831 0.017004046 0.024136236 0.016351043

0.014798164 0.018415201 0.015996769 0.006913776 0.013706192

0.016145768 0.014634449 0.018889098 0.014604305 0.015798967


0.012641564 0.015838161 0.011789211 0.018037722 0.02516975

0.0166523 0.021869315 0.020823465 0.024967055 0.013740919

0.01456922 0.021159718 0.014586341 0.00811767 0.012000584

0.01892355 0.013778138 0.020256496 0.017133931 0.016843376


0.029104774 0.012241883 0.01661443 0.00597309 0.006300565

0.018791154 0.018315526 0.018735998 0.024908669 0.021079886

0.015310621 0.012276213 0.02109311 0.020535086 0.012521564

0.015982631 0.009773822 0.018791319 0.008340786 0.005976153

Tabel C.44 Data average delay 50 node 5 koneksi area 800 m2 OLSR

0.022510173 0.012931906 0.015619688 0.01291233 0.012463618

0.013533631 0.016104551 0.012062687 0.017842404 0.021705307

0.011324694 0.015163642 0.016664254 0.026284737 0.013789195

0.014546791 0.012745686 0.018397212 0.01569731 0.020035203


99


0.024345609 0.016081473 0.016389042 0.015718372 0.014289302

0.011876705 0.01716547 0.017904312 0.014739051 0.02422625

0.017271037 0.017679759 0.022467801 0.023295551 0.016823951

0.017051049 0.011618383 0.020021154 0.016178415 0.024503437


0.011807048

0.011984841 0.011798489 0.00576404

0.011772048

0.011781206 0.011816271 0.011796452 0.0057605


0.008694728 0.008077576 0.011814001 0.01049591 0.005847226

0.008702151 0.005755483 0.006606739 0.008526094 0.0057517

0.011856952 0.005778058 0.00741564 0.011809548 0.005797805

0.017058455 0.013050977 0.012730625 0.009387951 0.00585815


0.008646831 0.009836305 0.011806654 0.010371071 0.005818169

0.008634211 0.005767545 0.006403816 0.008548978 0.00575452

0.018270631 0.007644285 0.007116628 0.011839553 0.005881485

0.016736129 0.012900426 0.010852775 0.009310255 0.0074415


0.019857976 0.005787841 0.035126803 0.007706099 0.005783601

0.017986969 0.025234429 0.025436707 0.017281632 0.00999983

0.012875604 0.024292199 0.019885334 0.005798351 0.008830229

0.005797549 0.021392719 0.005787566 0.00642767 0.02716949


100


0.022162683 0.01544128 0.029037326 0.008994114 0.011355937

0.01112484 0.025733218 0.017748255 0.012628198 0.01803676

0.017362879 0.028813644 0.02149086 0.014641229 0.011468356

0.012550939 0.026482525 0.013186257 0.016153289 0.0189838


0.030403681 0.016960801 0.032483861 0.018376676 0.011531781

0.02065981 0.023755653 0.017872678 0.014160229 0.0200082

0.015553967 0.030531304 0.027003575 0.015780581 0.014614912

0.017790514 0.030894616 0.016156368 0.017834948 0.02070157


0.025085351 0.026859532 0.008853192 0.034195935 0.030266749

0.005964227 0.01816276 0.028264929 0.012948775 0.023875051

0.032117805 0.012509511 0.017503968 0.006031412 0.012276355

0.031868916 0.023080783 0.012248736 0.013737541 0.006313079


0.025758658 0.029745863 0.027601106 0.028177769 0.034001989

0.015922643 0.023076535 0.020652783 0.021066456 0.023173277

0.022561423 0.014893761 0.018465176 0.01238602 0.020896528

0.030406806 0.01486193 0.020095002 0.017129137 0.021000469


0.028187748 0.031215322 0.02970459 0.030870643 0.031258897

0.019941964 0.024161825 0.021113971 0.018870502 0.028429173

0.024704851 0.019916221 0.018672328 0.016679471 0.022411103

0.03844252 0.015938114 0.021559299 0.018910318 0.026911719


101

2. Data Average Throughput DSDV dan OLSR

Tabel C.55 Data average throughput 10 node 1 koneksi area 500 m2 DSDV.

92457.72444 92589.89114 82875.3408 71906.1627 92642.65621

92649.83531 92765.82742 92567.09617 92651.53112 92342.34738

92400.77436 92567.29827 42913.6746 65266.17146 42200.16249

45077.97344 45085.90078 92567.56481 92766.57921 74944.69861

.

Tabel C.56 Data average throughput 10 node 5 koneksi area 500 m2 DSDV

73966.97347 59427.48556 72598.47399 72598.47399 86244.30949

58589.88144 86624.71284 75801.74881 80596.12085 87680.24976

76333.7486 76872.8558 69503.8641 74268.65677 68712.50722

78518.08403 67568.41085 89929.48448 62304.38229 84322.97025


73621.15104 53094.64154 76394.53966 74355.72193 76354.95047

57696.26313 68563.53811 78948.35726 80204.37909 73648.11359

78426.52487 69673.40121 70825.1964 77971.98852 73281.65118

72400.46726 55601.79988 79629.13585 66970.83065 84819.79815


92467.40609 92176.69826 80238.73319 92553.70047 63801.42219

44969.17776 50345.13174 92520.04792 92439.78428 80136.67248

66786.34651 92552.67237 45278.92733 92409.20763 45038.54591

55622.83204 44386.96609 92586.08342 44334.77053 70957.77344


78719.58602 89382.51265 68200.89628 89798.92988 75546.42445

72714.88319 73170.66717 78314.60781 78238.18574 72955.11739

66361.22254 71863.4796 57464.04098 74919.09464 67466.95729

57291.58407 76859.40769 75523.42691 40176.25653 73549.85011


102


71211.84623 86554.37651 67268.02378 71500.58294 59979.39826

68408.99836 76043.30937 71844.57686 72418.97934 76864.13474

73328.42575 76895.80656 66248.53234 74675.90913 70808.51876

58005.47559 63628.63643 69995.79906 39130.73177 61453.88626


61280.76781 44668.77793 92453.81432 92171.46564 92039.74262

44824.77226 92196.96633 60746.78679 44843.65252 92153.99231

44835.3209 92007.06003 92133.60623 56105.94707 91840.60303

88893.92061 44799.58086 44771.42324 44819.28341 92282.25811


50439.52492 55244.60261 64958.14928 76279.97017 83999.9609

54880.66486 54919.08785 60496.3745 64678.84633 82437.22701

66500.76671 86427.26331 68889.57398 78804.858 87793.59826

77486.82967 62374.12455 60195.94841 66525.63692 80413.87095


53467.35486 65063.27806 59289.06967 76277.49599 74711.01217

53016.0509 63479.20884 58052.4432 53627.12482 69978.94842

72816.4605 85656.75374 59229.65382 64166.16202 69982.04724

79424.05364 69139.00013 59282.80536 72850.11282 80966.36937


45232.7728 65531.44381 82347.80386

92143.70139 4528070.75

92471.87725 92590.25455 70945.92528 92244.00944 39007.11221

30936.35894 24612.72033 92609.86942 78101.25367


103


59932.26497 49111.32707 46259.446 56812.82679 92307.7876

92541.4062 39782.49699 82499.82802 67238.32587 78640.10133

78108.54196 56671.63117 72736.59529 80607.39171 65711.63194

47967.27281 50284.04576 57982.9682 70673.96188 71615.72465


65862.62502 63721.14006 42534.98773 51087.49542 92029.68465

78640.68725 39585.20197 75032.93216 64352.95864 76219.24472

0.009048037 57753.18979 73259.43526 61673.90744 67112.3772

60439.42105 47504.00731 55950.06188 58954.00913 77349.09269


27323.16518 92548.52414 92486.34311 27194.34968 29793.60973

58710.11065 90935.07003 92566.25312 27723.11552 40196.45976

22210.75684 29707.61402 22025.49622 71404.74858 29763.98345

29199.70317 39003.54546 45104.92393 59399.33519 45056.29378


61993.4479 63095.70418 52576.21864 62290.15692 39302.85608

52300.4294 33203.00091 48406.71534 30674.19586 47408.46589

57372.32305 42347.64604 46408.98395 84044.69417 52359.86748

54842.60426 39696.2914 34287.07418 50044.73206 42517.33406


57662.64371 50498.758 62825.38054 42903.58094 29676.10308

41615.0358 29419.71061 41380.05417 38459.05215 60076.70496

57128.15259 37418.93879 53123.44148 75534.23626 61730.96335

42107.60689 46046.5905 38973.21809 43285.90293 44520.48189


104


19589.39666 44406.89684 32106.98886 90676.86422 91217.06789

29333.60191 29523.76808 29050.39604 22139.34365 29442.43418

36163.2576 44660.06361 27590.16468 25119.73634 44740.88606

36594.27846 63862.05622 27035.96193 74000.38032 91356.40307


31886.31912 56929.97195 37134.5733 64098.2894 65077.42917

49796.73954 42946.47371 58061.41136 38781.31917 31272.03696

62411.60332 38556.55767 42669.44226 23128.01233 45278.6575

47530.30421 53810.16846 39738.01819 50542.28436 42194.25344


30548.56138 51285.7647 36758.62334 58184.04036 54669.5963

61078.40287 43108.21872 41981.59392 53154.39705 29424.85233

46636.82095 35041.07779 34618.08081 34631.0187 40262.55225

41965.68117 60844.70164 36297.11691 49279.36967 36504.55893


45061.08617

44562.05327 44955.75005 92219.43862

44908.61605

44936.42226 45181.74409 45033.78542 92548.36613


69861.39194 87035.41087 45066.87159 67389.45538 92098.31122

69941.12051 92487.03379 92567.1381 84884.02558 92358.23737

45047.16087 92629.50932 90433.21596 44930.31165 92299.52214

36934.52421 45164.80985 44856.87537 74264.5086 91526.60957


105


70666.58718 69650.00606 44980.10637 68093.25645 91794.89681

69293.23911 92616.24592 89324.9212 81812.9514 92414.80575

44662.63785 78816.71971 89746.61305 44755.42987 90903.54899

36160.38228 42601.8694 61970.73708 72425.37735 80977.20191


27885.68314 91925.71829 16289.73653 78202.35618 92478.9823

29863.92068 20016.00468 21775.52128 30843.48025 60141.34507

44881.97282 21513.73395 53820.3625 92649.34048 68203.48126

92621.18675 28598.82734 92402.6194 89485.78773 19597.13273


41828.31161 52863.76405 21618.15644 68752.49206 67014.36071

63764.63196 23957.36304 43654.2312 54990.21891 55214.36199

35909.40558 25450.07828 58883.20934 56212.51694 57695.08595

61811.20101 23715.61494 52305.11394 52609.35014 40999.10382


32908.99116 46301.71078 22174.43678 52042.18339 64936.24832

55695.2117 38070.15285 41237.06378 47563.36967 48617.38429

48616.96162 24312.15392 43480.92349 53256.23641 46927.40688

53629.55726 22179.92364 47984.22909 47031.28267 41777.55643


21845.93968 19752.58304 72931.80022 16302.6641 16114.36797

91950.32308 29742.69239 19525.39906 43566.52366 24585.1317

16249.0382 44820.77478 31513.28495 91971.35037 44872.54925

14942.54186 22858.64281 44742.80235 39415.69936 91937.94153


106


25834.44848 25420.24972 39491.39726 25683.55974 21469.63674

48612.03488 27635.94524 46892.85755 35203.43639 28619.85933

30452.68797 45508.86775 34435.43686 60336.73702 40402.72938

21818.52112 52052.66343 39879.33373 43550.29496 42395.1588


26839.13346 25506.70456 43710.49291 24728.13646 27441.04875

38309.90745 35376.44885 42087.39458 41362.66103 25633.09639

26182.1221 36851.73844 42151.17095 48669.44077 40445.80641

20485.59619 43510.26183 36530.19033 41359.46163 33776.4945

Tabel C.82 Data average throughput 10 node 1 koneksi area 500 m2 OLSR.

84665.77148 92539.44648 80831.09284 69167.78069 92433.41727

92592.54224 92603.83594 92372.03363 92612.06499 92484.71705

92580.97258 92445.82759 38914.4246 62243.39645 45015.25952

45033.85618 45034.94514 92630.79214 92675.68748 71626.00821


72048.40057 60117.62642 71378.33876 70946.31376 86600.45677

60944.97856 75825.3625 75825.3625 79638.18558 88198.79721

76336.2892 77420.64008 66909.89741 73415.03149 68645.61788

76281.22498 66346.07241 90072.99524 62031.02183 83974.78661


72726.05927 50254.06416 75512.03546 70269.98921 75898.66995

56226.86368 69037.71543 79185.68145 79998.81365 73769.13506

79255.43589 69832.8646 68082.32814 77367.34659 72018.69881

70313.10767 54643.18144 79459.05633 67095.80025 84575.16032


107


92100.23572 92094.74844 79828.23508 92231.30004 64673.93018

44716.08588 50663.46833 91353.68884 92027.87971 80178.9236

67176.71083 92405.40084 47122.78581 92203.72766 42583.62739

55525.20473 44798.73946 92176.7255 44715.03515 69905.31195


77783.08899 88567.52722 68461.59634 89444.76311 75736.94272

72447.52477 72238.67622 77376.12103 78087.56745 72466.55932

66129.2544 72278.08701 59112.71363 75644.9414 65250.58389

58409.47858 76282.6579 75055.15234 41316.01665 73765.95117


71288.67982 85384.65385 66554.38208 71114.33927 60383.45553

71994.3389 76309.49991 67428.64727 74850.29975 69866.7556

67827.9409 75478.67299 70916.13324 72134.20686 76430.0462

57859.96719 62179.58087 70046.86669 40022.86294 60525.23005


58738.06909 43860.64242 91388.70446 91101.22162 91367.65479

43596.06306 91035.19721 91498.73667 54468.54906 91112.4869

43856.27892 91597.07938 59566.89928 44181.16166 91144.57776

87531.35085 44241.56298 44138.49239 44322.67112 90966.27763


49826.99702 53786.31861 63731.68761 75959.17341 83149.08347

65290.45084 85286.55515 67332.64233 78657.13568 87265.80669

54613.25826 54514.18826 58666.67365 63574.58374 81449.11548

76603.8997 62044.73808 58848.41707 65525.43787 78502.67808


108


52066.74228 64098.16264 58834.32787 75884.02488 73721.73948

71735.79984 84671.40047 58275.01294 62866.57554 69242.28082

52348.73178 63924.80392 56713.11416 53015.48262 69741.61277

79333.54147 67982.57484 58720.85805 71500.9533 80608.69449


45064.40594 65735.74088 79108.31801

92516.04484 92587.28162 59841.46498 77489.3279 41275.05435

89449.72768 45162.87738

30380.434 26371.55709 92645.09655 73416.67697


60688.13291 48321.15864 48116.85983 44637.71202 91819.5287

78128.74877 56268.24721 63856.22253 77622.42019 64011.21506

70157.91198 38674.89827 76856.46624 66972.62331 78336.3107

45778.75949 44874.55643 56971.15512 62663.55946 71198.82702


64980.49072 61389.994 40247.57894 42917.24356 90838.54302

70348.75712 56372.64453 71048.44755 61780.5344 66350.33698

75906.57185 38796.35469 70273.77147 64037.75638 74341.74081

58964.12151 44588.54861 53832.83617 54003.07518 77272.18514


27837.57319 91867.39993 44759.59353 22140.30846 29434.60629

21250.9904 29172.02117 21985.09939 71113.89024 29536.42993

59198.01385 49406.93624 91797.73402 26982.63411 44453.09757

29915.52113 37507.01406 44684.704 56514.29948 44616.61924


109


58457.60648 62724.6146 49874.95557 56703.66903 40058.18636

53727.89486 37608.58856 45389.82875 83281.14788 50036.69956

53570.72329 37626.06732 47803.70407 27744.01294 45142.70359

50714.85089 39946.06015 34264.50784 48117.36045 43098.62547


55812.34948 46748.89856 60362.59855 42880.73689 28523.92932

53020.12555 34588.86033 51995.37056 75200.58739 60174.40372

42305.15885 32326.97394 37741.50856 34666.74589 57386.58448

41174.64824 46234.43512 37350.88134 41887.27611 43155.10109


18836.13672 43841.55304 34316.22936 90114.89433 87865.65105

36653.34287 43782.91883 27312.86729 26578.55814 43345.59649

28673.17744 29634.79322 28736.46646 21500.26992 27289.59935

35167.86197 61906.91847 28637.33909 72852.26616 90372.07222


30497.49129 54160.98425 37593.54092 60776.34622 59870.94547

61478.83467 38417.70379 42289.93723 22982.47786 44589.21735

48973.37417 42114.39955 57649.44432 36856.28882 30139.40527

45862.83553 53148.50088 38684.26006 49558.15131 40257.79966


29186.49018 49746.042 36946.69222 54794.52014 53870.73547

44555.69914 34458.87554 33612.63756 33361.5494 38251.18238

58694.15544 41735.78325 42324.74394 51360.19349 28701.36668

39541.15773 59694.27139 34799.75421 47705.52192 33927.16752


110


45131.76396

44692.29511 45136.79519 92418.50673

45273.92855

45207.35198 45068.10369 45148.9846 92476.20511


69621.86879 83218.62005 45080.76565 67984.5562 91750.89252

44974.36537 92244.63467 84365.08059 45109.17601 92094.0624

69714.76674 92544.97443 85969.70116 70997.67527 92606.46765

35172.53435 42795.90902 43621.99296 68008.57322 91626.46699


70047.75087 68201.32705 45108.63845 68633.64813 91981.82792

33403.08697 77925.75664 85132.6281 45006.82385 91306.11194

70182.4099 92350.21647 87448.71286 70927.94893 92561.90138

35663.94281 43642.02496 58849.90156 68665.5715 80612.75603


27342.95398 92156.39736 15755.12649 77219.31374 92202.86454

42443.61228 21955.25551 46130.92971 92018.27184 68725.46268

29645.96247 21298.50434 21234.01464 31425.88471 59499.52283

92032.9408 26795.03929 92125.37296 87167.84744 19876.72256


37728.10644 50913.35236 21227.80943 69709.88717 63504.88218

35393.83363 22446.15228 46886.81461 52273.12261 57539.95485

62232.3143 23577.97301 41574.64455 54373.36385 49888.25402

59372.12143 23739.3546 52958.24814 50758.3867 39760.69716


111


27907.61345 44756.57997 21492.3886 45420.03309 61586.90378

45070.97427 23028.67273 36116.08038 50839.92409 46636.99017

46183.40881 34507.83005 41120.04233 47309.96023 45896.91215

46185.86727 21245.56788 45118.16203 45181.42488 37847.92701


21456.9234 20346.3532 69621.57426 15944.47729 18080.95784

17040.00397 43308.23148 31275.36644 89854.06716 43815.5918

90362.71039 29384.67343 19223.19593 42353.4309 22966.6877

16867.37511 23830.98592 43819.71829 40302.90601 88445.06467


25643.0229 23657.73246 32556.14119 25523.10193 19432.30401

30164.68354 43741.11866 34425.54951 57781.36377 38197.34379

45417.92243 27867.03456 44914.04572 34705.84899 27841.08931

20937.04737 49566.39532 37637.76158 41679.08527 39077.79688


25493.53612 24540.10637 36066.30349 23162.57514 0.031258897

27293.1999 35016.25313 40471.68668 44793.5387 38001.71359

37217.19473 33306.23628 39720.30542 41415.64286 24585.61697

19481.37826 43331.78554 35018.38124 39799.09284 29898.49177

3. Data PDR DSDV dan OLSR

Tabel C.109 Data PDR 10 node 1 koneksi area 500 m2 DSDV.

83% 100% 92.25% 83% 100%

100% 100% 56% 83% 84%

100% 100% 100% 100% 100%

83% 83% 100% 100% 87.28%


112


94% 99.93% 95.75% 93% 100%

100% 100% 89% 88.37% 95%

95.89% 100% 99.65% 100% 99.97%

94% 94.70% 100% 99.29% 98.31%


96.49% 79.66% 97.16% 87.97% 99.44%

100% 98% 92.84% 94.29% 96.93%

91.27% 99.42% 100% 98.41% 99.44%

95% 93.59% 99.37% 98.10% 98.34%


100% 100% 95.38% 100% 95.38%

95.41% 100% 95.35% 100% 77.29%

95.41% 84.40% 95.08% 100% 95.49%

95.41% 95.37% 100% 87.26% 90.84%


99% 97.96% 97.87% 100% 98.72%

92.91% 97.35% 98.73% 99.54% 93.71%

98.72% 94.49% 96.62% 100% 98.72%

98.03% 98.14% 99% 93.54% 96.97%


98.54% 97.30% 97.53% 96.54% 96.69%

96.23% 99.14% 99.08% 99.14% 95.08%

97.60% 96.45% 97.58% 99.25% 99.09%

97.66% 93.30% 98.51% 87.47% 96.28%


113


88.64% 94.60% 100% 100% 100%

94.68% 100% 100% 94.84% 100%

94.90% 100% 94.55% 94.88% 100%

94.92% 94.66% 94.95% 88.85% 100%


94.63% 94.20% 99.97% 100% 100%

96.12% 100% 96% 98.56% 100%

93.43% 98.83% 92.87% 94.98% 100%

95.56% 94.07% 95.22% 95.21% 97.69%


96.14% 98.10% 96.49% 99.37% 97.41%

98.08% 100% 99.39% 97.02% 98.63%

95.32% 98.91% 94.36% 96.85% 99.42%

97.38% 96.91% 96.13% 97.50% 100%


77% 82.89% 90%

76.96% 35.61%

100% 100% 53% 30% 64%

68% 32% 100% 85.17%


93% 25.70% 60.35% 42% 27.70%

100.00% 78.73% 62.34% 67.58% 91%

7.21% 57.33% 57.76% 81.64% 69.30%

86% 34.61% 92.97% 56.84% 47.33%


114

Tabel C.120 Data PDR 10 node 7 koneksi area 800 m2 DSDV

98.03% 36.24% 48.77% 32.12% 18.14%

98.36% 82% 82.69% 81.48% 93.69%

12.01% 37.59% 70.19% 86.53% 71.00%

90% 26.77% 94.46% 54.80% 47.90%


84% 100% 95.34% 36% 80.76%

77.59% 57% 77.22% 95% 74.78%

89.07% 6.56% 100% 62% 85.86%

67.09% 77.99% 95% 78.50% 95.41%


89% 96% 89.58% 79% 92.74%

90.46% 69.55% 92.34% 98.73% 91.45%

96.98% 85.04% 90.10% 76.88% 84.47%

87.07% 92.87% 91% 81.27% 93.47%


90.95% 86.40% 95.34% 85.73% 78.20%

88.45% 57.29% 93.59% 97.15% 92.35%

91.17% 84.81% 78.95% 80.35% 92.15%

88.82% 94.85% 89.79% 80.41% 90.37%


72.60% 93.01% 89% 100% 95%

80.51% 90% 83% 75.70% 95%

84.12% 83% 80.93% 76.44% 77%

88.74% 94.47% 94.84% 94.84% 100%


115


85.49% 93.53% 89.22% 93% 87%

94.86% 96% 93% 76.05% 92%

93.15% 93.75% 92.22% 87.39% 89.01%

95.99% 94.75% 88.64% 94.72% 89.43%

Tabel C.126 Data PDR 50 node 7 koneksi area 800 m2 DSDV..

85.39% 90.23% 88.55% 90.23% 90.27%

91.50% 94% 85.31% 86.28% 92.02%

95.75% 94.86% 90.76% 95.47% 86.29%

84.30% 96.73% 92.98% 90.01% 87%


31.84%

4.63% 21.04% 58.17%

13%

15% 90% 48.28% 100%


45% 41.50% 9.41% 38% 44.32%

3% 20.28% 28% 4.52% 28%

44.65% 20.42% 20.55% 23.41% 16.44%

33% 5.99% 26% 60.98% 49.40%


29.02% 42.13% 5.63% 24.67% 29.45%

1.74% 22% 36.58% 2.42% 30.64%

28.87% 13.13% 31.22% 16.63% 10.02%

22% 4.30% 27.06% 43.40% 40.34%


116


77% 100% 64.13% 96% 100%

15.51% 73% 65.21% 100% 95.32%

89.26% 71.28% 58.40% 84% 94.56%

100.00% 70.65% 100% 95.41% 63.86%


82% 91.44% 72.93% 80.99% 82.95%

52.57% 64.30% 48.97% 85.01% 98.16%

96.99% 59.36% 88.75% 51.00% 75.90%

93.66% 75.05% 78% 91.88% 89.74%


71.88% 90.92% 75.45% 68.97% 88.90%

69.40% 74.57% 56.80% 89.37% 88.43%

68.41% 64.76% 90.43% 48.07% 74.47%

76.38% 64.32% 75.00% 88.32% 84.22%


78.51% 54.49% 95% 66% 52%

74.05% 95% 81% 100% 94%

100.00% 87% 44.68% 86.88% 61%

51.20% 74.05% 94.91% 93.92% 100%


84.33% 80.54% 72.75% 83% 70%

87.27% 93% 84% 97.09% 89%

90.57% 91.11% 91.17% 95.24% 85.11%

75.63% 64.23% 88.79% 85.51% 88.15%


117


87.32% 85.23% 73.81% 83.48% 76.17%

83.42% 89% 77.76% 92.36% 83.23%

94.71% 88.36% 90.31% 93.29% 83.82%

76.62% 73.28% 89.17% 84.50% 83%

Tabel C.136 Data PDR 10 node 1 koneksi area 500 m2 OLSR.

96.21% 100% 97.34% 99.87% 100%

100% 100% 96.18% 100% 98.98%

100% 100% 100% 100% 100%

99.12% 100% 100% 100% 97.68%


98.94% 97.85% 99.23% 98.70% 100%

99.96% 100% 97.81% 93.87% 99.72%

97.77% 100% 100% 100% 99.96%

99.75% 100% 100% 100% 99.22%


99.26% 88.33% 99.54% 99.18% 99.98%

100% 100% 98.56% 96.36% 99.79%

98.64% 100% 100% 99.44% 99.98%

99.84% 99.75% 100% 99.54% 99.47%


100% 100% 99.37% 100% 100%

100% 100% 99.23% 100% 98.48%

100% 97.68% 97.31% 100% 99.35%

100% 99.36% 100% 99.37% 97.21%


118

Tabel C.140 Data PDR 25 node 5 koneksi area 500 m2 OLSR

100% 99.33% 99.79% 100% 99.93%

98.48% 99.36% 99.79% 100% 99.57%

100% 99.40% 99.29% 100% 99.82%

99.96% 99.79% 99.96% 97.63% 99.22%


99.82% 99.42% 99.86% 99.86% 100%

99.03% 99.54% 99.86% 99.58% 99.75%

100% 99.58% 99.56% 99.25% 99.84%

100% 99.42% 100% 97.39% 99.45%


100% 97.36% 100% 100% 100%

98.40% 100% 100% 100% 100%

100% 100% 100% 100% 100%

100% 95% 100% 97.84% 100%


100% 99.36% 100% 100% 100%

99.51% 100% 99.96% 100% 100%

98.86% 99.29% 98.77% 100% 100%

98.48% 97.80% 99.25% 99.36% 100%

Tabel C.144 Data PDR 50 node 7 koneksi area 500 m2 OLSR

100% 99.44% 100% 100% 99.53%

99.70% 100% 99.98% 100% 99.98%

99.21% 99.42% 98.68% 99.98% 100%

99.58% 98.55% 99.10% 99.45% 100%


119


98.99% 92.56% 99.37%

85.55% 47.22%

100% 100% 98.96% 45.49% 91.48%

93.95% 63.59% 100% 97.35%


99.75% 31.21% 65.74% 62.06% 28.09%

99.96% 81.40% 84.12% 78.47% 97.55%

12.68% 62.38% 65.01% 84.11% 69.42%

97.45% 45.50% 99.30% 70.65% 48.28%


99.84% 39.67% 59.19% 49.08% 18.43%

98.83% 87.69% 89.30% 85.43% 97.31%

13.42% 40.78% 77.49% 89.74% 74.73%

98.29% 32.08% 99.42% 66.34% 48.02%


93.17% 100% 100% 72.19% 96.07%

96.32% 94.30% 96.41% 100% 98.49%

99.38% 66.37% 100% 96.06% 97.28%

89.84% 94.23% 99.12% 89.27% 98.98%


98.30% 99.29% 98.34% 92.38% 98.91%

98.87% 96.45% 98.24% 100% 98.24%

99.79% 90.31% 96.00% 96.30% 98.09%

96.73% 96.76% 98.94% 95.65% 98.23%


120


98.43% 99.03% 99.17% 93.55% 98.16%

98.85% 73.77% 98.47% 99.84% 98.25%

99.75% 92.09% 95.60% 96.26% 98.96%

97.29% 97.73% 99.03% 96.94% 97.29%


96.81% 100% 98.64% 100% 99.36%

97.33% 99.88% 94.54% 97.72% 100%

98.21% 98.97% 95.02% 98.36% 98.72%

97.57% 99.37% 91.70% 99.37% 100%


98.90% 98.93% 96.76% 96.79% 97.75%

99.22% 99.96% 98.69% 92.37% 100%

98.45% 99.15% 97.97% 99.51% 97.55%

99.75% 99.12% 96.20% 99.54% 96.23%


98.03% 97.74% 97.46% 97.22% 96.88%

98.80% 99.24% 97.09% 94.64% 99.44%

98.98% 98.75% 97.96% 99.65% 96.86%

98.41% 99.17% 98.84% 96.69% 95.77%


34.55%

10.06% 58.29% 60.33%

14.69%

59.18% 99.24% 100% 100%


121


44.79% 43.83% 9.57% 37.27% 44.27%

4.13% 20.54% 32.64% 6.21% 27.81%

44.73% 20.19% 23.63% 36.65% 17.29%

36.12% 19.03% 32.29% 75.02% 49.98%


29.43% 44.09% 6.20% 24.51% 29.31%

5.36% 23.21% 39.82% 4.19% 30.52%

29.31% 13.42% 32.62% 23.98% 11.20%

23.53% 13.32% 33.26% 48.70% 41.12%


96.08% 100% 96.17% 97.35% 100%

39.50% 93.82% 93.47% 100% 99.23%

94.11% 89.71% 93.69% 96.13% 95.69%

100% 95.34% 100% 99.24% 91.08%


96.95% 97.57% 97.06% 83.29% 92.64%

74.21% 89.51% 69.32% 97.84% 99.37%

98.45% 67.81% 98.42% 54.25% 86.90%

99.19% 94.81% 84.20% 98.66% 97.36%


97.29% 98.26% 96.59% 89.08% 95.48%

82.51% 91.62% 77.55% 97.83% 98.70%

85.48% 78.70% 98.84% 52.65% 83.38%

99.26% 93.50% 88.59% 97.83% 98.27%


122


98.61% 92.39% 99.49% 88.21% 91.66%

89.90% 96.45% 98.37% 100% 96.79%

100% 98.49% 93.48% 96.79% 98.85%

91.57% 94.42% 100% 97.33% 100%


96.83% 93.63% 95.84% 94.81% 95.01%

94.57% 96.67% 89.74% 98.94% 97.72%

99.15% 98.87% 97.03% 97.12% 97.38%

95.36% 70.44% 98.48% 98.34% 98.91%


97.69% 94.94% 94.08% 96.50% 95.53%

95.69% 95.46% 86.51% 99.24% 98.68%

99.19% 98.28% 98.56% 97.76% 97.85%

90.98% 79.36% 99.08% 98.24% 97.94%

4. Jumlah hop routing

Tabel C.163 Data Jumlah hop routing 10 node 1 koneksi area 500 m2 DSDV.

hop 1 = 149 hop 1 = 280

hop 1 = 376 / hop 2 = 63 hop 1 = 379

hop 1 = 532 / hop 2 = 125 hop 1 = 652 hop 1 = 654

hop 1 = 254


hop 1 = 875 hop 1 = 673 / hop 2= 739, / hop 3 = 63

hop 1 = 959 / hop 2 = 33

hop 1 = 873 / hop 2 = 44

hop 1 = 394 / hop 2 = 276

hop 1 = 700 / hop 2= 52 hop 1 = 805 / hop 2 = 167

hop 1 = 747 / hop 2 = 32

hop 1 = 215 hop 1 = 473 / hop 2 = 527 / hop3 = 336

hop 1 = 214 hop 1 = 148 / hop 2 = 493

hop 1 = 965 / hop 2 = 172

hop 1 = 615 hop 1 = 1226 hop 1 = 34

hop 1 = 572 hop1 = 139 hop 1 = 1061 / hop 2 = 386

hop1 = 139


123


hop 1 = 1140 / hop 2 = 936 hop 1 = 977 hop 1 = 1008 / hop 2 =

49 hop 1 = 1051

hop 1 = 1025 / hop 2 = 431 hop 1 = 1159 / hop 2 =

200

hop 1 = 844 / hop 2 =

21

hop 1 = 1152 / hop 2 =

123

hop 1 = 467 / hop 2 = 709 / hop 3

= 607

hop 1 = 1416 / hop 2 =

237

hop 1 = 70 / hop 2 =

546 hop 1 = 700

hop 1 = 1324 hop 1 = 2298 / hop 2 =

277 hop 1 = 778

hop 1 = 1338 / hop 2 =

360

hop 1 = 700 hop 1 = 1276 / hop 2 = 31

hop 1 = 1338 / hop 2 = 360

hop 1 = 297


hop 1 = 403 hop 1 = 714 / hop 2 = 16

hop 1 = 448 hop 1 = 749 hop 1 = 522 / hop 2 = 55

hop 1 = 599 hop 1 = 582 hop 1 = 714 / hop 2 = 28

hop 1 = 199 hop 1 = 656 / hop 2 = 29 hop 1 = 324


hop 1 = 643 / hop 2 = 10 hop 1 = 27 hop 1 = 1196 / hop 2 = 30 hop 1 = 25

hop 1 = 1090 / hop 2 = 134

hop 1 = 848 / hop 2 = 92 hop 1 = 1713 / hop 2 = 110

hop 1 = 857

hop 1 = 845 hop 1 = 965 hop 1 = 842 / hop 2 = 43 hop 1 = 636

hop 1 = 1130 / hop 2 = 46 hop 1 = 1709 / hop 2 =

142 hop 1 = 732 / hop 2 = 5

hop 1 = 706 / hop 2 =

101

hop 1 = 678 hop 1 = 968 hop 1 = 2294 / hop 2 =

342

hop 1 = 749 / hop 2 =

134


hop 1= 1169 / hop 2 = 217 hop 1 = 152 hop 1 = 1827 hop 1 = 1343 / hop

2 = 14

hop 1 = 1158 / hop 2 = 80 hop 1 = 973 hop 1 = 1470 / hop 2 = 333 /

hop 3 = 2

hop 1 = 1180 / hop

2 = 2

hop 1 = 1677 / hop 2 = 509 , hop 3 = 30

hop 1 = 1631 / hop 2 = 34

hop 1 = 1007 hop 1 = 1371

hop 1 = 1239 / hop 2 = 143 hop 1 = 2440 / hop 2

= 100 hop 1 = 1877 / hop 2 = 90

hop 1 = 1485 / hop

2 = 55


124

hop 1 = 1401 / hop 2 = 6 hop 1 = 966 / hop 2 =

6 hop 1 = 3429 / hop 2 = 320

hop 1 = 2284 / hop

2 = 13


hop 1 = 457 hop 1 = 752 / hop 2 = 1

hop 1 = 747 hop 1 = 572

hop 1 = 745 hop 1 = 496

hop 1 = 54 hop 1 = 744 hop 1 = 752

hop 1 = 741 hop 1 = 701 hop 1 = 752


hop 1 = 2175 hop 1 = 1900 hop 1 = 1447 hop 1 = 775



hop 1 = 115 hop 1 = 565 / hop 2 = 61 / hop 3 = 4 hop 1 = 1476 hop 1 = 1630



hop 1 = 2918 hop 1 = 1961 / hop 2 = 8 hop 1 = 2406 hop 1 = 1016 / hop 2

= 24

hop 1 = 1171 / hop 2

= 107 hop 1 = 210 hop 1 = 2549 / hop 2 = 4

hop 1 = 2038 / hop 2

= 1

hop 1 = 1139 / hop 2

= 6 hop 1 = 2930 / hop 2 = 5

hop 1 = 1769 / hop 2 = 238 /

hop 3 = 2

hop 1 = 1707 / hop 2

= 525

hop 1 = 1537 hop 1 = 493 / hop 2 = 155,

hop 3 = 10 hop 1 = 1582 / hop 2 = 9

hop 1 = 2402 / hop 2

= 3

hop 1 = 2447 / hop 2

= 356 hop 1 = 1640 hop 1 = 1264

hop 1 = 488 / hop 2 =

92


hop 1 = 611 hop 1 = 373 hop 1 = 152

hop 1 = 189

hop 1 = 2

hop 1 = 296 / hop 2 = 199 hop 1 = 39 / hop 2 = 492 hop 2 = 79 / hop 3 = 174

hop 1 = 282

hop 1 = 206


125


hop 1 = 1224 /

hop 2 = 269

hop 1 = 492 / hop 2 =

107

hop 1 = 997 / hop 2 =

208 / hop 3 = 197

hop 1 = 154 / hop 2 = 15 / hop 3 =

439 / hop 4 = 15

hop 1 = 686 hop 1 = 1063 / hop 2 =

373 hop 1 = 586 / hop 2 = 45 hop 1 = 205 / hop 2 = 92

hop 1 = 1186 / hop 2 =

456 hop 1 = 52 / hop 2 = 165

hop 1 = 1035 /

hop 2 = 180

hop 1 = 568 / hop 2 = 657

/ hop 3 = 415

hop 1 = 568 / hop 2 = 70

/ hop 3 = 131

hop 1 = 382 / hop 2 = 432 / hop 3

= 332 / hop 4 = 119

hop 1 = 1057 /

hop 2 = 34 hop 1 = 499

hop 1 = 303 / hop 2 =

268 hop 1 = 550


hop 1 = 1959 hop 1 = 719 / hop 2 = 108

hop 1 = 1000 / hop 2 = 656 / hop 3 = 124 / hop 4 = 23

hop 1 = 302 / hop 2 = 37 / hop 3 = 473 / hop 4 = 30

hop 1 = 1407 /

hop 2 = 74

hop 1 = 1308 / hop 2 =

727 hop 1 = 1104 / hop 2 = 33 hop 1 = 1810 / hop 2 = 75


hop 1 = 1566 /

hop 2 = 117

hop 1 = 474 / hop 2 =

717 / hop 3 = 394

hop 1 = 657 / hop 2 = 1005 / hop

3 = 549

hop 1 = 384 / hop 2 = 1005 /

hop 3 = 549

hop 1 = 1779 /

hop 2 = 15

hop 1 = 704 / hop 2 =

76

hop 1 = 1037 / hop 2 = 180 / hop

3 = 120 hop 1 = 566


hop 2 = 454 / hop 3 = 216 hop 1 = 737 hop 2 = 188 / hop 3 = 97


hop 2 = 634 hop 1 = 492


hop 2 = 362 / hop 3 = 138 hop 1 = 456 / hop 2 = 212 hop 1 = 405 / hop 2 = 18 hop 1 = 748


hop 1 = 508 / hop 2 = 535

/ hop 3 = 88 / hop 4 = 15

hop 1 = 779 / hop 2 =

294 / hop 3 = 181

hop 1 = 1384 / hop 2 = 164 /

hop 3 = 191

hop 1 = 738 / hop 2

= 233 / hop 3 = 10 /

hop 4 = 11

hop 1 = 515 / hop 2 = 267

/ hop 3 = 480 / hop 4 = 29

hop 2 = 1187 / hop 3 =

217

hop 1 = 938 / hop 2 = 373 /

hop 3 = 468 / hop 4 = 106 hop 1 = 345

hop 1 = 1029 / hop 2 =

892 / hop 3 = 360

hop 1 = 1263 / hop 2 =

541 / hop 3 = 98

hop 1 = 1034 / hop 2 = 141 /

hop 3 = 889 / hop 4 = 77 / hop

5 = 76 / hop 6 = 1

hop 1 = 209 / hop 2

= 782 / hop 3 = 318 /

hop 4 = 238

hop 1 = 812 / hop 2 = 867 hop 1 = 26 / hop 2 = 581

/ hop 3 = 607

hop 1 = 1926 / hop 2 = 632 /

hop 3 = 3

hop 1 = 734 / hop 2

= 1182 / hop 3 = 429

hop 1 = 1082 / hop 2 = 389 / hop 3 = 416 / hop 4

= 296 / hop 5 = 8

hop 1 = 757 / hop 2 = 553 / hop 3 = 40 / hop 4

= 5 / hop 5 = 1

hop 1 = 778 / hop 2 = 567 / hop 3 = 220

hop 1 = 667 / hop 2 = 1238 / hop 3 = 172


126


hop 1 = 1325 / hop 2 = 532 / hop 3 = 213

hop 1 = 781 / hop 2 = 1209 / hop 3 = 260

hop 1 = 1406 / hop 2 = 150 / hop 3 = 273

hop 1 = 846 / hop 2 = 1455 / hop 3 = 320

hop 1 = 1233 / hop 2 = 230 / hop 3 = 507

hop 2 = 1653 / hop 3 = 202 / hop 5 = 41

hop 1 = 1386 / hop 2 = 397 / hop 3 = 603

hop 1 = 1056

hop 1 = 1008 / hop 2 = 1091 /

hop 3 = 439 / hop 4 = 481 / hop 5 = 45

hop 1 = 1357 / hop 2

= 1416 / hop 3 = 285

hop 1 = 1686 / hop 2 = 446

/ hop 3 = 1125 / hop 4 = 41 / hop 5 = 224

hop 1 = 408 / hop 2 =

1341 / hop 3 = 433 / hop 4 = 228

hop 1 = 795 / hop 2 = 733 / hop

3 = 145

hop 1 = 483 / hop 2 =

1267 / hop 3 = 741 /

hop 4 = 70

hop 1 = 2643 / hop 2 = 622

/ hop 3 = 48

hop 1 = 748 / hop 2 =

1254 / hop 3 = 943

hop 1 = 1051 / hop 2 = 383 / hop

3 = 562 / hop 4 = 503 / hop 5 =

205 / hop 6 = 1

hop 1 = 928 / hop 2 =

436 / hop 3 = 437

hop 1 = 1324 / hop 2 = 817

/ hop 3 = 407 / hop 4 = 61

hop 1 = 1048 / hop 2

= 1779 / hop 3 = 23 /

hop 4 = 12


hop 3 = 297 / hop 4 =

218 / hop 5 = 60

hop 1 = 715 / hop 2 =

17

hop 1 = 203 / hop 2 = 354 / hop

3 = 108 / hop 4 = 36 hop 1 = 19

hop 1 = 292 / hop 2 =

303 / hop 3 = 41 hop 1 = 712

hop 1 = 131 / hop 2 = 132 / hop

3 = 322 / hop 4 = 73

hop 2 = 265 / hop 3 =

280 / hop 4 = 50

hop 1 = 9 hop 2 = 645 / hop 3 =

17 hop 2 = 640 / hop 3 = 14

hop 2 = 589 / hop 3 =

56

hop 1 = 754 hop 1 = 328 / hop 2 =

381 hop 1 = 446

hop 2 = 391 / hop 3 =

196

hop 3 = 610 hop 1 = 92 / hop 2 =

320 / hop 3 = 195 hop 1 = 288 hop 1 = 13


hop 1 = 836 / hop 2 =

898 / hop 3 = 322 / hop

4 = 251

hop 1 = 719 / hop 2 = 729 /

hop 3 = 46

hop 1 = 1921 / hop 2 =

293 / hop 3 = 327

hop 1 = 529 / hop 2 = 65 /

hop 3 = 477 / hop 4 = 10

hop 1 = 573 / hop 2 =

616 / hop 3 = 41 hop 1 = 2091 / hop 2 = 614

hop 1 = 949 / hop 2 =

517 / hop 3 = 518 /

hop 4 = 64

hop 2 = 1295 / hop 3 = 747 /

hop 4 = 117

hop 1 = 348 / hop 2 =

378 / hop 3 = 223

hop 1 = 1182 / hop 2 = 596 /

hop 3 = 102

hop 1 = 806 / hop 2 =

1150 / hop 3 =139

hop 1 = 507 / hop 2 = 787 /

hop 3 = 95

hop 1 = 1923 / hop 2 =

331 / hop 3 = 25

hop 1 = 1165 / hop 2 = 871 /

hop 3 = 14

hop 1 = 1158 / hop 2 =

562 / hop 3 = 28

hop 1 = 159 / hop 2 = 1483 /

hop 3 = 237 / hop 4 = 26

hop 1 = 1542 / hop 2 = 213 / hop 3 = 527

hop 1 = 1158 / hop 2 = 636 /

hop 3 = 555 / hop 4 = 77 / hop 5 = 93

hop 1 = 295 / hop 2 =

841 / hop 3 = 410 / hop 4 = 26

hop 1 = 160 / hop 2 = 814 /

hop 3 = 219 / hop 4 = 522 / hop 5 = 37


127


hop 1 = 1462 / hop 2 =

1217 / hop 3 = 677 / hop 4

= 138 / hop 5 = 33

hop 1 = 833 / hop 2 = 569

/ hop 3 = 484 / hop 4 =

248 / hop 5 = 16

hop 1 = 3040 / hop 2 =

774

hop 1 = 421 / hop 2 =

204 / hop 3 = 832 / hop 4

= 148 / hop 5 = 11

hop 1 = 603 / hop 2 = 1182 / hop 3 = 643 / hop 4

= 41

hop 1 = 2678 / hop 2 =

1343 / hop 3 = 31

hop 1 = 1267 / hop 2 = 669 / hop 3 = 925 / hop 4

= 245 / hop 5 = 11

hop 1 = 751 / hop 2 = 1298 / hop 3 = 908 / hop

4 = 105

hop 1 = 625 / hop 2 = 597

/ hop 3 = 574 / hop 4 = 82

hop 1 = 1264 / hop 2 =

708 / hop 3 = 1

hop 1 = 2029 / hop 2 =

1086 / hop 3 = 161

hop 1 = 399 / hop 2 = 1716 / hop 3 = 618 / hop

5 = 2

hop 1 = 2726 / hop 2 = 872 / hop 3 = 42 / hop 4 =

5

hop 1 = 1616 / hop 2 = 1253 / hop 3 = 69

hop 1 = 1525 / hop 2 = 443 / hop 3 = 81

hop 1 = 1040 / hop 2 = 2258 / hop 3 = 107

hop 1 = 1674 / hop 2 =

186 / hop 3 = 539 / hop 4 = 55

hop 1 = 1754 / hop 2 =

1280 / hop 3 = 429 / hop 4 = 212 / hop 5 = 50

hop 1 = 999 / hop 2 =

1064 / hop 3 = 314 / hop 4 = 24

hop 1 = 873 / hop 2 =

849 / hop 3 = 466 / hop 4 = 648 / hop 5 = 85


hop 1 = 249

hop 1 = 105

hop 1 = 36

hop 1 = 117 hop 1 = 702

hop 1 = 166

hop 1 = 379


hop 1 = 572 hop 3 = 83 hop 3 = 83 hop 2 = 373

hop 1 = 99 hop 1 = 128

hop 1 = 578

hop 1 = 618 / hop 2 = 73 / hop 3 = 242 hop 1 = 169 hop 1 = 745

hop 1 = 92

hop 1 = 438 / hop 2 = 130


hop 1 =

565 hop 1 = 581 / hop 3 = 146 hop 1 = 242 hop 2 = 386

hop 1 = 75 hop 1 = 260 hop 2 = 36 hop 1 = 104

hop 1 = 573 hop 1 = 69

hop 1 = 591 / hop 2 = / hop 3 = 243

hop 1 = 169 / hop 2 = 10 / hop 3 = 7

hop 1 = 677 / hop 2 = 23

hop 1 =

155 hop 1 = 660 / hop 2 = 57

hop 1 = 270 / hop 2 =

72


128


hop 2 = 453 / hop

3 = 152 hop 1 = 9

hop 3 = 48 / hop 4 = 227 / hop 5 =

90 / hop 6 = 132 hop 1 = 228

hop 1 = 121 hop 3 = 484 /

hop 4 = 93 hop 1 = 261 / hop 4 = 98

hop 2 = 698 hop 3 = 318 / hop 4 = 199 / hop 5 =

49

hop 2 = 7 / hop 3 = 413 / hop 5 =

38 / hop 6 = 1

hop 1 = 375 hop 1 = 134 / hop 2 = 67 / hop 3 =

360

hop 1 = 46 / hop 2 = 620

hop 1 = 510 hop 1 = 47 hop 3 = 202 / hop 4 = 298


hop 1 = 254 / hop 2 = 844 / hop 3 = 172 / hop 4

= 117 / hop 5 = 273

hop 1 = 211 / hop 2 = 922 / hop 3 = 300

hop 2 = 986 / hop 3 = 679 / hop 4 = 193 / hop 5 = 105 /

hop 6 = 93

hop 1 = 645 / hop 2 = 266

hop 1 = 901 / hop 2 =

423 / hop 3 = 49 / hop 4 = 119

hop 1 = 370 / hop 2 =

515 / hop 3 = 673 / hop 4 = 239 / hop 5 = 28

hop 1 = 206 / hop 3 = 20 / hop 4 = 396 / hop 5 = 13

hop 1 = 270 / hop 2 =

632 / hop 3 = 323 / hop 4 = 1

hop 1 = 70 / hop 2 = 655 / hop 4 = 84

hop 1 = 570 / hop 2 = 694

hop 1 = 234 / hop 2 = 442 /

hop 3 = 604 / hop 4 = 312 / hop 5 = 89

hop 1 = 680 / hop 2 =

643 / hop 3 = 467 / hop 5 = 50 / hop 7 = 8

hop 1 = 1363 / hop 2 =

218 / hop 3 = 112

hop 1 = 670 / hop 2 =

310 / hop 3 = 292

hop 1 = 337 / hop 2 = 779 /

hop 3 = 636 / hop 4 = 255 / hop 5 = 101 / hop 6 = 34

hop 1 = 648 / hop 2 =

544 / hop 3 = 239

hop 1 = 226 / hop 2 =

646

hop 1 = 396 / hop 2 =

409 / hop 5 = 261 / hop 6 = 33 / hop 7 = 14

hop 1 = 85 / hop 2 = 829 / hop

3 = 480 / hop 4 = 11

hop 1 = 640 / hop 2 =

609 / hop 3 = 576 / hop 4 = 165


hop 1 = 238 / hop 2 = 980

/ hop 3 = 634 / hop 4 = 265 / hop 5 = 248 / hop 6

= 57

hop 1 = 1549 / hop 2 =

899 / hop 3 = 280 / hop 4 = 36

hop 1 = 706 / hop 2 = 894

/ hop 3 = 931 / hop 4 = 350 / hop 5 = 386

hop 1 = 769 / hop 2 = 1 /

hop 3 = 763 / hop 4 = 38 / hop 5 = 51 / hop 6 = 4

hop 1 = 1513 / hop 2 = 456 / hop 3 = 138 / hop 4

= 136

hop 1 = 766 / hop 2 = 810 / hop 3 = 1313 / hop 4 =

316 / hop 5 = 14

hop 1 = 758 / hop 2 = 60 / hop 3 = 119 / hop 4 = 715

/ hop 5 = 2 / hop 6 = 50

hop 1 = 347 / hop 2 = 964 / hop 3 = 526 / hop

4 = 72

hop 1 = 1003 / hop 2 = 595

hop 1 = 448 / hop 2 = 826 / hop 5 = 25 / hop 7 = 119

hop 1 = 214 / hop 2 = 567

/ hop 3 = 741 / hop 4 = 302 / hop 5 = 208

hop 1 = 1044 / hop 2 =

1259 / hop 3 = 621 / hop 4 = 7

hop 1 = 1626 / hop 2 =

1053 / hop 3 = 105

hop 1 = 805 / hop 2 = 703

/ hop 3 = 256 / hop 4 = 101

hop 1 = 321 / hop 2 =

1174 / hop 3 = 940 / hop 4 = 327

hop 1 = 1190 / hop 2 =

435 / hop 3 = 415 / hop 4 = 170

hop 1 = 553 / hop 2 = 930 / hop 3 = 26

hop 1 = 846 / hop 2 = 405

/ hop 3 = 244 / hop 4 = 124 / hop 5 = 261 / hop 6

= 74

hop 1 = 525 / hop 2 =

1215 / hop 3 = 460 / hop 4 = 74 / hop 5 = 6 / hop 6

= 28

hop 1 = 1255 / hop 2 =

881 /hop 3 = 450 / hop 4 = 211


129


hop 3 = 574 / hop 4 = 47 hop 3 = 274 / hop 4 = 108 /

hop 5 = 55 hop 1 = 299

hop 4 = 283 / hop 5 =

230

hop 3 = 50 / hop 4 = 210 / hop

5 = 287 / hop 6 = 38 hop 1 = 762

hop 1 = 82 / hop 2 =

555 / hop 3 = 2

hop 3 = 14 / hop 4 = 170 / hop

5 = 225 hop 2 = 693

hop 3 = 161 / hop 4 =

185 / hop 5 = 11

hop 1 = 727 hop 4 = 119 / hop 5 = 197

/hop 6 = 48 / hop 7 = 41

hop 2 = 90 / hop 3 =

445 / hop 4 = 50 hop 1 = 746

hop 1 = 632 / hop 2 = 63 hop 2 = 161 / hop 3 = 306 / hop 5 = 5

hop 1 = 467 / hop 2 = 275


hop 1 = 601 / hop 2 = 490 / hop 3 = 1002 / hop 4 =

245 / hop 5 = 8 / hop 6 =

43

hop 1 = 792 / hop 2 = 1 / hop 3 = 463 / hop 4 = 804

/ hop 5 = 155 / hop 6 = 16

hop 1 = 331 / hop 3 = 317 / hop 4 = 628 / hop 5

= 153

hop 1 = 129 / hop 2 = 781 / hop 3 = 729 / hop 4 =

325 / hop 5 = 128 / hop 6

= 98

hop 1 = 1116 / hop 2 = 633 / hop 3 = 105 / hop 4

= 328 / hop 5 = 242 / hop

6 = 1

hop 1 = 1828 / hop 2 =

429

hop 1 = 486 / hop 2 =

1453 / hop 3 = 220

hop 1 = 570 / hop 2 = 775

/ hop 3 = 41

hop 1 = 221 / hop 2 = 540

/ hop 3 = 360 / hop 4 =

354 / hop 5 = 451 / hop 6

= 60

hop 1 = 668 / hop 2 =

1081 / hop 3 = 42

hop 1 = 43 / hop 2 =

1487 / hop 3 = 739 / hop

4 = 123 / hop 5 = 19 /

hop 6 = 5

hop 1 = 300 / hop 2 = 80 /

hop 3 = 298 / hop 4 = 712

/ hop 5 = 107

hop 1 = 718 / hop 2 = 47 /

hop 3 = 686 / hop 4 = 369

/ hop 5 = 98 /hop 6 = 7

hop 1 = 51 / hop 2 = 1099

/ hop 3 = 416 / hop 4 =

340 / hop 5 = 238 / hop 6

= 4

hop 1 = 478 / hop 2 =

162 / hop 3 = 438 / hop 4

= 57

hop 1 = 680 / hop 2 = 231

/ hop 3 = 843 / hop 4 =

178

hop 1 = 1317 / hop 2 =

572 / hop 3 = 1 / hop 4 =

495

hop 1 = 994 /hop 2 = 490

/ hop 3 = 661

hop 1 = 785 / hop 2 =

393 / hop 3 = 524 / hop 4

= 135

hop 2 = 849 / hop 3 = 539

/ hop 4 = 312


hop 1 = 1270 / hop 2 =

1156 / hop 3 = 1089 / hop

4 = 231

hop 1 = 1480 / hop 2 =

610 / hop 3 = 418 /hop

4 = 659 / hop 5 = 429 / hop 6 = 35

hop 1 = 289 / hop 2 =

36 / hop 3 = 457 / hop

4 = 775 / hop 5 = 248 / hop 6 = 40

hop 1 = 111 / hop 2 = 1980 /

hop 3 = 749 / hop 3 = 749 /

hop 4 = 250 / hop 5 = 99 / hop 6 = 127 / hop 7 = 54

hop 1 = 1116 / hop 2 =

1277 / hop 3 = 451 / hop 4 = 403 / hop 5 = 316 / hop 6

= 16 / hop 7 = 4

hop 1 = 1854 /hop 2 =

981/hop 3 = 411/hop 4 = 190

hop 1 = 528 / hop 2 =

1714 / hop 3 = 235 / hop 4 = 1

hop 1 = 841 / hop 2 = 1667 / hop 3 = 92 / hop 4 = 21

hop 1 = 885 / hop 2 = 860 / hop 3 = 432 / hop 4 = 323 /

hop 5 = 601 / hop 6 = 63

hop 1 = 829 / hop 2 = 2426 / hop 3 = 56 / hop

4 = 2

hop 1 = 57 / hop 2 =

1443 / hop 3 = 1266 / hop 4 = 177 / hop 6 =

5

hop 1 = 1569 /hop 2 = 229 / hop 3 = 264 / hop 4 = 700 /

hop 5 = 101

hop 1 = 933 / hop 2 = 9 / hop 3 = 1004 / hop 4 = 369

/ hop 5 = 157 /hop 6 = 40

hop 1 = 416 / hop 2 = 1212 / hop 3 = 659/hop

4 = 536 / hop 5 = 428

/hop 6 = 47

hop 1 = 1460 / hop 2 = 553 / hop 3 = 406 /

hop 4 = 63

hop 1 = 1495 / hop 2 = 784 /

hop 3 = 878 / hop 4 = 86

hop 1 = 1837 / hop 2 = 815 hop 1 = 1371 / hop 2 = hop 1 = 1436 / hop 2 = hop 2 = 1413 / hop 3 = 1114 /


130

/ hop 3 = 12 / hop 4 = 244

/hop 5 = 255

827 / hop 3 = 933 / hop

4 = 402 / hop 5 = 96

/hop 6 = 33

773 / hop 3 = 480 /

hop 4 = 150

hop 4 = 257 / hop 5 = 32

Tabel C.190 Data Jumlah hop routing 10 node 1 koneksi area 500 m2 OLSR.

hop 3 = 84 hop 1 = 190 hop 1 = 389

hop 1 = 454 / hop 2 = 302 hop 1 = 499

hop 1 = 777 hop 1 = 790 hop 1 = 775

hop 1 = 333


hop 1 = 904 / hop 3 =

84 hop 1 = 675 / hop 2 = 725 hop 1 = 1085 hop 1 = 1093

hop 1 = 425 / hop 2 = 266

hop 1 = 745 hop 1 = 919 / hop 2 = 303

hop 1 = 912 / hop 2 = 7

hop 1 = 216 hop 1 = 534 / hop 2 = 808 / hop 3

= 7 hop 1 = 216

hop 1 = 124 / hop 2 =

505

hop 1 = 1231 hop 1 = 796 hop 1 = 1377 hop 1 = 21

hop 1 = 579 hop 1 = 125 hop 1 = 1098 / hop 2 =

372 hop 1 = 329


hop 1 = 1229 / hop

3 = 80

hop 1 = 1226 / hop 2 = 1240 /

hop 3 = 5 hop 1 = 1088

hop 1 = 1411 / hop 2

= 113

hop 1 = 416 / hop 2

= 271 hop 1 = 1314 / hop 2 = 213 hop 1 = 1298 / hop 2 = 318

hop 1 = 882 / hop 2 =

30

hop 1 = 1073 hop 1 = 527 / hop 2 = 1314 /

hop 3 = 249 hop 1 = 1608 / hop 2 = 88

hop 1 = 118 / hop 2 =

512

hop 1 = 1422 hop 1 = 1567 hop 1 = 2537 / hop 2 = 323 / hop 3 = 4

hop 1 = 794



hop 1 = 204

hop 1 = 415 hop 1 = 730

hop 1 = 465 hop 1 = 794 hop 1 = 664 hop 1 = 18

hop 1 = 666 / hop 2 = 109 hop 1 = 603 hop 1 = 774

hop 1 = 193 hop 1 = 792 hop 1 = 362


131


hop 1 = 677 hop 1 = 68 hop 1 = 1244

hop 1 = 1240 / hop 2 = 79 hop 1 = 995 hop 1 = 1789 hop 1 = 811

hop 1 = 823 hop 1 = 988 hop 1 = 1017 hop 1 = 669




hop 1 = 1453 hop 1 = 231 hop 1 = 1877 hop 1 = 1480






hop 1 = 554 hop 1 = 775

hop 1 = 772 / hop 2 = 26 hop 1 = 610

hop 1 = 788 hop 1 = 533

hop 1 = 67 hop 1 = 767 hop 1 = 789

hop 1 = 797

hop 1 = 771


hop 1 = 2309 hop 1 = 2021 hop 1 = 1437 hop 1 = 734


hop 1 = 336 hop 1 = 1973 hop 1 = 2013 hop 1 = 1737

hop 1 = 103 hop 1 = 681 hop 1 = 1539 hop 1 = 1724

hop 1 = 1474 hop 1 = 434 hop 1 = 1345 hop 1 = 589


hop 1 = 3084 hop 1 = 1996 hop 1 = 2513 hop 1 = 1011


hop 1 = 1195 hop 1 = 3097 hop 1 = 2009 hop 1 = 1774 / hop 2 = 661

hop 1 = 1582 hop 1 = 704 hop 1 = 1635 hop 1 = 2467 / hop 2 = 4



132


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

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

hop 1 = 42


hop 1 = 373

hop 1 = 310


hop 1 = 1689 hop 1 = 654 / hop 2 = 111 hop 1 = 1061 / hop 2 = 391 / hop 3 = 48

hop 1 = 367 / hop 2 = 27 / hop 3 = 611 / hop 4 = 202

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


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


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 /

hop 6 = 1 hop 1 = 773


133


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 1 = 15 / hop 2 = 777 / hop 3 = 700

hop 1 = 2128 /hop 2 = 559 / hop 3 = 1

hop 1 = 782 / hop 2 = 1371 / hop 3 = 435

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


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


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 = 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


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 3 = 994 / hop 4 = 23


134

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


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


hop 1 = 275

hop 1 = 115

hop 1 = 79

hop 1 = 464 hop 1 = 785

hop 1 = 457

hop 1 = 773


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


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

hop 1 = 121 / hop 3 = 110

hop 1 = 294 hop 1 = 88 / hop 2 = 86 hop 1 = 181


135

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


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


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


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 4 = 64 / hop 5=6


136

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


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


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


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 1 = 935 / hop 2 = 84 / hop 1 = 601 / hop 2 = 1311 / hop 1 = 1880 / hop 2 hop 1 = 1731 / hop 2 =


137

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


plagiat merupakan tindakan tidak terpujirepository.usd.ac.id/8724/1/085314053_full.pdf · 2017. 1....

Documents