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

Abstract

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.

Domains

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

Dates and versions

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

Identifiers

  • HAL Id : inria-00070631 , version 1

Cite

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

Share

Gmail Facebook Twitter LinkedIn More