Skip to Main content Skip to Navigation
New interface
Journal articles

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 metadata

Cited literature [20 references]  Display  Hide  Download
Contributor : Eitan Altman Connect in order to contact the contributor
Submitted on : Wednesday, December 11, 2013 - 6:23:21 PM
Last modification on : Thursday, August 4, 2022 - 4:58:19 PM
Long-term archiving on: : Friday, March 14, 2014 - 10:50:58 AM


Files produced by the author(s)




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⟩



Record views


Files downloads