18 .
Gambar 2.4 Gambar Route Replay AODV
Node D akan mengirimkan RREP ke node 2, kemudian node 2 akan meneruskan paket RREP sampai node sumber atau node S. Sementara itu paket RREQ dari node
5 datang, karena jumlah hop account nya lebih besar maka paket RREQ dari node 5 akan di drop, begitu juga paket RREQ dari node 9 akan di drop juga. Routing
menuju node D akan terbentuk yaitu melewati node 1,2.
2.4.2 Tahap Pemeliharan Jalur Route Maintanace Phase
adalah tahapan dimana AODV berusaha mengatasi suatu jalur yang error. Saat ada sebuah jalur yang putus , maka AODV akan mengirimkan RERR Route
Errorke jaringan. Node yang menerima RRER akan meneruskan pesan ke node tetangga sampai diterima oleh node source.
19 Gambar 2.5 Route Error AODV
Saat node 2 dan node D putus , node 2 akan mengirimkan RRER ke tetangga jalur routingnya yaitu node 1. Kemudian node 1 akan meneruskan paket RRER
ke sampai node S sumber . Saat node S menerima RRER maka node S akan menghapus jalur routing tersebut dan memulai routing dari awal lagi
2.5 ARAMA Ant Routing Algorithn for Mobile Ad-Hoc Networks
ARAMA adalah routing protokol yang terinspirasi dari kejadian alam yaitu teknik pencarian jalur terpendek semut koloni semut. Semut koloni mampu
untuk menemukan makanan dan mengikuti jalur terpendek dari sarang ke makanan. seperti pergerakan semut padam umumnya,mereka meninggalkan
sebuah zat kimia yang dikenal dengan pheromone pada tanah[8]. Ketika semut menemukan titik yang memiliki lebih dari satu cabang,
20 probabilitas dari masing masing cabang akan dipilih oleh semut berdasarkan
jumlah pheromone yang ditinggalkan pada masing-masing cabang. Semut akan memilih cabang dan meninggalkan lebih pheromone lagi pada cabang yang
dipilih. Pheromone pada cabang jalur tependek akan semakin bertambah dengan cepat daripada pheromone pada cabang lain. Mekanisme routing protokol
ARAMA menggunakan Fant Forward Ant sebagai node pencari jalur dan Bant Backward Ant untuk me-replay jalur routing.
Ketika sebuah node sumber ingin mencari jalur untuk mencapai tujuan, maka node tersebut akan mengirim semut FantForward Ant atau semut yang
mencari rute. [9]Semut Fant akan mencari tujuan berdasarkan routing table dan informasi lokal. Semut Fant akan mengumpulkan informasi dan node perantara
yang mereka lalui. Ketika semut Fant sudah mencapai tujuan, informasi yang dikumpulkan akan dinilai. Saat Fant sampai ke tujuan maka semut Fant akan
dihapus, kemudian semut BantBackward ant atau semut yang me-replay akan dibuat. Semut Bant akan membawa nilai yang dikumpulkan oleh semut Fant
yaitu berupa table pheromone hop account . Semut Bant akan mengikuti jalur kebalikan dari semut Fant .Kemudian setelah semut Bant mencapai node
sumber, maka node sumber akan mengupdate tabelnya dan menghapus semut Bant.
Protokol routing adalah salah satu routing protokol yang mendukung lebih dari satu jalur routing multipath routing . ARAMA akan memaintanace lebih
dari satu jalur , kemudian memilih satu jalur routing terbaik kemudian jalur lainnya akan dipelihara atau tetap di maintanance sebagai jalur cadangan . Hal
21 ini membuat protokol routing ARAMA lebih cepat menemukan jalur routing
baru saat terjadi koneksi putus. Tetapi protokol ini akan tidak cocok digunakan dengan kondisi jaringan
dengan bandwidth rendah.[10] Protokol routing ARAMA yang memelihara lebih dari satu jalur routing membuat control messageupdate yang dibutuhkan
lebih banyak.Protokol roting ARAMA memiliki dua tahap routing yaitu tahap pencarian node dan tahap pemeliharaan node. Berikut akan dijelaskan :
2.5.1 Tahap Pencarian Jalur Route Discovery Phase
Pada tahap ini semut Fant akan dibuat dan node akan melakukan broadcast ketetangga sampai menemukan alamat yang dituju. Saat paket menemukan node
yang dituju kemudian node yang dituju akan me-replay dengan mengirim Bant.
Gambar 2.6 Forward Ant Fant ARAMA Node S akan membroadcas paket FANT ke semua node tetangga , dan
node yang menerima paket FANT akan meneruskan paket sampai menuju ke node D destination. Node D akan menerima paket FANT dari semua jalur,
dengan membandingkan nilai pheromone yang dibawa FANT berupa hop