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.
Document type :
Journal articles
Complete list of metadatas

Cited literature [20 references]  Display  Hide  Download

https://hal.inria.fr/hal-00917413
Contributor : Eitan Altman <>
Submitted on : Wednesday, December 11, 2013 - 6:23:21 PM
Last modification on : Monday, November 5, 2018 - 3:52:02 PM
Long-term archiving on : Friday, March 14, 2014 - 10:50:58 AM

File

lucile-TW.pdf
Files produced by the author(s)

Identifiers

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⟩

Share

Metrics

Record views

573

Files downloads

400