Forward Correction and Fountain codes in Delay Tolerant Networks
Preprint
Abstract
Delay tolerant Ad-hoc Networks make use of mobility of relay nodes to compensate for lack of permanent connectivity and thus enable communication between nodes that are out of range of each other. To decrease delivery delay, the information that needs to be delivered is replicated in the network. Our objective in this paper is to study replication mechanisms that include coding in order to improve the probability of successful delivery within a given time limit. We propose an analytical approach that allows to quantify tradeoffs between resources and performance measures (energy and delay). We study the effect of coding on the performance of the network while optimizing parameters that govern routing. Our results, based on fluid approximations, are compared to simulations which validate the modelKeywords
All Related Versions
This publication has 6 references indexed in Scilit:
- Efficient Routing in Intermittently Connected Mobile Networks: The Multiple-Copy CaseIEEE/ACM Transactions on Networking, 2008
- Power law and exponential decay of inter contact times between mobile devices2007
- Performance modeling of epidemic routingComputer Networks, 2007
- Impact of Human Mobility on Opportunistic Forwarding AlgorithmsIEEE Transactions on Mobile Computing, 2007
- Delay-tolerant networking: an approach to interplanetary InternetIEEE Communications Magazine, 2003
- Mobility increases the capacity of ad hoc wireless networksIEEE/ACM Transactions on Networking, 2002