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.
Type de document :
Communication dans un congrès
WiOpt'12: Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, May 2012, Paderborn, Germany. pp.216-223, 2012
Liste complète des métadonnées

Littérature citée [19 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-00763764
Contributeur : Service Ist Inria Sophia Antipolis-Méditerranée / I3s <>
Soumis le : mardi 11 décembre 2012 - 14:31:07
Dernière modification le : mercredi 12 décembre 2012 - 10:17:40
Document(s) archivé(s) le : mardi 12 mars 2013 - 06:10:37

Fichier

p216-boldrini.pdf
Accord explicite pour ce dépôt

Identifiants

  • HAL Id : hal-00763764, version 1

Collections

Citation

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, 2012. 〈hal-00763764〉

Partager

Métriques

Consultations de la notice

54

Téléchargements de fichiers

71