Performance of ad hoc networks with two-hop relay routing and limited packet lifetime

Ahmad Al Hanbali*, Philippe Nain, Eitan Altman

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

14 Scopus citations


Considered is a mobile ad hoc network consisting of three types of nodes (source, destination and relay nodes) and using the two-hop relay routing protocol. Packets at relay nodes are assumed to have a limited lifetime in the network. All nodes are moving inside a bounded region according to some random mobility model. Both closed-form expressions, and asymptotic results when the number of nodes is large, are provided for the packet delivery delay and the energy needed to transmit a packet from the source to its destination. We also introduce and evaluate a variant of the two-hop relay protocol that limits the number of generated copies in the network. Our model is validated through simulations for two mobility models (random waypoint and random direction mobility models), numerical results for the two-hop relay protocols are reported, and the performance of the two-hop routing and of the epidemic routing protocols are compared.

Original languageEnglish
Title of host publicationProceedings of VALUETOOLS
Subtitle of host publication1st International Conference on Performance Evaluation Methodologies and Tools
StatePublished - 2006
Externally publishedYes

Publication series

NameACM International Conference Proceeding Series


  • Delay tolerant network
  • Limited packet lifetimeMobility model
  • Mobile Ad hoc network
  • Performance analysis
  • Two-hop relay protocol

ASJC Scopus subject areas

  • Software
  • Human-Computer Interaction
  • Computer Vision and Pattern Recognition
  • Computer Networks and Communications


Dive into the research topics of 'Performance of ad hoc networks with two-hop relay routing and limited packet lifetime'. Together they form a unique fingerprint.

Cite this