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

Eitan Altman (1) , Robin Groenevelt , Philippe Nain

1 MAESTRO - Models for the performance analysis and the control of networks

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.

Mots clés: AD HOC NETWORKS; RELAYING; MOBILITY MODELS; FIRST PASSAGE TIMES; BROWNIAN MOTION; STOCHASTIC PROCESSES

Domaines: Autre [cs.OH]

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⟩