KATA PENGANTAR. berkat yang telah diberikan-nya, sehingga skripsi dengan judul. memperoleh gelar Sarjana Teknik Strata Satu Jurusan Teknik Elektro FTI

Transkripsi

1 KATA PENGANTAR Puji dan syukur penulis haturkan kepada Tuhan yang Maha Esa atas segala berkat yang telah diberikan-nya, sehingga skripsi dengan judul IMPLEMENTASI JARINGAN SMALL-WORLD MENGGUNAKAN OMNeT++ dengan VARIASI PARAMETER k dapat terselesaikan tepat waktu. Skripsi ini disusun untuk memenuhi sebagian persyaratan akademik guna memperoleh gelar Sarjana Teknik Strata Satu Jurusan Teknik Elektro FTI Universitas Pelita Harapan, Karawaci. Penulis menyadari bahwa tanpa bimbingan dan dukungan dari berbagai pihak, skripsi ini tidak akan dapat diselesaikan dengan baik. Oleh karena itu, penulis mengucapkan terima kasih yang sebesar-besarnya kepada semua pihak yang telah membantu dalam penyusunan karya tulis ini, yaitu kepada: 1. Bapak Herman Y. Kanalebe, Ph.D, selaku Dekan Fakultas Teknologi Industri Universitas Pelita Harapan. 2. Bapak Dr.-Ing. Ihan Martoyo, selaku Ketua Jurusan Teknik Elektro, serta sebagai dosen pembimbing yang telah meluangkan waktu dan tenaga untuk mengajari, membimbing, dan memberikan petunjuk kepada penulis selama penyusunan skripsi ini. 3. Bapak Karyono, MT., selaku dosen pembimbing yang telah meluangkan waktu untuk membimbing dan memberikan petunjuk kepada penulis selama penyusunan skripsi ini. 4. Bapak Rocky T. Putra, ST, selaku Penasehat Akademik penulis. viii

2 5. Ibu Kuniwati Gandi, MT selaku Kepala Laboratorium Teknik Telekomunikasi yang telah mengizinkan penulis menjalankan simulasi. 6. Bapak Mario Gracio A.R., MT selaku dosen pengawas Laboratorium Telekomunikasi. 7. Semua dosen yang telah mengajar penulis selama berkuliah di Jurusan Teknik Elektro FTI Universitas Pelita Harapan. 8. Orangtua penulis yang telah memberikan dukungan doa, moril, dan materiil, serta kasih sayangnya selama ini. 9. Saudara Leonardo, Alvin, Yoko, Brendan, Elvin, Edwin, Satriya, Andrew, Keleopatras, Rezafessa, Andika, Sandi, Vincent dan Joel yang bersama-sama mengerjakan skripsinya masing-masing sambil memberikan dorongan semangat kepada penulis. 10. Semua mahasiswa Teknik Elektro UPH, khususnya angkatan Semua pihak yang telah membantu penulis dalam menyelesaikan karya tulis ini. Akhir kata, penulis menyadari bahwa masih terdapat banyak kekurangan dalam karya tulis ini. Oleh karena itu, kritik dan saran dari pembaca akan sangat bermanfaat bagi penulis. Semoga karya tulis ini dapat bermanfaat bagi semua pihak. Karawaci, 31 Januari 2011 Feirryanto Winata ix

3 DAFTAR ISI Halaman HALAMAN JUDUL PERNYATAAN KEASLIAN TUGAS AKHIR PERSETUJUAN DOSEN PEMBIMBING PERSETUJUAN TIM PENGUJI TUGAS AKHIR ABSTRACT... v ABSTRAK... vi KATA PENGANTAR... vii DAFTAR ISI... ix DAFTAR GAMBAR... xii DAFTAR TABEL... xv BAB I. PENDAHULUAN 1.1 Latar Belakang Tujuan Penelitian Perumusan dan Batasan Masalah Metode Penelitian Sistematika Penulisan... 4 BAB II. LANDASAN TEORI 2.1 Small World Jaringan Small World dalam Kehidupan... 6 x

4 2.3 Bentuk Jaringan Small World Menurut Watts & Strogatz Karakteristik Small World Menurut Watts & Strogatz Simulasi dan Simulator OMNeT BAB III. IMPLEMENTASI MODEL SMALL WORLD 3.1 Pembentukan Jaringan Variabel q Kode Program Topologi Jaringan Dua Parameter Jaringan Small World Average Path Length (L) Koefisien Clustering (C) Metode Pengambilan Data Average Path Length (L) Koefisien Clustering (C) BAB IV. ANALISIS JARINGAN SMALL-WORLD 4.1 Statistik Panjang Karakteristik (L) Penentuan Jumlah Node Tujuan Perhitungan Koefisien Clustering (C) Statistik nilai koefisien clustering menurut jumlah node sampel Proporsi banyaknya node berdasarkan jumlah tangannya Simulasi Jaringan Small-world dalam OMNeT Karakteristik Jaringan Small World Menurut Watts dan Strogatz Karakteristik Jaringan dengan Kondisi A xi

5 4.6 Karakteristik Jaringan dengan Kondisi B Karakteristik Jaringan dengan Kondisi C Perbandingan antar kurva BAB V. KESIMPULAN DAN SARAN 5.1 Kesimpulan Saran DAFTAR PUSTAKA LAMPIRAN xii

6 DAFTAR GAMBAR Halaman Gambar 2.1 Jaringan small world Watts dan Strogatz dengan n = 16, k = Gambar 2.2 Jaringan small world Watts dan Strogatz dengan n = 24, k = 6.9 Gambar 2.3 Pengaruh nilai randomness (p) terhadap jaringan small world di n=10, k=4 10 Gambar 2.4 a)sistematik dari model Watts-Strogatz. b) Grafik koefisien clustering (C) dan average path length (L) sebagai fungsi dari nilai randomness (p) untuk model Watts-Strogatz dengan n= 1000,dan k = Gambar 2.5 a)cara kerja dari time-driven simulator. b) Cara kerja dari event-driven simulator Gambar 3.1 Jaringan Watts dan Strogatz dengan n=20, k=4, p= Gambar 3.2 a)file.ned. b) Kode program pembentukan jaringan small-world Gambar 3.3 Jaringan hasil blok iterasi pertama dengan n = 20 dan k = 4 saat p = Gambar 3.4 Jaringan hasil blok iterasi a) kedua dan b) ketiga yang melengkapi iterasi pertama Gambar 3.5 Penggambaran blok iterasi a) keempat dan b) kelima ketika q = xiii

7 Gambar 3.6 Diagram alir pembentukan jaringan small world di OMNeT Gambar 3.7 Contoh model dari desain Watts dan Strogatz di OmNet++ dengan jumlah node (n) = 10 dan jumlah koneksi (k) = Gambar 3.8 Contoh topologi yang memiliki koefisien clustering lokal (C v ) = 1/ Gambar 3.9 Compound module Node yang terdiri dari beberapa simple module Gambar 3.10 Diagram alir simulasi Gambar 3.11 File.ini untuk menentukan node tujuan Gambar 3.12 Tampilan yang muncul jika node {10} diklik kanan dan Inspect as Object dipilih Gambar 4.1 Grafik perubahan statistik rata-rata nilai L terhadap banyaknya data yang diterima oleh node {10} Gambar 4.2 Perbandingan nilai L dengan jumlah node yang diambil Gambar 4.3 Proporsi banyaknya node berdasarkan jumlah tangan masing-masing node Gambar 4.4 Grafik perubahan nilai C terhadap jumlah node sampel Gambar 4.5 Grafik perbandingan banyaknya node berdasarkan jumlah tangan masing-masing untuk n = 1000 dan k = Gambar 4.6 Penggambaran ulang kurva Watts-Strogatz Gambar 4.7 p p)/ C (0) terhadap p di n=1000, k=4 46 Gambar 4.8 p p)/c (0) terhadap p di n=1000, k=6 47 xiv

8 Gambar 4.9 p n=1000 dengan k yang berbeda beda Gambar 4.10 Perbandingan antara kurva k=4 dengan kurva k= Gambar 4.11 Perbandingan antara kurva hasil percobaan dengan kurva Watts-Strogatz xv

9 DAFTAR TABEL Tabel 4.1 Proporsi banyaknya node berdasarkan jumlah tangannya untuk Halaman n = 1000 dan k = xvi