Tugas Jurnal Mobile Computing Johan Iswara/0810680006/TIF
A Review of Current Routing Protocols for Ad-Hoc Mobile Wireless Networks
Sebuah jaringan selular ad-hoc adalah kumpulan dari node mobile yang dinamis dan bebas dan terletak sedemikian rupa sehingga sehingga interkoneksi antara node yang mampu mengubah secara seca ra terus menerus. Jaringan adhoc ini digunakan untuk memfasilitasi me mfasilitasi komunikasi dalam jaringan, sebuah routing protocol digunakan untuk menemukan rute antara node. Tujuan utama seperti sebuah se buah jaringan ad-hoc routing protokol adalah pembentukan rute yang benar dan efisien antara sepasang node sehingga pesan dapat disampaikan secara tepat waktu.. Saat ini ada dua variasi jaringan nirkabel bergerak. Yang pertama dikenal sebagai jaringan infrastructured, yaknisekumpulan jaringan dengan jembatan gateways.dimana sifat pada jaringan tersebut adalah tetap dan kabel untuk jaringan tersebut dikenal sebagai base station. Sebuah unit mobile dalam jaringan tersebut terhubung ke, dan berkomunikasi dengan, base station terdekat yang berada dalam radius komunikasinya. Jenis kedua jaringan nirkabel mobile jaringan selular infrastructureless, umumnya dikenal sebagai jaringan ad hoc. jaringan tidak memiliki router Infrastructureless tetap; semua node mampu bergerak dan dapat dihubungkan secara dinamis secara bebas .Node jaringan ini berfungsi sebagai router yang menemukan dan mempertahankan rute ke node lain dalam jaringan.
protokol tersebut yang diklasifikasikan sebagai on-demand. Bagian 3 menyajikan perbandingan kualitatif protokol meja-driven, diikuti oleh protokol on-demand-driven, dan akhirnya perbandingan umum table-driven dan pada bagian 4 paper ini akan dibahas tentang aplikasi permintaan protocol dan tantangan yang dihadapi ad-hoc jaringan nirkabel bergerak yang dibahas dalam . Dan terakhir pada Bagian 5 akan ada kesimpulan isi paper. Existing
Ad-Hoc Routing Protocols
Sejak munculnya jaringan radio paket DARPA pada awal tahun 1970 [11], banyak protokol telah telah dikembangkan untuk jaringan mobile ad-hoc. protokol tersebut harus berhadapan dengan keterbatasan khas jaringan ini, termasuk konsumsi daya yang tinggi, bandwidth yang rendah, dan tingkat kesalahan yang tinggi. Seperti ditunjukkan dalam Gambar 1, routing protokol ini umumnya dapat dikategorikan sebagai: (a) tabel-driven dan (b) sumber-dimulai on-demand driven. Defense Advanced Research Projects Agency (NB: Serikat Departemen Pertahanan yang (DARPA) adalah lembaga dari Amerika bertanggung jawab untuk pengembangan baru teknologi untuk digunakan oleh militer . DARPA telah bertanggung jawab untuk pembiayaan pengembangan teknologi banyak yang memiliki pengaruh besar pada dunia, termasuk jaringan komputer , serta NLS , yang baik yang pertama hypertext sistem, dan prekursor penting bagi kontemporer di mana-mana antarmuka pengguna grafis .) Table-Driven Routing Protocols
Protokol routing table-driven berusaha untuk menjaga konsisten, up-to-date dalam hal informasi routing dari setiap node ke setiap node lain dalam jaringan. Protokol ini mengharuskan setiap node untuk memelihara satu atau lebih tabel untuk menyimpan informasi routing, dan mereka merespon perubahan dalam topologi jaringan dengan menyebarkan pembaruan di seluruh jaringan untuk menjaga ke konsistensi an jaringan. Table-Driven Protocols
Setelah membahas operasi dan karakteristik dari masing-masing tabel-driven yang ada routing berbasis protokol, adalah penting untuk menyoroti perbedaan. Selama kegagalan link, WRP memiliki kompleksitas waktu lebih rendah daripada DSDV karena hanya menginformasikan neigboring node tentang perubahan status link.Selama penambahan
link, pesan halo digunakan sebagai indikator kehadiran sedemikian rupa sehingga entri tabel routing dapat diupdate. Sekali lagi, ini hanya mempengaruhi node tetangga. Dalam CGSR, karena routing kinerja tergantung pada status node tertentu (kepala cluster, gateway atau node normal), waktu kompleksitas suatu kegagalan link yang berhubungan dengan kepala cluster lebih tinggi dari DSDV, mengingat waktu tambahan yang diperlukan untuk melakukan seleksi ulang cluster kepala . (NB: Wireless Routing Protocol (WRP) [1] adalah sebuah routing protocol unicast proaktif untuk mobile ad-hoc jaringan (MANETs) menggunakan. WRP versi yang disempurnakan darivektor-jarak routing protocol , yang menggunakan algoritma Bellman-Ford untuk menghitung path. K arena sifat mobile node dalam MANET, protokol memperkenalkan mekanisme yang mengurangi rute loop dan memastikan pertukaran pesan yang dapat diandalkan. Sementara DSDV(Destination-Sequenced Distance-Vector ) merupakan salah satu Proactive Routing Protocol yang membutuhkan setiap node untuk mengirimkan paket routing update ke seluruh node tetangganya secara periodik. Setiap node menyimpan tabel routing yang mengandung informasi yang dibutuhkan untuk sampai ke node tujuan.
Table-Driven vs On-Demand Routing
paket forwarding, tanpa memperhatikan kapan dan bagaimana rute tersebut sering digunakan.Hal tersebut bergantung pada mekanisme memperbarui tabel routing yang mendasari yang melibatkan konstanta propagasi informasi routing. Hal ini, tidak demikian halnya pada bagian on-demand routing protokol. Ketika sebuah node menggunakan protokol sesuai permintaan keinginan rute ke tujuan yang baru, maka node tersebut harus menunggu sampai seperti rute dapat ditemukan. Di sisi lain, karena informasi routing terus diperbanyak dan dipelihara dalam protokol routing table-driven, rute ke setiap node lain dalam jaringan ad hoc selalu tersedia, terlepas dari apakah atau tidak diperlukan.
Applications and Challenges
Jaringan nirkabel ad-hoc memiliki peran penting dalam aplikasi militer . Tentara dilengkapi dengan komunikator multi-mode mobile sekarang dapat berkomunikasi secara ad-hoc, tanpa memerlukan base station tetap nirkabel. Selain itu, perangkat kendaraan
kecil yang dilengkapi dengan sensor audio dan kamera dapat digunakan di kawasan yang ditargetkan untuk mengumpulkan lokasi penting dan informasi lingkungan yang akan dikomunikasikan dan dihubungkan kembali ke node pengolahan informasi pusat melalui komunikasi mobile ad-hoc. Conclusion
Dalam tulisan ini kami telah menyediakan deskripsi beberapa skema routing yang diusulkan untuk jaringan mobile ad-hoc. Kami juga menyediakan kation diklasifikasikan dari skema ini menurut yaitu, strategi routing, tabel-driven dan on-demand. Kami telah menyajikan sebuah perbandingan dari dua kategori protokol routing, menyoroti fitur mereka, perbedaan dan karakteristik. Akhirnya, kita mampu mengidentifikasi beberapa kemungkinan aplikasi yang bisa diciptakan dan tantangan yang kemungkinan dihadapi jaringan ad-hoc pada nirkabel bergerak.
