The message delay in mobile ad hoc networks
By Robin Groenevelt, Philippe Nain, Ger Koole. Performance evaluation (Print), 2005
670 citations recorded by the source corpus.
A stochastic model is introduced that accurately models the message delay in mobile ad hoc networks where nodes relay messages and the networks are sparsely populated. The model has only two input parameters: the number of nodes and the parameter of an exponential distribution which describes the time until two random mobiles come within communication 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 we derive both a closed-form expression and an asymptotic approximation (as a function of the number of nodes) of the expected message delay. As an additional result, the probability distribution function is obtained for the number of copies of the message at the time the message is delivered. These calculations are carried out for two protocols: the two-hop multicopy and the unrestricted multicopy protocols. It is shown that despite its simplicity, the model accurately predicts the message delay for both relay strategies for a number of mobility models (the random waypoint, random direction and the random walker mobility models).
Subfields: Computer Networks and Communications
View Paper: https://www.semanticscholar.org/paper/3e0e6279a02272f2ddb1e011d6a7c6325f79f2b8
How researchers see this paper
The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.
In Computer Networks and Communications
- Konstantinos Psounis
- Thrasyvoulos Spyropoulos
- Ahmed G. Helmy
- Wei-jen Hsu
- D. Towsley
- Giovanni Neglia
- J. Kurose
- Xiaolan (Ellen) Zhang
Citations in the corpus
- Modeling Time-Variant User Mobility in Wireless Mobile Networks (2007, background): “In [17] the authors assume a constant meeting rate between the mobile nodes to derive the inter-meeting times.”
- Performance modeling of epidemic routing (2006, methodology): “We note that while [3] obtained the same result for the number of copies, derived the Laplace-Stieltjes Transform (LST) of the delay, and from the LST found the following asymptotic expression for the average delay as N → ∞: 1 β(N−1)(ln N +γ +O( 1 N )), the derivation is much simpler using our ODE m”
- Data Offloading Techniques in Cellular Networks: A Survey (2015, neutral): “of the message in the network [124], [125].”