Protokol Routing LANDASAN TEORI

10 • Me- routing pesan antar node dengan berbagai algoritma routing DTN, mengirim serta tipe pengiriman dan penerimaan. • Memvisualisasikan mobilitas dan pesan secara real time di antarmuka pengguna grafis. ONE dapat mengimpor data mobilitas dari real-world traces atau generator mobilitas lainnya. Hal ini juga dapat menghasilkan berbagai laporan dari pergerakan node .

2.6 Protokol Routing

2.6.1 Epidemic Routing

Routing Epidemic menggunakan konsep flooding replikasi di jaringan mobile yang koneksinya tidak tersedia secara terus menerus. Hal ini merupakan salah satu strategi yang pertama kali digunakan untuk memungkinkan pengiriman message pada jaringan Opportunistic. Pada Epidemic setiap node menyimpan daftar semua ID message yang dibawa ID message yang pengirimannya tertunda. Setiap kali bertemu node lain, relay node saling bertukar informasi message summary vector untuk mengecek apakah node memiliki kesamaan ID. Routing Epidemic sangat boros buffer karena ketika bertemu dengan node lain, node source akan memberikan copy message ke semua node relay. Karena terbatasannya kapasitas wireless yang merupakan tipikal dari jaringan wireless maka message akan di drop dan ditransmisikan ulang retransmissions . Salah satu pendekatan sederhana untuk mengurangi overhead of flooding adalah dengan hanya sekali memforward sebuah copy message dengan probabilitas P 1. Pada routing Epidemic, Delivery Ratio dan Delivery Delay bagus karena setiap kali node bertemu dengan node yang lain selalu menyebarkan copy message atau mengcopy message ke node tetangga yang dijumpai. Sehingga dalam hal ini routing Epidemic sebagai Basedline dalam pengerjaan routing protokol Spray and PLAGIAT MERUPAKAN TINDAKAN TIDAK TERPUJI 11 Wait. Konsep Protokol Epidemic adalah konsep flooding. Apabila node S mengenerate copy message dan bertemu dengan node C maka node S akan memberikan copy message kepada node C. Hal yang sama akan dilakukan oleh node C ketika bertemu dengan node relay yang lain sampi salah satu node bertemu dengan node destiantion dan memberikan copy pesan. Algoritma Epidemic Routing Nj while Ni is contact with Nj do send summary_vectorNj receive summary_vector Ni while ∃ m ϵ bufferNj do if ∃ m ϵ bufferNj ≠ ∃ m ϵ bufferNi then replicate m, Ni end if end while end while Gambar 2.2 Distribusi pesan pada Epidemic Routing

2.6.2 Spray and Wait

Routing Spray and Wait mengatasi masalah flooding yang terjadi pada routing Epidemic, tetapi pada Spray and Wait berusaha untuk mengontrol jumlah copy message untuk mengurangi cost pada konsepflooding pada Epidemic. Awalnya penyebaran message dilakukan dengan cara yang sama dengan Epidemic. Ketika message telah menyebar di setiap relay node untuk menjamin bahwa setidaknya salah satu dari relay node akan menemukan node PLAGIAT MERUPAKAN TINDAKAN TIDAK TERPUJI 12 destination dengan cepat dengan probabilitas yang tinggi, ketika node destination tidak ditemukan maka relay node dapat melakukan transmisi secara langsung ke node destination direct transmission . Dengan kata lain, routing Spray and Wait merupakan tradeoff antara strategi single-copy dan strategi multi-copy. Jika routing protokol di jaringan Opportunistic OppNet salah satunya menggunakan multiplecopy atau mengcopy message ke semua relay node yang ditemui dengan tujuan agar Delivery Ratio dan latency yang bagus. Tetapi konsekuensi dari multiple-copy itu sendiri adalah penggunaan node resourcenya. Contoh resources adalah buffer dan power atau baterai. Menurut Spyropoulus et al. Spray and Wait mengambil keuntungn dari Routing Epidemic dengan transmisi message lebih cepat dan Delivery Ratio yang tinggi dan proses forwading ke destination secara langsung. Tujuan dari routing Spray and Wait adalah mengontrol flooding dengan membatasi atau mengurangi jumlah copy L yang dibuat dan mengurangi overhead di Epidemic yang berhubungan dengan jumlah node N. Pergerakan node atau skenario dari routing Spray and Wait yang digunakan adalah random waypoint dan working day. Kerugian dari routing protokol Spray and Wait adalah latency yang tinggi, Random Movement node bergerak secara acak. Secara khusus protokol routing yang efisien dalam hal ini harus : • Melakukan transmisi secara signifikan dari epidemic dan konsep routing yang berbasis flooding pada semua kondisi. • Menghasilkan pertentangan yang rendah terutama dibawah semua kondisi. • Mencapai latency yang lebih baik dari skema single-copy dan multiplecopy untuk mencapai titik optimal. • Menjadi sangat scalable, yaitu routing tetap menjaga perilaku kinerja meskipun terjadi perubahan ukuran jaringan maupun kepadatan node. PLAGIAT MERUPAKAN TINDAKAN TIDAK TERPUJI 13 • Ketika akan mentransmisikan copy message, routing Spray and Wait selalu konsisten mengikuti dua fase yang terbentuk pada routing itu sendiri Binary Spray. S adalah node Soruce dan D adalah node Destination, dalam hal ini tidak ada jalur yang terhubung secara langsung dari node Source ke node Destination. Dalam keadaan ini semua protokol konvensional akan gagal dalam hal pengiriman pesan secara langsung. Pada skema routing protokol, node source mengirimkan copy message ke node destination dengan cara mengcopy message ke node tetangga atau node “relay” atau L message copies diteruskan oleh node source untuk L relay yang berbeda. Routing Spray and Wait terdiri dari dua fase yaitu : Fase Spray Fase yang pertama adalah fase Spray dimana node Source mengenerate L copies untuk disebarkan ke relay node. Fase Spray membatasi message yang dicopy untuk meminimalkan penggunaan sumber daya resource jaringan. Pada fase Spray, proses multi-cast dilakukan untuk mengirim beberapa copy message dari source ke relay node. Jika destination tidak ditemukan dalam fase Spray maka node akan memasuki tahap “wait” dimana setiap relay node yang memiliki copy message menunggu sampai node tujuan ditemukan untuk mentransmisikan message. Fase Wait Fase yang kedua adalah fase Wait. Jika node destination tidak ditemukan dalam fase Spray, maka setiap relay node yang membawa L copy melakukan transmisi langsung ke node destination yaitu meneruskan message hanya untuk node destination. Pada fase Wait node diperbolehkan untuk menyampaikan message ke node destination menggunakan transmisi secara langsung direct transmission ketika Time-To- Livenya berakhir. Pada fase Wait sebuah node akan meneruskan message ke relay node yang lain sampai tersisa satu message saja, PLAGIAT MERUPAKAN TINDAKAN TIDAK TERPUJI 14 dan relay node yang hanya memegang satu copy message akan masuk dalam fase Wait. Pada fase ini, relay node akan menunggu sampai bertemu node destination dan melakukan transmisi. Intermittently Connected Mobile Networks ICMN adalah jalur wireless yang tersebar dimana-mana yang sebagian besar nodenya tidak memiliki jalur path lengkap atau tidak terhubung secara langsung dari node source ke node destination atau tidak ada end-to-end path. Hal ini dapat dilihat dari rangkaian yang terputus dengan waktu yang bervariasi dari kumpulan node.

2.6.3 Binary Spray and Wait

Pada Binary Spray and Wait, baik node source maupun node relay membawa copy message n n 1 forwading tokens dan bertemu dengan relay node yang tidak memiliki copy message maka node yang membawa copy message akan memforwadcopy message ke node yang lain. Node yang memiliki forwadingtoken akan mengcopy message n2 ke relay node. Ketika node memiliki copy message tapi hanya dengan satu forwading token maka node akan masuk dalam fase wait dan menunggu sampai node bertemu dengan node destination untuk mentrasmisikan copy message secara langsung. Pada fase Spray, copy message akan didistribusikan secara cepat ke relay node yang lain seperti pohon biner yang ditunjukan pada gambar diatas. Asumsikan node S menghasilkan message dengan empat forwadingtoken, ketika node S bertemu dengan node A tanpa copy message maka node S akan memforwading copy message dan memberikan dua forwadingtoken ke node A. Kemudian node S dan node A akan mengulangi operasi serupa sampai mereka hanya memiliki satu forwading token dan akan masuk dalam fase kedua yaitu fase wait, dimana node S dan node A yang tidak memiliki forwading token n 1 akan menunggu sampai 15 bertemu dengan node destination untuk mentransmisikan messagenya secara langsung. Strategi Spray And Wait yang membatasi copy message sehingga mengkonsumsi sumber daya di jaringan lebih sedikit. Gambar 2.3 Fase Spray And Wait Binary mode Algoritma Spray And Wait Binary mode L n replicatem,n calculate_floorn m 2 while N i is contact with node N j while ∃ m ϵ bufferN j while ∃ m ϵ bufferN j ≠ ∃ m ϵ buffer N i if n m = 1 N i is not final skip end if else then forward m,floorn m end end while end while end while

2.6.4 Source Spray and Wait

Pada Source Spray and Wait message didistribusikan tidak secepat pada Binary Spray and Wait. Hal itu dikarenakan hanya 16 node Source yang bisa memberikan copy message ke node relay. Node relay tidak dapat memberikan copy message ke node relay yang lain karena hanya node Source yang dapat mengenerate copy message. Node relay hanya berisi ID node destination. Ketika bertemu dengan node destination maka node relay langsung memberikan copy message yang dibawa. Gambar 2.4 Fase Spray And Wait Source mode Algoritma Spray And Wait Source mode L n replicatem,n while N i is contact with node N j while ∃ m ϵ bufferN j while ∃ m ϵ bufferN j ≠ ∃ m ϵ buffer N i if n m = 1 N i is not final skip end if else then forward end end while end while end while 17

2.7 Movement Model