Skip to Main content Skip to Navigation

Performance Evaluation of Packet Relaying in Ad Hoc Networks

Abstract : 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 a number of QoS metrics related to the packet delivery delay and the energy needed to transmit a packet from the source to its destination. Markov models and mean-field approximations are used. We also introduce and evaluate a variant of the two-hop relay protocol that limits the number of copies of a packet 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.
Document type :
Complete list of metadata

Cited literature [18 references]  Display  Hide  Download
Contributor : Rapport de Recherche Inria Connect in order to contact the contributor
Submitted on : Friday, May 19, 2006 - 7:18:40 PM
Last modification on : Thursday, January 20, 2022 - 4:19:29 PM
Long-term archiving on: : Sunday, April 4, 2010 - 8:22:17 PM


  • HAL Id : inria-00070166, version 1



Ahmad Al Hanbali, Philippe Nain, Eitan Altman. Performance Evaluation of Packet Relaying in Ad Hoc Networks. [Research Report] RR-5860, INRIA. 2006, pp.24. ⟨inria-00070166⟩



Record views


Files downloads