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
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 2007. 11. 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
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... 1 1.2 Tujuan Penelitian... 2 1.3 Perumusan dan Batasan Masalah... 3 1.4 Metode Penelitian... 4 1.5 Sistematika Penulisan... 4 BAB II. LANDASAN TEORI 2.1 Small World... 5 2.2 Jaringan Small World dalam Kehidupan... 6 x
2.3 Bentuk Jaringan Small World Menurut Watts & Strogatz... 8 2.4 Karakteristik Small World Menurut Watts & Strogatz... 11 2.5 Simulasi dan Simulator OMNeT++... 13 BAB III. IMPLEMENTASI MODEL SMALL WORLD 3.1 Pembentukan Jaringan... 15 3.1.1 Variabel q... 16 3.2 Kode Program Topologi Jaringan... 19 3.3 Dua Parameter Jaringan Small World... 24 3.3.1 Average Path Length (L)... 25 3.3.2 Koefisien Clustering (C)... 27 3.4 Metode Pengambilan Data... 29 3.4.1 Average Path Length (L)... 29 3.4.2 Koefisien Clustering (C)... 33 BAB IV. ANALISIS JARINGAN SMALL-WORLD 4.1 Statistik Panjang Karakteristik (L)... 35 4.1.1 Penentuan Jumlah Node Tujuan... 36 4.2 Perhitungan Koefisien Clustering (C)... 38 4.2.1 Statistik nilai koefisien clustering menurut jumlah node sampel 40 4.2.2 Proporsi banyaknya node berdasarkan jumlah tangannya... 42 4.3 Simulasi Jaringan Small-world dalam OMNeT++... 43 4.4 Karakteristik Jaringan Small World Menurut Watts dan Strogatz... 44 4.5 Karakteristik Jaringan dengan Kondisi A... 46 xi
4.6 Karakteristik Jaringan dengan Kondisi B... 47 4.7 Karakteristik Jaringan dengan Kondisi C... 48 4.8 Perbandingan antar kurva... 50 BAB V. KESIMPULAN DAN SARAN 5.1 Kesimpulan... 52 5.2 Saran... 53 DAFTAR PUSTAKA... 54 LAMPIRAN xii
DAFTAR GAMBAR Halaman Gambar 2.1 Jaringan small world Watts dan Strogatz dengan n = 16, k = 4... 9 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 = 10... 12 Gambar 2.5 a)cara kerja dari time-driven simulator. b) Cara kerja dari event-driven simulator 10... 14 Gambar 3.1 Jaringan Watts dan Strogatz dengan n=20, k=4, p=0... 17 Gambar 3.2 a)file.ned. b) Kode program pembentukan jaringan small-world... 20 Gambar 3.3 Jaringan hasil blok iterasi pertama dengan n = 20 dan k = 4 saat p = 0... 21 Gambar 3.4 Jaringan hasil blok iterasi a) kedua dan b) ketiga yang melengkapi iterasi pertama... 21 Gambar 3.5 Penggambaran blok iterasi a) keempat dan b) kelima ketika q = 1... 22 xiii
Gambar 3.6 Diagram alir pembentukan jaringan small world di OMNeT++... 23 Gambar 3.7 Contoh model dari desain Watts dan Strogatz di OmNet++ dengan jumlah node (n) = 10 dan jumlah koneksi (k) = 4... 25 Gambar 3.8 Contoh topologi yang memiliki koefisien clustering lokal (C v ) = 1/3... 27 Gambar 3.9 Compound module Node yang terdiri dari beberapa simple module... 29 Gambar 3.10 Diagram alir simulasi... 32 Gambar 3.11 File.ini untuk menentukan node tujuan... 33 Gambar 3.12 Tampilan yang muncul jika node {10} diklik kanan dan Inspect as Object dipilih... 34 Gambar 4.1 Grafik perubahan statistik rata-rata nilai L terhadap banyaknya data yang diterima oleh node {10}... 36 Gambar 4.2 Perbandingan nilai L dengan jumlah node yang diambil... 37 Gambar 4.3 Proporsi banyaknya node berdasarkan jumlah tangan masing-masing node... 39 Gambar 4.4 Grafik perubahan nilai C terhadap jumlah node sampel... 41 Gambar 4.5 Grafik perbandingan banyaknya node berdasarkan jumlah tangan masing-masing untuk n = 1000 dan k = 4... 42 Gambar 4.6 Penggambaran ulang kurva Watts-Strogatz... 44 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
Gambar 4.9 p n=1000 dengan k yang berbeda beda... 49 Gambar 4.10 Perbandingan antara kurva k=4 dengan kurva k=6... 50 Gambar 4.11 Perbandingan antara kurva hasil percobaan dengan kurva Watts-Strogatz... 51 xv
DAFTAR TABEL Tabel 4.1 Proporsi banyaknya node berdasarkan jumlah tangannya untuk Halaman n = 1000 dan k = 4... 42 xvi