Message Delay in MANET - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Rapport Année : 2004

Message Delay in MANET

Philippe Nain
  • Fonction : Auteur
  • PersonId : 833438
Ger Koole
  • Fonction : Auteur

Résumé

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.

Domaines

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

Dates et versions

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

Identifiants

  • HAL Id : inria-00070631 , version 1

Citer

Robin Groenevelt, Philippe Nain, Ger Koole. Message Delay in MANET. RR-5372, INRIA. 2004, pp.25. ⟨inria-00070631⟩
73 Consultations
308 Téléchargements

Partager

Gmail Facebook X LinkedIn More