Skip to Main content Skip to Navigation

Message Delay in MANET

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.
Document type :
Complete list of metadata

Cited literature [1 references]  Display  Hide  Download
Contributor : Rapport de Recherche Inria <>
Submitted on : Friday, May 19, 2006 - 9:03:19 PM
Last modification on : Saturday, January 27, 2018 - 1:31:44 AM
Long-term archiving on: : Sunday, April 4, 2010 - 9:36:54 PM


  • HAL Id : inria-00070631, version 1



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



Record views


Files downloads