Impact of mobility on the performance of relaying in ad hoc networks - Extended version

A. Al Hanbali*, A. A. Kherani, R. Groenevelt, P. Nain, E. Altman

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

7 Scopus citations


We consider a mobile ad hoc network consisting of three types of nodes: source, destination, and relay nodes. All the nodes are moving over a bounded region with possibly different mobility patterns. We introduce and study the notion of relay throughput, i.e. the maximum rate at which a node can relay data from the source to the destination. Our findings include the results that (a) the relay throughput depends on the node mobility pattern only via its (stationary) node position distribution, and (b) that a node mobility pattern that results in a uniform steady-state distribution for all nodes achieves the lowest relay throughput. Random waypoint and random direction mobility models in both one and in two dimensions are studied and approximate simple expressions for the relay throughput are provided. Finally, the behavior of the relay buffer occupancy is examined for the random walk and random direction mobility models. For both models, the explicit form of the mean buffer is provided in the heavy-traffic case.

Original languageEnglish
Pages (from-to)4112-4130
Number of pages19
JournalComputer Networks
Issue number14
StatePublished - 10 Oct 2007
Externally publishedYes


  • Buffer behavior
  • Delay
  • Mobile Ad hoc Networks
  • Performance Evaluation
  • Random Mobility Models
  • Throughput
  • Two-Hop relay

ASJC Scopus subject areas

  • Computer Networks and Communications


Dive into the research topics of 'Impact of mobility on the performance of relaying in ad hoc networks - Extended version'. Together they form a unique fingerprint.

Cite this