Skip to Main content Skip to Navigation

Relaying in Mobile Ad Hoc Networks: The Brownian Motion Mobility Model

Abstract : Mobile ad hoc networks are characterized by a lack of a fixed infrastructure and by node mobility. In these networks data transfer can be improved by using mobile nodes as relay nodes. As a result, transmission power and the movement pattern of the nodes have a key impact on the performance. In this work we focus on the impact of node mobility through the analysis of a simple one-dimensional ad hoc network topology. Nodes move in adjacent segments with reflecting boundaries according to Brownian motions. Communications (or relays) between nodes can occur only when they are within transmission range of each other. We determine the expected time to relay a message and compute the probability density function of relaying locations. We also provide an approximation formula for the expected relay time between any pair of mobiles.
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:13:02 PM
Last modification on : Saturday, January 27, 2018 - 1:31:43 AM
Long-term archiving on: : Sunday, April 4, 2010 - 9:43:29 PM


  • HAL Id : inria-00070689, version 1



Eitan Altman, Robin Groenevelt, Philippe Nain. Relaying in Mobile Ad Hoc Networks: The Brownian Motion Mobility Model. RR-5311, INRIA. 2004, pp.19. ⟨inria-00070689⟩



Record views


Files downloads