ANALISIS PERFORMANSI ROUTER MAXPROP PADA VEHICULAR AD HOC NETWORK BERBASIS DELAY TOLERANT NETWORK

Transkripsi

1 ANALISIS PERFORMANSI ROUTER MAXPROP PADA VEHICULAR AD HOC NETWORK BERBASIS DELAY TOLERANT NETWORK PERFORMANCE ANALYSIS OF MAXPROP ROUTER ON VEHICULAR AD HOC NETWORK BASED DELAY TOLERANT NETWORK TUGAS AKHIR Disusun dalam rangka memenuhi salah satu persyaratan untuk menyelesaikan Program Studi Strata 1 Teknik Telekomunikasi Oleh: YASIR AHMAD ABDILLAH FAKULTAS TEKNIK ELEKTRO UNIVERSITAS TELKOM BANDUNG 2015

2 ITT-AK-FEK- UNIVERSITAS TELKOM No. Dokumen PTT-FM-004/001 Jl. Telekomunikasi No. 1 Ters. Buah Batu Bandung No. Revisi 00 FORMULIR LEMBAR PENGESAHAN TUGAS AKHIR Berlaku efektif 02 Mei 2011 LEMBAR PENGESAHAN ANALISIS PERFORMANSI ROUTER MAXPROP PADA VEHICULAR AD HOC NETWORK BERBASIS DELAY TOLERANT NETWORK PERFORMANCE ANALYSIS OF MAXPROP ROUTER ON VEHICULAR AD HOC NETWORK BASED DELAY TOLERANT NETWORK Disusun Oleh: YASIR AHMAD ABDILLAH Telah disetujui dan disahkan sebagai Proposal Tugas Akhir Program Studi S1 Teknik Telekomunikasi Fakultas Teknik Elektro Universitas Telkom Bandung, 20 Agustus 2015 Menyetujui, Pembimbing I Pembimbing II Tody Ariefianto Wibowo, S.T., M.T. Leanna Vidya Yovita, S.T., M.T. (NIK ) (NIK ) ii

3 ITT-AK-FEK- UNIVERSITAS TELKOM No. Dokumen PTT-FM-004/001 Jl. Telekomunikasi No. 1 Ters. Buah Batu Bandung No. Revisi 00 FORMULIR PERNYATAAN ORISINALITAS Berlaku efektif 02 Mei 2011 LEMBAR PERNYATAAN ORISINALITAS Nama : Yasir Ahmad Abdillah NIM : Alamat : Jalan Ngadiwinatan NG I/1106 RT 67 RW 13 Komplek PDAD No. 45, Ngampilan, Yogyakarta No. Telp/HP : yasirahmadabdillah@gmail.com Menyatakan bahwa Tugas Akhir ini merupakan karya orisinal saya sendiri,dengan judul: ANALISIS PERFORMANSI ROUTER MAXPROP PADA VEHICULAR AD HOC NETWORK BERBASIS DELAY TOLERANT NETWORK PERFORMANCE ANALYSIS OF MAXPROP ROUTER ON VEHICULAR AD HOC NETWORK BASED DELAY TOLERANT NETWORK Atas pernyataan ini, saya siap menanggung resiko/sanksi yang dijatuhkan kepada saya apabila di kemudian ditemukan adanya pelanggaran terhadap kejujuran akademik atau etika keilmuan dalam karya ini, atau ditemukan bukti yang menunjukkan ketidakaslian karya ini. Bandung, 20 Agustus 2015 Yasir Ahmad Abdillah NIM : iii

4 ABSTRAK Pada VANET sulit untuk membangun komunikasi end-to-end antara sumber dan tujuan karena cakupan dari node terbatas dan selalu bergerak dengan cepat. Salah satu jaringan yang dapat digunakan sebagai solusi adalah Delay Tolerant Network (DTN). Apabila jaringan terputus saat dalam perjalanan maka data akan disimpan pada node terakhir sehingga tidak diperlukan membangun hubungan dari awal lagi. Pada Delay Tolerant Network, bandwidth dan buffer yang digunakan sangat terbatas. Akibat keterbatasan ini, kinerja jaringan DTN secara keseluruhan ditentukan oleh skema dan jenis routing yang digunakan. Protokol MaxProp menggunakan beberapa mekanisme dalam upaya meningkatkan delivery rate dan meminimalkan latency yang disampaikan oleh paket. MaxProp memberikan prioritas yang lebih tinggi untuk paket baru, dan juga upaya untuk mencegah penerimaan paket yang sama dua kali. MaxProp mempunyai performansi yang buruk dengan buffer yang kecil, bisa dikatakan MaxProp akan lebih baik digunakan pada buffer yang tinggi. Dari hasil simulasi diperoleh bahwa besar buffer router Maxprop untuk lokasi simulasi yaitu Buah Batu, Bandung paling baik pada nilai buffer 15 MB. Berdasarkan dua skenario pengujian, buffer 15 MB memiliki performansi paling baik dibanding besar buffer 5 MB dan 10 MB. Semakin besar paket data yang dikirimkan akan menghasilkan nilai latency dan packetloss yang semakin besar. Sebaliknya akan menghasilkan nilai packet delivery ratio yang semakin kecil. Kata Kunci : Delay Tolerant Network, MaxProp, latency, packetloss, packet delivery ratio iv

5 ABSTRACT VANET can t establish end-to-end communication between the source and destination node because of limited coverage and fast movement. Delay Tolerant Network (DTN) is one of network that can be used as a solution. If the network is disconnected while on the way the data will be stored on the last node so it is not necessary to restart connection. On Delay Tolerant Network, bandwidth and buffer used are very limited. As a result of these limitations, the overall DTN network performance is determined by the scheme and the type of routing that is used. MaxProp protocol uses several mechanisms in an effort to improve the delivery rate and minimize latency delivered by the package. MaxProp give higher priority to the new package, and also an attempt to prevent the receipt of the same package twice. MaxProp has poor performance with a small buffer. The simulation results showed that a large buffer for the location Maxprop router simulation at Buah Batu Street in Bandung City is best at the value of 15 MB buffer. Based on the two test scenarios, 15 MB buffer has a good performance compared to most large buffer 5 MB and 10 MB. The greater the transmitted data packets will generate greater value of packetloss and latency. Otherwise, it will generate smaller value of packet delivery ratio. Keyword : Delay Tolerant Network, MaxProp, latency, packetloss, packet delivery ratio v

6 KATA PENGANTAR Puji Syukur Alhamdulillah, penulis persembahkan kehadirat Allah SWT yang senantiasa mencurahkan taufik, hidayah, dan inayah-nya, sehingga penulis dapat menyelesaikan penyusunan tugas akhir ini. Shalawat serta salam semoga selalu tercurahkan kepada junjungan, Rasulullah Muhammad SAW, yang akan kita nantikan safa atnya di hari akhir nanti. Tugas Akhir ini dibuat untuk memenuhi syarat kelulusan tahap Sarjana teknik pada program studi Teknik Telekomunikasi Fakultas Teknik Elektro Universitas Telkom. Judul yang dibahas dalam Tugas Akhir ini adalah, Analisis Performansi Router Maxprop pada Vehicular Ad Hoc Network Berbasis Delay Tolerant. Penulis menyadari bahwa tugas akhir ini masih jauh dari kesempurnaan, untuk itu saran dan kritik yang bersifat membangun dari pembaca sangat diharapkan demi perbaikan dimasa yang akan datang. Kritik dan saran bisa dialamatkan ke Dengan segala kerendahan hati, penulis berharap semoga Tugas Akhir ini dapat bermanfaat bagi pembaca khususnya dan bagi dunia pendidikan pada umumnya. Bandung, 20 Agustus 2015 Penulis vi

7 UCAPAN TERIMA KASIH Syukur Alhamdulillah, penulis persembahkan ke hadirat Allah SWT yang senantiasa mencurahkan taufik, hidayah, dan rahmat-nya, serta Nabi Muhammad Rasulullah SAW yang selalu menjadi junjungan umat Islam, sehingga penulis dapat menyelesaikan Tugas Akhir yang berjudul Analisis Performansi Router Maxprop pada Vehicular Ad Hoc Network Berbasis Delay Tolerant. Penulis menyadari bahwa selama penyusunan Tugas Akhir ini, penulis mendapat banyak bantuan, perhatian, dukungan, dan dorongan dari berbagai pihak. Oleh karena itu, pada kesempatan kali ini penulis ingin menyampaikan terima kasih kepada : 1. Ayahanda : Ir. Djino Subando yang telah mendidik putra-putranya tanpa mengenal lelah dengan selalu menjadi suri tauladan buat keluarganya dan Ibuku : dr. Niken Palupi tercinta yang telah membesarkanku serta mendukung mendoakan putra-putranya di setiap nafasnya. Terima kasih atas segala kasih sayang, doa, motivasi, dan pengorbanan besar yang telah kalian berikan. 2. Keluarga besar kontrakan Adriyana 2 : Fanny, Galih, Erlina, Yudha, Indah, Ganang, Vitasari, Imron, Ines yang telah memberikan semangat, hiburan, dan tempat masukan. Senang berteman dengan kalian. Semoga kita semua sukses. 3. Bapak Tody Ariefianto Wibowo, S.T., M.T. selaku pembimbing I dan Ibu Leanna Vidya Yovita, S.T., M.T. selaku pembimbing II, terima kasih telah meluangkan waktu, memberikan ilmu, memberikan masukan dan bimbingannya sehingga penulis mampu menyelesaikan tugas akhir ini. 4. Septhian Dwi Putra Prabowo (Kibo) dan Adrian Kurnia Dewantoro (Mbek) yang sudah menjadi teman belajar yang baik dan menyenangkan semasa kuliah. 5. Para dosen dan guru-guru penulis yang tidak bisa disebutkan satu per satu, terimakasih atas ilmu yang telah engkau berikan semoga jadi amal jariyah. vii

8 6. Keluarga besar HMTT, TELCO XXXV yang sudah memberikan semangat, informasi terpenting, dukungan, tempat curhat dan masukan serta tempat menghilangkan penat sehingga penulis dapat menyelesaikan tugas akhir ini. Senang bekerja sama dan berteman dengan kalian semua. Semoga TELCO dapat merajai kerajaan telekomunikasi di Indonesia. 7. Keluarga besar KCL 2014 yang telah memberikan banyak pengalaman berharga dalam banyak hal. Tetaplah menjadi keluarga walaupun waktu memisahkan. 8. Terimakasih juga kepada semua pihak yang telah membantu baik secara langsung maupun tidak langsung dalam menyelesaikan tugas akhir ini. Bandung, 20 Agustus 2015 Penulis viii

9 DAFTAR ISI LEMBAR PENGESAHAN... ii LEMBAR PERNYATAAN ORISINALITAS... iii ABSTRAK... iv KATA PENGANTAR... vi UCAPAN TERIMA KASIH... vii DAFTAR ISI... ix DAFTAR GAMBAR... xii DAFTAR TABEL... xiii DAFTAR ISTILAH... xiv BAB I... 1 PENDAHULUAN Latar Belakang Penelitian Terkait Perumusan Masalah Tujuan Batasan Masalah Metodologi Penelitian Sistematika Penulisan... 5 BAB II... 7 DASAR TEORI Vehicular Adhoc Network Delay Tolerant Network Routing Routing Protokol pada Delay Tolerant Network ix

10 2.4.1 MaxProp A. Pemodelan MaxProp B. Mekanisme MaxProp Simulasi DTN Mobility Simulator ONE Simulator BAB III PERANCANGAN Sarana Penunjang Simulasi Perangkat Keras Perangkat Lunak Tahapan Perancangan Penentuan Parameter Daerah Perancangan Jumlah Node Mobiilitas Kecepatan Node Tipe MAC Buffer Packet Size Parameter Pengukuran BAB IV ANALISIS Analisa Performansi Router Maxprop Terhadap Besar Buffer Latency x

11 4.1.2 Packetloss Packet Delivery Ratio Analisa Performansi Router Maxprop Terhadap Besar Paket Latency Packetloss Packet Delivery Ratio BAB V PENUTUP KESIMPULAN SARAN DAFTAR PUSTAKA xi

12 DAFTAR GAMBAR Gambar 2.1. Komunikasi Antar Kendaraan (Inter-vehicle Communication)... 7 Gambar 2.2. Layer Internet dan Layer DTN... 9 Gambar 2.3. Metode Store and Forward Gambar 2.4. MaxProp Routing Strategi Gambar 2.5. Flowchart Cara Kerja Router Maxprop Gambar 2.6. Penghitungan MaxProp Path Cost Gambar 2.7. Tampilan OpenJump Gambar 2.8. Tampilan ONE Simulator Gambar 3.1. Diagram Alir Perancangan dan Simulasi VANET Berbasis DTN. 22 Gambar 3.2. Topologi Jaringan xii

13 DAFTAR TABEL Tabel 3.1. Parameter Perancangan Tabel 3.2. Parameter Perancangan Tabel 4.1. Latency Terhadap Perubahan Buffer Tabel 4.2. Packetloss Terhadap Perubahan Buffer Tabel 4.3. Packet Delivery Ratio Terhadap Perubahan Buffer Tabel 4.4..Latency Terhadap Perubahan Buffer Tabel 4.5. Packetloss Terhadap Perubahan Buffer Tabel 4.6. Packet Delivery Ratio Terhadap Perubahan Buffer xiii

14 DAFTAR ISTILAH VANET DTN ONE Simulator WKT MAC TCP Vehicular Ad Hoc Network Delay Tolerant Network Opportunistic Networking Environment Simulator Well Know Test Media Acces Control Transmission Control Protocol xiv

15 BAB I PENDAHULUAN 1.1 Latar Belakang Vehicular Ad hoc Network (VANET) termasuk dalam jaringan komunikasi nirkabel dan merupakan pengembangan dari MANET (Mobile Ad hoc Network) dimana komunikasi dilakukan melalui link nirkabel yang terdapat pada setiap node. Tujuan awal VANET adalah meningkatkan keselamat pengguna jalan dan kenyamanan penumpang saat berkendara. Tiap node pada VANET berfungsi sebagai penerima ataupun router pada jaringan. Mobilitas node yang tinggi merupakan karakteristik dasar VANET yang menyebabkan perubahan yang cepat pada topologi jaringan. Pada VANET sulit untuk membangun komunikasi end-to-end antara sumber dan tujuan karena cakupan dari node terbatas dan selalu bergerak dengan cepat. Salah satu jaringan yang dapat digunakan sebagai solusi adalah Delay Tolerant Network (DTN). Apabila jaringan terputus saat dalam perjalanan maka data akan disimpan pada node terakhir sehingga tidak diperlukan membangun hubungan dari awal lagi. Delay Tolerant Network adalah sebuah jaringan yang dirancang untuk dapat beroperasi secara lancar pada jarak yang sangat jauh. Dalam kondisi seperti itu, latensi yang sangat panjang biasanya diukur dalam jam atau hari tidak dapat dihindari. Delay Tolerant Network juga merupakan model arsitektur yang meningkatkan keamanan infrastruktur jaringan dari akses yang tidak sah. [1] Pada Delay Tolerant Network, bandwidth dan buffer yang digunakan sangat terbatas. Akibat keterbatasan ini, kinerja jaringan DTN secara keseluruhan ditentukan oleh skema dan jenis routing yang digunakan [2]. Protokol MaxProp menggunakan beberapa mekanisme dalam upaya untuk meningkatkan delivery rate dan meminimalkan latency yang disampaikan oleh paket. MaxProp menggunakan beberapa mekanisme untuk menentukan paket yang ditransmisikan dan dihapus. MaxProp memberikan prioritas yang lebih tinggi untuk paket baru, 1

16 dan juga upaya untuk mencegah penerimaan paket yang sama dua kali. MaxProp mempunyai performansi yang buruk dengan buffer yang kecil, bisa dikatakan MaxProp akan lebih baik digunakan pada buffer yang tinggi [3]. Tugas Akhir ini melakukan simulasi VANET berbasis Delay Tolerant Network dengan menggunakan router MaxProp dengan peta daerah Buah Batu, Bandung, Jawa Barat. Selanjutnya dilakukan analisis performansi router MaxProp untuk mengetahui pengaruh besar buffer dan besar paket untuk mendapatkan latency, packetloss, dan packet delivery ratio. 1.2 Penelitian Terkait [4] MaxProp sebagai protokol yang efektif untuk Routing DTN, terutama untuk penyebaran DTN secara nyata. MaxProp menyatukan penjadwalan paket untuk transmisi ke node lain dan menentukan mana paket harus dihapus ketika buffer yang rendah pada ruang. Selain itu, telah diidentifikasi beberapa mekanisme pada MaxProp yang saling melengkapi untuk meningkatkan kinerja kemungkinan jalur berdasarkan routing, termasuk system-wide acknowledgments, hoplists yang menunjukkan penerima selanjutnya, dan prioritas untuk paket baru menggunakan adaptive threshold. MaxProp bahkan lebih baik dari protokol yang memiliki akses ke oracle yang tahu jadwal pertemuan antara rekan-rekan. MaxProp menunjukkan performanya baik di lingkungan bervariasi dengan DTN. 1.3 Perumusan Masalah Masalah yang akan dibahas pada penelitian ini dapat dirumuskan sebagai berikut, 1. Berapa besar buffer untuk mendapatkan nilai latency, packetloss, packet delivery ratio yang bagus pada jaringan VANET berbasis DTN menggunakan peta daerah Buah Batu, Bandung, Jawa Barat dengan berbagai macam skenario? 2. Bagaimana mengatur pergerakan node sesuai dengan standar pe-routingan yang ada dalam DTN dengan aplikasi Open Jump? 3. Bagaimana mensimulasikan transmisi data pada DTN dengan menggunakan ONE Simulator? 2

17 4. Bagaimana pengaruh menggunakan router MaxProp pada latency, packetloss, packet delivery ratio? 5. Bagaimana pengaruh perubahan buffer terhadap latency, packetloss, packet delivery ratio pada jaringan dengan router MaxProp? 6. Bagaimana pengaruh perubahan besar paket terhadap latency, packetloss, packet delivery ratio pada jaringan dengan router MaxProp? 1.4 Tujuan Tujuan yang ingin dicapai oleh penulis pada penelitian ini adalah, 1. Menentukan besar buffer untuk mendapatkan nilai latency, packetloss, packet delivery ratio yang bagus pada jaringan VANET berbasis DTN menggunakan peta daerah Buah Batu, Bandung, Jawa Barat dengan berbagai skenario. 2. Mensimulasikan pergerakan node sesuai dengan standar pe-routing-an pada DTN, 3. Mendapatkan hasil simulasi yang optimum dengan menggunakan ONE Simulator, 4. Menganalisa pengaruh router MaxProp terhadap latency, packetloss, packet delivery ratio pada jaringan, 5. Menganalisa pengaruh besar buffer terhadap latency, packetloss, packet delivery ratio pada jaringan, 6. Menganalisa pengaruh besar paket terhadap latency, packetloss, packet delivery ratio pada jaringan. 1.5 Batasan Masalah Batasan masalah dalam penyusunan penelitian ini adalah sebagai berikut, 1. Tipe pe-routing-an yang akan dibahas adalah MaxProp. 2. Penelitian ini tidak membahas tentang pengaruh mobility movement terhadap latency, packetloss, packet delivery ratio pada jaringan, 3. Penentuan pergerakan node menggunakan software Open Jump. Dimana setiap node dibuatkan jalur sesuai keadaan lapangan. Digunakan peta daerah 3

18 Buah Batu, Bandung, Jawa Barat sebagai daerah perancangan. Node yang digunakan berupa angkot, dengan jumlah node 5, 10, 15, 20, 25, dan Simulasi pe-routing-an pada DTN menggunakan software ONE Simulator. 5. Mobilty movement yang digunakan untuk simulasi yaitu map based movement yang dirancang dengan software Open Jump. 6. Kecepatan kendaraan yang digunakan pada simulasi 0-40 km/jam. 7. Ukuran data yang dikirimkan sebesar 1 MB, 2 MB, 3 MB, dan 4 MB. 8. Ukuran buffer yang digunakan sebesar 5, 10, dan 15 MB. 9. Pengujian router MaxProp dilakukan dengan menghitung parameter QoS dengan mencari nilai latency, packet loss, dan packet delivery ratio pada jaringan DTN menggunakan router MaxProp. 1.5 Metodologi Penelitian Penelitian ini dilakukan penulis dengan metode-metode sebagai berikut, 1. Studi Literatur Sumber bacaan berupa jurnal, artikel yang diperoleh dari internet yang berhubungan dengan Vehicular Adhoc Network, Delay Torlerant Network, MaxProp router, Open Jump dan ONE Simulator. 2. Penentuan Parameter Pada tahap ini dilakukan penentuan parameter berdasarkan dengan dasar teori yang didapatkan dari studi literatur. 3. Perancangan Sistem Pada tahap ini dilakukan simulasi jaringan VANET berbasis DTN menggunakan router MaxProp dengan bantuan software OpenJump. 4. Simulasi Tugas akhir ini akan mensimulasikan jaringan VANET berbasis DTN menggunakan router MaxProp. 5. Pengujian dan Analisis Hasil 4

19 Simulasi dan analisis QoS data dilakukan dengan menghitung nilai latency, packet loss, dan packet delivery ratio pada jaringan DTN menggunakan router MaxProp. 6. Penyusunan Laporan Tugas Akhir Membuat dokumentasi dari semua tahapan proses diatas berupa laporan yang berisi tentang dasar teori dan hasil tugas akhir ini. 1.7 Sistematika Penulisan Sistematika Penulisan yang digunakan dalam tugas akhir ini antara lain: BAB I PENDAHULUAN Pada bab I ini, dijelaskan mengenai latar belakang, tujuan penelitian, rumusan masalah, batasan masalah, metode penelitian, dan sistematika penulisan. BAB II DASAR TEORI Bab ini berisikan teori dasar mengenai Vehicular Adhoc Network, Delay Torlerant Network, router MaxProp dan berisikan penjelasan mengenai hal yang berkaitan dengan tugas akhir ini. BAB III PERANCANGAN SISTEM Bab ini berisikan perancangan daerah perancangan, jumlah node DTN, kecepatan node, tipe MAC, besar data, besar buffer, mobilitas node dengan studi kasus Buah Batu, Bandung, Jawa Barat. BAB IV SIMULASI DAN ANALISIS HASIL SIMULASI Bab ini membahas tentang simulasi dan analisis hasil simulasi router MaxProp pada DTN yang telah dibuat dengan parameter yang telah ditentukan dan menganalisis 5

20 dari hasil pengukuran tersebut untuk dapat mengetahui nilai latency, packetloss, dan packet delivery ratio pada jaringan. BAB V KESIMPULAN DAN SARAN Bab ini berisi kesimpulan dari hasil perancangan dan saransaran yang berupa tidak lanjut yang bisa dilakukan pada pengembangan selanjutnya. 6

21 BAB II DASAR TEORI 2.1 Vehicular Adhoc Network Vehicular Ad hoc Network (VANET) merupakan konsep subset dari Mobile Ad Hoc Network (MANET) dimana kendaraan bertindak sebagai node pada jaringan. VANET tergolong ke dalam jaringan komunikasi nirkabel dimana komunikasi terjadi melalui link nirkabel yang dipasang di setiap node. Tiap node pada VANET berlaku sebagai partisipan ataupun router pada jaringan, sebagai node utama atau intermediate node yang berkomunikasi di dalam radius transmisinya. Mobilitas node yang tinggi merupakan karakteristik dasar VANET yang menyebabkan perubahan yang cepat pada topologi jaringan. Tujuan utama VANET adalah untuk meningkatkan keselamat pengguna jalan dan kenyamanan penumpang. Hal ini tentunya memerlukan implementasi protokol routing yang sesuai dengan karakteristiknya di dalam jaringan. [5] Adapun pemodelan transfer pesan pada VANET sebagai berikut : Gambar 2.1. Komunikasi Antar Kendaraan (Inter-vehicle Communication) 2.2 Delay Tolerant Network Delay Tolerant Network adalah sebuah jaringan yang dirancang dapat beroperasi pada jarak yang sangat jauh dengan lancar. Dalam kondisi seperti itu, latency yang sangat panjang tidak dapat dihindari, biasanya diukur dalam jam atau 7

22 hari. Delay Tolerant Network juga merupakan model arsitektur yang meningkatkan keamanan infrastruktur jaringan dari akses yang tidak sah. [1] Munculnya Delay Tolerant Network (DTN) sebagai teknologi dengan arsitektur komunikasinya terbentuk melalui jaringan yang memiliki koneksi sering terputus-putus dikarenakan mobilitas node yang selalu bergerak. [6]. Sistem teknologi ini mengadopsi teknologi transmisi data dengan sistem store-carryforward, sebuah node menyimpan pesan di dalam buffer, membawanya dalam kondisi bergerak, selanjutnya mengirim ketika memasuki jangkauan transmisi dari node yang lain sampai ke tujuan pengiriman. [7] Konsep Delay Tolerant Network (DTN) pertama kali dikenalkan oleh Kevin Fall [8] untuk diterapkan pada jaringan dengan waktu tunda yang lama dan koneksi yang tidak dapat dipastikan. DTN merupakan arsitektur jaringan untuk menyediakan solusi bagi jaringan yang memiliki konektivitas yang terputus-putus, long delay, kecepatan data yang berbeda dan undelivered rate yang tinggi. DTN menyediakan model komunikasi store-carry-forward, yaitu model komunikasi yang dapat mengirimkan data berupa bundle yang dapat disimpan dan diteruskan oleh DTN. Model komunikasi ini bertumpu pada mobilitas node untuk mengirimkan data antara node yang terpisah secara geografis. DTN menerapkan konsep simpan dan teruskan seperti yang digunakan sistem pos. Keseluruhan pesan atau pecahannya (fragment) dipindahkan dari tempat penyimpanan di sebuah titik (node) ke titik lain pada jalur antara sumber dan tujuan. Arsitektur DTN menyediakan metode interkoneksi antara gateway yang heterogen atau proxy dengan menyediakan rute untuk pesan secara store and forward. Arsitektur DTN menyediakan layanan yang hampir sama dengan , namun lebih menekankan pada penamaan (naming), rute (routing), dan kemampuan keamanan. Node tidak selalu mendukung kemampuan yang diperlukan oleh arsitektur tersebut, kemungkinan karena tidak didukung oleh layer aplikasi proxy yang berfungsi sebagai aplikasi DTN. Fall [8] menyatakan bahwa arsitektur DTN didasarkan pada sejumlah prinsip sebagai berikut: 8

23 1. penggunaan variabel tunda (delay) yang panjang dalam komunikasi bertujuan membantu dan meningkatkan kemampuan jaringan dalam menyediakan penjadwalan atau keputusan pemilihan jalur yang mungkin dilalui, 2. penggunaan sintaks penamaan yang mendukung berbagai penamaan dan konvensi pengalamatan untuk meningkatkan interoperabilitas, 3. penggunaan penyimpanan (storage) dalam jaringan untuk mendukung operasi store and forward pada beberapa jalur dimana tidak terdapat jalur end-to-end, dalam rentang waktu yang panjang; dalam hal ini tidak mengharuskan kehandalan jalur end-to-end, 4. menyediakan mekanisme keamanan yang melindungi infrastruktur dari penggunaan yang tidak sah dengan pemutusan lalu lintas (traffic) secepat mungkin, 5. menyediakan layanan, pilihan pengiriman, dan mempertahankan umur data dan memberikan kesempatan pada jaringan agar mengirim data dengan lebih baik sehingga memenuhi kebutuhan pada aplikasi. Gambar 2.2. Layer Internet dan Layer DTN [1] Bundle merupakan unit dasar data berupa ukuran variabel dan signal yang diperlukan untuk melintasi jaringan DTN [9]. Bundle layer atau bundle protokol merupakan protokol utama yang digunakan dalam DTN. Bundle layer terkait dengan spesifikasi region layer dibawahnya, sehingga memungkinkan program aplikasi dapat berkomunikasi dengan beberapa region lainnya. Bundle layer bertugas menyimpan dan meneruskan keseluruhan atau sebagian bundle di antara 9

24 node. Suatu bundle layer protokol digunakan pada saat melintasi semua jaringan (region) dalam DTN. Sebaliknya, layer di bawah bundle layer (layer transport, network, link, physical), dipilih sesuai dengan lingkungan komunikasi pada setiap region [10]. Gambar 2.2 menunjukkan letak bundle layer pada DTN diperbandingan dengan layer internet. Bundle layer berada di antara layer transport dan application dalam layer OSI. Sebuah protokol bundle layer digunakan di seluruh jaringan yang tercakup dalam DTN [11]. DTN menerapkan konsep simpan dan teruskan seperti yang digunakan sistem pos. Keseluruhan pesan atau pecahannya (fragment) dipindahkan dari tempat penyimpanan di sebuah titik (node) ke titik lain pada jalur antara sumber dan tujuan. Durasi penyimpanan pesan atau data pada setiap node DTN, secara signifikan lebih lama dari durasi penyimpanan pada router TCP/IP. Jadi semua node DTN yang berada pada suatu jaringan, perlu mempunyai kapasitas penyimpanan yang cukup besar. Media yang dapat digunakan yaitu hard disk dan flash memory sebagai tempat penyimpanan sementara. Sehubungan dengan jaringan sementara (link-intermittency), DTN mendukung retransmisi node ke node dengan metode store and forward, seperti ditunjukkan pada Gambar 2.3. Gambar 2.3. Metode Store and Forward [1] DTN bergantung pada pertukaran pesan (message switching) secara store and forward. Secara khusus setiap node DTN dalam jaringan lokal akan mengirimkan pesan ke node-node lainnya melewati rute, dimana pesan tersebut akan diteruskan dari sumber hingga ke tujuan [1]. Pada saat transmisi, bundle dapat dipisah atau difragmentasi ke dalam beberapa bagian. Arsitektur DTN tidak selalu menganggap tersedianya jaringan dan mengatur bahwa node akan menyimpan bundle dalam selang waktu tertentu. Bundles-based forwarding memiliki elemen 10

25 esensial dimana bundle akan menunggu dalam antrian hingga terdapat kesempatan komunikasi atau kontak pada jaringan. Hal ini didukung oleh beberapa asumsi yaitu: media penyimpanan tersedia dan terdistribusi secara merata pada keseluruhan jaringan, media penyimpanan mampu menyimpan bundle hingga terjadi pengiriman data pada node selanjutnya, secara implisit model store and forward merupakan pilihan yang lebih baik dibandingkan dengan usaha agar terdapat koneksi yang terus menerus. Pendekatan terhadap jaringan yang tidak memiliki koneksi end-to-end antar node, jaringan dengan koneksi sementara dengan tingkat latency yang tinggi, node yang jarang terhubung dan sering mengalami gangguan, menjadi acuan sejumlah kelompok peneliti dalam pegembangan DTN [10]. Bundle terdiri atas tiga hal utama, yaitu : 1. Suatu data pengguna sumber aplikasi 2. Kontrol informasi, disediakan dari aplikasi sumber ke aplikasi tujuan, memperlihatkan bagaimana memproses, menyalurkan, membuang dan menangani data pengguna. 3. Header bundle, dimasukkan dari bundle layer. Seperti program aplikasi dimana bundle dapat berjalan lama. Bundle memperpanjang hirarki enkapsulasi objek data yang dilakukan oleh protokol internet. 2.3 Routing [5] Routing merupakan proses pencarian jalur optimal antara node sumber dengan node tujuan, untuk mengirimkan pesan secara tepat waktu. Rute antara node sumber dan node tujuan memungkinkan berisi banyak hop. Karena topologi jaringan VANET sering berubah, mencari dan mempertahankan rute adalah hal terpenting pada VANET. Protokol routing berbasis topologi tradisional saat ini 11

26 tidak cocok untuk VANET. Dan dari sekian protokol ad hoc, protokol routing berbasis posisi dinilai sebagai protokol routing yang lebih efesien untuk VANET. 2.4 Routing Protokol pada Delay Tolerant Network Pada jaringan Delay Tolerant Network, bandwidth dan buffer yang digunakan sangat terbatas. Akibat keterbatasan ini, kinerja jaringan DTN secara keseluruhan ditentukan oleh skema dan jenis routing yang digunakan [2]. Routing protokol di DTN diklasifikasikan menurut jenis informasi yang dikumpulkan oleh node untuk menentukan routing. Routing dapat secara luas diklasifikasikan sebagai flooding based routing protocol dan forwarding based routing protocol. Flooding based routing protocol menyebarkan pesan dan membuat salinan di jaringan. Flooding based routing protocol bervariasi menurut mekanisme penyebaran dan jumlah salinan yang diteruskan. Forwarding routing protokol menggunakan mekanisme yang berbeda untuk pemilihan node relay yang efisien yang bertujuan meningkatkan probabilitas pengiriman dengan terbatasnya sumber daya dan penyimpanan. Forwarding routing protokol mengumpulkan informasi tentang node lain dalam jaringan untuk memilih node relay. [12] MaxProp [4] MaxProp merupakan forwarding based routing protocol. Protokol MaxProp menggunakan beberapa mekanisme dalam upaya untuk meningkatkan delivery rate dan lower latency yang disampaikan oleh paket. MaxProp menggunakan beberapa mekanisme untuk menentukan paket yang ditransmisikan dan dihapus. Pada MaxProp routing setiap node awalnya menetapkan probabilitas bertemu dengan node lain dalam jaringan dan juga melakukan pertukaran nilai probabilitas ke node tetangga. Nilai probabilitas digunakan untuk menghitung jarak menuju tujuan. Setiap node meneruskan pesan melalui jalur terpendek. MaxProp juga menggunakan antrian yang dibagi menjadi dua bagian menurut adaptive threshold. MaxProp mempunyai performansi yang buruk dengan buffer yang kecil, bisa dikatakan MaxProp akan lebih baik digunakan pada buffer yang tinggi. MaxProp memberikan prioritas yang lebih tinggi untuk pesan baru dan meneruskannya dengan jumlah hop paling sedikit dan menge-drop pesan dengan 12

27 cost yang tinggi ketika buffer penuh. MaxProp memiliki kinerja yang buruk ketika node memiliki ukuran buffer kecil karena perhitungan adaptive threshold. A. Pemodelan MaxProp [4] Setiap node memiliki buffer tak terbatas yang efektif, namun buffer berukuran tetap ketika membawa pesan untuk node lain. Peluang pengiriman terbatas baik dalam durasi dan bandwidth. Kami menganggap node tidak mempunyai prioritas kekuasaan terhadap konektivitas jaringan, tidak mengontrol gerakannya, tidak mengetahui tentang lokasi geografis, dan tidak selalu hidup dalam keadaan diam di lingkungan. Dalam jaringan yang sesungguhnya, ada tiga tahap dalam operasi DTN. 1. Neighbor Discovery. Node harus menemukan node lain sebelum kesempatan untuk transfer dapat dimulai, node tidak tahu kapan kesempatan berikutnya akan datang. 2. Data Transfer. Ketika dua node bertemu, jumlah data yang yang dapat ditransfer terbatas. Node tidak tahu durasi dari setiap kesempatan transfer. 3. Storage Management. Setiap node harus mengelola buffer yang terbatas dengan memilih paket yang dihapus. Pesan yang dikirimkan untuk node penerima dilewatkan sampai ke layer aplikasi dan dihapus dari buffer. Gambar 2.4. MaxProp Routing Strategi Setiap node membawa semua pesan sampai bertemu pada kesempatan berikutnya. Sebuah node akan meneruskan pesan ke sejumlah node lain sampai waktu pengiriman habis, diberitahukan dengan pengiriman ack, atau pesan didrop karena buffer penuh. Bandwidth dapat menjadi sumber daya terbatas ketika peluang transfer dengan durasi yang pendek atau ketika frekuensi radio yang digunakan memiliki 13

28 bandwidth yang kecil. Penyimpanan dapat dibatasi ketika perangkat seperti motes, PDA, atau ponsel sedang digunakan. Beban pesan yang ditawarkan dapat mempengaruhi penyimpanan dan transfer byte. Mulai Broadcast Pesan ke node tetangga Mengirim ack Mode carry and forward Estimasi path cost Menentukan prioritas pengiriman? Tidak Ya Packet forwarding Tidak Sampai di node tujuan? Ya Selesai Gambar 2.5. Flowchart Cara Kerja Router Maxprop B. Mekanisme MaxProp [4] Protokol MaxProp menggunakan beberapa mekanisme dalam meningkatkan delivery rate dan lower latency dari paket yang dikirimkan. MaxProp menggunakan beberapa mekanisme untuk menentukan urutan paket yang akan ditransmisikan dan dihapus. Gambar 2.5 menggambarkan mekanisme ini. Inti dari protokol MaxProp adalah daftar paket yang disimpan node berdasarkan cost untuk setiap tujuan. Cost adalah perkiraan kemungkinan pengiriman. Selain itu, MaxProp menggunakan acknowledgment yang dikirim ke semua node untuk memberitahukan tentang pengiriman paket. MaxProp memprioritaskan paket baru, dan juga berupaya untuk mencegah penerimaan 14

29 paket yang sama dua kali. Sisa dari bagian ini mempresentasikan rincian estimating delivery likelihood, complementary mechanism, dan managing buffer. 1. Estimating Delivery Likelihood : Variasi dari algoritma Djikstra dapat menentukan jalur terpendek, jika tersedia. Oleh karena itu MaxProp memberikan hubungan besar bobot sebagai berikut. Set node dalam jaringan menjadi s. Setiap node, i s, melacak kemungkinan pertemuan node j s. Diperkirakan probabilitas f j i sebagai kemungkinan identitas dari node dapat terhubung adalah j. Untuk semua node, f j i diatur ke 1 / ( s - 1). Ketika node j ditemui, nilai f j i bertambah satu, dan kemudian semua nilai f dinormalisasi. Metode ini sering disebut incremental averanging, node yang jarang terlihat mendapatkan nilai yang lebih rendah dari waktu ke waktu. Dalam MaxProp, setiap node bertemu akan bertukar informasi satu sama lain. Gambar 2.6. Penghitungan MaxProp Path Cost Misalnya, untuk DTN dengan empat node lain, sebuah node j memiliki nilai untuk f 1 i = f 2 i = f 3 i = f 4 i = 0,25. Saat bertemu node R, set f 3 i = 1,25 dan kembali menormalkan semua nilai sehingga semua berjumlah 1 lagi: f 1 i = f 2 i = f 4 i = 0,125 dan f 3 i = 0,625. Dengan mengetahui nilai node lainnya, node lokal menghitung cost, c (i, i + 1,..., d), untuk setiap jalur yang mungkin untuk tujuan d, hingga panjang n hop. Cost untuk sebuah jalur menggunakan node i, i + 1,..., d adalah jumlah dari probabilitas setiap koneksi pada jalur yang tidak dapat terjadi, dilakukan penghitungan probabilitas dikurangi satu agar koneksi setiap link dapat terjadi: 15

30 Cost untuk sebuah tujuan dipilih cost jalur terendah diantara semua kemungkinan jalur. Gambar 2.6 mengilustrasikan contoh dimana cost dari P ke Q ditentukan sebagai nilai minimum yaitu 1,25. ( ) ( ) Dalam prakteknya, perhitungan ini pada semua kemungkinan jalur termasuk cepat karena selama pencarian pertama dalam cost jalur monoton meningkat. Jika cost untuk jalur lebih buruk dari jalur yang sekarang, maka pencarian dapat berhenti. Paket yang berada pada tabel dengan prioritas tertinggi yang akan pertama dikirimkan selama kesempatan mentransfer masih ada. Paket pada tabel dengan prioritas terendah akan dihapus untuk menyediakan tempat untuk paket yang masuk. Ketika dua paket memiliki tujuan dengan cost yang sama, jalur yang rusak memberikan paket yang baru dengan prioritas paket baru melalui sedikit perjalanan hop. 2. Complementary Mechanisms: Tidak seperti protokol lain, MaxProp melibatkan beberapa mekanisme lain yang meningkatkan delivery rate dan mengurangi latency. Ketika dua node bertemu satu sama lain, pertukaran paket MaxProp menggunakan urutan prioritas tertentu. 1) Semua pesan dikirimkan ke node tetangga. 2) Informasi routing melewati antar node, khusus daftar estimasi probabilitas bertemunya setiap node. 3) Acknowledgment dari data yang terkirim, terlepas dari sumber dan tujuan. Acknowledgment terdiri dari isi, sumber, dan tujuan dari setiap pesan sekitar 128 bit. Mekanisme ini berfungsi untuk membersihkan buffer di jaringan dari data lama pada cost yang kecil jika acknowledgment itu lebih kecil dibandingkan dengan paket data. 4) Paket yang belum dikirim diberikan prioritas lebih tinggi. Oleh karena itu, MaxProp mencoba untuk memberikan paket baru sebuah head start pada jaringan dengan prioritas yang lebih tinggi. Sehingga paket yang 16

31 dikirimkan adalah paket yang terakhir akan dikirimkan, hal ini meningkatkan probabilitas pesan mencapai tujuan. MaxProp membagi buffer dalam dua berdasarkan paket yang memiliki hop count kurang dari threshold t hop. Paket dibawah threshold diurutkan menurut hop count. Paket diatas threshold diurutkan menurut scoring mechanism. Pengaturan threshold secara statis akan berubah-ubah dan tidak akan bekerja untuk semua lingkungan. MaxProp mengambil pendekatan adaptif untuk menetapkan threshold. Pada lingkungan rata-rata jumlah byte ditransfer per peluang perpindahan, x, jauh lebih kecil dari ukuran byte buffer, b, dengan memprioritaskan hopcount yang rendah. Ketika x bertambah, perlahanlahan melakukan pengurangan perbedaan threshold antara dua nilai tersebut. Ketika x lebih besar dari ukuran buffer, maka threshold dihapus karena sudah tidak lagi diperlukan. Setelah setiap kesempatan transfer, dilakukan pengecekan threshold lagi dengan terlebih dahulu memilih sebagian dari buffer p sebagai berikut: Jika x <b / 2, maka p = x Jika b / 2 x <b maka p = min (x, b - x) Jika b <x maka p = 0. Jika kita menggunakan p sebagai threshold, maka dapat merubah partisi paket dengan hop count yang sama, oleh karena ditetapkan t sebagai minimum hop untuk menyeleksi paket termasuk dalam p. 5) Paket yang tidak terkirim akan dikirimkan berdasarkan pada prioritasnya. 6) Paket yang sudah terkirim tidak akan dikirim lagi. Pada daftar hop di setiap paket akan dicatat paket sudah terkirim. 3. Managing buffers Perbedaan antara mengelola penyimpanan terbatas dan transmisi terbatas adalah pada paket yang dikirim dalam satu kesempatan transfer dapat dikirim lagi dalam peluang berikutnya. Sebaliknya, jika paket di-drop dari buffer, pesan tidak pernah dikirimkan. Hanya ada tiga alasan node p dapat men-drop paket, m, tanpa mengurangi delivery rate pada jaringan. Salinan pesan m sudah pernah dikirim ke tujuan. 17

32 Tidak ada rute dengan bandwidth yang cukup antara sumber dengan tujuan selama lifetime pesan m. Tidak ada salinan m yang terkirim, tetapi beberapa salinan m dapat dikirimkan jika node p men-drop salinannya. 2.5 Simulasi DTN Ada dua jenis tool simulasi yang dibutuhkan untuk menjalankan simulasi VANET berbasis DTN, yaitu Mobility Simulator (untuk men-generate pergerakan node) dan ONE Simulator (menjalankan simulasi serta menghasilkan parameter keluaran). Penelitian Tugas Akhir ini menggunakan Open Jump sebagai mobility simulator, ONE Simulator sebagai network simulator Mobility Simulator Mobility Simulator yang digunakan disini adalah Open Jump. Open Jump merupakan jaringan mikroskopis open source untuk simulasi berbasis peta. Hal ini memungkinkan untuk mensimulasikan sebuah pergerakan tertentu yang terdiri dari kendaraan yang bergerak. Setiap kendaraan dimodelkan secara eksplisit, memiliki rute sendiri, dan bergerak secara individual melalui jaringan. Open Jump juga dapat diintegrasikan dengan OpenStreetMap untuk menetukan lokasi simulasi yang diinginkan. Pada Tugas Akhir ini digunakan Daerah Buah Batu, Bandung untuk melakukan simulasi penelitian. Tracing digunakan pada Open Jump sebelum menjalankannya di ONE Simulator. 18

33 Gambar 2.7. Tampilan OpenJump ONE Simulator [3] Opportunistic Networking Environment (ONE) Simulator adalah sebuah software berbasis java yang menawarkan simulasi dengan DTN. ONE Simulator dirancang berdasarkan analisis dari berbagai routing pada DTN. Fungsi utama dari ONE Simulator adalah untuk pemodelan node movement, inter-node contacts, routing dan message handling. Hasil dan analisis yang dilakukan melalui visualisasi, reports dan post-processing tools. Node movement diimplementasikan dengan model pergerakan. Konektivitas antara node berdasarkan pada lokasi masing-masing node, jangkauan komunikasi dan bit rate. 19

34 Gambar 2.8. Tampilan ONE Simulator 20

35 BAB III PERANCANGAN 3.1 Sarana Penunjang Simulasi Dalam melakukan perancangan dan simulasi, perangkat keras dan perangkat lunak yang digunakan sebagai sarana pendukung simulasi adalah sebagai berikut Perangkat Keras Intel Core i5-2410m 2.3 GHz RAM 2 GB, HDD 500 GB Perangkat Lunak Sistem Operasi: Windows 7 Ultimate Pengolahan Data: WKT Java versi OpenJUMP rev.4164 PLUS SUMO mobility generator versi The ONE Simulator versi Tahapan Perancangan Proses perancangan VANET berbasis DTN pada tugas akhir ini dilakukan tahapan pembuatannya adalah sebagai berikut: 1. Studi Literatur Sebelum melakukan perancangan dilakukan terlebih dahulu studi literatur, supaya perancangan sesuai dengan dasar teori VANET berbasis DTN. 2. Penentuan Parameter Hal pertama yang harus dilakukan dalam proses perancangan menentukan parameter seperti daerah perancangan, jumlah node DTN, kecepatan node, tipe MAC, besar data, besar buffer, mobilitas. 21

36 3. Perancangan dengan Open Jump Perancangan mobilitas node pada tugas akhir ini menggunakan bantuan software Open Jump. Hal ini bermaksud untuk mengatur pergerakan node agar lebih mendekati dengan keadaan lapangan. 4. Simulasi dengan ONE Simulator Simulasi pada tugas akhir ini menggunakan bantuan software ONE Simulator Dengan simulasi ini didapatkan nilai latency, packetloss, packet delivery ratio yang selanjutnya akan dianalisis. Dari tiga tahap utama perancangan terdapat sub-tahap pendukung yang berguna untuk mendapatkan hasil terbaik. Tahap-tahap tersebut tersusun dalam diagram alir perancangan sebagai berikut : Gambar 3.1. Diagram Alir Perancangan dan Simulasi VANET Berbasis DTN 22

37 3.3 Penentuan Parameter Daerah Perancangan Daerah Buah Batu, Bandung, Jawa Barat merupakan daerah yang tergolong padat. Pada daerah Buah Batu banyak terdapat perumahan, rumah makan, dan sekolah. Dengan melihat kondisi lapangan seperti itu, maka dipilih Buah Batu sebagai peta yang digunakan untuk perancangan dan simulasi Delay Tolerant Network. Diharapkan dengan digunakannya Delay Tolerant Network pada daerah yang padat akan mengurangi besarnya latency yang dihasilkan sehingga dapat meningkatkan probabilitas paket yang dikirim sampai ke tujuan. Adapun peletakkan node dan pergerakan disesuaikan dengan topologi jaringan Daerah Buah Batu, Bandung dengan jalur yang berwarna hitam pada gambar 3.2. Gambar 3.2. Topologi Jaringan Jumlah Node Pada tugas akhir ini akan dilihat pengaruh perubahan jumlah node pada jaringan VANET berbasis DTN menggunakan router MaxProp. Oleh karena itu akan digunakan jumlah node dengan kenaikan yang linier, yaitu : 23

38 1. Node 5, 2. Node 10, 3. Node 15, 4. Node 20, 5. Node 25, 6. Node 30. Tabel 3.1. Parameter Perancangan 1 Parameter Nilai Jangkauan Node 250 m Waktu Simulasi 3600 s Mac Type p Data rates 600 Mbps Jumlah Node DTN 5,10,15,20,25,30 Node Sumber Node 0 Node Tujuan Node 4 Model Mobilitas Map Based Movement Ukuran Data 500 KB Buffer 5 MB, 10 MB, 15 MB Kecepatan Minimum 0 km/jam Kecepatan Maksimum 113 km/jam Router Maxprop Mobiilitas VANET memiliki karakteristik yang membedakan dengan MANET [12] : Highly Dynamic Topology: Topologi yang dibentuk oleh VANET selalu berubah dengan kecepatan tinggi. Pada highway, kendaraan bergerak dengan kecepatan mph (25 m / detik) dan setiap kendaraan mempunyai kecepatan yang berbeda. Jika range radio antara dua kendaraan adalah 125 m maka hubungan antara dua kendaraan akan bertahan selama 10 detik. Frequently Disconnected Network (Intermittent Connectivity): Topologi yang sangat dinamis menghasilkan jaringan yang sering terputus karena hubungan antara dua kendaraan dapat dengan cepat menghilang 24

39 saat dua node mengirim informasi. Masalah ini lebih diperparah dengan banyaknya jumlah node yang berbeda pada setiap jalan raya. Selain itu, kepadatan node yang berbeda selama bukan jam sibuk yang sering menghasilkan disconnectivity node. Diperlukan routing protocol yang dapat mengenali disconnectivity dan memberikan link alternatif dengan cepat untuk menjamin komunikasi tidak terganggu. Patterned Mobility: Kendaraan mengikuti jalan raya atau pola mobilitas tertentu yang merupakan fungsi dari jalan raya, lampu lalu lintas, batas kecepatan, kondisi lalu lintas dan perilaku pengemudi. Karena pola mobilitas tertentu, evaluasi protokol routing VANET hanya dari jejak yang diperoleh dari pola tertentu. Untuk model yang lebih baik sesuai dengan mobilitas pada keadaan aslinya, mobilitas berdasarkan map based movement dengan membatasi gerakan node pada jalur yang telah ditetapkan dimana rute ditentukan berasal dari peta. Map based movement bergerak sesuai dengan jalur yang sudah ditentukan. Digunakan map based movement dikarenakan node yang digunakan adalah angkot, sehingga sesuai dengan jalur yang ada Kecepatan Node Pada tugas akhir ini digunakan angkot sebagai node dengan berpacu pada patterned mobility. Tetapi menggunakan kecepatan maksimal 70 mph sesuai dengan highly dynamic topology. Kecepatan angkot bergantung kepadatan kendaraan di jalan. Sehingga untuk kecepatan minimum digunakan 0 km/jam dan kecepatan maksimum 113 km/jam sesuai dengan kecepatan pada VANET. 25

40 Tipe MAC [13] Tabel 3.2. IEEE Spesifikasi a b g n p Standard approved July 1999 July 1999 June 2003 Oct 2009 July 2010 Maximum data rate 54 Mbps 11 Mbps 54 Mbps 100 Mbps 100 Mbps Modulation OFDM DSSS OFDM & DSSS OFDM OFDM DSSS : 1,2,5.5, 15,30,45, Data rates 6,9,12,18, 11 Mbps 60,90,120, 1,2,5.5, 24,36,48, OFDM : 135,150, 11 Mbps 54 Mbps 6,9,12, up to Mbps 18,24,36, Mbps 48,54 Mbps GHz Frequencies GHz GHz GHz GHz GHz GHz Approximate Range (m) IEEE p merupakan satu-satunya standar untuk MAC dalam komunikasi V2V. Maka pada simulasi VANET berbasis DTN digunakan tipe MAC p dengan jangkauan node 250 m dan data rate 600 Mbps Buffer Router MaxProp mempunyai performansi yang baik saat nilai buffer-nya tinggi. Dengan nilai buffer yang tinggi maka akan menaikkan delivery rate dan 26

41 menurunkan latency. [3] Oleh karena itu, Pada tugas akhir ini dilakukan simulasi dengan perubahan nilai buffer secara linier untuk melihat pengaruh perubahan nilai buffer terhadap nilai latency, packetloss, packet delivery ratio. Adapun besar buffer yang digunakan sebagai berikut : 1. 5 MB, MB, MB Packet Size Pada tugas akhir ini dilakukan simulasi dengan perubahan nilai packet size secara linier dengan kenaikan 1 MB. Selanjutnya dianalisis pengaruh perubahan nilai packet size terhadap nilai latency, packetloss, packet delivery ratio. Adapun besar packet size yang digunakan sebagai berikut : 1. 1 MB, 2. 2 MB, 3. 3 MB, 4. 4 MB. Tabel 3.3. Parameter Perancangan 2 Parameter Nilai Jangkauan Node 250 m Waktu Simulasi 3600 s Mac Type p Data rates 600 Mbps Jumlah Node DTN 5,10,15,20,25,30 Node Sumber Node 0 Node Tujuan Node 4 Model Mobilitas Map Based Movement Ukuran Data 1 MB, 2 MB, 3 MB, 4 MB Buffer 15 MB Kecepatan Minimum 0 km/jam Kecepatan Maksimum 113 km/jam Router Maxprop 27

42 3.4 Parameter Pengukuran Pengukuran performansi merupakan salah satu upaya dalam peningkatan efisiensi dan efektifitas kerja suatu jaringan guna meningkatkan produktifitas kerja pada jaringan. Performansi jaringan identik dengan Quality of Service (QOS) yang didalamnya terdiri dari: a. Latency Waktu tunda merupakan selang waktu yang dibutuhkan oleh suatu paket data saat data mulai dikirim dan keluar dari proses antrian sampai mencapai titik tujuan. Rata-rata waktu tunda merupakan waktu yang diperlukan oleh suatu paket data untuk melakukan pengiriman dari sumber sampai ke tujuan. b. Packet Loss Packet loss adalah banyaknya paket yang hilang selama proses transmisi ke tujuan. Misal dalam perjalanan paket tersebut mengalami tabrakan atau antrian penuh c. Packet Delivery Ratio Packet delivery ratio adalah rasio yang digunakan untuk menghitung jumlah paket data yang dikirimkan oleh node sumber terhadap data yang hilang. Hal ini digunakan untuk menghitung tingkat kehilangan paket data sementara selama transmisi data dalam jaringan. Mengevaluasi tingkat kerugian dan mengukur keberhasilan dan efisiensi routing protokol ad-hoc. 28

43 BAB IV ANALISIS Bab ini menyajikan hasil simulasi komunikasi antar angkot pada VANET berbasis Delay Tolerant Network dengan menggunakan router Maxprop, berdasarkan data hasil simulasi yang telah dilakukan. Data hasil simulasi ditunjukkan dengan tabel dan grafik dari parameter keluaran yang digunakan, yaitu latency, packetloss, dan packet delivery ratio. 4.1 Analisa Performansi Router Maxprop Terhadap Besar Buffer Skenario yang digunakan pada simulasi menggunakan parameter pada tabel 3.1 dengan waktu simulasi selama 1 jam Latency Berdasarkan skenario pada kecepatan node mencapai 113 km/jam dengan jumlah node sebanyak 5, 10, 15, 20, 25, dan 30 node. Digunakan asumsi paket yang dikirimkan sebesar 500 KB, didapatkan nilai latency pada router Maxprop sebagai berikut. Tabel 4.1. Latency Terhadap Perubahan Buffer Latency Average Buffer Jumlah Node 5 node 10 node 15 node 20 node 25 node 30 node 5 MB MB MB

44 Latency Average (ms) Latency Average Number of Node 5 MB 10 MB 15 MB Gambar 4.1. Pengaruh Perubahan Besar Buffer Terhadap Nilai Latency Berdasarkan data hasil simulasi pada gambar 4.1, terlihat bahwa router Maxprop memiliki nilai latency yang cenderung turun ketika ukuran buffer semakin besar. Latency dengan nilai terkecil didapat pada ukuran buffer 15 M. Pada jumlah node 5 nilai latency cenderung naik dan pada jumlah node 10 nilai latency naik saat ukuran buffer 10 MB dan turun saat nilai buffer 15 MB. Latency dipengaruhi besarnya ukuran buffer. Pada Maxprop penentuan prioritas pesan yang dikirim tergantung pada nilai threshold pada buffer. Buffer dibagi menjadi dua bagian, jika nilai hopcount < threshold maka paket akan diprioritaskan untuk dikirim terlebih dulu dengan diurutkan menurut nilai hopcount-nya. Sedangkan paket dengan nilai hopcount threshold maka akan diurutkan menurut scoring mechanism untuk dibuang apabila buffer penuh. Umumnya semakin besar ukuran buffer maka nilai latency-nya semakin kecil. Karena dengan besarnya ukuran buffer maka paket yang dapat ditampung akan semakin banyak sehingga kemungkinan paket dibuang kecil. Saat node bertemu dengan node lain akan terjadi pertukaran informasi melalui acknowledgment yang di-broadcast ke node tetangga. Acknowledgment berisi tentang informasi pesan, baik sumber, isi, dan tujuan. Ketika pesan tersebut diterima oleh node tetangga maka nilai hopcount paket tersebut ditambah satu. 30