Skip to Main content Skip to Navigation
Conference papers

Performance Modelling of Opportunistic Forwarding with Imprecise Knowledge

Abstract : 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.
Complete list of metadata

Cited literature [19 references]  Display  Hide  Download
Contributor : Service Ist Inria Sophia Antipolis-Méditerranée / I3s Connect in order to contact the contributor
Submitted on : Tuesday, December 11, 2012 - 2:31:07 PM
Last modification on : Wednesday, December 12, 2012 - 10:17:40 AM
Long-term archiving on: : Tuesday, March 12, 2013 - 6:10:37 AM


Explicit agreement for this submission


  • 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⟩



Record views


Files downloads