Perbandingan Kinerja Routing Multi Copy Dan Routing First Contact Dengan Stationary Relay Node Pada Delay Tolerant Network (DTN)

Transkripsi

1 Jurnal Pengembangan Teknologi Informasi dan Ilmu Komputer e-issn: X Vol. 2, No. 7, Juli 218, hlm Perbandingan Kinerja Routing Multi Copy Dan Routing Dengan Stationary Relay Node Pada Delay Tolerant Network (DTN) Poltak G. Hutajulu 1, Widhi Yahya 2, Eko Sakti Pramukantoro 3 Program Studi Teknik Informatika, 1 hutajulupoltak@gmail.com, 2 widhiyahya@ub.ac.id, 3 ekosakti@ub.ac.id Abstrak Internet menjadi salah satu media penyaji dan pertukaran informasi yang paling banyak digunakan. Pertukaran informasi tersebut dapat diakses jika menggunakan konektivitas yang memadai. Beberapa tempat masih memiliki konektivitas yang rendah dan tidak memiliki konektivitas seperti daerah pendakian gunung Semeru, sehingga pertukaran informasi akan sulit diakses dikarenakan delay dan tingkat loss yang tinggi. Masalah tersebut diatasi dengan Delay Tolerant Network (DTN). DTN adalah sebuah konsep jaringan yang toleran terhadap delay dan koneksi yang terputus pada suatu jaringan. Pada penelitian ini menggunakan proses simulasi jaringan DTN pada The ONE simulator untuk membandingkan kinerja protokol routing DTN dengan penambahan Stationary Relay Node. Jenis routing yang digunakan adalah routing,,, ProPHET, dan Spray and Wait dengan skenario jalur pendakian Semeru. Hasil pengujian penelitian ini menunjukkan delivery probability tertinggi didapatkan sebesar,5388 dengan jumlah 2 node dan 15 Stationary Relay Node oleh routing Spray and Wait. Overhead ratio tertinggi yang didapatkan sebesar 6,7484 dengan jumlah 5 node dan 2 stationary relay node oleh routing Spray and. Routing sebelum dan sesudah penambahan Stationary Relay Node memiliki tingkat average latency yang lebih tinggi. Average latency terendah yang didapatkan sebesar 7491,971 dengan jumlah 2 node dan 15 Stationary Relay Node oleh routing. Kata kunci: Delay Tolerant Network, Stationary Relay Node,,,, ProPHET, Spray and Wait, delivery probability, overhead ratio, average latency. Abstract Internet has become the most widely used as media presentations and information exchange. The information exchange can be accessed by using adequate connectivity. Some places still have low connectivity and some place do not have connectivity like Semeru mountain climbing areas, because of that the exchange of information will be difficult to access due to high delay and loss rate. The problem can be solved with Delay Tolerant Network (DTN). DTN is a network concept that is tolerant of delay and disconnected connections on a network. In this study using DTN network simulation process on The ONE simulator to compare the performance of DTN routing protocol with the addition of Stationary Relay Node. Routing types used are routing,,, ProPHET, and Spray and Wait with Semeru climbing scenarios. The results of this research show that the highest delivery probability is,5388 with 2 node and 15 Stationary Relay Node by Spray and Wait routing. The highest overhead ratio is with 5 nodes and 2 stationary relay nodes by Spray and routing. Routing before and after the addition of Stationary Relay Node has a higher average latency rate. The lowest average latency is 7491,971 with 2 nodes and 15 Stationary Relay Nodes by routing. Keywords: Delay Tolerant Network, Stationary Relay Node,,,, ProPHET, Spray and Wait, delivery probability, overhead ratio, average latency. informasi yang paling banyak digunakan. 1. PENDAHULUAN Pertukaran informasi tersebut berjalan dalam Saat ini pertukaran informasi merupakan hal jaringan komputer global atau internet. yang utama dalam era modern. Internet menjadi Pertukaran informasi tersebut dapat diakses jika salah satu media penyaji dan pertukaran menggunakan konektivitas yang memadai. Saat ini masih ada beberapa tempat yang memiliki Fakultas Ilmu Komputer Universitas Brawijaya 2513

2 Jurnal Pengembangan Teknologi Informasi dan Ilmu Komputer 2514 konektivitas yang rendah dan ada juga yang tidak memiliki konektivitas sehingga pertukaran informasi akan sulit diakses dikarenakan delay yang panjang dan tingkat loss yang tinggi. Kini masalah tersebut dapat diatasi dengan arsitektur dan protokol jaringan yang dinamakan Delay Tolerant Network (DTN). Delay Tolerant Network (DTN) adalah teknologi dengan konsep jaringan yang memiliki komunikasi dan mampu dibentuk dengan jaringan yang terputus-putus dikarenakan node yang selalu bergerak (Muis, dkk, 213). Dalam perkembangannya, algoritma routing semakin dikembangkan untuk mendapatkan kinerja yang lebih baik. Terdapat beberapa penelitian sebelumnya yang melakukan penelitian peningkatan performasi pada algoritma routing. Penelitian pertama ialah penelitian yang dilakukan oleh Yovita dan Restu (216). Pada penelitian tersebut dilakukan peningkatan performasi routing dengan penambahan Stationary Relay Node. Stationary Relay Node bertindak sebagai node relay yang memiliki kemampuan untuk meneruskan pengiriman paket ke node yang lain. Stationary Relay Node akan meningkatkan jaminan sebuah node akan bertemu dengan node lainnya sebagai relay atau media transfer berikutnya menuju ke tujuan. Pada penelitian routing dengan Stationary Relay Node meningkatkan delivery probability, nilai overhead ratio dan average latency. Penelitian kedua ialah penelitian yang dilakukan oleh Soares V.N.G.J., Farahmand F., dan Rodrigues J.J.P.C.(29), yang berjudul Improving Vehicular Delay Tolerant Network Performance with Relay Node. Pada penelitian tersebut didapatkan juga hasil dengan penambahan relay node akan meningkatkan performansi. Penelitian kali ini akan dilakukan perbandingan kinerja routing Multi Copy dan routing dengan Stationary Relay Node pada Delay Tolerant Network. Penelitian akan disimulasikan pada peta jalur pendakian Semeru. Alasan mengunakan peta simulasi di jalur pendakian Semeru adalah yang pertama karena jalur pendakian Semeru merupakan jalur pendakian yang masih memiliki konektivitas yang rendah,yang kedua seringnya para pendaki tersesat karena tidak bisa berkomunikasi dengan yang lainnya, dan yang ketiga karena jalur pendakian Semeru memiliki jalur sehingga memenuhi syarat penggunaan stationary relay node. Tujuan penelitian ini untuk membandingkan kinerja routing Multi Copy dan dengan penambahan Stationary Relay Node pada peta jalu pendakian gunung Semeru. Untuk kedua routing akan dianalisis nilai delivery probality, overhead ratio, dan average latency sebelum dan sesudah penambahan Stationary Relay Node. Hasil yang didapatkan pada Multi Copy akan dibandikan dengan hasil yang didapatkan pada First Contact. Berdasarkan hasil yang diperoleh dapat disimpulkan jenis routing yang lebih optimal kinerjanya. Untuk melakukan pengujian akan digunakan The ONE Simulator sebagai media pengujian. 2. LANDASAN KEPUSTAKAAN 2.1. Delay Tolerant Network (DTN) Delay Tolerant Network adalah sebuah konsep jaringan jarak jauh yang memiliki waktu tunda yang lama dengan koneksi yang selalu berubah-ubah Prokol utama yang digunakan pada DTN adalah lapisan bundle. Bundle merupakan sebuah unit dasar yang berupa variable dan signal untuk melintasi jaringan DTN (Siswanti, 213). Lapisan bundle berfungsi untuk menyimpan dan meneruskan sebagian atau semua bundle diantara node. Lapisan bundle melewati semua jaringan yang ada pada region, berbeda dengan lapisan internet. Gambar 1 akan menunjukkan perbedaan letak antara lapisan internet dengan lapisan DTN. Gambar 1. Lapisan Internet dan lapisan DTN Sumber: Siswanti (213) Metode yang digunakan dalam mentransmisikan paket node ke node disebut metode store and forward. Pada DTN sistem pengiriman dari node ke node dengan meneruskan pesan sampai ketujuan setelah melewati rute pada jaringan local (Warthman, 23, dalam jurnal Siswanti, 213). Gambar 2 menunjukkan metode store and forward.

3 Jurnal Pengembangan Teknologi Informasi dan Ilmu Komputer 2515 Gambar 2. Metode Store and forward Sumber: Siswanti 213 Setiap node yang ada pada DTN akan memiliki penyimpanan, penyimpanan tersebut dinamakan store. Setiap paket data yang akan dikirimkan terlebih dahulu akan disimpan pada store. Ketika node dengan node saling bertemu maka data tersebut akan diforward Routing Multi Copy Routing Routing adalah routing yang bersifat flooding-based forwarding, setiap node akan terus menerus mengirimkan pesan ke node yang baru ditemukan yang belum memiliki salinan pesan hingga TTL berakhir. Semua pesan akan tersebar keseluruh jaringan hingga sampai ke node tujuan. Routing dapat memastikan database tetap terdistribusi dan tetap disinkronkan (Widhiyanto, 216). Routing dapat melakukan penyebaran salinan cepat ke dalam jaringan sehingga dapat menghasilkan waktu pengiriman yang optimal namun jaringan akan kebanjiran salinan pesan dan menyebabkan kemacetan jaringan (Widhiyanto, 216). penghapusan buffer pada ruang yang rendah. Pada terdapat adaptive threshold yang berperan untuk memprioritaskan paket yang baru dan meningkatkan kinerja jalur berdasarkan routing. menunjukkan performanya baik dilingkungan bervariasi dengan DTN. Protokol menggunakan beberapa mekanisme untuk meningkatkan delivery rate dan lower latency dari paket yang dikirimkan. Protokol juga menggunakan beberapa mekanisme untuk menentukan urutan paket yang akan ditransmisikan dan dihapus. Protokol memiliki daftar paket yang harus dikirimkan yang diurutkan berdasrkan cost pada setiap tujuan. Cost yang dimaksud adalah perkiraan kemungkinan pengiriman pesan ke node. memprioritaskan pengiriman paket yang baru dan melakukan pencegahan menerima paket yang sama dua kali Routing Spray and Wait Spray and Wait memiliki dua tahap metode, yaitu tahap Spray dan Wait. Pada tahap Spray node sumber akan meneruskan salinan pesan ke node yang pertama. Selanjutnya, masuk ke tahap Wait untuk melakukan konfirmasi pengiriman. Pada tahap Wait semua node akan menunggu untuk bertemu secara langsung dengan node tujuan.(wahanani, dkk, 215). Strategi replikasi pesan pada routing Spray and Wait sama dengan penyebaran pesan yang terjadi dirouting. Gambar 4 bagian (a) menunjukkan fase Spray yaitu pesan yang dihasilkan oleh sumber salinan pesan L akan didistribusikan ke L relay yang berbeda. Jika pesan yang didistribusikan belum sampai ketujuan maka pesan akan direlay lagi ketetangga terdekat sampai masuk ke fase wait. Gambar 4 bagian (b) menunjukkan fase wait, parameter L dipilih tergantung kepadatan jaringan dan waktu rata-rata yang diinginkan. Pada fase wait pesan akan langsung direlay ketujuan pengiriman (Alaoui, dkk, 215). Gambar 3. Skema Cara Kerja Routing Sumber: Widhiyanto (216) Routing merupakan protokol routing yang efektif untuk penyebaran DTN secara nyata. menyatukan penjadwalan paket untuk ditransmisikan ke node lain dan berperan dalam Gambar 4. Skema kerja Routing Spray And Wait

4 Jurnal Pengembangan Teknologi Informasi dan Ilmu Komputer Routing ProPHET Protokol routing ProPHET (Probabilistic Routing Protokol using History of Encounters and Transitivity) merupakan protokol yang dapat memprediksi probabilitas node akan bertemu kembali. Protokol ini probabilistiknya berdasarkan metrik probabilitas bertemu dengan node dan transitivity-nya. Untuk transitivity, node akan berubah menjadi relay untuk menyampaikan pesan untuk node lain (Oria, dkk, 23, dalam skripsi Putra, 216). Routing ProPHET merupakan evolusi dari routing yang memperkenalkan konsep prediktabilitas pengiriman. Asumsi dasar ProPHET adalah mobilitas node tidak sepenuhnya secara acak, namun memiliki sejumlah sifat deterministic mengulangi pola penyampaian pesan misalnya dalam ProPHET kemungkinan node telah bertemu dan mengunjungi beberapa lokasi dalam beberapa waktu. Perbedaan mendasar rotuing ProPHET dengan routing adalah strategi penyampaiannya. Ketika dua node bertemu, ProPHET mengizinkan pengalihan pesan ke node yang lain jika prediktabilitas pengiriman tujuan pesan lebih tinggi pada node yang lainnya (Mehta dan Shah, 216) Routing Routing first contact merupakan algoritma routing yang sederhana, sehingga algoritma ini tidak dilengkapi dengan komputasi yang tinggi. Routing first contact dapat memberikan delivery probability yang tinggi (Mangrulkar, 212, dalam jurnal Yovita dan Restu, 216). Routing termasuk kedalam mekanisme routing Single Copy, satu node hanya mengirim paket ke yang lain didekatnya. Strategi pengiriman pesan pada routing First Contact, satu node akan mengirimkan pesan ke node yang lain yang terhubung dengannya secara acak. Jika tidak ada node bisa mengakses, node akan menyimpan data dan meneruskannya sampai muncul koneksi. Namun, node ini tidak akan langsung mendrop pesan yang ditransfer, tetapi akan mendrop data paling awal saat penyimpanan penuh (Wang, dkk.) Stationary Relay Node Stationary Relay Node bertindak sebagai node relay yang memiliki kemampuan untuk meneruskan pengiriman paket ke node lainnya. Stationary Relay Node akan meningkatkan jaminan bawa sebuah node akan bertemu dengan node lainnya sebagai relay atau media transfer berikutnya menuju tujuan (Yovita & Restu, 216). Stationary Relay Node adalah perangkat stationer yang berada pada tempat yang ditentukan dengan kemampuan store-andforward. Penggunaan relay node harus menciptakan jumlah yang lebih banyak kesempatan konektivitas dan meningkatkan kinerja (Soares, dkk, 29). 3. METODOLOGI PENELITIAN Metodologi yang menjelaskan tentang metode yang akan digunakan dalam melakukan penilitian, dengan beberapa tahapan yang digambarkan pada gambar 5 diagram alir penilitian Gambar 5. Diagram Alir Penelitian 3.1. Studi Literatur Studi literatur merupakan penjelasan tentang beberapa paper yang terkait dengan penilitian ini, teori pendukung yang diperoleh dari jurnal, makalah ilmiah, dan beberapa penelitian sebelumnya yang terkait dengan penulisan penelitian yang akan dilakukan oleh peneliti. Studi literatur yang ada pada penilitian ini yaitu mengenai protokol routing delay tolerant network (DTN) Multi copy,, Stationary Relay Node dan alat simulasi ONE Simulator Rancangan Skenario Pengujian Pada tahap ini menjelaskan gambaran umum tentang bagaimana rancangan skenario pengujian yang akan dibangun. Peta yang

5 Jurnal Pengembangan Teknologi Informasi dan Ilmu Komputer 2517 digunakan adalah peta jalur pendakian Semeru dengan skenario pergerakan node mengikuti jalur pada peta. Stationary Relay Node akan diletakkan statis secara acak sesuai dengan skenario jumlah stationary relay node. Node akan bergerak mengikuti jalur pada peta Pengujian Dari rancangan skenario yang telah dibuat, maka pengujian dalam penelitian ini akan menggunakan The Opportunistic Network Environtment(ONE) simulator untuk mendapatkan hasil dan data yang akan dianalisis dalam pengambilan kesimpulan pada akhir penelitian 3.4. Pengumpulan dan Pengambilan Data Data yang diambil dan dikumpulkan dilakukan saat pengujian telah selesai dilakukan sehingga mendapatkan data dari hasil pengujian yang telah dilakukan pada simulator. Kemudian hasil dari pengujian pada simulator akan di masukkan kedalam table data yang akan diubah menjadi data statistic sehingga dapat dilakukan analisis data Analisis Bagian analisis menjelaskan tentang perbandingan dari model routing yang telah diuji sehingga didapatkan hasil protokol routing yang terbaik dari perbandingan kinerja dalam pengiriman data Kesimpulan Berdasarkan hasil pengujian yang telah dilakukan, akan dapat dilakukan penarikan kesimpulan terhadap kinerja setiap masing masing protokol routing Multi Copy dan First Contact dengan penambahan Stationary Relay Node. 4. PERANCANGAN SIMULASI JARINGAN 4.1. Parameter Simulasi Pada penelitian ini menggunakan paramater yang bersifat tetap. Paramater ini akan digunakan dengan nilai yang sama untuk setiap simulasi yang berbeda. Berikut adalah parameter parameter tersebut: Parameter Lokasi Penelitian Panjang Rute Tabel 1. Paramater Simulasi Skenario Jalur pendakian Semeru 17,5 KM Protokol Routing Jumlah Node Kecepatan Node Ukuran Buffer Ukuran Buffer stationary relay node Ukuran Paket Kecepatan pengiriman data Waktu Simulasi Cakupan area node Model Mobilitas 4.2.Skenario Simulasi Multi copy dan First Contact 5, 1, dan 2 node,83-1,38 m/s 5 MB 1 GB 5 kb 1 MB 25 kbps 54 detik 1 m Shortest Path Map based Movement, Stationary Movement Pengujian pada penelitian ini akan dilakukan dengan beberapa parameter umum sesuai dengan parameter tetap pada Tabel 1. Berikut ini adalah tambahan kondisi pengujian berdasarkan skenario yang dibuat pada Tabel 2 berikut: Tabel 2. Skenario Simulasi No. Skenario Penjelasan 1 Skenario 1 Simulasi tanpa Stationary Relay Node 2 Skenario 2 Simulasi dengan Stationary Relay Node dengan jumlah Stationary Relay Node 5 3 Skenario 3 Simulasi dengan Stationary Relay Node dengan jumlah Stationary Relay Node 1 4 Skenario 4 Simulasi dengan Stationary Relay Node dengan jumlah Stationary Relay Node HASIL DAN PEMBAHASAN 5.1. Delivery Probability Delivery probability adalah rasio jumlah total pesan yang dikirim ke tempat tujuan dengan jumlah total pesan yang dibuat disumber node. Delivery Probability = D G D merupakan total pesan yang sampai ketujuan dan G merupakan total pesan yang dibuat (Mehto, A., dan Chawla, M., 213).

6 DELIVERY PROBABILITY DELIVERY PROBABILITY DELIVERY PROBABLITY Jurnal Pengembangan Teknologi Informasi dan Ilmu Komputer 2518,4,3,2,1 Gambar 6. Delivery Probability dengan 5 node,5,4,3,2,1, DELIVERY PROBABILITY Gambar 7. Delivery Probability dengan 1 node,6,4,2 D ELIV ERY P R O B ABILIT Y D E L I V E R Y P R O B A B I L I T Y Gambar 8. Delivery Probability dengan 2 node Berikut adalah penjelasan dari grafik berdasarkan jumlah Stationary Relay Node terhadap jenis jenis routing dengan parameter delivery probability : 1. Routing Dari grafik gambar 6, 7, dan 8 menunjukkan terjadi kenaikan delivery probability dengan menggunakan Stationary Relay Node dibandingkan tanpa menggunakan Stationary Relay Node. Hal ini disebabkan Stationary Relay Node memberi jaminan untuk setiap node saling bertemu. Delivery probability tertinggi untuk routing sebesar,1678 dengan jumlah 2 node dan 15 Stationary Relay Node. 2. Routing Dari grafik gambar 6, 7, dan 8 untuk routing menunjukkan terjadi kenaikan delivery probability dengan menggunakan Stationary Relay Node. Jumlah pesan yang tersampaikan dengan routing lebih banyak dibandingkan dengan routing epidemic. Hal tersebut bisa terjadi karena pada routing setiap pesan akan menukar pesan secara bolak balik dan hanya menerima pesan jika pesan tersebut belum melewatinya sebelumnya. Delivery probability tertinggi untuk routing First Contact sebesar,2257 dengan jumlah 2 node dan 15 Stationary Relay Node. 3. Routing Dari grafik gambar 6, 7, dan 8 untuk routing menunjukkan terjadi kenaikan delivery probability dengan menggunakan Stationary Relay Node. Routing dalam mengirim pesan mengurutkan pesan berdasarkan nilai costnya. Delivery probability tertinggi untuk routing sebesar,1224 dengan jumlah 2 node dan 15 Stationary Relay Node 4. Routing ProPHET Dari grafik gambar 6, 7, dan 8 untuk routing ProPHET menunjukkan terjadi kenaikan delivery probability dengan menggunakan Stationary Relay Node. Delivery probabality tertinggi sebesar,116 dengan jumlah 1 node dan 15 Stationary Relay Node. Pada saat jumlah Stationary Relay Node 5, 1, dan 15 dengan 2 node akan mengalami penurunan delivery probability serta penurunan jumlah pesan yang sampai ketujuan. yang terbatas. 5. Routing Spray and Wait Dari grafik gambar 6, 7, dan 8 untuk routing Spray and Wait menunjukkan terjadi kenaikan delivery probability dengan menggunakan Stationary Relay Node. Jumlah pesan yang terkirim lebih banyak dibandingkan dengan routing, routing, routing, dan

7 OVERHEAD RATIO OVERHEAD RATIO OVERHEAD RATIO Jurnal Pengembangan Teknologi Informasi dan Ilmu Komputer 2519 routing ProPHET.. Delivery probability tertinggi untuk routing Spray and Wait sebesar,5388 dengan jumlah 2 node dan 15 Stationary Relay Node Overhead Ratio Overhead ratio merupakan perbandingan antara jumlah seluruh salinan pesan dengan jumlah pesan yang dibuat. Jika nilai overhead ratio bernilai rendah dapat dipastikan protokol routing sangat baik dalam pengiriman pesan karena tidak terlalu membebani jaringan. Overhead Ratio = R D D D merupakan jumlah pesan yang yang diteruskan oleh node relay, dan R adalah jumlah pesan yang dikirimkan ke tempat tujuan (Mehto, A., dan Chawla, M., 213) Gambar 9. Overhead Ratio dengan 5 node O V ERH EAD RATIO O V ERH EAD RATIO Gambar 1. Overhead Ratio dengan 1 node 6, 4, 2,, O V ERH EAD RATIO Gambar 11. Overhead Ratio dengan 2 node Berikut adalah penjelasan dari grafik berdasarkan jumlah Stationary Relay Node terhadap jenis jenis routing dengan parameter overhead ratio : 1. Routing Grafik gambar 9, 1, dan 11 menunjukkan terjadi kenaikan overhead ratio pada routing dengan menggunakan Stationary Relay Node dibandingkan tanpa menggunakan Stationary Relay Node. Pada routing dengan tambahan relay node akan membebani jaringan yang disebabkan oleh banyak salinan pesan pada setiap node dan juga pada Stationary Relay Node.. Overhead ratio tertinggi untuk routing sebesar 457,5277 dengan jumlah 2 node dan 15 Stationary Relay Node. 2. Routing Grafik gambar 9, 1, dan 11 menunjukkan terjadi kenaikan overhead ratio pada routing dengan menggunakan Stationary Relay Node dibandingkan tanpa terjadi karena jumlah node yang ada lebih banyak sehingga salinan pesan yang sampai akan semakin banyak ketujuan Overhead ratio tertinggi untuk routing sebesar 136,2518 dengan jumlah 2 node dan 15 Stationary Relay Node. 3. Routing Grafik gambar 9, 1, dan 11 menunjukkan terjadi kenaikan overhead ratio pada routing dengan menggunakan Stationary Relay Node dibandingkan tanpa menggunakan Stationary Relay Node.

8 AVERAGE LATENCY AVERAGE LATENCY Jurnal Pengembangan Teknologi Informasi dan Ilmu Komputer 252 Kenaikan overhead ratio yang terjadi dikarenakan sifat pengiriman data pada routing lebih memprioritaskan pengiriman pesan yang baru untuk dikirimkan terlebih dahulu dan mencegah pesan yang sama dua kalu sehingga tidak terlalu banyak pesan yang terrelay. Overhead ratio tertinggi untuk routing sebesar 31,971 dengan jumlah 2 node dan 15 Stationary Relay Node. 4. Routing ProPHET Grafik gambar 9, 1, dan 11 menunjukkan terjadi kenaikan overhead ratio pada routing ProPHET dengan menggunakan Stationary Relay Node dibandingkan tanpa terjadi karena pada routing ProPHET banyaknya relay yang terjadi sehingga pesan yang dibawa cendurung cepat menua sehingga banyak pesan yang dihapus. Overhead ratio tertinggi untuk routing ProPHET sebesar 484,3593 dengan jumlah 2 node dan 15 Stationary Relay Node. 5. Routing Spray and Wait Grafik gambar 9, 1, dan 11 menunjukkan terjadi kenaikan overhead ratio pada Spray and Wait dengan menggunakan Stationary Relay Node dibandingkan tanpa terjadi karena routing Spray and Wait lebih efektif dalam pengiriman pesan sampai ketujuan sehingga overhead ratio yang terjadi bersifat konstan dan tidak terlalu besar peningkatannya meskipun tanpa dan dengan Stationary Relay Node. Overhead ratio tertinggi untuk routing Spray and Wait sebesar 7,685 dengan jumlah 2 node dan 15 Stationary Relay Node Average Latency Yang dimaksud dengan Average Latency adalah rata-rata waktu yang dibutuhkan oleh semua pesan untuk disampaikan dari sumber ke tujuan (Mehto, A., dan Chawla, M., 213). AV ERAGE L ATENCY Gambar 12. Average Latency dengan 5 node AV ERAGE L ATENCY Gambar 13. Average Latency dengan 1 node

9 AVERAGE LATENCY Jurnal Pengembangan Teknologi Informasi dan Ilmu Komputer AV ERAGE L ATENCY AVERAGE LATENCY Gambar 14. Average Latency dengan 2 node Berikut adalah penjelasan dari grafik berdasarkan jumlah Stationary Relay Node terhadap jenis jenis routing dengan parameter average latency : 1. Routing Grafik gambar 12, 13, dan 14 menunjukkan terjadi kenaikan average latency pada routing dengan menggunakan Stationary Relay Node dibandingkan tanpa disebabkan Stationary Relay Node dengan jumlah yang banyak menyebabkan waktu yang lama untuk saling betukar pesan dan semakin banyak terjadi relay. Average latency tertinggi untuk routing sebesar 7176,786 dengan jumlah 2 node dan 1 Stationary Relay Node. 2. Routing Grafik gambar 12, 13, dan 14 menunjukkan terjadi kenaikan average latency pada routing dengan menggunakan Stationary Relay Node dibandingkan tanpa terjadi karena banyaknya waktu yang dibutuhkan untuk saling bertukar pesan hingga sampai ketujuan dan terjadi banyak relay. Average Latency tertinggi untuk routing sebesar 5688,6398 dengan jumlah 2 node dan 5 Stationary Relay Node. 3. Routing Grafik gambar 12, 13, dan 14 menunjukkan terjadi kenaikan average latency pada routing dengan menggunakan Stationary Relay Node dibandingkan tanpa menggunakan Stationary Relay Node. Kenaikan average letency yang terjadi tidak signifikan dikarenakan pada routing dilengkapi mekanisme lower latency sehingga latency yang didapat dominan tidak terlalu besar. Average latency tertinggi untuk routing sebesar 7491,971 dengan jumlah 2 node dan 15 Stationary Relay Node. 4. Routing ProPHET Grafik gambar 12, 13, dan 14 menunjukkan terjadi kenaikan average latency pada routing ProPHET dengan menggunakan Stationary Relay Node dibandingkan tanpa terjadi karena pada routing ProPHET dapat memprediksi node akan bertemu kembali. Average latency tertinggi untuk routing ProPHET sebesar 6364,6477 dengan jumlah 2 node dan 1 Stationary Relay Node. 5. Routing Spray and Wait Grafik gambar 12, 13, dan 14 menunjukkan terjadi kenaikan average latency pada Spray and Wait dengan menggunakan Stationary Relay Node dibandingkan tanpa disebabkan Stationary Relay Node dengan jumlah yang banyak menyebabkan waktu yang lama untuk saling betukar pesan dan semakin banyak terjadi relay. Average latency tertinggi untuk routing Spray and Wait sebesar 6119,377 dengan jumlah 2 node dan 1 Stationary Relay Node. 6. KESIMPULAN 1. Delivery probability yang dihasilkan oleh protokol routing Spray and Wait tertinggi dari pada routing yang lain. Setelah penambahan stationary relay node dengan jumlah Stationary Relay Node 5, 1, dan 15 mengalami kenaikan delivery probability

10 Jurnal Pengembangan Teknologi Informasi dan Ilmu Komputer 2522 sehingga jumlah pesan yang terkirim sampai ke node tujuan terkirim lebih banyak daripada protokol routing, First Contact,, dan ProPHET. Delivery probability tertinggi yang didapatkan sebesar,5388 dengan jumlah 2 node dan 15 Stationary Relay Node oleh routing Spray and Wait. 2. Spray and Wait mendapatkan hasil overhead ratio yang sangat tinggi sehingga lebih efektif dalam penyampaian pesan ke ketujuan serta tidak membutuhkan penyimpanan yang lebih banyak dan tidak membebani jaringan dibandingkan menggunakan protokol routing,,, dan ProPHET. Overhead ratio tertinggi yang didapatkan sebesar 6,7484 dengan jumlah 5 node dan 2 Stationary Relay Node oleh routing Spray and Wait 3. Routing sebelum dan sesudah penambahan Stationary Relay Node memiliki tingkat average latency yang lebih tinggi dibanding dengan routing,routing, routing PROPHET dan routing Spray and Wait. Semakin banyak node yang bergerak dan semakin banyak stationary relay node akan menambah average latency. Average latency terendah yang didapatkan sebesar 7491,971 dengan jumkah 2 node dan 15 Stationary Relay Node oleh routing. 7. DAFTAR PUSTAKA Alaoui, E.A.A., Agoujil, S., Hajar, M., Qaraai, Y., 215. The Performance od DTN Routing Protocols: A Comparative Study. WSEAS TRANSACTIONS on COMMUNICATIONS. Vol. 14, E-ISSN: Mehta, N., Shah, M., 216. Human Mobility Based Spray and Wait: Efficient Routing Protocol for Pocket Switched Networks. Internasional Journal of Future Generation Communication and Networking. Vol.9, No. 1, pp Mehto, A., Chawla, M., 213. Comparing Delay Tolerant Network Routing Protocols for Optimizing L-Copies in Spray and WaitRouting for Minimum Delay. Conferense on Advances in Communication and Control Systems 213 (CAC2S 213). Muis, A., Niswar, M., Ilham, A.A., 213. Optimisasi kinerja manajemen buffer pada jaringan Delay Tolerant Network (DTN) untuk jenis routing Multycopy. Program Pascasarjana UNHAS. Putra, P.A., 216. Analisis energi protokol ProPHET di jaringan Oportunistik. S1. Universitas Sanata Dharma Yogyakarta. Siswanti, S.D., 213. Pengembangan sistem aplikasi pengiriman data daerah terpencil berbasis Delay Tolerant Network. Vol. 8, No. 2. Wahanani, H.E., Suartana, I.M., Adityawati, D., 215. Analisa kinerja protokol routing Delay Tolerant Network (DTN) untuk transportasi publik. UPN Vetaran Jawa Timur. Wang, H., Liu, X., Hu, X., Liu, Q. The Mobile Scenario Influence on DTN Routing. School of Software Beihang University Beijing 1191, China. School of Telecommunications Engineering with Management Beijing University of Posts and Telecommunications Beijing, China. Widhiyanto, A., 216. Analisis unjuk kerja protokol routing RAPID di Jaringan Oportunistik. S1. Universitas Sanata Dharma Yogyakarta. Yovita, L.V., Restu, J.N., 216. Analisis performansi algoritma routing First Contact dengan Stationary Relay Node pada Delay Tolerant Network. Vol. 4, No. 2: