Analisis unjuk kerja protokol Spray and Focus di jaringan opportunistic

PLAGIAT MERUPAKAN TINDAKAN TIDAK TERPUJI. ANALISIS UNJUK KERJA PROTOKOL SPRAY AND FOCUS DI JARINGAN OPPORTUNUSTIC SKRIPSI Diajukan Untuk Memenuhi Salah Satu Syarat Memperoleh Gelar Sarjana Komputer Program Studi Teknik Informatika. DISUSUN OLEH : Maria Hilary 125314107 PROGRAM STUDI TEKNIK INFORMATIKA JURUSAN TEKNIK INFORMATIKA FAKULTAS SAINS DAN TEKNOLOGI UNIVERSITAS SANATA DHARMA YOGYAKARTA 2016. i.

PLAGIAT MERUPAKAN TINDAKAN TIDAK TERPUJI. PERFORMANCE OF A SPRAY AND FOCUS ROUTING PROTOCOL IN OPPORTUNISTIC NETWORK A THESIS Presented as Partial Fulfillment of Requirements to Obtain Sarjana Komputer Degree in Informatics Engineering Department. By: Maria Hilary 125314107. INFORMATICS ENGINEERING STUDY PROGRAM INFORMATICS ENGINEERING DEPARTMENT FACULTY SCIENCE AND TECHNOLOGY SANATA DHARMA UNIVERSITY YOGYAKARTA 2016. ii.

PLAGIAT MERUPAKAN TINDAKAN TIDAK TERPUJI. iii.

PLAGIAT MERUPAKAN TINDAKAN TIDAK TERPUJI. iv.

PLAGIAT MERUPAKAN TINDAKAN TIDAK TERPUJI. MOTTO ”Everybody is a genius. But, if you judge a fish by its ability to climb a tree, it will spend its whole life believing that it is stupid”. -Albert Einstein-. v.

PLAGIAT MERUPAKAN TINDAKAN TIDAK TERPUJI. vi.

PLAGIAT MERUPAKAN TINDAKAN TIDAK TERPUJI. vii.

PLAGIAT MERUPAKAN TINDAKAN TIDAK TERPUJI. ABSTRAK Delay Tolerant Network (DTN) adalah sebuah jaringan wireless yang tidak memerlukan insfrastruktur dalam pembentukannya. Pada penelitian ini penulis menguji unjuk kerja protokol spray and focus menggunakan ONE simulator. Metrik unjuk kerja yang digunakan adalah delivery probability, overhead, delay, drop, dan buffer occupancy. Parameter yang akan digunakan pada setiap pengujian adalah penambahan jumlah node, penambahan jumlah copy pesan, penambahan TTL (timeto-live), dan penambahan kapasitas buffer. Hasil pengujian menunjukkan protokol spray and focus semakin baik apabila jumlah node, copy pesan, dan kapasitas buffer ditambahkan karena relay node memiliki lebih banyak peluang untuk menyampaikan pesan ke destination. Terlihat dari hasil delivery probability dan delay pada jaringan. Sedangkan overhead dan drop meningkat karena original message terus dibuat oleh source yang akan didistribusikan di dalam jaringan.. Kata kunci: Delay Tolerant Network, spray and focus, delivery probability, overhead, delay, dan drop. viii.

PLAGIAT MERUPAKAN TINDAKAN TIDAK TERPUJI. ABSTRACT Delay Tolerant Network (DTN) is a wireless connection which does not need infrastructure in its formation. In this research the writer test the performance of a spray and focus routing protocol in opportunistic network using ONE SIMULATOR. Performance matrix used are delivery probability, overhead, delay, and drop. Parameter used in every test are increasing the number of nodes, increasing the number of copy pesan, additional TTL (time-to-live), and addition of buffer capacity. The test result show that spray and focus routing protocol is better if the number of node, number of copy pesan, and buffer capacity is increased because the relay node has more opportunities to delivered the messages to the destination. Visible from the delivery probability and delay in the network. While overhead and drop becomes increases because the original message continues to be generated by source that will be distributed in the network.. Keywords: Delay Tolerant Network, spray and focus, delivery probability, overhead, delay and drop. ix.

PLAGIAT MERUPAKAN TINDAKAN TIDAK TERPUJI. KATA PENGANTAR Puji dan syukur penulis panjatkan kepada Tuhan Yang Maha Esa, sehingga penulis dapat menyelesaikan tugas akhir dengan judul “Analisis Unjuk Kerja Protokol Spray and Focus di Jaringan Opportunistic”. Tugas akhir ini merupakan salah satu mata kuliah wajib dan sebagai syarat akademik untuk memperoleh gelar sarjana komputer program studi Teknik Informatika Universitas Sanata Dharma Yogyakarta. Pada kesempatan ini, penulis ingin mengucap terimakasih kepada pihak-pihak yang telah membantu penulis baik selama penelitian maupun saat mengerjakan tugas akhir ini. Ucapan terimakasih sebesar-besarnya penulis sampaikan kepada: 1. Tuhan Yang Maha Esa, yang telah memberikan pertolongan dan kekuatan dalam proses pembuatan tugas akhir. 2. Orang tua, Silkinus Aden dan Lusia Lily, serta keluarga yang telah memberi dukungan spiritual dan material. 3. Bambang Soelistijanto, S.T., M.Sc., Ph.D. selaku Dosen Pembimbing tugas akhir, atas bimbingan, waktu dan saran yang telah diberikan kepada penulis. 4. Eko Hari Parmadi S.Si., M.Kom. selaku Dosen Pembimbing Akademik, atas bimbingan kritik dan saran yang telah diberikan kepada penulis. 5. Dr. Anastasia Rita Widiarti, M.Kom. selaku Ketua Program Studi Teknik Informatika, atas bimbingan, kritik dan saran yang telah diberikan kepada penulis, 6. Seluruh dosen Teknik Informatika atas ilmu yang telah diberikan semasa kuliah dan sangat membantu penulis dalam mengerjakan tugas akhir. 7. Teman seperjuangan DTN (Blasius, Irma, Ricky, Parta, Aldy, dan Ryo), teman seperjuangan Teknik Informatika (Fajar, Yoppi, Rudi, dan temanteman lainnya) terimakasih atas dukungan semangat dan doanya. 8. Semua pihak yang tidak dapat disebutkan satu per satu yang telah membantu penulis dalam pengerjaan tugas akhir ini.. x.

PLAGIAT MERUPAKAN TINDAKAN TIDAK TERPUJI. Penulis menyadari masih banyak kekurangan yang terdapat dalam laporan tugas akhir ini. Saran dan kritik sangat diharapkan untuk hasil yang lebih baik di masa mendatang.. Penulis,. Maria Hilary. xi.

PLAGIAT MERUPAKAN TINDAKAN TIDAK TERPUJI. DAFTAR ISI. HALAMAN JUDUL..................................................................Error! Bookmark not defined. TITTLE PAGE ........................................................................................................................ ii. SKRIPSI ................................................................................................................................ iii SKRIPSI ....................................................................................Error! Bookmark not defined. MOTTO ................................................................................................................................... v PERNYATAAN KEASLIAN KARYA .....................................Error! Bookmark not defined. LEMBAR PERSETUJUAN PUBLIKASI KARYA ILMIAH UNTUK KEPENTINGAN AKADEMIS .......................................................................Error! Bookmark not defined. ABSTRAK ............................................................................................................................ viii ABSTRACT............................................................................................................................ ix KATA PENGANTAR ............................................................................................................. x DAFTAR ISI.......................................................................................................................... xii DAFTAR TABEL .................................................................................................................. xv DAFTAR GAMBAR ............................................................................................................ xvi BAB I PENDAHULUAN ........................................................................................................1 1.1. Latar Belakang .........................................................................................................1. 1.2. Rumusan Masalah ....................................................................................................2. 1.3. Tujuan Penelitian......................................................................................................2. 1.4. Batasan Masalah .......................................................................................................2. 1.5. Metodologi Penelitian ..............................................................................................3. 1.. Studi Literatur ..........................................................................................................3. 2.. Perancangan .............................................................................................................3. 3.. Pembangunan Simulasi dan Pengumpulan Data .......................................................3. 4.. Analisis Data Simulasi .............................................................................................4. 5.. Penarikan Kesimpulan ..............................................................................................4. 1.6. Sistematika Penulisan ...............................................................................................4. BAB II LANDASAN TEORI ..................................................................................................6 2.1.. Jaringan Nirkabel (Wireless) ....................................................................................6. xii.

PLAGIAT MERUPAKAN TINDAKAN TIDAK TERPUJI. 2.1.1.. Mobile Ad Hoc Network (MANETs) ................................................................7. 2.1.1.. JaringanOpportunistic ......................................................................................7. 2.1.3.. Metode Store, Carry, and Forward ..................................................................8. 2.1.4.. Karakteristik OppNet ......................................................................................10. 2.1.4.. Protokol Routing.............................................................................................11. 2.2.. Routing Protocol ....................................................................................................13. 2.2.1.. Spray and Wait Routing Protocol ...................................................................13. 2.2.2.. Spray and Focus Routing Protocol .................................................................15. 2.3.. ONE Simulator .......................................................................................................18. BAB III RANCANGAN SIMULASI JARINGAN ................................................................20 3.1.. Parameter Simulasi .................................................................................................20. 3.2.. Skenario Simulasi ...................................................................................................21. 3.3.. Random Waypoint ..................................................................................................22. 3.4.. Working Day Movement .........................................................................................23. 3.5.. Parameter Kinerja ...................................................................................................25. 3.6.. Topologi Jaringan ...................................................................................................27. BAB IV PENGUJIAN DAN ANALISIS ...............................................................................28 4.1 Random Waypoint ........................................................................................................28 4.1.1 Penambahan Jumlah Node .....................................................................................28 4.1.2 Penambahan Jumlah Copy pesan (“L”) .................................................................31 4.1.3 Penambahan TTL (time-to-live) ............................................................................34 4.1.4 Penambahan Kapasitas Buffer ...............................................................................38 4.2 Working Day Movement ...............................................................................................42 4.2.1 Penambahan Jumlah Node .....................................................................................42 4.2.2 Penambahan Jumlah Copy pesan “L” ....................................................................46 4.2.3 Penambahan TTL (time-to-live) ............................................................................50 4.2.4 Penambahan Kapasitas Buffer ...............................................................................54 4.3 Rekap Perbandingan Unjuk Kerja Protokol di Pergerakan Random Waypoint dan Working Day Movement ....................................................................................................58 BAB V ...................................................................................................................................64 KESIMPULAN DAN SARAN ..............................................................................................64 xiii.

PLAGIAT MERUPAKAN TINDAKAN TIDAK TERPUJI. 5.1 Kesimpulan ..................................................................................................................64 5.2 Saran ............................................................................................................................64 DAFTAR PUSTAKA ............................................................................................................65 LAMPIRAN.......................................................................................................................66 Listing Program .........................................................................................................66. 1. a). Default settings.......................................................................................................66. b). Spray and Focus Router .........................................................................................71. xiv.

PLAGIAT MERUPAKAN TINDAKAN TIDAK TERPUJI. DAFTAR TABEL. Tabel 3.1 Parameter-parameter utama ONE simulator Error! Bookmark not defined. Tabel 3.2 Skenario Penambahan Jumlah Node dengan Copy, TTL, dan Buffer Tetap .................................................................... Error! Bookmark not defined. Tabel 3.3 Skenario Penambahan Jumlah Copy Pesan dengan Node, TTL, dan Buffer Tetap ........................................................... Error! Bookmark not defined. Tabel 3.4 Skenario Penambahan Jumlah TTL dengan Node, Copy Pesan, dan Buffer Tetap ........................................................... Error! Bookmark not defined. Tabel 3.5 Skenario Penambahan Kapasitas dengan Node, Copy Pesan, dan TTLTetap .................................................................... Error! Bookmark not defined. Tabel 4.1 Hasil Pengujian Penambahan Jumlah Node Error! Bookmark not defined. Tabel 4.2 Hasil Pengujian Penambahan Jumlah Copy Pesan .... Error! Bookmark not defined. Tabel 4.3 Hasil Pengujian Penambahan TTL (time-to-live) ...... Error! Bookmark not defined. Tabel 4.4 Hasil Pengujian Penambahan Kapasitas Buffer ......... Error! Bookmark not defined. Tabel 4.5 Hasil Pengujian Penambahan Jumlah Node Error! Bookmark not defined. Tabel 4.6 Hasil Pengujian Penambahan Jumlah Copy Pesan .... Error! Bookmark not defined. Tabel 4.7 Hasil Pengujian Penambahan TTL (time-to-live) ...... Error! Bookmark not defined. Tabel 4.8 Hasil Pengujian Penambahan Kapasitas Buffer ......... Error! Bookmark not defined. Tabel 4.9 Tabel Hasil Rekap Perbandingan Random Waypoint dan Working Day Movement.................................................... Error! Bookmark not defined.. xv.

PLAGIAT MERUPAKAN TINDAKAN TIDAK TERPUJI. DAFTAR GAMBAR. Gambar 2.1 Metode Store, Carry and Forward di OppNet ....... Error! Bookmark not defined. Gambar 2.2 Letak Bundle Layer ................................. Error! Bookmark not defined. Gambar 2.3 Spray and Wait ........................................ Error! Bookmark not defined. Gambar 2.4 Spray and Focus ...................................... Error! Bookmark not defined. Gambar 3.1 Random Waypoint ................................... Error! Bookmark not defined. Gambar 3.2 Snapshoot jaringan dengan ONE simulator ........... Error! Bookmark not defined. Gambar 4.1 Random Waypoint: Dampak Penambahan Jumlah Node Terhadap Unjuk Kerja Jaringan .......................................... Error! Bookmark not defined. Gambar 4.1(a) Random Waypoint: Dampak Penambahan Jumlah Node Terhadap Buffer Occupancy ..................................... Error! Bookmark not defined. Gambar 4.2 Random Waypoint: Dampak Penambahan Jumlah Copy Pesan Terhadap Unjuk Kerja Jaringan ............................... Error! Bookmark not defined. Gambar 4.2(a) Random Waypoint: Dampak Penambahan Copy pesan Terhadap BufferOoccupancy ................................... Error! Bookmark not defined. Gambar 4.3 Random Waypoint: Dampak Penambahan TTL (time-to-live) Terhadap Unjuk Kerja Jaringan ............................... Error! Bookmark not defined. Gambar 4.3(a) Random Waypoint: Dampak Penambahan TTL Terhadap Buffer Occupancy ................................................ Error! Bookmark not defined. Gambar 4.4 Random Waypoint: Dampak Penambahan Kapasitas Buffer Terhadap Unjuk Kerja Jaringan ............................... Error! Bookmark not defined. Gambar 4.4(a) Random Waypoint: Dampak Penambahan Kapasitas Buffer Terhadap Buffer Occupancy ................................ Error! Bookmark not defined. Gambar 4.5 Working Day Movement: Dampak Penambahan Jumlah Node Terhadap Unjuk Kerja Jaringan ............................... Error! Bookmark not defined. Gambar 4.5(a) Working day movement: Dampak Penambahan Jumlah Node Terhadap Buffer Occupancy ..................................... Error! Bookmark not defined.. xvi.

PLAGIAT MERUPAKAN TINDAKAN TIDAK TERPUJI. Gambar 4.6 Working Day Movement: Dampak Penambahan Copy Pesan Terhadap Unjuk Kerja Jaringan ............................... Error! Bookmark not defined. Gambar 4.6(a) Working day movement: Dampak Penambahan Kapasitas Copy Pesan Terhadap Buffer Occupancy ................ Error! Bookmark not defined. Gambar 4.7 Working Day Movement: Dampak Penambahan TTL (time-to-live) Terhadap Unjuk Kerja Jaringan ............... Error! Bookmark not defined. Gambar 4.7(a) Working Day Movement: Dampak Penambahan TTL (time-to-live) Terhadap Buffer Occupancy ................ Error! Bookmark not defined. Gambar 4.8 Working Day Movement: Dampak Penambahan Kapasitas Buffer Terhadap Unjuk Kerja Jaringan ............. Error! Bookmark not defined. Gambar 4.8(a) Working day movement: Dampak Penambahan Kapasitas Buffer Terhadap Buffer Occupancy .................. Error! Bookmark not defined.. xvii.

PLAGIAT MERUPAKAN TINDAKAN TIDAK TERPUJI. BAB I PENDAHULUAN 1.1. Latar Belakang Saat ini Internet telah menjadi salah satu. media penyaji dan. pertukaran informasi yang banyak digunakan oleh masyarakat di dunia. Di Internet, terkadang kita memiliki kendala. Kini kendala tersebut dapat diatasi dengan memanfaatkan salah satu arsitektur dan protokol jaringan yang bernama jaringan opportunistic. Jaringan opportunistic adalah salah satu evolusi yang paling menarik dari MANETs. Dalam Jaringan opportunistic, mobile node dapat berkomunikasi walaupun tidak ada endto-end path yang menghubungkan source ke destination. Dengan jaringan opportunistic, layanan Internet dapat diterapkan dan disajikan untuk suatu area yang memiliki karakteristik delay yang panjang, tingkat loss yang tinggi, dan tingkat konektivitas yang rendah. Pada jaringan opportunistic terdapat node dengan mobilitas tinggi, dimana setiap node menyiapkan buffer yang terbatas, dengan bandwidth yang terbatas. Ada beberapa jenis protokol routing yang digunakan diantaranya skema single copy routing yaitu hanya satu pesan unik yang diteruskan di sepanjang jalur tunggal. Namun strategi ini mengurangi kinerja jaringan berupa ratio pengiriman dan semakin meningkatnya delay jaringan. Protokol jenis routing lain yang bisa digunakan adalah routing multi copy, yaitu routing yang meneruskan tiap pesan ke setiap node di banyak jalur yang ada. Penelitian tentang penggunaan protokol routing multi copy telah meningkatkan kinerja jaringan opportunistic karena dari sisi delivery ratio maupun delivery pada routing multi copy lebih baik dibandingkan single copy. Routing dalam jejaring bertoleransi penundaan berkaitan dengan kemampuan untuk mengirim atau me-rute data dari satu sumber ke satu tujuan, yang merupakan kemampuan mendasar yang harus dimiliki oleh. 1.

PLAGIAT MERUPAKAN TINDAKAN TIDAK TERPUJI. semua jaringan komunikasi. Jaringan bertoleransi dengan jaringan opportunistic. ditandai. dengan. kekurangan. konektifitasnya,. yang. mengakibatkan kekurangan jalur end-to-end dari source ke destination. Setiap pendekatan memiliki kelebihan dan pendekatan yang digunakan tergantung pada skenario yang ada.. 1.2. Rumusan Masalah. Berdasarkan latar belakang, maka rumusan masalah yang didapat adalah melakukan analisis unjuk kerja protokol spray and focus terhadap protokol spray and wait di jaringan opportunistic.. 1.3. Tujuan Penelitian. Tujuan dari penelitian ini adalah mengetahui unjuk kerja protokol spray and focus, kelebihan, serta kekurangannya di jaringan opportunistic, yang diukur dengan parameter unjuk kerja, yaitu delivery probability, overhead, delay, drop, dan buffer occupancy.. 1.4. Batasan Masalah. Dalam pelaksanaan tugas akhir ini, masalah dibatasi sebagai berikut: 1. Protokol yang diuji adalah spray and focus. 2. Pengujian akan dibandingkan dengan protokol spray and wait. 3. Pengujian dilakukan dengan ONE simulator. 4. Parameter unjuk kerja yang digunakan adalah delivery probability, overhead, delay, drop, dan buffer occupancy.. 2.

PLAGIAT MERUPAKAN TINDAKAN TIDAK TERPUJI. 1.5. Metodologi Penelitian. Adapaun metodologi dan langkah–langkah yang digunakan dalam pelaksanaan tugas akhir ini adalah sebagai berikut :. 1. Studi Literatur Mencari dan mengumpulkan referensi serta mempelajari teori yang mendukung tugas akhir ini, seperti: a. Teori jaringan opportunistic b. Teori protokol spray and focus c. Teori protokol spray and wait d. Teori delivery probability, overhead, delay, drop, dan buffer occupancy. e. Teori ONE simulator f. Tahap-tahap dalam membangun simulasi 2. Perancangan Dalam tahap ini penulis merancang skenario sebagai berikut: a.. Luas jaringan tetap. b.. Penambahan jumlah node (density). c.. Penambahan copy pesan (L). d.. Penambahan TTL (time-to-live). e.. Penambahan kapasitas buffer. f.. Pergerakan node berdasarkan random waypoint. g.. Pergerakan node berdasarkan working day movement. 3. Pembangunan Simulasi dan Pengumpulan Data Simulasi jaringan opportunistic pada tugas akhir ini menggunakan ONE simulator (discrete event-driven simulator) berbasis java.. 3.

PLAGIAT MERUPAKAN TINDAKAN TIDAK TERPUJI. 4. Analisis Data Simulasi Dalam tahap ini, penulis menganalisis hasil pengukuran yang diperoleh pada proses simulasi. Analisis dihasilkan dengan melakukan pengamatan dari beberapa kali pengukuran yang menggunakan parameter simulasi yang berbeda. 5. Penarikan Kesimpulan Penarikan kesimpulan didasarkan pada beberapa parameter unjuk kerja yang diperoleh pada proses analisis data.. 1.6. Sistematika Penulisan. Sistematika penulisan tugas akhir ini dibagi menjadi beberapa bab dengan susunan sebagai berikut :. BAB I PENDAHULUAN. Bab ini berisi latar belakang penulisan tugas akhir, rumusan masalah, batasan masalah, metodologi penilitian, dan sistematika penulisan.. BAB II LANDASAN TEORI. Bagian ini menjelaskan mengenai teori yang berkaitan dengan judul/masalah di tugas akhir.. BAB III RANCANGAN SIMULASI JARINGAN. Bab ini berisi rancangan simulasi jaringan.. 4.

PLAGIAT MERUPAKAN TINDAKAN TIDAK TERPUJI. BAB IV PENGUJIAN DAN ANALISIS. Bab ini berisi pelaksanaan simulasi dan hasil analisis data simulasi jaringan.. BAB V KESIMPULAN DAN SARAN. Bab ini berisi beberapa kesimpulan yang didapat serta saransaran berdasarkan hasil analisis data simulasi jaringan.. 5.

PLAGIAT MERUPAKAN TINDAKAN TIDAK TERPUJI. BAB II LANDASAN TEORI 2.1.. Jaringan Nirkabel (Wireless) Jaringan wireless adalah jaringan dengan menggunakan teknologi nirkabel, dalam hal ini adalah hubungan telekomunikasi suara maupun data dengan menggunakan gelombang elektromagnetik sebagai pengganti kabel. Teknologi nirkabel ini lebih sering disingkat dengan istilah jaringan wireless. Teknologi wireless juga dapat digunakan untuk komunikasi, dikenal dengan istilah wireless communication atau transfer informasi secara jarak jauh tanpa keribetan penggunaan kabel, misalnya telepon seluler, jaringan komputer wireless dan satelit. Pengontrolan secara jarak jauh tanpa menggunakan kabel adalah salah satu aplikasi nirkabel. Misalnya penggunaan remote TV. Sekarang ini penggunaan wireless semakin marak sejak masyarakat menggunakan ponsel atau penggunaan layanan wifi dan hotspot. Sebagai contoh, si pengguna bisa mengakses Internet di dapur, bahkan di basement gedung-gedung. Pengguna bisa saja mentransfer file antara komputer melalui jaringan wireless. Jaringan wireless menggunakan standart Institute of Electrical and Electronics Engineers 802.11 atau IEEE 802.11. IEEE merupakan organisasi yang mengatur standart mengenai teknologi wireless. Frekuensi kerja jaringan wireless adalah 2,4 GHz, 3,7 GHz dan 5 GHz. Topologi pada jaringan nirkabel ini dibagi menjadi dua, yaitu topologi nirkabel dengan berbasis infrastruktur (access point) dan topologi nirkabel tanpa memanfaatkan infrastruktur. Jaringan wireless infrastruktur kebanyakan digunakan untuk memperluas jaringan LAN atau untuk berbagi jaringan agar dapat terkoneksi ke Internet. Untuk membangun jaringan infrastruktur diperlukan. sebuah. perangkat. yaitu. wireless. access. point. untuk. menghubungkan client yang terhubung dan manajemen jaringan wireless.. 6.

PLAGIAT MERUPAKAN TINDAKAN TIDAK TERPUJI. 2.1.1. Mobile Ad Hoc Network (MANETs) Mobile Ad hoc Network (MANET) adalah sebuah jaringan nirkabel yang terdiri dari beberapa node yang tidak memerlukan infrastruktur. Setiap node atau user pada jaringan ini bersifat mobile. Setiap node dalam jaringan dapat berperan sebagai host dan router yang berfungsi sebagai penghubung antar node yang satu dengan node yang lainnya. MANET. melakukan komunikasi. secara. peer to peer. menggunakan routing dengan cara multi-hop. 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. 2.1.1. Jaringan Opportunistic Jaringan opportunistic atau yang biasa disingkat OppNet adalah evolusi yang menarik dari MANETs. Protokol komunikasi ini menyediakan koneksi dalam keadaan konektivitas end-to-end yang tidak normal. OppNet memungkinkan komunikasi dalam lingkungan dengan waktu penundaan yang besar dan berubah-ubah, serta tingkat error yang tinggi. Penelitian ini bertujuan untuk menguji kinerja protokol routing OppNet sehingga didapatkan solusi optimal untuk pengiriman data berukuran besar dengan memanfaatkan alat transportasi sebagai router di jaringan opportunistic. Pada jaringan ini, meskipun delay (waktu jeda) dalam jaringan cukup tinggi, maka OppNet tetap dapat bekerja. Apabila suatu saat salah satu node yang menjadi router mengalami suatu masalah, maka OppNet tetap dapat bekerja. Data akan ditahan di node (router) terakhir yang berfungsi. Selanjutnya paket data tersebut akan diteruskan ke node berikutnya apabila node berikutnya telah berfungsi. OppNet merupakan arsitektur yang cocok pada jaringan “menantang” (challenged). Maksud dari “menantang” adalah jaringan. 7.

PLAGIAT MERUPAKAN TINDAKAN TIDAK TERPUJI. yang penuh dengan masalah, seperti delay yang lama, koneksi yang sering terputus dan tingkat error yang tinggi. Perlu diketahui terciptanya konsep OppNet adalah untuk komunikasi luar angkasa. Komunikasi luar angkasa memiliki karakter delay pengiriman yang lama (akibat jarak yang jauh) dan koneksi end-to-end yang tidak selalu ada (bahkan tidak ada). Misalkan pada pengiriman data dari stasiun bumi ke sebuah kendaraan di Mars. Pengiriman ini memerlukan beberapa satelit dan stasiun luar angkasa sebagai router. Koneksi endto-end hampir mustahil dibangun sehingga pengiriman data dengan TCP/IP tidak mungkin dilakukan. Yang memungkinkan adalah mengirim data secara bertahap dari satu node ke node berikutnya, kemudian disimpan. Selanjutnya dapat diteruskan ke node berikutnya setelah ada koneksi. Dengan DTN, model pengiriman data seperti ini sangat mungkin untuk dilakukan. 2.1.3. Metode Store, Carry, and Forward OppNet dapat bekerja pada jaringan yang penuh dengan hambatan seperti koneksi sering putus dan tingkat delay yang tinggi sehingga menggunakan metode store, carry, and forward. Metode store, carry, and forward berarti sebuah paket data saat melewati node-node perantara (router) akan disimpan terlebih dahulu sebelum diteruskan. Hal ini untuk mengantisipasi seandainya node berikutnya tidak dapat dijangkau (mati) atau ada kendala lain [2]. 1) Store. : Setiap node di OppNet menyimpan setiap pesan yang masuk.. 2) Carry. : Relay node membawa pesan untuk disampaikan ke destination.. 3) Forward. : Mengirim pesan ke node lainnya menuju tujuan setiap kali kontak dimulai.. 8.

PLAGIAT MERUPAKAN TINDAKAN TIDAK TERPUJI. Gambar 2.1. Metode Store, Carry and Forward di OppNet. Gambar 2.1 menunjukkan proses pengiriman data dari source node dengan tujuan akhir destination node. Saat melewati node R2 data akan disimpan terlebih dahulu, kemudian node R2 akan menyimpan pesan terdahulu dan kemudian ia akan membawa pesan tersebut menuju node R3. R3 akan menyimpan pesan tersebut dan kemudian membawa pesan ke destination. Metode store, carry and forward berbeda dengan proses pengiriman data pada TCP/IP. Pada TCP/IP, router hanya menerima data dan langsung mem-forward. Akibatnya, jika koneksi putus di suatu tempat, data yang sedang dalam proses pengiriman tersebut akan hilang (drop). Metode store, carry dan forward memiliki konsekuensi yaitu setiap node harus memiliki media penyimpanan (storage). Storage digunakan untuk menyimpan data apabila koneksi dengan node berikutnya belum tersedia. Oleh karena itu, router yang hanya terdiri atas router board seperti yang biasa dipakai dalam jaringan TCP/IP tidak dapat digunakan di OppNet. Router pada jaringan OppNet harus memiliki media penyimpan, contohnya pada router yang berupa PC. Dalam OppNet, proses store, carry and forward dilakukan pada sebuah layer tambahan yang disebut bundle layer, dan data yang tersimpan sementara disebut dengan bundle. Bundle layer adalah sebuah layer tambahan untuk memodifikasi paket data dengan fasilitas-fasilitas yang disediakan OppNet. Bundle layer terletak. 9.

PLAGIAT MERUPAKAN TINDAKAN TIDAK TERPUJI. langsung di bawah layer aplikasi. Dalam bundle layer, data dari layer aplikasi akan dipecah-pecah menjadi bundle [3]. Bundle inilah yang akan dikirim ke transport layer untuk diproses lebih lanjut.. Gambar 2.2. Delay Tolerant Network Layers. 2.1.4. Karakteristik OppNet Beberapa karakteristik dari jaringan ini adalah : a. Pemutusan Tidak ada koneksi antara jumlah node. b. Intermittent Connectivity Jika tidak ada jalur end-to-end antara source dan destination. c. High Latency Latency didefinisikan sebagai end-to-end delay antara node. High latency terjadi karena jumlah pemutusan antara node. d. Low Data Rate Data rate adalah tingkat yang menggambarkan jumlah pesan yang disampaikan di bawah jangka waktu tertentu. Low data rate terjadi karena penundaan yang lama antara transmisi.. 10.

PLAGIAT MERUPAKAN TINDAKAN TIDAK TERPUJI. e. High Error Rate Jika kesalahan bit terjadi pada link, maka data membutuhkan koreksi. kesalahan.. Untuk. mentransmisikan. semua. paket,. dibutuhkan lalu lintas jaringan yang lebih. f. Sumber Daya Yang Terbatas OppNet memiliki kendala pada sumber daya. Hal ini membutuhkan desain protokol untuk mengefesienkan sumber daya. Dengan kata lain, penggunaan node harus mengkonsumsi sumber daya perangkat keras secara terbatas seperti CPU, memori (RAM) dan baterai. Protokol routing yang baik akan mempengaruhi sumber dari beberapa node. Sebagai contoh, node dapat memilih untuk mengalihkan beberapa bundle mereka untuk disimpan ke node lain untuk membebaskan memori atau untuk mengurangi biaya transmisi. g. Panjang Antrian Delay Setiap node memiliki buffer sendiri untuk pesan store, sering dapat menyebabkan pemutusan dan panjang antrian penundaan. 2.1.4. Protokol Routing OppNet adalah jaringan nirkabel di mana pemutusan dan delay sangat sering terjadi karena mobility node, terputusnya aliran listrik dan sebagainya. OppNet berperan penting ketika delay dalam jaringan mulai diamati. Salah satu penyebabnya adalah karena gerakan node perantara bergerak secara acak yang bekerja sebagai pembawa data dari source ke destination. Untuk mencapai pengiriman data, akan dilakukan mekanisme “store, carry, and forward”. Mekanisme ini diambil di mana data secara bertahap disimpan terlebih dahulu di seluruh jaringan dan diharapkan pesan yang dikirim bisa sampai ke destination.. 11.

PLAGIAT MERUPAKAN TINDAKAN TIDAK TERPUJI. Routing merupakan perpindahan informasi di seluruh jaringan dari node sumber ke node tujuan dengan minimal satu yang berperan sebagai perantara. Strategi routing di OppNet: a) Strategi Flooding: setiap node dibanjiri oleh pesan sehingga destination node menerima pesan tersebut. Beberapa copy pesan dari pesan yang sama akan dibuat dan dikirim ke satu set node yang disebut relay node. Ia akan menyimpan pesan sampai ia dapat menghubungi node tujuan. Keuntungan: 1) Kemungkinan yang besar agar source terhubung dengan destination. 2) Tingkat keberhasilan yang tinggi pada pengiriman pesan. b) Strategi Forwarding: menggunakan pengetahuan jaringan untuk memilih jalur terbaik (shortest one) ke destination serta membuat penggunaan topologi jaringan dan pengetahuan lokal/global untuk menemukan rute terbaik dalam menyampaikan pesan ke tujuan. Keuntungan: 1) Tidak ada replikasi (lebih sedikit bandwidth). 2) Lebih cepat karena menggunakan jalur routing yang terbaik. Tujuan dari protokol routing di OppNet adalah sebagai berikut: 1) Memaksimalkan tingkat pengiriman pesan 2) Meminimalkan message latency 3) Meminimalkan total sumber daya yang dikonsumsi dalam pengiriman pesan seperti ukuran buffer yang terdapat di dalam mobile host yang ditujukan untuk menyimpan pesanhost lain, energy dari host (pembawa) dikonsumsi dalam penyimpanan.. 12.

PLAGIAT MERUPAKAN TINDAKAN TIDAK TERPUJI. Contoh protokol routing yang ada di OppNet adalah spray and wait. Konsep spray and wait yaitu mengontrol flooding serta membatasi jumlah copy yang ada di epidemic dengan harapan overhead yang didapatkan bisa mengoptimalkan overhead di epidemic. Pada spray and wait, setiap relay node akan membawa copy pesan sampai semua semuanya bertemu dengan destination (bertemu langsung dengan destination), hal itu menyebabkan penundaan (delay) yang sangat tinggi. Dengan keadaan seperti ini, kemudian diciptakan lagi sebuah routing bernamaspray. and. focus.. Konsep. spray. and. focus. adalahmembatasi copy yang dibuat serta mengontrol flooding di epidemic serta tujuan untuk mengoptimalkan delay di spray and wait. 2.2. Routing Protocol 2.2.1. Spray and Wait Routing Protocol Tujuan utama dari spray and wait routing adalah untuk mengurangi copy pesan yang terdapat di epidemicrouting protocol. Pengurangan ini dilakukan dengan 2 tahap yaitu dengan fase spray dan fase wait. Fase Spray Fase yang pertama adalah fase spray dimana source node membuat copy pesan untuk disebarkan ke relay node. Fase spray membatasi copy pesan untuk meminimalkan penggunaan sumber daya (resource) jaringan. Pada fase spray, proses multi-cast dilakukan untuk mengirim beberapa copy pesan dari source ke internode (relay). Jika destination tidak ditemukan dalam fase spray maka node akan memasuki tahap “wait” dimana setiap node yang memiliki copy pesan akan menunggu sampai node tujuan ditemukan untuk mentransmisikan pesan. Fase Wait. 13.

PLAGIAT MERUPAKAN TINDAKAN TIDAK TERPUJI. Fase yang kedua adalah fase wait. Jika destination tidak ditemukan dalam fase spray, maka setiap relay node yang membawa copy pesan melakukan transmisi langsung ke tujuan yaitu meneruskan pesan hanya untuk node tujuan. Pada fase wait node diperbolehkan untuk menyampaikan pesan ke destination menggunakan transmisi secara langsung ketika berakhir.. Gambar 2.3Spray and Wait. Algoritma Spray And Wait (Nj) Ln replicate(m,n) calculate_floor(nm/2) while Ni is contact with node Nj while∃ m ϵ buffer(Nj) while∃ m ϵ buffer(Nj) ≠ ∃ m ϵ buffer (Ni) if nm=1 && Ni is not final skip end if else then forward (m,floor(nm)) end end while end while end while. 14. time-to-live.

PLAGIAT MERUPAKAN TINDAKAN TIDAK TERPUJI. 2.2.2. Spray and Focus Routing Protocol. Pada skema spray and focus, skema pertama yang akan dihasilkan sebuah skema spray (penyemprotan). Skema penyemprotan menghasilkan dan mendistribusikan (“spray”) kecil, yaitu sejumlah copy atau “forwarding token” ke sejumlah relay node yang berbeda. Kemudian, masing-masing relay akan membawa copy tersebut untuk bertemu destination, proses membawa tersebut didasari pada sebuah TTL (time-to-live) yang terdapat pada pesan. Protokol ini menciptakan strategi yang cukup untuk mengeksplorasi jalan yang singkat untuk sampai ke destination. Meskipun skema spray tersebut telah terbukti memiliki kinerja yang baik dalam beberapa skenario, skema tersebut juga membutuhkan mobilitas yang tinggi untuk mencapai kinerja ini. Namun, dalam banyak situasi, mobilitas setiap node sangat terbatas pada area yang kecil untuk sebagian besar waktu [1].. Gambar 2.4 Spray and Focus. Message summary (ringkasan) vectors: Setiap node mempertahankan vektor dengan ID dari semua pesan yang telah disimpan, dan yang bertindak sebagai relay, setiap kali dua node saling bertemu, kedua node tersebut akan bertukar vektor dan memeriksa 15.

PLAGIAT MERUPAKAN TINDAKAN TIDAK TERPUJI. pesan keduanya yang memiliki kesamaan. Setiap pesan juga membawa TTL (time-to-live), saat TTL tersebut habis, maka pesan yang dibawa akan dibuang (drop) dan masuk ke dalam vektor ringkasan pesan terhapus [1]. Spraying phase Ketika new message pada source akan dihasilkan dan akan diteruskan ke tujuan tertentu, maka spray and focus pertama kali memasuki “spraying phase” untuk penerusan pesan ini. Ketika sebuah new message dihasilkan pada source node, hal itu juga akan menghasilkan L “forwarding tokens” untuk pesan ini. Forwarding token menginisialkan bahwa node yang memiliki forwarding token ini dapat menduplikatkan dan meneruskan tambahan copy dari pesan yang diberikan, menurut aturan berikut: a) Setiap node mempertahankan “summary vector” dengan ID dari semua message yang telah disimpan, dan yang bertindak sebagai relay; setiap kali dua node bertemu satu sama lain, mereka bertukar vektor dan memeriksa pesan mereka yang memiliki persamaan. b) Jika sebuah node (baik source node atau pun relay node) membawa forwarding token dan forwarding token = n > 1 bertemu node tanpa copy message, maka node yang memiliki forwarding token tersebut akan menyerahkan n/2 (setengah) dari forwarding token yang ia miliki dan menjaga n/2 untuk dirinya sendiri. c) Ketika sebuah node memiliki copy pesan tapi hanya ada satu tanda forwarding token (n=1) untuk pesan ini, maka pesan ini hanya bisa diteruskan lebih lanjut sesuai dengan aturan “focus phase”.. Node encounters: Asumsikan bahwa node secara berkala mengirim beacon untuk mengenali kehadiran node satu sama lain. Periode beacon ini memiliki efek pada kinerja protokol apabila tidak sering dikirim, akibatnya peluang untuk “forwarding” akan terlewatkan.. 16.

PLAGIAT MERUPAKAN TINDAKAN TIDAK TERPUJI. Idealnya node “encounters” satu sama lain setelah node tersebut masuk dalam jangkauan komunikasi. Selain itu, overhead juga terlibat dalam pertukaran message summary (ringkasan pesan). Oleh karena itu, setiap ID dari pesan diharapkan menempati lokasi hanya dalam beberapa byte (misalnya source ID, destination ID, dan nomor urut). Diharapkan antrian penyampaian pesan yang masuk ke dalam buffer relatif rendah.. Spraying mechanism : Jumlah copy pesan (forwarding token) yang harus didistribusikan ke relay node yang berbeda memakai algoritma binary. spraying.. Idealnya,. relay. node. dipilih. berdasarkan. kecenderungannya yang lebih sering bertemu dengan destination.. Number of copies: Secara umum, jumlah copy yang seharusnya adalah hanya sebagian kecil dari jumlah total node.. Ketika sebuah relay node yang mendapat message hanya memiliki satu forwarding token, maka dalam kondisi inilah kita akan beralih ke “focus phase”. Pada fase ini, pesan dapat diteruskan ke relay node yang berbeda sesuai dengan kriteria forwarding yang diberikan. Secara khusus, keputusan forwarding ini diambil berdasarkan satu set timer yang merekam waktu sejak dua node terakhir bertemu [1]. Focus Phase Ketika sebuah relay node yang mendapat message hanya memiliki satu forwarding token, maka dalam kondisi inilah kita akan beralih ke “fase focus”. Pada fase ini, pesan dapat diteruskan ke relay yang berbeda sesuai dengan kriteria forwarding yang diberikan. Secara khusus, keputusan forwarding ini diambil berdasarkan satu set timer yang merekam waktu saat dua node terakhir bertemu.. 17.

PLAGIAT MERUPAKAN TINDAKAN TIDAK TERPUJI. Age of last encounter timers with transitivity:. Informasi. mengenai node yang berbeda akan langsung masuk pada timer pertemuan terakhir dan akan disebarkan melalui proses mobilitas (pergerakan) node lain. Oleh karena itu, kita dapat mendefinisikan fungsi utilitas berdasarkan timer tersebut yang menunjukkan bagaimana “usefull” sebuah node dalam memberikan pesan ke node lain. If node A encounters node B:  𝑇(𝑎,𝑏) = 𝑇(𝑏,𝑎) = 0  𝑖𝑓 𝑇 𝑏,𝑐 < 𝑇 𝑎,𝑐 – 𝑇𝑚 (𝑑𝑎,𝑏 )  𝑠𝑒𝑡 𝑇(𝑎,𝑐) = 𝑇(𝑏,𝑐) + 𝑇𝑚 (𝑑𝑎,𝑏 ). Spray and Focus Forwarding: Ketika sebuah pesan dihasilkan pada source node, pada saat itu juga, source node membuat L “forwarding token”. Jika source node maupun relay node memiliki forwarding token lebih dari 1 (n>1), node tersebut akan melakukan binary spray. Ketika nodehanya memiliki 1 (n=1) forwarding token, maka kita masuk pada Utility-based Forwarding, yaitu memberikan forwarding token tersebut kepada relay node yang berbeda, sesuai dengan timer pertemuan terakhirnya. Algoritma Spray And Focus (Nj) Ln replicate(m,n) calculate_floor(nm/2) while Ni is contact with node Nj while∃ m ϵ buffer(Nj) while∃ m ϵ buffer(Nj) ≠ ∃ m ϵ buffer (Ni) if nm=1 && Ni is not final then forward (m,floor(nm)) end if end while end while end while. 18.

PLAGIAT MERUPAKAN TINDAKAN TIDAK TERPUJI. 2.3.. ONE Simulator Opportunistic Network Environment atau yang biasa disingkat ONE simulator adalah simulator yang diciptakan untuk membuat simulasi DTN (Delay Tolerant Network) menjadi lebih kompleks dan lebih mudah untuk dimengerti. Pada simulator ini, terdapat pemodelan pergerakan, routing, visualisasi dan pelaporan dalam satu program. Inti dari ONE adalah simulator yang berbasis kepada waktu, di mana setiap pengambilan data terdapat waktu simulasi yang dapat di atur sehingga membuatnya cocok dan cukup efisien untuk simulasi routing yang disertai dengan model pergerakan. Selain itu, sumulasi berisi sejumlah node yang dapat dikelompokkan dalam satu set parameter, seperti besarnya pesan, kapasitas buffer, dan radio range. Kelompok node juga dapat dibuat berbeda sesuai dengan pengelompokan grup sehingga memiliki konfigurasi yang berbeda pula, misalnya simulasi dengan pejalan kaki, mobil dan angkutan umum [9].. 19.

PLAGIAT MERUPAKAN TINDAKAN TIDAK TERPUJI. BAB III RANCANGAN SIMULASI JARINGAN 3.1.. Parameter Simulasi Pada penelitian ini sudah ditentukan parameter-parameter jaringan. Parameter-parameter bersifat konstan dan akan dipakai terus pada setiap pengujian yang dilakukan. Untuk skenario pergerakan node, digunakan sebuah mobility model yaitu random waypoint mobility dan working day movement. Tabel 3.1 Parameter-parameter utama ONE simulator. Parameter Simulasi Skenario mobility. Working Day. Random Waypoint. Movement. 259200s. Waktu simulasi Interval generasi. 259200s 1200,1250 s. pesan. 10kB. Messagesize. 4500m x 4000m. Luas area. 10m. Transmission range. Spray and Focus. Protokol routing. Spray and Wait. 20.

PLAGIAT MERUPAKAN TINDAKAN TIDAK TERPUJI. 3.2.. Skenario Simulasi Simulasi ini terdiri dari dua pergerakan yaitu random waypoint dan working day movement yang masing-masing akan diuji dengan 4 skenario di bawah ini: Skenario 1: Penambahan Jumlah Node Tabel 3.2 Skenario Penambahan Jumlah Node dengan Copy, TTL, dan Buffer Tetap No. #Node. #Copy. TTL. Buffer. 1. 50. 5. 24 jam. 1MB. 2. 55. 5. 24 jam. 1MB. 3. 60. 5. 24 jam. 1MB. 4. 65. 5. 24 jam. 1MB. 5. 70. 5. 24 jam. 1MB. Skenario 2: Penambahan Copy Pesan Tabel 3.3 Skenario Penambahan Jumlah Copy Pesan dengan Node, TTL, dan Buffer Tetap No. #Node. #Copy. TTL. Buffer. 1. 50. 5. 24 jam. 1MB. 2. 50. 7. 24 jam. 1MB. 3. 50. 9. 24 jam. 1MB. 4. 50. 11. 24 jam. 1MB. 5. 50. 13. 24 jam. 1MB. 21.

PLAGIAT MERUPAKAN TINDAKAN TIDAK TERPUJI. Skenario 3: Penambahan TTL (time-to-live) Tabel 3.4 Skenario Penambahan Jumlah TTL dengan Node, Copy Pesan, dan Buffer Tetap No. #Node. #Copy. TTL. Buffer. 1. 50. 5. 24 jam. 1MB. 2. 50. 7. 29 jam. 1MB. 3. 50. 9. 34 jam. 1MB. 4. 50. 11. 39 jam. 1MB. 5. 50. 13. 44 jam. 1MB. Skenario 4: Penambahan Kapasitas Buffer Tabel 3.5 Skenario Penambahan Kapasitas Buffer dengan Node, Copy pesan, dan TTLTetap. 3.3.. No. #Node. #Copy. TTL. Buffer. 1. 50. 5. 24 jam. 1MB. 2. 50. 7. 24 jam. 2MB. 3. 50. 9. 24 jam. 3MB. 4. 50. 11. 24 jam. 4MB. 5. 50. 13. 24 jam. 5MB. Random Waypoint Dalam teori pergerakan mobile node, model pergerakan random waypoint adalah sebuah gerakan pada node bergerak dimana kecepatan, akselerasi dan arah gerak berubah seiring dengan berjalannya waktu. Pergerakan random waypoint banyak digunakan untuk mensimulasikan pergerakan mobile node pada Mobile Ad-hoc Networks (MANET) dan Jaringan opportunistic karena dianggap memiliki kompleksitas yang rendah tetapi tetap efektif.. 22.

PLAGIAT MERUPAKAN TINDAKAN TIDAK TERPUJI. Dalam simulasi yang berbasis pergerakan random, setiap node bergerak tanpa batasan. Lebih jelasnya, tujuan, kecepatan, dan arah semuanya ditentukan secara random tanpa pengaruh dari node lainnya.. Gambar 3.1 Random Waypoint. 3.4.. Working Day Movement Kegiatan utama node pada pergerakan ini adalah di rumah, bekerja, dan aktivitas bersama teman-teman di malam hari. Hal seperti ini akan diulang setiap harinya hingga simulasi berakhir. Hubungan sosial akan terbentuk ketika beberapa node melakukan kegiatan yang sama. Misalnya node dengan lokasi kantor yang sama adalah rekan-rekan kerja. Aktivitas setiap node akan dimulai di pagi hari dari dalam rumah. Waktu untuk bangun pagi di dalam simulasi dirancang berbeda dari kehidupan nyata. Pada saat bangun, node akan meninggalkan rumah menggunakan transportasi dalam melakukan perjalanan ke tempat kerja. Setelah jam kerja selesai, node akan memutuskan untuk pergi mengikuti kegiatan malam atau pulang ke rumah. 1) Home Activity Submodel Digunakan untuk malam hari dengan kegiatan seperti berbaring, menonton TV, memasak, dan tidur.. 23.

PLAGIAT MERUPAKAN TINDAKAN TIDAK TERPUJI. 2) Office Activity Submodel Gerakan di dalam kantor memperlihatkan bahwa karyawan memiliki meja kerja masing-masing dan terkadang berjalan ke tempat lain untuk meeting dan berbicara dengan seseorang. Gerakan seperti ini akan diulangi sampai hari kerja berakhir. Tujuan node bergerak di antar meja secara acak adalah agar node lebih sering bertemu dengan node lainnya. 3) Evening Activity Submodel Kegiatan malam hari akan dilakukan setelah jam kerja berakhir dengan kegiatan seperti berbelanja, jalan-jalan, ke restoran, dan bar. Akaetika hari kerja berakhir, node ditugaskan secara berkelompok berdasarkan tempat pertemuan favoritnya dengan menggunakan transportasi sementara apabila salah satu sudah berada di tempat pertemuan lebih awal, node tersebut akan menunggu hingga semua anggota kelompoknya berkumpul dan akhirnya akan berpisah untuk pulang di rumah masing-masing. 4) Transport Submodel Node bergerak antar rumah, kantor, dan kegiatan malam menggunakan transportasi yaitu mobil, bus, dan berjalan kaki. Node yang berjalan kaki memiliki kecepatan yang konstan untuk menjumpai destination dengan menggunakan jalur terpendek. Kemudian node yang memiliki mobil dapat melakukan perjalanan dengan kecepatan tinggi. Sedangkan yang dengan menggunakan bus, rute bus sudah ditentukan sesuai dengan peta. Bus akan berjalan sesuai jadwal dan dapat membawa lebih dari satu node dalam satu waktu. Node memutuskan untuk menaiki bus jika jarak lokasi node ke halte lebih dekat dari jarak node ke tujuan. Node akan berjalan kaki menuju halte dan kemudian menunggu bus.. 24.

PLAGIAT MERUPAKAN TINDAKAN TIDAK TERPUJI. 3.5.. Parameter Kinerja Empat parameter yang dipakai dalam tugas akhir ini adalah : a). Delivery Probability Delivery probability adalah rasio antara pesan yang sampai ke destination dan jumlah pesan yang dikirim. Jaringan memiliki kinerja yang baik apabila memiliki delivery probability yang tinggi. Rumus untuk menghitung delivery ratio :. 𝐷𝑒𝑙𝑖𝑣𝑒𝑟𝑦𝑃𝑟𝑜𝑏𝑎𝑏𝑖𝑙𝑖𝑡𝑦 =. b). Total Pesan yang Sampai ke 𝐷𝑒𝑠𝑡𝑖𝑛𝑎𝑡𝑖𝑜𝑛 Total Pesan Yang Dibuat. Delay Delayyang dimaksud adalah rata-rata waktu antara pesan dibuat dan pesan diterima oleh destination. Jaringan opportunistic memiliki rata-rata delay yang tinggi karena sifat dari jaringan itu sendiri. Jaringan memiliki kinerja yang baik apabila memiliki rata-rata delay yang rendah. Rumus untuk menghitung delay:. 𝐷𝑒𝑙𝑎𝑦 =. Waktu Saat Pesan Diterima − Waktu Saat Pesan Dibuat Total Pesan Yang DiTerima. 25.

PLAGIAT MERUPAKAN TINDAKAN TIDAK TERPUJI. c). Overhead Overhead adalah metrik yang digunakan untuk memperkirakan copy pesan dari original pesan yang disebarkan di dalam jaringan. Jaringan dikatakan memiliki kinerja yang baik apabila memiliki overhead yang rendah. Rumus untuk menghitung overhead ratio :. 𝑂𝑣𝑒𝑟ℎ𝑒𝑎𝑑 =. d). Total 𝐶𝑜𝑝𝑦 Pesan Yang Diteruskan−Total 𝐶𝑜𝑝𝑦 Pesan Yang Diterima Total 𝐶𝑜𝑝𝑦 Pesan Yang Diterima. Buffer Occupancy Buffer occupancy adalah rata-rata jumlah ruang buffer yang dipakai.. Buffer. occupancy. yang. tinggi. dapat. menyebabkan. peningkatan delay di dalam router dan ini sangat mempengaruhi kinerja jaringan dan dapat menyebabkan drop pada pesan.. e). Message Dropped Message drop terjadi karena 2 hal: 1. TTL (time-to-live) Pesan akan di drop jika TTL di dalam pesan telah terakhir, sebelum pesan tersebut sampai ke destination. 2. Buffer Apabila buffer sudah penuh, maka pesan akan di drop karena buffer sudah tidak memiliki ruang untuk menampung pesan.. 26.

PLAGIAT MERUPAKAN TINDAKAN TIDAK TERPUJI. 3.6. Topologi Jaringan Bentuk topologi jaringan OppNet tidak dapat diramalkan karena itu topologi jaringan ini dibuat secara random (acak). Hasil dari simulasi baik itu posisi node, pergerakan node dan juga koneksi yang terjadi tentunya tidak akan sama dengan topologi yang sudah direncanakan. Berikut adalah salah satu contoh snapshoot jaringan dengan ONE simulator.. Gambar 3.2 Snapshoot jaringan dengan ONE simulator. 27.

PLAGIAT MERUPAKAN TINDAKAN TIDAK TERPUJI. BAB IV PENGUJIAN DAN ANALISIS Untuk mengetahui unjuk kerja protokol spray and focus terhadap protokol spray and wait, maka akan dilakukan seperti pada tahap skenario rancangan simulasi jaringan pada Bab.3. 4.1 Random Waypoint 4.1.1 Penambahan Jumlah Node Tabel 4.1 Hasil Pengujian Penambahan Jumlah Node Pengujian Dengan Pergerakan Random Waypoint Jumlah. Delivery. Node. Probability. Overhead. Drop. Wait. Focus. Wait. Focus. Wait. Focus. Wait. Focus. 50. 0.712. 0.97. 3.5697. 2.2781. 14867.0091. 2744.857. 659. 47. 55. 0.722. 0.9816. 3.6946. 2.3309. 12207.9832. 2289.8517. 664. 59. 60. 0.7498. 0.9831. 4.9569. 2.6494. 11866.2569. 1985.6564. 705. 64. 65. 0.755. 0.9926. 5.0261. 2.682. 11068.6574. 1471.1439. 701. 65. 70. 0.8744. 0.9842. 6.3165. 3.1278. 10593.4051. 1354.4976. 705. 72. Wait. Focus. Wait. 1 0.9 0.8 0.7 0.6 0.5 0.4 0.3 0.2 0.1 0. Focus. 10 8. Overhead. Delivery Probability. Delay. 6 4 2. 50. 55. 60. 65. 0. 70. 50. #node. 55. 60. #node. (a) Delivery Probability. (b) Overhead. 28. 65. 70.

PLAGIAT MERUPAKAN TINDAKAN TIDAK TERPUJI. Wait. Focus. #Message Drop. Delay (ms). Wait. 16000 14000 12000 10000 8000 6000 4000 2000 0 50. 55. 60. 65. 800 700 600 500 400 300 200 100 0 50. 70. #node. Focus. 55. 60. 65. 70. #node. (c) Delay. (d) Message Drop. Grafik 4.1. Random Waypoint: Dampak Penambahan Jumlah Node Terhadap Unjuk Kerja Jaringan. Grafik 4.1 (a) menunjukkan bahwa penambahan jumlah node di dalam jaringan memberikan peningkatan jumlah pengiriman pesan pada protokol SnF dan SnW. Meskipun kedua protokol tersebut menunjukkan peningkatan pada delivery probability, namun pengiriman pesan pada protokol SnF lebih unggul dibandingkan protokol. SnW.. Hal. ini. terjadi. karena. SnF memakai. transitivity. dalam. menstransmikan pesan. Pada grafik 4.1 (b), memperlihatkan bahwa penambahan jumlah node tidak terlalu berpengaruh pada overhead di kedua protokol dan sebaliknya sangat berpengaruh pada delay di dalam jaringan. Grafik 4.1 (c) menunjukkan penurunan delay di setiap protokol, hal ini terjadi karena penambahan node menyebabkan kerapatan (density) di dalam jaringan yang memberi peluang besar kepada relay node dalam proses penyampaian pesan ke destination. Meskipun delay di dalam jaringan sama-sama mengalami penurunan, namun protokol SnF tetap memperlihatkan delay jaringan yang lebih pendek dibandingkan protokol SnW, karena SnF memiliki transitivity dalam proses pengiriman pesan. Sementara itu, drop pesan yang dihasilkan oleh kedua protokol pada grafik 4.1 (d) disebabkan oleh TTL (time-to-live) pesan yang sudah berakhir. Drop oleh TTL (time-to-live) ini ditunjukkan oleh buffer. 29.

PLAGIAT MERUPAKAN TINDAKAN TIDAK TERPUJI. occupancy pada gambar 4.1 di bawah ini yang memperlihatkan bahwa tidak ada. Avg Buffer Occupancy (%). pesan yang di-drop karena penuhnya buffer.. 60. #Node=50. SW. SF. 40 20 0 0 2 4 6 8 10 12 14 16 18 20 22 24 26 28 30 32 34 36 38 40 42 44 46 48 Node ID. Gambar 4.1(a). Random Waypoint: Dampak Penambahan Jumlah Node Terhadap Buffer Occupancy. Avg Buffer occupancy (%). #Node=65. sw. sf. 60 40 20 0 0 2 4 6 8 10 12 14 16 18 20 22 24 26 28 30 32 34 36 38 40 42 44 46 48 50 52 54 56 58 60 62 64 node ID. Gambar 4.1(b). Random Waypoint: Dampak Penambahan Jumlah Node Terhadap Buffer Occupancy. #Node=70. sw. sf. avg buffer occupancy (%). 60 40 20 0 0 2 4 6 8 101214161820222426283032343638404244464850525456586062646668 node ID. Gambar 4.1(c). Random Waypoint: Dampak Penambahan Jumlah Node Terhadap Buffer Occupancy. 30.

PLAGIAT MERUPAKAN TINDAKAN TIDAK TERPUJI. 4.1.2 Penambahan Jumlah Copy pesan (“L”) Tabel 4.2 Hasil Pengujian Penambahan Jumlah Copy Pesan Pengujian Dengan Pergerakan Random Waypoint Jumlah. Delivery. Copy. Probability. Overhead. Drop. Wait. Focus. Wait. Focus. Wait. Focus. Wait. Focus. 5. 0.582. 0.78. 4.5697. 2.5781. 14667.0091. 5744.857. 659. 47. 7. 0.5872. 0.7783. 7.6069. 3.7104. 14503.5972. 4048.7683. 977. 192. 9. 0.6557. 0.7831. 7.7059. 3.869. 13122.5265. 3959.9726. 1166. 441. 11. 0.7172. 0.8901. 8.0714. 4.5365. 13022.1698. 2763.432. 1485. 656. 13. 0.7263. 0.8924. 11.984. 5.669. 10282.4503. 2555.8197. 1751. 738. Wait. Wait. Focus. 16 14 12 10 8 6 4 2 0. 1 0.9 0.8 0.7 0.6 0.5 0.4 0.3 0.2 0.1 0 5. 7. 9. 11. 13. 5. 7. #copy (a) Delivery Probability Wait. 7. 9. 11. 11. Wait. Focus. 30000 25000 20000 15000 10000 5000 0 5. 9 #copy. 13. (b) Overhead. #Message Drop. Delay (ms). Focus. Overhead. Delivery Probability. Delay. 13. 2000 1800 1600 1400 1200 1000 800 600 400 200 0 5. #copy. Focus. 7. 9. 11. 13. #copy. (c) Delay. (d) Message Drop. Grafik 4.2. Random Waypoint: Dampak Penambahan Jumlah Copy Pesan Terhadap Unjuk Kerja Jaringan. 31.

PLAGIAT MERUPAKAN TINDAKAN TIDAK TERPUJI. Grafik 4.2 (a) menunjukkan bahwa delivery probability akan meningkat jika jumlah copy ditambahkan karena semakin banyak copy pesan yang dihasilkan, semakin banyak pula relay node yang mendapatkan copy pesan dan kemudian diteruskan ke destination sehingga pengiriman pesan terus meningkat begitu juga dengan overhead dan message drop. Overhead pada grafik 4.2 (b), mengalami meningkatan karena baik SnW maupun SnF akan menyimpan copy pesan di dalam buffer. Namun pada spray and wait, overhead lebih tinggi karena proses menunggu menyebabkan buffer semakin terisi oleh copy pesan yang terus dibuat oleh source. Apabila dilihat dari sisi delay pada grafik 4.2 (c), penambahan copy pesan justru menurunkan delay di dalam jaringan meskipun penurunan tersebut tidak terjadi secara signifikan. Hal ini terjadi karena semakin banyak copy pesan yang dihasilkan di dalam jaringan, semakin banyak pula relay node yang dapat membantu proses pengiriman pesan. Sementara drop pesan pada grafik 4.2 (d) disebabkan buffer penuh oleh banyaknya copy pesan yang ditampung. SnW memperlihatkan drop pesan yang jauh lebih tinggi dibandingkan protokol SnF karena selain di drop karena buffer, drop pada protokol SnW juga disebabkan oleh TTL.. Buffer occupancy pada gambar 4.2 di bawah ini menunjukkan bahwa spray and wait membutuhkan buffer yang besar dalam skenario penambahan jumlah copy. avg buffer occupancy (%). pesan.. 80. #Copy=5. sw. sf. 60 40 20 0. 0 2 4 6 8 10 12 14 16 18 20 22 24 26 28 30 32 34 36 38 40 42 44 46 48 node ID. Gambar 4.2(a). Random Waypoint: Dampak Penambahan Copy Pesan Terhadap Buffer Occcupancy. 32.

avg buffer occupancy (%). PLAGIAT MERUPAKAN TINDAKAN TIDAK TERPUJI. 80. #Copy=11. sw. sf. 60 40 20 0 0 2 4 6 8 10 12 14 16 18 20 22 24 26 28 30 32 34 36 38 40 42 44 46 48 node ID. Gambar 4.2(b). Random Waypoint: Dampak Penambahan Copy Pesan Terhadap Buffer Occupancy. avg buffer occupancy (%). #Copy=13. sw. sf. 80. 60 40 20 0 0 2 4 6 8 10 12 14 16 18 20 22 24 26 28 30 32 34 36 38 40 42 44 46 48 node ID. Gambar 4.2(c). Random Waypoint: Dampak Penambahan Copy Pesan Terhadap Buffer Occupancy. 33.

PLAGIAT MERUPAKAN TINDAKAN TIDAK TERPUJI. 4.1.3 Penambahan TTL (time-to-live) Tabel 4.3 Hasil Pengujian Penambahan TTL (time-to-live) Pengujian Dengan Pergerakan Random Waypoint Jumlah. Delivery. Node. Probability. Overhead. Delay. Drop. Wait. Focus. Wait. Focus. Wait. Focus. Wait. Focus. 24 jam. 0.682. 0.78. 4.5697. 3.5781. 11459.6. 8244.857. 415. 47. 29 jam. 0.6812. 0.8715. 4.6586. 3.7739. 12094.9531. 7196.3855. 494. 51. 34 jam. 0.5971. 0.9727. 4.7769. 3.9567. 16481.0704. 7758.136. 511. 58. 39 jam. 0.5772. 0.8602. 5.6733. 4.8597. 17360.3198. 8982.2657. 630. 124. 44 jam. 0.719. 0.844. 6.2295. 5.8789. 15617.7546. 9579.0489. 559. 225. Focus. Wait. 8 6 4 2 0 24. 29. 34. 39. 44. 24. 29. (a) Delivery Probability. Wait. Focus. #Message Drop. 20000 15000 10000 5000 0 29. 34. 39. 44. (b) Overhead. Wait. 24. 34 TTL (jam). TTL (jam). Delay (m/s). Focus. 10. 1 0.9 0.8 0.7 0.6 0.5 0.4 0.3 0.2 0.1 0. Overhead. Delivery Probability. Wait. 39. 44. 700 600 500 400 300 200 100 0 24. TTL (jam). Focus. 29. 34. 39. 44. TTL (jam). (c) Delay. (d) Drop. Grafik 4.3. Random Waypoint: Dampak Penambahan TTL (time-to-live) Terhadap Unjuk Kerja Jaringan. 34.

PLAGIAT MERUPAKAN TINDAKAN TIDAK TERPUJI. Grafik 4.3 (a) menunjukkan bahwa penambahan TTL (time-to-live) pada awalnya memberi kinerja yang baik pada protokol SnF dan menunjukkan hal yang sebaliknya pada protokol SnW. Mengingat probabilitas suatu node bertemu dengan node lain adalah sama pada pergerakan random waypoint, maka TTL (time-to-live) yang semakin panjang menyebabkan buffer semakin penuh oleh pesan yang berisi TTL yang terlalu lama. Sementara itu, penambahan TTL pada titik tertentu sebaliknya memberi unjuk kerja yang baik pada protokol SnW. Hal ini terjadi karena relay node yang bertugas untuk mengantarkan pesan memiliki cukup waktu untuk menunggu dan bertemu dengan destination. Meskipun demikian, overhead pada skenario penambahan TTL ini tidak terlalu berpengaruh pada protokol SnF seperti yang telah ditunjukkan pada gambar 4.3 (b). SnW tetap memperlihatkan overhead yang lebih tinggi dibandingkan protokol SnF meskipun perbeadaannya tidak terlalu jauh. Pada grafik 4.3 (c), menunjukkan bahwa selain delivery probability, delay pada jaringan juga sangat berpengaruh pada skenario penambahan TTL. Buffer yang terlalu penuh pada protokol SnF menyebabkan beban jaringan yang kemudian berakibatkan pada peningkatan delay dan grafik pesan seperti yang telah ditunjukkan oleh grafik 4.3 (d). Sebaliknya pada protokol SnW, dalam skenario ini SnW menunjukkan penurunan delay yang tidak signifikan begitu juga dengan dropp esan. Buffer occupancy di bawah ini menunjukkan bahwa pada skenario ini, protokol SnF membutuhkan buffer yang lebih besar agar tidak ada pesan yang di-drop oleh buffer.. 35.

PLAGIAT MERUPAKAN TINDAKAN TIDAK TERPUJI. sw. Avg Buffer Occupancy (%). TTL=24 jam. sf. 90. 60. 30. 0 0 2 4 6 8 10 12 14 16 18 20 22 24 26 28 30 32 34 36 38 40 42 44 46 48 node ID. avg buffer occupancy (%). Gambar 4.3(a). Random Waypoint: Dampak Penambahan TTL Terhadap Buffer Occupancy. 90. TTL=29 jam. sw. sf. 60. 30 0 0 2 4 6 8 10 12 14 16 18 20 22 24 26 28 30 32 34 36 38 40 42 44 46 48 node ID. avg buffer occupancy (%). Gambar 4.3(b). Random Waypoint: Dampak Penambahan TTL Terhadap Buffer Occupancy. 90. TTL=34 jam. sw. 60 30 0 0 2 4 6 8 10 12 14 16 18 20 22 24 26 28 30 32 34 36 38 40 42 44 46 48 node ID. Gambar 4.3(c). Random Waypoint: Dampak Penambahan TTL Terhadap Buffer Occupancy. 36. sf.

PLAGIAT MERUPAKAN TINDAKAN TIDAK TERPUJI. avg buffer occupancy (%). TTL=39 jam. sw. sf. 90 60 30 0 0 2 4 6 8 10 12 14 16 18 20 22 24 26 28 30 32 34 36 38 40 42 44 46 48 node ID Gambar 4.3(d). Random Waypoint: Dampak Penambahan TTL Terhadap Buffer Occupancy. avg buffer occupancy (%). TTL=44 jam. sw. sf. 90 60 30 0 0 2 4 6 8 10 12 14 16 18 20 22 24 26 28 30 32 34 36 38 40 42 44 46 48 node ID Gambar 4.3(e). Random Waypoint: Dampak Penambahan TTL Terhadap Buffer Occupancy. 37.

PLAGIAT MERUPAKAN TINDAKAN TIDAK TERPUJI. 4.1.4 Penambahan Kapasitas Buffer Tabel 4.3 Hasil PengujianPenambahan Kapasitas Buffer Pengujian Dengan Pergerakan Random Waypoint Jumlah. Delivery. Node. Probability. Overhead. Delay. Drop. Focus. Wait. Focus. Wait. Focus. Wait. Focus. 1 MB. 0.662. 0.91. 4.5697. 2.5781. 16867.0091. 2744.857. 659. 147. 2 MB. 0.6966. 0.9204. 4.8438. 2.8163. 15671.1523. 3281.4505. 665. 121. 3 MB. 0.7162. 0.9527. 4.9012. 2.9636. 16094.5899. 2879.0733. 667. 121. 4 MB. 0.7476. 0.964. 5.0116. 2.9701. 16185.8442. 2579.0489. 686. 113. 5 MB. 0.8483. 0.986. 5.3631. 3.0767. 13126.6665. 2382.2657. 688. 73. Wait. Focus. Wait. 12 9. 1. 2. 3. 4. 6 3 0 1. 5. 2. MB. 3. Wait. Focus. Wait. #Message Drop. 15000 10000 5000 0 2. 5. (b) Overhead. 20000. 1. 4. MB. (a) Delivery Probability. Delay (m/s). Focus. 15. 1 0.9 0.8 0.7 0.6 0.5 0.4 0.3 0.2 0.1 0. Overhead. Delivery Probability. Wait. 3. 4. 800 700 600 500 400 300 200 100 0 1. 5. Focus. 2. 3. 4. 5. MB. MB (c) Delay. (d) Drop. Grafik 4.4. Random Waypoint: Dampak Penambahan Kapasitas BufferTerhadap Unjuk Kerja Jaringan. 38.

PLAGIAT MERUPAKAN TINDAKAN TIDAK TERPUJI. Grafik 4.4 (a) menunjukkan bahwa penambahan kapasitas buffer memberi pengaruh yang sangat baik pada protokol SnF maunpun SnW. Unjuk kerja yang baik ini terlihat dari delivery probability yang semakin meningkat apabila kapasitas buffer juga ditambah. Hal ini terjadi karena node memiliki banyak ruang untuk dapat menampung copy pesan. Meski demikian, SnF tetap memperlihatkan unjuk kerja yang lebih baik dari protokol SnW pada skenario ini. Sementara overhead yang ditunjukkan pada gambar 4.4 (b) tidak terlalu berpengaruh pada penambahan kapasitas buffer. Pada grafik 4.4 (c), penambahan kapasitas buffer juga memberi pengaruh yang baik bagi delay jaringan. Node yang memiliki kapasitas buffer yang besar berpeluang lebih kecil untuk menyebabkan beban jaringan sehingga delay pada kedua protokol mengalami penurunan. Meskipun delay pada kedua protokol mengalami penurunan pada skenario ini, namun drop yang dihasilkan oleh protokol SnW mengalami peningkatan yang sangat tipis. Meningkatnya drop pesan seperti yang ditunjukkan oleh grafik 4.4 (d) pada protokol SnW ini disebabkan oleh TTL pesan yang sudah berakhir. Buffer occupancy di bawah ini menunjukkan konsumsi buffer yang sangat minim, sehingga drop pesan yang dihasilkan bukan karena buffer, malainkan karena TTL (time-to-live).. Buffer=1MB. sw. sf. avg buffer occupancy (%). 60 40 20 0. 0 2 4 6 8 10 12 14 16 18 20 22 24 26 28 30 32 34 36 38 40 42 44 46 48 node ID. Gambar 4.4(a). Random Waypoint: Dampak Penambahan Kapasitas BufferTerhadap Buffer Occupancy. 39.

PLAGIAT MERUPAKAN TINDAKAN TIDAK TERPUJI. Buffer=2MB. sw. sf. avg buffer occupancy (%). 60 40 20 0 0 2 4 6 8 10 12 14 16 18 20 22 24 26 28 30 32 34 36 38 40 42 44 46 48 node ID Gambar 4.4(b). Random Waypoint: Dampak Penambahan Kapasitas Buffer Terhadap Buffer Occupancy. Buffer=3MB. avg buffer occupancy (%). 60. sw. sf. 40 20 0 0 2 4 6 8 10 12 14 16 18 20 22 24 26 28 30 32 34 36 38 40 42 44 46 48 node ID Gambar 4.4(c). Random Waypoint: Dampak Penambahan Kapasitas Buffer Terhadap Buffer Occupancy. avg buffer occupancy (%). 60. Buffer=4MB. sw. sf. 40 20 0 0 2 4 6 8 10 12 14 16 18 20 22 24 26 28 30 32 34 36 38 40 42 44 46 48 node ID Gambar 4.4(d). Random Waypoint: Dampak Penambahan Kapasitas Buffer Terhadap Buffer Occupancy. 40.

PLAGIAT MERUPAKAN TINDAKAN TIDAK TERPUJI. Buffer=5MB. sw. sf. avg buffer occupancy (%). 60 40 20 0 0 2 4 6 8 10 12 14 16 18 20 22 24 26 28 30 32 34 36 38 40 42 44 46 48 node ID Gambar 4.4(e). Random Waypoint: Dampak Penambahan Kapasitas BufferTerhadap Buffer Occupancy. 41.

PLAGIAT MERUPAKAN TINDAKAN TIDAK TERPUJI. 4.2 Working Day Movement 4.2.1 Penambahan Jumlah Node Tabel 4.5 Hasil PengujianPenambahan Jumlah Node Pengujian Dengan Pergerakan Working Day Movement Jumlah. Delivery. Node. Probability. Overhead. Delay. Drop. Focus. Wait. Focus. Wait. Focus. Wait. Focus. 50. 0.5678. 0.8185. 4.0741. 0.3193. 15274.2321. 1175.2979. 615. 268. 55. 0.789. 0.8346. 4.1581. 0.4305. 10513.15. 1114.8031. 692. 258. 60. 0.7919. 0.9539. 5.3082. 0.5251. 10287.2541. 1026.0193. 696. 338. 65. 0.8839. 0.9568. 9.2469. 0.5941. 9314.5605. 940.4035. 704. 339. 70. 0.8999. 0.9989. 10.846. 0.7252. 9153.3853. 247.5438. 721. 386. Wait. Focus. Wait. 1 0.9 0.8 0.7 0.6 0.5 0.4 0.3 0.2 0.1 0. Focus. 16 14 12. Overhead. Delivery Probability. Wait. 10 8 6 4 2 0. 50. 55 60 #node. 65. 50. 70. 55. 60. 65. #node. (a)Delivery Probability. (b)Overhead. 42. 70.

PLAGIAT MERUPAKAN TINDAKAN TIDAK TERPUJI. Wait. Focus. 18000 16000 14000 12000 10000 8000 6000 4000 2000 0. #Message Drop. Delay (m/s). Wait. 50. 55. 60. 65. 800 700 600 500 400 300 200 100 0 50. 70. Focus. 55. 60. 65. 70. #node. #node (c) Delay. (d) Drop. Grafik 4.5. Working Day Movement: Dampak Penambahan Jumlah NodeTerhadap Unjuk Kerja Jaringan. Grafik 4.5 (a) menunjukkan bahwa penambahan jumlah node pada pergerakan working day movement berpengaruh baik terhadap unjuk kerja jaringan. Hal ini dapat dilihat dari sisi delivery probability yang meningkat secara tidak signifikan terhadap protokol SnF dan SnW. Meskipun demikian, protokol SnF menunjukkan delivery probability yang lebih tinggi dibandingkan protokol SnW. Sementara itu pada grafik 4.5 (b), protokol SnW menunjukkan overhead yang jauh lebih tinggi dibandingkan SnF, hal ini menunjukkan bahwa SnW tidak cocok apabila digunakan pada pergerakan yang membentuk komunitas karena hal tersebut membutuhkan lebih banyak waktu tunggu. Dalam proses menunggu tersebut, buffer akan penuh oleh karena copy pesan yang belum disampaikan ke destination. Walau pun demikian, penambahan jumlah node memberi dampak yang baik pada kedua protokol apabila dilihat dari sisi delay. Grafik 4.5 (c) menunjukkan penurunan delay yang tidak signifikan karena kerapatan (density) di dalam jaringan menjadikan relay node lebih mudah untuk menyampaikan pesan ke destination. Pada grafik 4.5 (d), kedua protokol menunjukkan peningkatan delay yang disebabkan oleh TTL, namun SnW menghasilkan droppesan yang lebih tinggi dibandingkan protokol SnF, hal ini terjadi karena SnW membutuhkan waktu yang lebih lama lagi dalam proses menunggu pada pergerakan ini.. 43.

PLAGIAT MERUPAKAN TINDAKAN TIDAK TERPUJI. Buffer occupancy di bawah ini membuktikan bahwa tidak ada pesan yang di drop karena buffer.. avg buffer occupancy (%). 70. #Node=50. SW. SF. 60 50 40 30 20 10 0 0 2 4 6 8 10 12 14 16 18 20 22 24 26 28 30 32 34 36 38 40 42 44 46 48 node ID Gambar 4.5(a). Working day movement: Dampak Penambahan Jumlah Node Terhadap Buffer Occupancy. avg buffer occupancy (%). #Node=55. sw. sf. 70 60 50 40 30 20 10 0 0 2 4 6 8 10 12 14 16 18 20 22 24 26 28 30 32 34 36 38 40 42 44 46 48 50 52 54 node ID Gambar 4.5(b). Working day movement: Dampak Penambahan Jumlah Node Terhadap Buffer Occupancy. 44.

PLAGIAT MERUPAKAN TINDAKAN TIDAK TERPUJI. avg buffer occupancy (%). 70 60 50 40 30 20 10 0. #Node=60. sw. sf. 0 2 4 6 8 10 12 14 16 18 20 22 24 26 28 30 32 34 36 38 40 42 44 46 48 50 52 54 56 58 node ID Gambar 4.5(c). Working day movement: Dampak Penambahan Jumlah Node Terhadap Buffer. avg buffer occupancy (%). Occupancy. 70 60 50 40 30 20 10 0. #Node=65. sw. sf. 0 2 4 6 8 10 12 14 16 18 20 22 24 26 28 30 32 34 36 38 40 42 44 46 48 50 52 54 56 58 60 62 64. node ID. Gambar 4.5(d). Working day movement: Dampak Penambahan Jumlah Node Terhadap Buffer. avg buffer occupancy (%). Occupancy. 70 60 50 40 30 20 10 0. #Node=70. sw. sf. 0 2 4 6 8 101214161820222426283032343638404244464850525456586062646668 node ID Gambar 4.5(d). Working day movement: Dampak Penambahan Jumlah Node Terhadap Buffer Occupancy. 45.

PLAGIAT MERUPAKAN TINDAKAN TIDAK TERPUJI. 4.2.2 Penambahan Jumlah Copy pesan “L” Tabel 4.6 Hasil PengujianPenambahan Jumlah Copy Pesan Pengujian Dengan Pergerakan Working Day Movement Jumlah. Delivery. Copy. Probability Wait. Overhead. Focus. Wait. Focus. Wait. Drop. Focus. Wait Focus. 5. 0.7678 0.8985. 4.0741. 1.3193 25274.23 3575.298. 615. 268. 7. 0.8047 0.9167. 5.127. 1.4828. 882. 417. 9. 0.8286 0.9266. 6.5556. 1.5973 13551.93 1299.439 1131. 445. 11. 0.8314 0.9965 12.2093 1.6948 13935.89 1188.662 1423. 795. 13. 0.8849 0.9973 15.0862 3.5167 11336.81 1055.962 1728. 1046. Wait. 1 0.9 0.8 0.7 0.6 0.5 0.4 0.3 0.2 0.1 0 5. 7. 9 #copy. 18857. Wait. 11. 13. 5. 7. 9. 11. 13. #copy. Wait. (b)Overhead. Focus. Wait. Delay (m/s). #Message Drop. 30000 25000 20000 15000 10000 5000 0 7. Focus. 16 14 12 10 8 6 4 2 0. (a)Delivery Probability. 5. 3371.083. Focus. Overhead. Delivery Probability. Delay. 9. 11. 13. 1800 1600 1400 1200 1000 800 600 400 200 0 5. #copy. Focus. 7. 9. 11. 13. #copy. (c) Delay. (d) Drop. Grafik 4.6. Working Day Movement: Dampak Penambahan Copy Pesan Terhadap Unjuk Kerja Jaringan. 46.

PLAGIAT MERUPAKAN TINDAKAN TIDAK TERPUJI. Grafik 4.6 (a) memperlihatkan peningkatan delivery probability pada saat copy pesan ditingkatkan. Hal ini terjadi karena semakin meningkatnya copy pesan di dalam jaringan, semakin besar pula peluang node di dalam jaringan mendapatkan copy pesan kemudian menyampaikannya ke destination. Namun protokol SnF tetap menujukkan delivery probability yang lebih baik dibandingkan protokol SnW. Apabila dilihat dari sisi overhead pada grafik 4.6 (b), kedua protokol menunjukkan peningkatan overhead yang tidak signifikan, tetap protokol SnW memiliki overhead yang jauh lebih tinggi dibandingkan protokol SnF. Pada grafik 4.6 (c), grafik menunjukkan penurunan delay pada kedua protokol. Penurunan ini terjadi karena peningkatan copy pesan semakin membanjiri jaringan sehingga besar peluang relay node untuk meneruskan pesan ke destination. Namun droppesan yang dihasilkan pada grafik 4.6 (d) menunjukkan peningkatan drop yang secara tidak signifikan terus bertambah. Hal ini dipicu oleh buffernode yang tidak memadai untuk menampung copy pesan. Buffer occupancy. di. bawah memperlihatkan bahwa. kedua. protokol. membutuhkan buffer yang lebih besar dalam skenario penambahan jumlah copy pesan.. #Copy=5. sw. sf. avg buffer occupancy (%). 80 60 40 20 0 0 2 4 6 8 10 12 14 16 18 20 22 24 26 28 30 32 34 36 38 40 42 44 46 48 node ID Gambar 4.6(a). Working day movement: Dampak Penambahan Kapasitas Copy Pesan Terhadap Buffer Occupancy. 47.

PLAGIAT MERUPAKAN TINDAKAN TIDAK TERPUJI. #Copy=7. sw. sf. avg buffer occupancy (%). 80. 60 40 20 0 0 2 4 6 8 10 12 14 16 18 20 22 24 26 28 30 32 34 36 38 40 42 44 46 48 node ID. Gambar 4.6(b). Working day movement: Dampak Penambahan Kapasitas Copy Pesan Terhadap Buffer Occupancy. avg buffer occupancy (%). #Copy=9. sw. sf. 80 60. 40 20 0 0 2 4 6 8 10 12 14 16 18 20 22 24 26 28 30 32 34 36 38 40 42 44 46 48 node ID. Gambar 4.6(c). Working day movement: Dampak Penambahan Kapasitas Copy Pesan Terhadap Buffer Occupancy. 48.

PLAGIAT MERUPAKAN TINDAKAN TIDAK TERPUJI. avg buffer occupancy (%). #Copy=11. sw. sf. 80 70 60 50 40 30 20 10 0 0 2 4 6 8 10 12 14 16 18 20 22 24 26 28 30 32 34 36 38 40 42 44 46 48 node ID. Gambar 4.6(d). Working day movement: Dampak Penambahan Kapasitas Copy Pesan Terhadap Buffer Occupancy. avg buffer occupancy (%). #Copy=13. sw. sf. 80 70 60 50 40 30 20 10 0 0 2 4 6 8 10 12 14 16 18 20 22 24 26 28 30 32 34 36 38 40 42 44 46 48 node ID. Gambar 4.6(e). Working day movement: Dampak Penambahan Kapasitas Copy Pesan Terhadap Buffer Occupancy. 49.

PLAGIAT MERUPAKAN TINDAKAN TIDAK TERPUJI. 4.2.3 Penambahan TTL (time-to-live) Tabel 4.7 Hasil PengujianPenambahan TTL (time-to-live) Pengujian Dengan Pergerakan Working Day Movement TTL (timeto-live). Delivery. Overhead. Probability. Delay. Drop. Wait. Focus. Wait. Focus. Wait. Focus. Wait. Focus. 24 jam. 0.7078. 0.8185. 4.0741. 1.1193. 13274.2321. 1175.2979. 615. 268. 29 jam. 0.6994. 0.8563. 4.1876. 1.1428. 14453.9872. 1373.7018. 659. 361. 34 jam. 0.5927. 0.9247. 5.4043. 1.4157. 17714.7936. 1103.8785. 663. 227. 39 jam. 0.5571. 0.9453. 5.891. 1.7044. 17221.6619. 1129.1211. 509. 282. 44 jam. 0.635. 0.9964. 7.8333. 3.1287. 16590.9. 1454.2866. 473. 246. Wait. Focus. Focus. 9 8 7 6 5 4 3 2 1 0. 1 0.9 0.8 0.7 0.6 0.5 0.4 0.3 0.2 0.1 0. Overhead. Delivery Probability. Wait. 24. 29. 34. 39. 44. 24. TTL (jam). 29. 34. 39. TTL (jam). (a)Delivery Probability. (b)Overhead. 50. 44.

PLAGIAT MERUPAKAN TINDAKAN TIDAK TERPUJI. Wait. Focus. Wait. 20000. #Mesage Drop. Delay (m/s). 15000 10000 5000 0 24. 29. 34. 39. 24. 44. Focus. 700 600 500 400 300 200 100 0 29. 34. 39. 44. TTL (jam). TTL (jam) (c) Delay. (d) Drop. Grafik 4.7. Working Day Movement: Dampak Penambahan TTL (time-to-live) Terhadap Unjuk Kerja Jaringan. Grafik 4.7 (a) menunjukkan penambahan TTL memberi kinerja yang baik bagi protokol spray and focusnamun tidak begitu baik untuk spray and wait. Hal ini terjadi karena pada pergerakan ini komunitas yang dibentuk menjadi salah satu penghambat pengiriman pesan, terutama pada spray and wait. Relay node terus memegangi copy pesan untuk bertemu dengan destination sebelum TTL berakhir dan apabila TTL diperpanjang, makanya buffer akan penuh kemudian menurunkan unjuk kerja jaringan. Turunnya unjuk kerja ini ditunjukkan dengan menurun delivery probability, meningkatnya delay pada grafik 4.7 (c) dan overhead pada grafik 4.7 (b) di dalam jaringan. Namun, apabila TTL semakin diperpanjang, pada titik tertentu unjuk kerja ini akan meningkat karena TTL yang panjang juga pada akhirnya memberi lebih banyak kesempatan bagi node relay untuk dapat menyampaikan pesan ke destination. Kemudian drop yang terjadi diakibatkan oleh TTL dan buffer.. 51.