Dynamic Control of Coding for Progressive Packet Arrivals in DTNs - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Journal Articles IEEE Transactions on Wireless Communications Year : 2013

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.
Fichier principal
Vignette du fichier
lucile-TW.pdf (330.78 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-00917413 , version 1 (11-12-2013)

Identifiers

Cite

Eitan Altman, Lucile Sassatelli, Francesco de Pellegrini. Dynamic Control of Coding for Progressive Packet Arrivals in DTNs. IEEE Transactions on Wireless Communications, 2013, 12 (2), pp.725-735. ⟨10.1109/TWC.2012.122212.120196⟩. ⟨hal-00917413⟩
298 View
265 Download

Altmetric

Share

Gmail Facebook X LinkedIn More