Skip to Main content Skip to Navigation
Reports

Distributed Sub-gradient Method for Delay Tolerant Networks

Abstract : In this paper we consider that nodes in a Delay Tolerant Network (DTN) may collaborate to minimize the sum of local objective functions, depending in general on some parameters or actions of all the nodes in the network. If the local objective functions are convex, it can be adopted a recently proposed computation framework, that relies on local sub-gradient methods and consensus algorithms to average each node information. Existing convergence results for this framework can be applied to DTNs only in the case of nodes' synchronous operation and simple mobility models without memory. We address both these issues. First, we prove convergence to the optimal solution for a more general class of mobility processes. Second, we show that, under asynchronous operation, a straight application of the original method would lead to suboptimal solutions and we propose some changes to solve this problem. As a particular case study, we show how the framework can be applied to optimize the dissemination of dynamic content in a DTN.
Complete list of metadata

https://hal.inria.fr/inria-00506485
Contributor : Riccardo Masiero Connect in order to contact the contributor
Submitted on : Tuesday, August 24, 2010 - 4:14:17 PM
Last modification on : Thursday, January 20, 2022 - 4:15:31 PM
Long-term archiving on: : Thursday, November 25, 2010 - 2:46:14 AM

File

RR-7345.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : inria-00506485, version 3

Collections

Citation

Riccardo Masiero, Giovanni Neglia. Distributed Sub-gradient Method for Delay Tolerant Networks. [Research Report] RR-7345, INRIA. 2010. ⟨inria-00506485v3⟩

Share

Metrics

Record views

114

Files downloads

168