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.
Type de document :
Rapport
[Technical Report] 2009
Liste complète des métadonnées

Littérature citée [26 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00408520
Contributeur : Amar Prakash Azad <>
Soumis le : samedi 15 août 2009 - 10:50:46
Dernière modification le : samedi 27 janvier 2018 - 01:31:44
Document(s) archivé(s) le : mercredi 22 septembre 2010 - 13:27:30

Fichier

actRR_1.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00408520, version 2

Collections

Citation

Eitan Altman, Amar Prakash Azad, Tamer Basar, Francesco De Pellegrini. Optimal Activation and Transmission Control in Delay Tolerant Networks. [Technical Report] 2009. 〈inria-00408520v2〉

Partager

Métriques

Consultations de la notice

303

Téléchargements de fichiers

297