(21060112130107)
Pendahuluan
Masalah utama dalam jaringan mobile ADHOC
adalah cara mencari route antara dua end point
telekomunikasi. Ada banyak algoritma routing pada
jaringan Mobile ADHOC.
Pada presentasi dibawah ini kita akan membahas
tentang Ant-Colony Based Routing Algorithm (ARA)
for MANETs. Protokol Routing ARA ini bedasarkan
tingkah laku koloni semut (Swarm Intelegence).
Metode ini digunakan karena kemampuan semut
yang dapat menyelesaikan suatu *masalah yang
rumit bedasarkan kerja sama.
6.
7.
Pada awalnya, semut berkeliling secara acak, hingga menemukan makanan. Lihat
Gambar-1.
Ketika menemukan makanan mereka kembali ke koloninya sambil memberikan
tanda dengan jejak feromon.
Jika semut-semut lain menemukan jalur tersebut, mereka tidak akan bepergian
dengan acak lagi, melainkan akan mengikuti jejak tersebut.
Mereka kembali dan menguatkannya jika pada akhirnya mereka pun
menemukan makanan.
Bila seekor semut yang secara tidak sengaja menemukan jalur optimal akan
menempuh jalur ini lebih cepat dari rekan-rekannya, melakukan round-trip lebih
sering, dan dengan sendirinya meninggalkan feromon lebih banyak dari jalurjalur yang lebih lambat ditempuh.
Feromon yang berkonsentrasi tinggi pada akhirnya akan menarik semut-semut
lain untuk berpindah jalur, menuju jalur paling optimal, sedangkan jalur lainnya
akan ditinggalkan.
Pada akhirnya semua semut yang tadinya menempuh jalur yang berbeda-beda
akan beralih ke sebuah jalur tunggal yang ternyata paling optimal dari sarang
menuju ke tempat makanan. Lihat Gambar 2.
Route Maintenance
Pada fase route maintenance ini , bertanggung jawab
perkembangan dari route selama komunikasi. ARA tidak
membutuhkan packet special untuk mantenance route.
Karena sekali FANT dan BANT membangun jalur pheromon
antara node sumber dan tujuan, berikutnya packet data akan
digunakan untuk mempertahankan jalurnya. Sama seperti
dialam, jalur yang telah terbangun tidak akan membiarkan
nilai pheromon awal tetap untuk selamanya. Nilai dari
pheromon akan bertambah bila jalur tersebut selalu dilewati
packet, sementara nilainya akan berkurang seiring persamaan
berikut
Route Maintenance
Untuk mencegah loop yang tidak diinginkan setiap
packet yang melewati node yang sama 2 kali, dapat
dideteksi bedasarkan alamat sumber dan nomor
urutan di node tersebut. Lalu node ini akan
memberikan flag DUPLICATE_error dan mengirimkan
packet ke node sebelumnya. lalu Node sebelumnya
akan mematikan link yang menuju node ini. Sehingga
data tidak akan melewati jalur tersebut.