Skip to Main content Skip to Navigation
New interface
Journal articles

Adaptive Optimal Stochastic Control of Delay--Tolerant Networks

Abstract : Optimal stochastic control of delay tolerant networks is studied in this paper. First, the structure of optimal two-hop forwarding policies is derived. In order to be implemented, such policies require knowledge of certain global system parameters such as the number of mobiles or the rate of contacts between mobiles. But, such parameters could be unknown at system design time or may even change over time. In order to address this problem, adaptive policies are designed that combine estimation and control: based on stochastic approximation techniques, such policies are proved to achieve optimal performance in spite of lack of global information. Furthermore, the paper studies interactions that may occur in the presence of several DTNs which compete for the access to a gateway node. The latter problem is formulated as a cost-coupled stochastic game and a unique Nash equilibrium is found. Such equilibrium corresponds to the system configuration in which each DTN adopts the optimal forwarding policy determined for the single network problem.
Document type :
Journal articles
Complete list of metadata

Cited literature [38 references]  Display  Hide  Download
Contributor : Giovanni Neglia Connect in order to contact the contributor
Submitted on : Monday, December 12, 2016 - 3:43:37 PM
Last modification on : Friday, July 8, 2022 - 10:10:16 AM
Long-term archiving on: : Monday, March 27, 2017 - 8:30:17 PM


Files produced by the author(s)




Eitan Altman, Francesco de Pellegrini, Daniele Miorandi, Giovanni Neglia. Adaptive Optimal Stochastic Control of Delay--Tolerant Networks. IEEE Transactions on Mobile Computing, 2016, pp.1 - 15. ⟨10.1109/TMC.2016.2611507⟩. ⟨hal-01414802⟩



Record views


Files downloads