En stokastisk modell introduceras som exakt modellerar meddelandefördröjningen i mobila ad hoc-nätverk där noder förmedlar meddelanden och nätverken är glest befolkade. Modellen har endast två indataparametrar: antalet noder och parametern för en exponentiell fördelning som beskrev tiden tills två slumpmässiga mobiler kommer med kommunikationsområde av varandra. Stängda formuttryck erhålls för Laplace-Stieltjes transform av meddelandefördröjningen, definierad som den tid som behövs för att överföra ett meddelande mellan en källa och en destination. Från detta resultat, de första två ögonblicken av den förväntade meddelandefördröjningen härleds i sluten form samt deras asymptotiska expansion för stora nätverk. Som ytterligare ett resultat erhålls funktionen för sannolikhetsfördelning för antalet kopior av meddelandet vid den tidpunkt då meddelandet levereras. Dessa beräkningar utförs för två protokoll: två-hop multicopy och obegränsad multicopy protokoll. Det visas att modellen, trots sin enkelhet, exakt förutsäger meddelandefördröjningen för båda relästrategierna för ett antal mobilitetsmodeller (den slumpmässiga waypointen, den slumpmässiga riktningen och de slumpmässiga gångrörsmodellerna).
Groenevelt, Nain och Koole gav slutna formuttryck för den förväntade meddelandefördröjningen för två olika multicopy routing algoritmer REF.
The message delay in mobile ad hoc networks
{'venue': 'Perform. Eval.', 'journal': None, 'mag_field_of_study': ['Computer Science', 'Mathematics']}