Skip to Main content Skip to Navigation

Decentralized Stochastic Control of Delay Tolerant Networks

Abstract : We study in this report optimal stochastic control issues in delay tolerant networks. We first derive the structure of optimal 2-hop forwarding policies. In order to be implemented, such policies require the knowledge of some system parameters such as the number of mobiles or the rate of contacts between mobiles, but these could be unknown at system design time or may change over time. To address this problem, we design adaptive policies combining estimation and control that achieve optimal performance in spite of the lack of information. We then study interactions that may occur in the presence of several competing classes of mobiles and formulate this as a cost-coupled stochastic game. We show that this game has a unique Nash equilibrium where each class adopts the optimal forwarding policy determined for the single class problem.
Complete list of metadata
Contributor : Giovanni Neglia Connect in order to contact the contributor
Submitted on : Wednesday, September 17, 2008 - 5:40:33 PM
Last modification on : Thursday, January 20, 2022 - 4:12:23 PM
Long-term archiving on: : Friday, June 4, 2010 - 11:30:42 AM


Files produced by the author(s)


  • HAL Id : inria-00322443, version 1



Eitan Altman, Giovanni Neglia, Francesco de Pellegrini, Daniele Miorandi. Decentralized Stochastic Control of Delay Tolerant Networks. [Research Report] RR-6654, INRIA. 2008. ⟨inria-00322443⟩



Record views


Files downloads