Protokol perutean ad hoc adalah metode untuk mengirim komunikasi melalui jaringan dengan elemen seluler, di mana akses terjadi secara ad hoc atau “sesuai kebutuhan”. Protokol perutean tetap yang cocok untuk jaringan kabel tidak berfungsi untuk jaringan seluler, karena dapat dengan cepat mengkonfigurasi ulang dan berubah. Jika jaringan tidak tetap stabil saat node muncul dan menghilang, peserta di jaringan dapat mengalami kehilangan data dan masalah lainnya. Untuk itu diperlukan metode komunikasi yang lebih baik.
Ada dua pendekatan luas untuk desain protokol routing ad hoc. Salah satunya adalah table-driven. Jaringan memelihara tabel node aktif yang terus diperbarui sebagai tanggapan terhadap informasi baru. Saat node muncul dan menghilang, jaringan dapat menghitung jalur terpendek untuk data. Saat pengguna berinteraksi dengan jaringan, ia berkonsultasi dengan tabel untuk menentukan bagaimana dan ke mana harus mengirim informasi mereka.
Pemeliharaan jaringan berbasis tabel memerlukan kemampuan penyimpanan data, dan jaringan terkadang bereaksi lambat terhadap perubahan. Saat node masuk dan keluar, tabel mungkin tidak diperbarui tepat waktu, dan mungkin tidak dikirim secepat node membutuhkan informasi. Akibatnya, terkadang protokol perutean ad hoc yang digerakkan oleh tabel tertinggal, terutama ketika kegagalan beberapa node atau masalah lain muncul. Tabel tidak selalu dapat mengikuti perubahan pada jaringan.
Pilihan lain untuk mengonfigurasi protokol perutean ad hoc adalah sistem sesuai permintaan yang secara berkala mengirimkan gelombang paket permintaan rute ke node dalam jaringan. Ini menggunakan respons untuk membuat keputusan perutean. Jaringan seperti itu bisa lambat diatur, karena jaringan perlu berkomunikasi dengan node sebelum dapat berfungsi. Fenomena yang dikenal sebagai kelebihan banjir juga dapat terjadi, di mana paket permintaan rute mencekik data lain dan memperlambat atau mematikan jaringan.
Kadang-kadang protokol perutean ad hoc mungkin berisi campuran dari kedua pendekatan yang paling sesuai dengan kebutuhan jaringan dan pengguna. Protokol tersebut memungkinkan jaringan untuk mengkonfigurasi ulang sebagai node menemukan satu sama lain, berkomunikasi, dan menetapkan prioritas berdasarkan tanggapan. Sebuah jaringan dapat dengan cepat mengatur dan memecah dengan protokol ini untuk membuat akses di berbagai lokasi. Jaringan seluler dapat rentan terhadap beberapa jenis gangguan, dan protokol perutean mungkin perlu menyertakan langkah-langkah keamanan untuk melindungi jaringan dan pengguna. Ini dapat mencakup kunci akses untuk menjaga perangkat yang tidak sah dari jaringan.