Optimal Activation and Transmission Control in Delay Tolerant Networks - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Reports (Technical Report) Year : 2009

Optimal Activation and Transmission Control in Delay Tolerant Networks

Abstract

Much research has been devoted to maximizing the life time of mobile ad-hoc networks. Life time has often been defined as the time elapsed until the first node is out of battery power. In the context of static networks, this could lead to disconnectivity. In contrast, Delay Tolerant Networks (DTNs) leverage the mobility of relay nodes to compensate for lack of permanent connectivity and thus enable communication even after some nodes have depleted their stored energy. One can thus consider the life times of nodes as some additional parameters that can be controlled to optimize the performances of a DTN. In this paper, we consider two ways in which the energy state of a mobile can be controlled. Since both listening and transmission require energy, and since each of these has a different type of effect on the network performance, we study both the activation problem, which determines when a mobile will turn on in order to receive packets, and the transmission control problem, which can be done using transmission scheduling. The optimal solutions are shown to be of the threshold type. The paper introduces new methods to derive the threshold structure of optimal policies as previously used methods are not useful in this context due to the multidimensional nature of the problem. The findings are validated through extensive simulations.
Fichier principal
Vignette du fichier
actRR_1.pdf (388.83 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

inria-00408520 , version 1 (30-07-2009)
inria-00408520 , version 2 (15-08-2009)

Identifiers

  • HAL Id : inria-00408520 , version 2

Cite

Eitan Altman, Amar Prakash Azad, Tamer Basar, Francesco de Pellegrini. Optimal Activation and Transmission Control in Delay Tolerant Networks. [Technical Report] 2009. ⟨inria-00408520v2⟩
200 View
418 Download

Share

Gmail Facebook X LinkedIn More