Message Delay in MANET - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Reports Year : 2004

Message Delay in MANET

Philippe Nain
  • Function : Author
  • PersonId : 833438
Ger Koole
  • Function : Author


A stochastic model is introduced that accurately models the message delay in a Mobile Ad Hoc Network (MANET) where nodes can relay messages. The model has only two input parameters: the number of nodes and the intensity of a finite number of homogeneous and independent Poisson processes modeling instances when any pair of nodes come within transmission range of one another. Closed-form expressions are obtained for the Laplace-Stieltjes transform of the message delay, defined as the time needed to transfer a message between a source and a destination. From this result, we derive the expected message delay in closed-form as well as its asymptotic expansion for large networks. The probability distribution of the number of copies of the message at the time the message is delivered is also computed. These calculations are carried out for two relay protocols, the two-hop relay and the unrestricted relay protocols. Despite its simplicity, the model is able to accurately predict the performance of both relay protocols for a number of mobility models (Random Waypoint, Random Direction and Random Walker Mobility Models), as shown by simulations.


Other [cs.OH]
Fichier principal
Vignette du fichier
RR-5372.pdf (489.89 Ko) Télécharger le fichier

Dates and versions

inria-00070631 , version 1 (19-05-2006)


  • HAL Id : inria-00070631 , version 1


Robin Groenevelt, Philippe Nain, Ger Koole. Message Delay in MANET. RR-5372, INRIA. 2004, pp.25. ⟨inria-00070631⟩
73 View
294 Download


Gmail Facebook Twitter LinkedIn More