Skip to Main content Skip to Navigation
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

https://hal.inria.fr/hal-01414802
Contributor : Giovanni Neglia <>
Submitted on : Monday, December 12, 2016 - 3:43:37 PM
Last modification on : Saturday, January 27, 2018 - 1:32:11 AM
Long-term archiving on: : Monday, March 27, 2017 - 8:30:17 PM

Files

StochApprox_TMC_R2.pdf
Files produced by the author(s)

Identifiers

Collections

Citation

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

Share

Metrics

Record views

359

Files downloads

357