Ad hoc -reititysprotokolla on menetelmä viestinnän lähettämiseksi verkon kautta, jossa on mobiilielementtejä, ja pääsy tapahtuu ad hoc -periaatteella tai “tarpeen mukaan”. Kiinteä reititysprotokolla, joka sopii kiinteään verkkoon, ei toimi mobiiliverkossa, koska se voi nopeasti konfiguroida ja muuttaa. Jos verkko ei pysy vakaana solmujen ilmaantuessa ja häviäessä, verkon osallistujat voivat kokea tietojen menetyksen ja muita ongelmia. Tästä syystä tarvitaan parempi tapa kommunikoida.
Ad hoc -reititysprotokollan suunnitteluun on kaksi laajaa lähestymistapaa. Yksi on pöytävetoinen. Verkko ylläpitää aktiivisten solmujen taulukkoa, jota se päivittää jatkuvasti vastauksena uuteen tietoon. Kun solmut ilmestyvät ja katoavat, verkko voi laskea datan lyhyimmät polut. Kun käyttäjät ovat vuorovaikutuksessa verkon kanssa, se tutkii taulukon avulla, miten ja minne lähettää tietonsa.
Pöytävetoisen verkon ylläpito vaatii tietojen tallentamista, ja verkko reagoi joskus hitaasti muutoksiin. Kun solmut putoavat sisään ja ulos, taulukot eivät ehkä päivity ajoissa, eikä niitä lähetetä niin nopeasti kuin solmut tarvitsevat tietoja. Näin ollen joskus taulukkopohjainen ad hoc -reititysprotokolla viivästyy, varsinkin kun useiden solmujen vika tai muita ongelmia ilmenee. Taulukot eivät aina voi seurata verkon muutoksia.
Toinen vaihtoehto ad hoc -reititysprotokollan määrittämiseksi on tilausjärjestelmä, joka lähettää ajoittain reittipyyntöpakettien aallon verkon solmuille. Se käyttää vastausta reitityspäätösten tekemiseen. Tällaisten verkkojen käyttöönotto voi olla hidasta, koska verkon on kommunikoitava solmujen kanssa ennen kuin se voi toimia. Lisäksi voi ilmetä ilmiö, joka tunnetaan liiallisena tulvina, jolloin reittipyyntöpaketit tukehtavat muita tietoja ja hidastavat tai sammuttavat verkon.
Joskus ad hoc -reititysprotokolla voi sisältää molempien lähestymistapojen seoksia verkon ja käyttäjien tarpeiden mukaan. Tällaisten protokollien avulla verkot voivat konfiguroida uudelleen, kun solmut löytävät toisensa, kommunikoivat ja määrittävät prioriteetit vastausten perusteella. Verkko voi nopeasti perustaa ja hajottaa tämän protokollan avulla luodakseen käyttöoikeuden eri paikkoihin. Matkaviestinverkot voivat olla alttiita tietyntyyppisille häiriöille, ja reititysprotokollaan on ehkä sisällytettävä turvatoimet verkon ja käyttäjien suojaamiseksi. Näihin voi kuulua pääsylukot luvattomien laitteiden pitämiseksi poissa verkosta.