Evolutionary forwarding games in Delay Tolerant Networks

Abstract : In this paper, we apply evolutionary games to non-cooperative forwarding control of Delay Tolerant Networks (DTN). We focus our study on the probability to deliver a message from source to destination in a DTN using two-hop routing. We derive the success probability as a function of the competition within a large population of mobiles. In particular, for each message generated by a source, each mobile may take a decision that concerns the strategy by which the mobile participates to the relaying. A mobile that participates receives a unit of reward if it is the first to deliver a copy of the packet to the destination. A utility function is introduced as the difference between a reward unit and the energy cost. We show how the evolution dynamics and the equilibrium behavior (called Evolutionary Stable Strategy - ESS) are influenced by the characteristics of inter contact time, energy expenditure and pricing characteristics. We specialize our analysis also to mechanisms that the source may introduce in order to have the message delivered to the destination with high probability within a given deadline.
Type de document :
Communication dans un congrès
WiOpt'10: Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, May 2010, Avignon, France. pp.81-89, 2010
Liste complète des métadonnées

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

https://hal.inria.fr/inria-00498262
Contributeur : Service Ist Inria Sophia Antipolis-Méditerranée / I3s <>
Soumis le : mercredi 7 juillet 2010 - 10:42:04
Dernière modification le : vendredi 26 janvier 2018 - 10:46:44
Document(s) archivé(s) le : vendredi 8 octobre 2010 - 09:19:48

Fichier

p81-el-azouzi.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00498262, version 1

Collections

Citation

Rachid El-Azouzi, Francesco De Pellegrini, Vijay Kamble. Evolutionary forwarding games in Delay Tolerant Networks. WiOpt'10: Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, May 2010, Avignon, France. pp.81-89, 2010. 〈inria-00498262〉

Partager

Métriques

Consultations de la notice

123

Téléchargements de fichiers

267