Markov Decision Evolutionary Game for Energy Management in Delay Tolerant Networks

Abstract : In this paper, we apply the concepts of Markov decision evolutionary games to non-cooperative forwarding con- trol of Delay Tolerant Networks (DTN). Specifically, we rely on the design of mechanisms at the source node to study forwarding probability of the message in a DTN using the two- hop routing. We study the forwarding probability as a function of the competition within a large population of mobiles which need occasionally to make some action. 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 of the message from source to destination. A mobile that participates receives a unit of reward if it is the first to deliver a copy of the packet to the destination. The action taken by a mobile determine not only the immediate reward but also the transition probability to its next battery energy state. We characterize the Evolutionary Stable Strategies (ESS) for these games and propose a method to compute them. We also propose a mechanism design at the source in order to maximize the message delivery probability to the destination, given the equilibrium behavior (called Evolutionary Stable Strategy - ESS).
Type de document :
Communication dans un congrès
Roberto Cominetti and Sylvain Sorin and Bruno Tuffin. NetGCOOP 2011 : International conference on NETwork Games, COntrol and OPtimization, Oct 2011, Paris, France. IEEE, 2011
Liste complète des métadonnées

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

https://hal.inria.fr/hal-00643705
Contributeur : Ist Rennes <>
Soumis le : mardi 22 novembre 2011 - 16:02:40
Dernière modification le : vendredi 26 janvier 2018 - 10:46:45
Document(s) archivé(s) le : vendredi 16 novembre 2012 - 11:46:53

Fichier

6-PID2137343.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00643705, version 1

Collections

Citation

Rachid El-Azouzi, Habib Sidi, Francesco De Pellegrini, Yezekael Hayel. Markov Decision Evolutionary Game for Energy Management in Delay Tolerant Networks. Roberto Cominetti and Sylvain Sorin and Bruno Tuffin. NetGCOOP 2011 : International conference on NETwork Games, COntrol and OPtimization, Oct 2011, Paris, France. IEEE, 2011. 〈hal-00643705〉

Partager

Métriques

Consultations de la notice

244

Téléchargements de fichiers

230