Routing merupakan faktor penting dalam Mobile Ad-hoc Network (MANET) yang menangani pencarian dan perawatan route antar node dalam jaringan. Mekanisme memperbarui data routing pada Ad hoc On-Demand Distance Vector (AODV) dilakukan dengan mengirimkan pesan kepada node tetangga terdekat secara berkala. Dalam penelitian dianalisis optimasi pemilihan hello interval pada tiap node menggunakan algoritma fuzzy berdasar variabel kecepatan node dan besaran data rate. Penelitian dilakukan dengan menggunakan simulasi jaringan berupa perangkat lunak NS-2 , dengan hasil adalah terdapat pengurangan jumlah hello messages, variasi pengurangan konsumsi baterai, variasi pengurangan end to end delay, variasi penambahan packet delivery ratio serta variasi pengurangan routing overhead. Kinerja terbaik pada saat keadaan tingkatan data rate rendah serta kecepatan rendah dan tinggi. Kata Kinci: Routing, AODV, hello messages, hello interval , fuzzy.