Enabling E2E reliable communications with adaptive re-encoding over delay tolerant networks

Reliable end-to-end (E2E) communication in Delay Tolerant Network (DTN) is a challenging task due to long delay and frequent link disruptions. To enable reliability, the IETF is currently looking at strategies to integrate erasure coding mechanisms inside DTN architecture. The objective is to extend the ability of the existing DTN bundle fragmentation mechanism to support cases where bundles have a high probability of being lost. To date, discussions agree that an intermediate node can re-encode bundles, leaving all decoding process at the destination node in order to let intermediate node operations be as simple as possible. We propose to study and analyze possible re-encoding strategies at intermediate nodes using an on-the-fly coding paradigm. We also investigate how re-encoding and acknowledgment strategies based on this coding scheme would enable reliable E2E communication. Finally, we propose an adaptive mechanism with low complexity that deals with both re-routing events and network dynamics which are common in the context of DTN. Simulation results show that re-encoding at the relay and the adaptive mechanism allows a significant reduction in terms of network overhead injected by erasure codes while ensuring the E2E reliability

Content-access QoS in peer-to-peer networks using a fast MDS erasure code

This paper describes an enhancement of content access Quality of Service in peer to peer (P2P) networks. The main idea is to use an erasure code to distribute the information over the peers. This distribution increases the users’ choice on disseminated encoded data and therefore statistically enhances the overall throughput of the transfer. A performance evaluation based on an original model using the results of a measurement campaign of sequential and parallel downloads in a real P2P network over Internet is presented. Based on a bandwidth distribution, statistical content-access QoS are guaranteed in function of both the content replication level in the network and the file dissemination strategies. A simple application in the context of media streaming is proposed. Finally, the constraints on the erasure code related to the proposed system are analysed and a new fast MDS erasure code is proposed, implemented and evaluated

Multipath Routing in Wireless Sensor Networks: Survey and Research Challenges

A wireless sensor network is a large collection of sensor nodes with limited power supply and constrained computational capability. Due to the restricted communication range and high density of sensor nodes, packet forwarding in sensor networks is usually performed through multi-hop data transmission. Therefore, routing in wireless sensor networks has been considered an important field of research over the past decade. Nowadays, multipath routing approach is widely used in wireless sensor networks to improve network performance through efficient utilization of available network resources. Accordingly, the main aim of this survey is to present the concept of the multipath routing approach and its fundamental challenges, as well as the basic motivations for utilizing this technique in wireless sensor networks. In addition, we present a comprehensive taxonomy on the existing multipath routing protocols, which are especially designed for wireless sensor networks. We highlight the primary motivation behind the development of each protocol category and explain the operation of different protocols in detail, with emphasis on their advantages and disadvantages. Furthermore, this paper compares and summarizes the state-of-the-art multipath routing techniques from the network application point of view. Finally, we identify open issues for further research in the development of multipath routing protocols for wireless sensor networks