Performance Modelling of Opportunistic Forwarding with Imprecise Knowledge - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2012

Performance Modelling of Opportunistic Forwarding with Imprecise Knowledge

Chiara Boldrini
  • Function : Author
Marco Conti
  • Function : Author
Andrea Passarella
  • Function : Author


Mobility-assisted networking is becoming very popular as a mean of delivering messages in disconnected or very dynamic networks, such as opportunistic networks. Despite the rapid growth in the number of proposals for routing protocols that exploit the mobility of nodes, there is a lack of general theoretical frameworks to be used for studying analytically their performance under different mobility conditions (e.g., exponential or Pareto inter-meeting times). Moreover, one of the main approaches to forwarding (so-called utility-based forwarding) consists in nodes collecting statistics about their behaviour (e.g., their contact patterns), and using this information to guide the forwarding process. Thus, a general theoretical framework should also be able to model the fact that the statistics collected by nodes and used to make forwarding decisions might suffer from estimation errors. In order to fill these gaps, in this paper we propose an analytical framework for the single-copy forwarding process in a mobility-assisted network that has the following characteristics: (i) it provides a closed form solution for a large class of probability distributions representing intermeeting times, (ii) it is able to model both randomized and utility-based forwarding protocols, and (iii) it accounts for errors in the estimations of the utility values used by utility-based schemes for making forwarding decisions. We show that the framework is quite accurate and that it can be used to identify the most effective forwarding policies depending on the amount of estimation errors in the forwarding statistics.
Fichier principal
Vignette du fichier
p216-boldrini.pdf (530.94 Ko) Télécharger le fichier
Origin : Explicit agreement for this submission

Dates and versions

hal-00763764 , version 1 (11-12-2012)


  • HAL Id : hal-00763764 , version 1


Chiara Boldrini, Marco Conti, Andrea Passarella. Performance Modelling of Opportunistic Forwarding with Imprecise Knowledge. WiOpt'12: Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, May 2012, Paderborn, Germany. pp.216-223. ⟨hal-00763764⟩


26 View
51 Download


Gmail Facebook X LinkedIn More