Dynamic Control of Coding for Progressive Packet Arrivals in DTNs

Abstract : Delay tolerant Networks (DTNs) leverage the mobility of relay nodes to compensate for lack of persistent connectivity. In order to decrease message delivery delay, the information to be transmitted can be replicated in the network. For general packet arrivals at the source and two-hop routing, we derive performance analysis of replication-based routing policies and study their optimization. In particular, we find out the conditions for optimality in terms of probability of successful delivery and mean delay and devise optimal policies, so-called piecewise threshold policies. We account for linear block-codes as well as rateless random linear coding to efficiently generate redundancy, as well as for an energy constraint in the optimization. We numerically assess the higher efficiency of piecewise threshold policies compared with other policies by developing heuristic optimization of the thresholds for all flavors of coding considered.
Type de document :
Article dans une revue
IEEE Transactions on Wireless Communications, Institute of Electrical and Electronics Engineers, 2013, 12 (2), pp.725-735. 〈10.1109/TWC.2012.122212.120196〉
Liste complète des métadonnées

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

https://hal.inria.fr/hal-00917413
Contributeur : Eitan Altman <>
Soumis le : mercredi 11 décembre 2013 - 18:23:21
Dernière modification le : jeudi 6 mars 2014 - 11:51:26
Document(s) archivé(s) le : vendredi 14 mars 2014 - 10:50:58

Fichier

lucile-TW.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

Eitan Altman, Lucile Sassatelli, Francesco De Pellegrini. Dynamic Control of Coding for Progressive Packet Arrivals in DTNs. IEEE Transactions on Wireless Communications, Institute of Electrical and Electronics Engineers, 2013, 12 (2), pp.725-735. 〈10.1109/TWC.2012.122212.120196〉. 〈hal-00917413〉

Partager

Métriques

Consultations de
la notice

424

Téléchargements du document

270