Markov Decision Evolutionary Game for Energy Management in Delay Tolerant Networks - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2011

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).
Fichier principal
Vignette du fichier
6-PID2137343.pdf (149.5 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-00643705 , version 1 (22-11-2011)

Identifiers

  • HAL Id : hal-00643705 , version 1

Cite

Rachid El-Azouzi, Habib Sidi, Francesco de Pellegrini, Yezekael Hayel. Markov Decision Evolutionary Game for Energy Management in Delay Tolerant Networks. NetGCOOP 2011 : International conference on NETwork Games, COntrol and OPtimization, Telecom SudParis et Université Paris Descartes, Oct 2011, Paris, France. ⟨hal-00643705⟩
154 View
219 Download

Share

Gmail Facebook X LinkedIn More