Analisis kinerja algoritma perutean untuk jaringan ad-hoc terstruktur melibatkan evaluasi berbagai metrik dan karakteristik yang mempengaruhi kinerja algoritma.Berikut adalah beberapa aspek yang biasanya diperhatikan dalam analisis performa algoritma routing pada jaringan ad-hoc terstruktur:

1. Latency (Jeda Waktu):Latency mengukur waktu yang diperlukan untuk mengirimkan data dari satu node ke node lain dalam jaringan. Algoritma routing yang efisien harus dapat mengurangi latency sebanyak mungkin.
2. Throughput (Daya Jangkau):Throughput merujuk pada jumlah data yang dapat dikirimkan dalam suatu periode waktu. Algoritma routing seharusnya dapat memberikan throughput yang optimal untuk memastikan pengiriman data yang cepat dan efisien.
3. Overhead (Beban Tambahan): Overhead adalah jumlah tambahan data atau informasi yang diperlukan oleh algoritma routing untuk mengelola dan memelihara tabel routing. Semakin rendah overhead, semakin efisien algoritma tersebut.
4. Energi: Pada jaringan ad-hoc, efisiensi energi sangat penting karena banyak perangkat yang bergantung pada daya baterai. Algoritma routing harus dirancang untuk mengoptimalkan penggunaan energi dan memperpanjang umur baterai perangkat.
5. Scalability (Skalabilitas): Algoritme perutean harus mampu menangani peningkatan jumlah node dalam jaringan tanpa penurunan kinerja yang signifikan. Skalabilitas yang baik penting untuk jaringan ad-hoc yang ukurannya dapat berubah seiring waktu.
6. Reliability (Keandalan): Algoritma routing seharusnya dapat menangani kegagalan sementara atau perubahan topologi jaringan tanpa kehilangan data atau penurunan kinerja yang signifikan.
7. Security (Keamanan): Keamanan jaringan sangat penting, terutama pada jaringan ad-hoc. Algoritme perutean harus memiliki mekanisme keamanan yang efektif untuk melindungi data dari ancaman keamanan.
8. QoS (Quality of Service):Beberapa aplikasi jaringan ad-hoc mungkin memerlukan tingkat layanan tertentu, seperti kecepatan pengiriman atau ketersediaan yang terjamin. Sebuah algoritma routing harus mampu memberikan layanan sesuai dengan kebutuhan QoS.
9. Jangkauan (Range):Kemampuan algoritma perutean untuk bekerja pada jarak komunikasi yang berbeda antar node merupakan pertimbangan penting, terutama dalam jaringan ad-hoc yang terstruktur dengan node terdistribusi.

Analisis kinerja algoritma routing mungkin melibatkan simulasi menggunakan perangkat lunak khusus, pengujian lapangan, atau kombinasi keduanya. Evaluasi eksperimental dan perbandingan dengan algoritma routing lainnya juga membantu mengidentifikasi kelebihan dan kekurangan algoritma tersebut.

refrensi https://repository.uinjkt.ac.id/dspace/bitstream/123456789/55744/1/MUSTAFTIH%20IRSAL%20U-FST.pdf