ANALISIS KINERJA POLA-POLA TRAFIK PADA BEBERAPA PROTOKOL ROUTING DALAM JARINGAN MANET

Transkripsi

1 ANALISIS KINERJA POLA-POLA TRAFIK PADA BEBERAPA PROTOKOL ROUTING DALAM JARINGAN MANET Didik Imawan Jurusan Teknik Informatika Fakultas Teknologi Informasi Institut Teknologi Sepuluh Nopember Januari 29 Pembimbing : Ir. Muchammad Husni, M.Kom. ABSTRAK Jaringan ad-hoc perangkat bergerak (MANET) merupakan sekumpulan node perangkat nirkabel yang dinamis yang sifatnya sementara tanpa menggunakan infrastruktur jaringan yang sudah ada. Di dalam jaringan ini, setiap node tidak hanya berperan sebagai host, tetapi juga sebagai router yang meneruskan paket data kepada parangkat lain. Penelitian sistem jaringan MANET berfokus pada pengembangan aplikasi baru MANET seperti kolaborasi game, kolaborasi komputasi, sistem perpesanan,sistem sharing file peer-to-peer, dan kolaborasi sistem pendidikan. Berkembangnya aplikasi MANET yang bergam mendorong adanya pola trafik yang lebih kompleks. Langkah awal yang efektif untuk mendukung beragam aplikasi MANET yang baru, dalam tugas akhir ini dipelajari pengaruh kinerja dari beragam pola trafik pada protokol routing dalam jaringan MANET. Kami menganalisis performa sebagai akibat dari pola-pola trafik pada beberapa protokol routing melalui simulasi yang mendalam terhadap jaringan ad hoc. 1. PENDAHULUAN Mobile ad-hoc network (MANET) atau dengan kata lain jaringan ad hoc bergerak adalah sekumpulan titik perangkat nirkabel yang dinamis yang sifatnya temporari tanpa menggunakan infrastruktur jaringan yang sudah ada. Di dalam jaringan ini, setiap titik tidak hanya sebagai host, tetapi juga sebagai router yang meneruskan paket data kepada parangkat lain. Manet menjadi subjek yang sangat popular untuk penelitian karena adanya laptop dan teknologi wifi yang banyak digunakan pada pertengahan akhir akhir tahun 199-an. Banyak paper akademik yang mengevalusai protokolprotokol dan kemampuannya dengan melalukan pemvariasian tingkat mobilitas. Ide jaringan ad-hoc bergerak dikembangkan dari jaringan nirkabel IBBS (independent basic service set). IBBS sendiri merupakan sekumpulan titik-titik perangkat nirkabel yang saling berkomunikasi secara langsung. Dimana masing-masing titik berada dalam jangkauan transmisi radio dari titik yang lain, sehingga komunikasi hanya dapat terjadi antar titik yang saling menjangkau. IBBS bersifat jangka pendek, terdiri atas sejumlah kecil perangkat nirkabel dan dibuat untuk tujuan tertentu yang sifatnya sementara. Bedanya IBBS dengan jaringan ad-hoc, yaitu jika pada IBBS setiap perangkat nirkabel hanya bertindak sebagai titik akhir komunikasi data, sedangkan pada jaringan ad-hoc bergerak perangkat-perangkat berkemampuan sebagai router yang dapat meneruskan paket data dari satu perangkat ke perangkat lainnya. 2. PROTOKOL ROUTING Protokol routing adalah standarisasi yang melakukan kontrol terhadap bagaimana sebuah node dapat meneruskan paket diantara perangkat komputasi dalam jaringan mobile ad hoc network (MANET). Dalam jaringan ad hoc, setiap node tidak 1

2 mempunyai pengetahuan mengenai topologi jaringan sekitarnya, melainkan bahwa nodenode harus dicari. Dasar pemikirannya adalah bahwa node baru yang masuk akan mendengarkan pesan broadcast dari tetangganya. Sebuah node akan mempelajari node baru didekatnya dan bagaimana cara menjangkau node baru tersebut. Pada suatu saat, setiap node akan mengetahui tentang node-node lain dan mengetahui bagaimana cara menjangkaunya. Protokol routing layaknya sebuah router yang berkomunikasi dengan perangkat lain untuk menyebarkan informasi dan mengijinkan adanya pemilihan rute diantara dua node dalam jaringan. Pada jaringan ad hoc setiap node akan memiliki kemampuan layaknya router yang meneruskan pesan antar node di sekitarnya. Untuk itu dibutuhkan protokol routing untuk membantu tiap-tiap node melakukannya. Protokol routing untuk jaringan ad hoc tentunya berbeda dengan protokol routing yang biasa diimplementasikan pada jaringan kabel. Hal ini disebabkan sifat jaringan ad hoc yang dinamis, sehingga memiliki topologi yang berubah-ubah, berbeda dengan jaringan kabel yang cenderung tetap Terdapat dua fase dalam pembuatan rute pada protokol ini yaitu fase pencarian rute dan fase pemeliharaan rute. Jika suatu titik hendak mengirimkan suatu paket kepada titik lain, titik tersebut akan memeriksa apakah memiliki catatan mengenai rute menuju titik yang diinginkan. Apabila terdapat catatan mengenai rute yang dimaksud, paket akan dikirimkan melalui rute tersebut. Namun apabila tidak ditemukan rute yang diinginkan, proses pencarian rute akan dilakukan. Pertama akan dikirimkan paket permintaan rute secara broadcast. Paket permintaan rute akan berisi alamat titik sumber, alamat titik tujuan dan bilangan unik sebagai identifikasi. Titik-titik yang meneriman paket tersebut kemudian memeriksa catatan rute yang dimilikinya, apakah rute yang diinginkan oleh pengirim paket permintaan rute ada atau tidak. Jika ternyata tidak ditemukan rute yang dimaksud, titik yang menerima paket akan menambahkan alamatnya ke dalam paket untuk kemudian mem-broadcast kembali paket tersebut ke titik-titik yang lain. Ketika paket permintaan rute diterima oleh titik tujuan atau titik yang mempunyai catatan rute yang diinginkan, titik tersebut akan mengirimkan paket balasan kepada titik sumber yang meminta rute. Paket balasan akan berisi catatan titiktitik yang dilewati oleh paket permintaan rute mulai dari awal sampai sampai titik tujuan. Jika titik yang mengirimkan paket balasan adalah titik tujuan itu sendiri, maka catatan pada paket permintaan rute disalin ke paket balasan. Sedangkan jika pengirim adalah titik yang memiliki informasi rute menuju titik tujuan, pada paket balasan disalin informasi rute ditambah dengan catatan pada paket permintaan. Untuk pemeliharaan rute, memiliki dua macam paket, yaitu paket error dan paket pemberitahuan. Disaat suatu titik menemukan kesalahan transmisi pada layer data link, titik tersebut mengirimkan paket error ke seluruh titik pada jaringan. Titik yang menerima paket tersebut akan menghapus catatan rute yang berkaitan dengan titik pengirim paket error. Sedangkan paket pemberitahuan digunakan untuk memeriksa kebenaran operasi suatu rute Protokol Ad-hoc On-demand Distance Vector () adalah protokol yang mekanismenya merupakan perpaduan antara protokol (on-demand) dan protokol (hop-by-hop). Protokol ini melakukan mekanisme layaknya pada, yaitu adanya rute pencarian (Route Discovery) dan rute pemeliharaan (Route Maintenance), dan proses routing dilakukan secara hop-by-hop layaknya pada protokol. Pesan-pesan yang digunakan dalam protokol, yaitu Route Request (RREQ), Route Reply (RREP), dan Route Error (RERR). Ketiga pesan tersebut merupakan inti dari protokol. Adapun fungsi dari pesanpesan itu yaitu untuk menemukan rute menuju 2

3 node tujuan tertentu, pemberitahuan akan adanya perubahan topologi jaringan, menjaga kesinambungan koneksi jaringan, dan fungsifungsi lain berkaitan dengan rute di dalam jaringan. Protokol hanya berperan aktif pada proses komunikasi dalam jaringan ad hoc jika tidak ditemukan rute untuk mengirimkan paket data dari node sumber ke node tujuan dalam jaringan. Apabila rute yang diinginkan tersedia dan valid, maka proses penggunaan protokol tidak dijalankan. Mekanisme yang demikian sangat menguntungkan untuk mengurangi penggunaan energi dan lalu lintas data dalam jaringan. Pencarian rute dilakukan ketika sebuah node membutuhkan next hop yang menuju pada tujuan, dimana dilakukan dengan mengirimkan pesan RREQ (route request) secara broadcast ke semua node yang mampu dijangkaunya. Node yang menerima RREQ akan memeriksa apakah memiliki informasi rute menuju tujuan yang dimaksud. Jika node antara tidak memiliki informasi rute menuju tujuan, maka node tersebut akan meneruskan RREQ tersebut hingga tiba pada node tujuan atau node yang memiliki informasi rute menuju node tujuan. Ketika node antara meneruskan RREQ, node tersebut juga membuat next hop reverse menuju node sumber, yang berguna ketika mengirimkan pesan balasan. Kemudian node tujuan tersebut akan mengirimkan pesan balasan berupa RREP sebagai balasan dari RREQ. RREP berisi sequence number dan hop count (diinisialisasi dengan nilai ). Pesan RREP dikirimkan secara unicast ke node sumber sepanjang reverse hop yang dibuat oleh node antara ketika meneruskan pesan RREQ. Node antara yang menerima RREP akan meneruskannya menuju node sumber dan akan menaikkan nilai hop count. Jika node sumber menerima banyak RREP, maka akan dipilih salah satu dengan nilai hop count terkecil. Adanya penggunaan penanda waktu pada entri tabel rute berguna untuk perbandingan freshness rute. Ada kemungkinan bahwa node antara akan mengembalikan RREP jika node tersebut telah memiliki entri tabel rute yang lebih fresh atau entri tabel rute yang sama tetapi dengan nilai hop count yang lebih rendah. Pada entri tabel rute juga adanya penggunaan lifetime, dimana rute akan dihapus jika telah kadaluarsa. Pemeliharaan rute dilakukan dengan mengirimkan pesan Hello secara broadcast pada interval tertentu. Dengan adanya pesan Hello ini akan diketahui adanya link yang terputus. Jika ditemukan link yang terputus, maka akan dikirimkan RERR ke node sebelumnya yang terkait dengan rute tersebut Destination sequenced distance vector () adalah protokol routing proaktif yang didasarkan pada bentuk modifikasi dari algoritma Bellman-Ford. Setiap node akan memelihara entri table rute untuk semua tujuan yang terjangkau, dimana entri tabel rute tersebut berisi hop selanjutnya dan jumlah hop ke tujuan. Sebuah node merubah tabel rute (baik secara keseluruhan maupun sebagian) terhadap node tetangga secara berkala (periodik) atau ketika terdeteksi adanya perubahan topologi jaringan. menandai setiap rute dengan sequence number dan akan mempercayai rute R dibandingkan dengan R jika R memiliki sequence number yang lebih besar, atau jika dua rute memiliki nilai sequence number yang sama, tetapi R memiliki matriks yang lebih rendah. Sequence number memungkinkan sebuah node untuk membedakan rute yang usang dengan rute lebih baru, hal ini untuk menghindari terbentuknya rute yang berulang. Cara memperbarui ada dua, yaitu full dump, dimana membawa semua informasi rute yang tersedia dari sebuah node dan menyertakan ukuran jaringan, hal ini membutuhkan multiple network protocol data units (NPDUs). Ini semua dikirim secara berkala (periodik). Cara yang kedua untuk memperbarui paket diistilahkan dengan incremental, semua itu dikirim oleh node ketika terdeteksi adanya perubahan jaringan. Pesan update berisi alamat tujuan, jumlah hop untuk menjangkau tujuan, dan sequence number dari advertised route. Dalam sebuah kasus ada dua update dengan sequence number 3

4 yang sama, maka rute dengan matriks lebih kecil digunakan. Node juga menyimpan track settling time dari rute, atau bobot rata-rata waktu untuk mengrutekan ke tujuan akan berubahubah sebelum sebuah rute dengan matriks terbaik diterima. Dengan cara menunda broadcact dari rute update oleh panjang settling time, node dapat mengurangi trafik jaringan melalui pengurangan broadcast yang terjadi. 3. METHODOLOGI Kami mengevaluasi kinerja protokol routing pada jaringan Manet menggunakan Network Simulator versi 2 (NS-2), khususnya kami menggunakan versi terbaru ketika tugas akhir ini ditulis, yaitu ns Dalam tugas akhir ini, kami akan mengevaluasi kinerja dari protokol routing, dan Model Mobilitas Mobilitas di dalam jaringan ad hoc merupakan kecepatan node di dalam sistem, dimana dapat diartikan sebagai durasi waktu berhenti ketika sebuah node dalam keadaan tidak bergerak. Sebuah skenario pergerakan yang digunakan dalam simulasi ini dibangkitkan menggunakan model random waypoint. Pada model pergerakan ini, node-node dalam ruangan luas akan bergerak secara acak menuju tujuannya dengan distribusi kecepatan antara sampai 19 m/s. 19 m/s merupakan kecepatan maksimum sebuah node bergerak dalam simulasi Model Komunikasi Untuk mengevaluasi protokol routing, digunakan sumber trafik yang sifatnya konstan, maka dalam simulasi ini digunakan constan bit rate (CBR). Tidak menggunakan koneksi TCP karena TCP mengimplementasikan time out dan pengiriman ulang, juga melakukan pengaturan laju pengiriman data yang berhubungan dengan kondisi/ kesibukan jaringan. Sumber-sumber TCP akan menyediakan pembentukan load jaringan sehingga tidak mengijinkan kita untuk mengevaluasi semua protokol berdasarkan kondisi trafik yang hampir sama. Paket data yang digunakan yaitu sebesar 512 bytes. Untuk keperluan tersebut ns-2 telah menyediakan pembangkit pola komunikasi, yaitu disediakannya file cbrgen.tcl untuk menghasilkan pola trafik CBR dan TCP dengan menetapkan jumlah node, laju data, ukuran paket dan jumlah koneksi komunikasi data Efek Pola Trafik Dalam tugas akhir ini, perbedaan polapola trafik pada protokol routing jaringan manet dibangkitkan oleh adanya efek dari beberapa hal sebagai berikut : 1. Kapasitas jaringan (Network Size) Menunjukkan berapa banyak node-node yang ada dalam jaringan manet tersebut. Jumlah node ini disimbulkan dengan N. misalnya N=5, artinya dalam jaringan ada 5 node yang berpartisipasi. 2. Pergerakan node (Mobility) Ditunjukkan dengan waktu berhenti (pause time) antara node melakukan pergerakan. Pause time ini diukur dalam detik (second). Misalnya pause time 3s, artinya suatu node akan berhenti selama 3 detik sebelum melakukan pergerakan selanjutnya. 3. Volume trafik (traffic volume) Menunjukkan jumlah keseluruhan paket data yang ditransmisikan setiap detiknya. Volume trafik biasa disimbulkan dengan V. Misalnya V = 9 paket/s, artinya bahwa setiap detik, sejumlah 9 paket data ditransmisikan dari node sumber ke tujuan Matrik Pengukuran Matrik pengukuran yang akan dievaluasi pada protokol-protokol routing ini, antara lain : 1. Routing overhead Merupakan jumlah keseluruhan dari paket routing yang ditransmisikan selama simulasi. Untuk paket yang dikirimkan melalui banyak hop, setiap transmisi dari 4

5 sebuah paket (setiap hop) dihitung sebagai satu transmisi. 2. Packet delivery ratio (PDR) Merupakan perbandingan antara paket data yang terkirim (paket data yang berhasil diterima oleh node tujuan) dengan jumlah paket data yang dikirimkan oleh node sumber (paket data yang di-generate node sumber) 3. Average Delay Merupakan selang waktu mulai dari paket dikirimkan oleh node sumber sampai paket data tersebut berhasil diterima oleh node tujuan Skenario Simulasi Simulasi dilakukan dengan network simulator (NS-2), dimana untuk melakukan simulasi antara lain dibutuhkan sebuah pola trafik, skenario pergerakan dan script tcl. Keterkaitan tersebut ditunjukkan dengan blok diagram pada gambar di bawah ini. Gambar 1. Blok diagram simulasi NS-2 Penjelasan dari blok diagram di atas adalah sebagai berikut : pola trafik mendefinisikan koneksi antara node sumber ke node tujuan dan tipe koneksi yang digunakan (TCP atau UDP). Skenario pergerakan mendefinisikan posisi awal node-node dalam topologi jaringan, kecepatan pergerakan node, tingkat mobilitas node, dan posisi pergerakan node selanjutnya. TCL script merupakan code program dalam ekstensi.tcl yang berfungsi untuk menciptakan objek simulator, mendefinisikan topologi jaringan, load pola trafik dan load skenario pergerakan. Tclcl merupakan interpreter dari script tcl Program NS merupakan source code utama yang dibangun dalam pemprograman C++. Ouput file NAM merupakan ouput file hasil simulasi dalam bentuk animasi Ouput file trace merupakan file yang berisi hail trace simulasi yang nantinya akan dianalisis Parameter Skenario Simulasi Kami melakukan simulasi pada protokolprotol routing pada area persegi dengan ukuran 1m x 1m. Sebuah model sinyal radio dengan nominal bit-rate sebesar 2Mbps dan nominal jangkauan transmisi adalah 25m. Link layer yang digunakan adalah berdasarkan pada IEEE DCF (distributed coordination function). Simulasi dilakukan pada 5 node, dimana node-node tersebut bergerak dalam kecepatan antara sampai 19 m/s. Semua simulasi dalam tugas akhir ini dilakukan selama selang waktu 9s. Parameter di atas merupakan parameter umum yang digunakan dalam simulasi, adapun perubahan parameter akan dilakukan untuk mengetahui efek dari kapasitas jaringan (jumlah node), mobilitas node-node, dan efek dari volume trafik dalam jaringan. Detail perubahan yang akan dilakukan adalah sebagai berikut : kapasitas jaringan : node yang digunakan sejumlah 5 node sampai 1 node. mobilitas : menggunakan pause time s (jaringan dengan mobilitas tinggi), 2s, 4s, 6s, 8s, dan 9s (jaringan dalam kondisi statis tanpa pergerakan) volume trafik : perubahan volume trafik dilakukan dengan melakukan perubahan pada trafik rate. Dimana simulasi akan dilakukan pada tingkat trafik rate 2, 5, dan 1 paket/detik. 5

6 4. HASIL SIMULASI 4.1. Performa terhadap Kapasitas Jaringan Untuk mengetahui performa dari protokol-protokol routing terhadap kapasitas jaringan, maka dilakukan beberapa simulasi dengan pemvariasian jumlah node dalam jaringan. Jumlah node yang digunakan yaitu antara 5 node sampai 1 node. Berikut adalah data yang diperoleh selama proses simulasi terhadap protokol,, dan Routing Overhead terhadap Kapasitas Jaringan Protokol yang sangat terpengaruh oleh adanya perubahan kapasitas jaringan, yaitu protokol. Dimana routing overhead protokol ini meningkat sebesar 71.63% dari kondisi jaringan dengan 5 node sampai 1 node. Peningkatan yang tidak begitu signifikan terjadi pada protokol dan. Routing Overhead (packet) Network Size (Node) Gambar 2. Grafik routing overhead terhadap kapasitas jaringan PDR terhadap Kapasitas Jaringan Keberhasilan pengiriman paket data pada dan cukup tinggi, yaitu nilai keberhasilannya mencapai angka di atas 8%. Nilai tersebut terjadi pada semua kondisi kapasitas jaringan. Sehingga dapat dikatakan bahwa kapasitas jaringan tidak berpengaruh lebih pada nilai PDR dan. Sedangkan keberhasilan pengiriman paket data pada protokol relatif lebih rendah dibandingkan dengan protokol dan. PDR hanya berkisar pada nilai antara 3% sampai 5%. PDR (%) Network Size (Node) Gambar 3. Grafik PDR terhadap kapasitas jaringan Average Delay terhadap Kapasitas Jaringan memiliki average delay paling rendah dibandingkan dengan dan. Hal ini disebabkan menggunakan entri tabel rute yang telah disusun sebelum paket data dikirimkan, sehingga proses pengiriman data tidak perlu menunggu proses pencarian rute terlebih dahulu seperti yang terjadi pada protokol on-demand ( dan ). Average Delay (ms) Network Size (Node) Gambar 4. Grafik Average Delay terhadap kapasitas jaringan 4.2. Performa terhadap Mobilitas Jaringan Pada uji coba ini, digunakan kondisi jaringan dengan mobilitas sangat tinggi (pause time s) sampai kondisi jaringan benar-benar statis (tanpa pergerakan node). Kondisi jaringan yang statis didapatkan dengan mengatur nilai pause time sama dengan durasi waktu simulasi, yaitu 9s. 6

7 Routing Overhead terhadap Mobilitas Jaringan Di bawah ini didapatkan data hasil simulasi mengenai efek dari mobilitas jaringan terhadap nilai routing overhead jaringan. Dari data hasil simulasi, dapat kita lihat pada grafik bahwa pada semua kondisi mobilitas jaringan, protokol memiliki nilai routing overhead lebih besar dibandingkan dengan protokol. Tingginya nilai routing overhead pada protokol disebabkan oleh tingginya propagasi dari Route Request karena kondisi jaringan berubah cukup cepat. Sehingga pada kondisi jaringan relatif statis, routing overhead dari menurun secara drastis sebesar 8%, yaitu dari angka 2254 paket menjadi 438 paket. Sedangkan protokol memiliki nilai routing overhead yang relatif stabil. Dimana hasil simulasi kami menunjukkan nilai routing overhead dari berkisar antara 1151 sampai 1388 paket. Nilai routing overhead protokol tidak terpengaruh oleh adanya mobilitas jaringan, sehingga protokol ini relatif lebih berguna pada skenario mobilitas tinggi. Routing Overhead (Packet) Pause Time (s) Gambar 5. Grafik routing overhead terhadap mobilitas jaringan PDR terhadap Mobilitas Jaringan Pada mobilitas rendah, protokol dan memiliki nilai PDR mendekati 1%, artinya bahwa pada kondisi jaringan yang statis, hampir semua paket berhasil terkirim ke tujuan. Bahkan dari tabel hasil simulasi, mencapai nilai PDR 1% pada pause time 9s (tidak ada mobilitas dalam jaringan), sedangkan nilai PDR 1% dicapai oleh protokol pada pause time 6s. mengirimkan paket semakin sedikit seiring dengan meningkatnya mobilitas dalam jaringan. Hal ini disebabkan oleh karena tabel routing gagal dalam menemukan rute pada kondisi lingkungan yang dinamis. PDR (%) Pause Time (s) Gambar 6. Grafik PDR terhadapmobilitas jaringan Average Delay terhadap Mobilitas Jaringan Protokol yang mempunyai performa average delay yang optimal yaitu. Dimana protokol ini memiliki nilai average delay yang lebih rendah dibandingkan dengan dan. Hal tersebut terjadi karena melakukan update tabel rute secara periodik, sehingga paket data tidak harus menunggu lama untuk menemukan rute ke tujuan. Average delay (ms) Pause Time (s) Ga mbar 7. Grafik Average Delay terhadap mobilitas jaringan 4.3. Performa terhadap Volume Trafik Pada uji coba kali ini, kami akan menganalisis efek dari volume trafik terhadap performa protokol routing berdasarkan model komunikasi yang telah kami rancang. 7

8 Peningkatan volume trafik pada simulasi ini dilakukan dengan meningkatkan tingkat trafik (traffic rate) pada tiap koneksi. Ada tiga skenario yang digunakan pada simulasi ini, yaitu penggunaan trafik rate rendah dengan nilai 2 paket/detik, trafik rate sedang (5 paket/detik), dan kondisi trafik rate tinggi (1 paket/sdetik) Routing Overhead terhadap Volume Trafik Protokol memiliki nilai routing overhead yang optimal pada semua kondisi volume trafik dibandingkan dengan routing overhead protokol dan. Rendahnya nilai routing overhead pada dikarenakan memiliki load MAC yang tinggi dan juga karena routing overhead disusun dari paket unicast. Sedangkan protokol memiliki paket broadcast yang lebih tinggi dalam routing overheadnya. Hal yang menarik dari protokol. Terlihat bahwa protokol ini memiliki nilai routing overhead yang cukup konstan pada kondisi semua volume trafik yang terjadi Traffic Rate (packet/second) Gambar 8. Grafik routing overhead terhadap volume trafik PDR terhadap Volume Trafik Protokol memiliki nilai PDR yang lebih rendah dibandingkan dengan dan. Namun PDR prokotol ini tidak terpengaruh oleh adanya peningkatan volume trafik, terbukti meskipun pada volume trafik yang tinggi, nilai PDR tetap konstan. Sedangkan protokol mengalami penurunan paket data yang berhasil dikirimkan ke tujuan. terlihat pada grafik, semakin besar volume trafik dalam jaringan, maka nilai PDR semakin menurun. Hal ini disebabkan oleh adanya peningkatan rute usang di dalam Route Cache, sehingga penggunaan rute usang tersebut menyebabkan paket data tidak tersampaikan pada tujuan yang semestinya Traffic Rate (paket/second) Gambar 9. Grafik PDR terhadap volume trafik Average Delay terhadap Volume Trafik Dalam kondisi memanipulasi volume trafik, protokol mencatat rata-rata delay jauh lebih rendah dibandingkan dengan protokol dan. Sedangkan rata-rata delay pengiriman paket pada protokol meningkat cukup tajam seiring bertambahnya volume trafik dalam jaringan. Pada juga mengalami pertambahan nilai rata-rata delay seiring bertambahnya volume trafik. Namun pertambahan tersebut tidak setajam pada protokol Traffic Rate (packet/second) Gambar 9. Grafik Average Delay terhadap volume trafik 8

9 5. KESIMPULAN 1. Protokol ini sangat cocok diimplementasikan pada jaringan yang besar dan tingkat mobilitas tinggi, karena memiliki kelebihan, yaitu : - memiliki performa yang lebih baik daripada dan terhadap perubahan kapasitas jaringan, yaitu ditunjukkan dengan nilai routing overhead yang relatif kecil. - memiliki nilai PDR yang relatif tinggi, yaitu di atas 8% baik oleh perubahan kapasitas jaringan maupun pada beragam tingkat mobilitas jaringan. Kekurangan dari yaitu average delay meningkat sangat besar pada peningkatan volume trafik. 2. Protokol memiliki kelebihan dalam hal : - nilai PDR relatif tinggi baik oleh perubahan kapasitas jaringan, tingkat mobilitas, maupun tingkat volume trafik jaringan, yaitu berkisar di atas 82%. - Average delay kecil pada beberapa tingkat volume trafik. Sedangkan kekurangan dari, yaitu - routing overhead meningkat cukup tajam seiring meningkatnya kapasitas jaringan dan mencatat nilai tertinggi dibandingkan dengan dan - kurang cocok diterapkan pada kondisi jaringan dengan mobilitas tinggi, karena routing overheadnya meningkat pada mobilitas tinggi. 3. Routing overhead pada protokol hanya dipengauhi oleh kapasitas jaringan, sehingga perubahan mobilitas dan volume trafik, routing overhead cenderung konstan. Kelebihan lain dari yaitu memiliki average delay yang kecil pada segala kondisi kapasitas jaringan dan tingkat volume trafik. 4. Nilai PDR lebih rendah dibandingkan dengan PDR dan, dan mengalami penurunan cukup signifikan pada jaringan dengan mobilitas tinggi. 6. DAFTAR PUSTAKA [1] Ad hoc Network ( [2] C. Perkins, E. Belding-Royer, S. Das, Juli 23. RFC Ad hoc on dimand distance vector () [3] J. Broch, D.A. Maltz, D.B. Johnson, Y.C. Hu, J. Jetcheva. 3 Oktober A Performance Comparison of Multi-hop wireless ad hoc network routing protocols [4] Johnson, D. Y.Hu, dan D. Maltz. Februari 27. RFC The Dynamic Source Routing Protocol () for Mobile Ad Hoc Networks for IPv4 [5] Pucha, Himabindu, Saumitra M. Das, dan Y.Charlie Hu. 19 Oktober 26. The Performance impact of traffic patterns n routing protocols in mobile ad hoc networks. [6] VINT Project. 19 September 28. The ns Manual. 9