Optimal Buffer Management Policies for Delay Tolerant Networks

Abstract : Delay Tolerant Networks are wireless networks where disconnections may occur frequently due to propagation phenomena, node mobility, and power outages. Propagation delays may also be long due to the operational environment (e.g. deep space, underwater). In order to achieve data delivery in such challenging networking environments, researchers have proposed the use of \emph{store-carry-and-forward} protocols: there, a node may store a message in its buffer and carry it along for long periods of time, until an appropriate forwarding opportunity arises. Additionally, multiple message replicas are often propagated to increase delivery probability. This combination of long-term storage and replication imposes a high storage overhead on untethered nodes (e.g. handhelds). Thus, efficient buffer management policies are necessary to decide which messages should be discarded, when node buffers are operated close to their capacity. In this paper, we propose efficient buffer management policies for delay tolerant networks. We show that traditional buffer management drop policies like drop-tail or drop-front fail to consider all relevant information in this context and are, thus, sub-optimal. Using the theory of encounter-based message dissemination, we propose an optimal buffer management policy based on global knowledge about the network. Our policy can be tuned either to minimize the average delivery delay or to maximize the average delivery ratio. Finally, we introduce a distributed algorithm that uses statistical learning to approximate the required global knowledge of the optimal algorithm, in practice. Using simulations based on a synthetic mobility model and real mobility traces, we show that our buffer management policy based on statistical learning successfully approximates the performance of the optimal policy in all considered scenarios. At the same time, our policies outperform existing ones in terms of both average delivery ratio and delivery delay.
Type de document :
Communication dans un congrès
SECON, Jun 2008, San Francisco, United States. pp.10, 2008
Liste complète des métadonnées

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

Contributeur : Chadi Barakat <>
Soumis le : mercredi 12 décembre 2007 - 14:52:08
Dernière modification le : jeudi 11 janvier 2018 - 16:20:46
Document(s) archivé(s) le : lundi 12 avril 2010 - 07:09:11


Fichiers produits par l'(les) auteur(s)


  • HAL Id : inria-00196306, version 1



Amir Krifa, Chadi Barakat, Thrasyvoulos Spyropoulos. Optimal Buffer Management Policies for Delay Tolerant Networks. SECON, Jun 2008, San Francisco, United States. pp.10, 2008. 〈inria-00196306〉



Consultations de la notice


Téléchargements de fichiers