HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
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 Connect in order to contact the contributor
Submitted on : Friday, May 19, 2006 - 9:03:19 PM
Last modification on : Thursday, January 20, 2022 - 4:15:04 PM
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