13,220 research outputs found

    Raptor codes for infrastructure-to-vehicular broadcast services

    Get PDF

    eCMT-SCTP: Improving Performance of Multipath SCTP with Erasure Coding Over Lossy Links

    Get PDF
    Performance of transport protocols on lossy links is a well-researched topic, however there are only a few proposals making use of the opportunities of erasure coding within the multipath transport protocol context. In this paper, we investigate performance improvements of multipath CMT-SCTP with the novel integration of the on-the-fly erasure code within congestion control and reliability mechanisms. Our contributions include: integration of transport protocol and erasure codes with regards to congestion control; proposal for a variable retransmission delay parameter (aRTX) adjustment; performance evaluation of CMT-SCTP with erasure coding with simulations. We have implemented the explicit congestion notification (ECN) and erasure coding schemes in NS-2, evaluated and demonstrated results of improvement both for application goodput and decline of spurious retransmission. Our results show that we can achieve from 10% to 80% improvements in goodput under lossy network conditions without a significant penalty and minimal overhead due to the encoding-decoding process

    Optimum Physical-Layer Frame Size for Maximising the Application-Layer Rateless Code’s Effective Throughput

    No full text
    The tolerable packet-loss ratio of an Internet Protocol (IP) based wireless networks varies according to the specific services considered. File transfer for example must be error free but tolerates higher delays, whereas maintaining a low delay is typically more important in interactive Voice Over IP (VOIP) or video services. Classic Forward Error Correction (FEC) may be applied to the data to provide resilience against bit errors. A wireless IP network provides the opportunity for the inclusion of FEC at the physical, transport and application layers. The demarcation between the analogue and digital domain imposed at the Physical layer (PHY) predetermines the nature of the FEC scheme implemented at the various layers. At the PHY individual packets may be offered FEC protection, which increases the likelihood of their error-free insertion into the protocol stack. Higher layers receive packets that are error free and the purpose of a FEC scheme implemented here is to regenerate any missing packets obliterated for example by the Binary Erasure Channel (BEC) of the IP network’s routers. A rateless code may be beneficially employed at a higher Open Systems Interconnection (OSI) layer for replenishing the obliterated packets, but unless the characteristics of the channel are considered, the ultimate rate achieved by such a code may be compromised, as shown in this contribution

    Expander Chunked Codes

    Full text link
    Chunked codes are efficient random linear network coding (RLNC) schemes with low computational cost, where the input packets are encoded into small chunks (i.e., subsets of the coded packets). During the network transmission, RLNC is performed within each chunk. In this paper, we first introduce a simple transfer matrix model to characterize the transmission of chunks, and derive some basic properties of the model to facilitate the performance analysis. We then focus on the design of overlapped chunked codes, a class of chunked codes whose chunks are non-disjoint subsets of input packets, which are of special interest since they can be encoded with negligible computational cost and in a causal fashion. We propose expander chunked (EC) codes, the first class of overlapped chunked codes that have an analyzable performance,where the construction of the chunks makes use of regular graphs. Numerical and simulation results show that in some practical settings, EC codes can achieve rates within 91 to 97 percent of the optimum and outperform the state-of-the-art overlapped chunked codes significantly.Comment: 26 pages, 3 figures, submitted for journal publicatio
    corecore