122 research outputs found

    Network Coding for Cooperation in Wireless Networks

    Get PDF

    Network streaming and compression for mixed reality tele-immersion

    Get PDF
    Bulterman, D.C.A. [Promotor]Cesar, P.S. [Copromotor

    Cooperative Communication with Systematic Raptor Codes in 3GPP

    Get PDF
    In this thesis, considering a one-relay cooperative system, we propose a new cooperative transmission scheme which implements the systematic Raptor code standardized in 3GPP. Within the framework of this scheme, we compare the bandwidth efficiency perfomance of different relaying protocols. To improve the performance of this cooperative system, we use Reed-Solomon(RS) code as inner code which is concatenated with the systematic Raptor code. We first study the scenario when Channel State Information(CSI) is available at the receiver but not available at the transmitter. In this case, only fixed-rate RS code can be implemented. Then we study the scenario when CSI is available at both the transmitter and receiver, and develop an adaptive scheme applied to our model. Last, a straight forward channel estimation method is studied to make the estimation of CSI available at the transmitter. The performance of all the proposed models and protocols are obtained with Monte Carlo simulation

    Network Coding Meets TCP: Theory and Implementation

    Get PDF
    The theory of network coding promises significant benefits in network performance, especially in lossy networks and in multicast and multipath scenarios. To realize these benefits in practice, we need to understand how coding across packets interacts with the acknowledgment (ACK)-based flow control mechanism that forms a central part of today's Internet protocols such as transmission control protocol (TCP). Current approaches such as rateless codes and batch-based coding are not compatible with TCP's retransmission and sliding-window mechanisms. In this paper, we propose a new mechanism called TCP/NC that incorporates network coding into TCP with only minor changes to the protocol stack, thereby allowing incremental deployment. In our scheme, the source transmits random linear combinations of packets currently in the congestion window. At the heart of our scheme is a new interpretation of ACKs-the sink acknowledges every degree of freedom (i.e., a linear combination that reveals one unit of new information) even if it does not reveal an original packet immediately. Thus, our new TCP ACK rule takes into account the network coding operations in the lower layer and enables a TCP-compatible sliding-window approach to network coding. Coding essentially masks losses from the congestion control algorithm and allows TCP/NC to react smoothly to losses, resulting in a novel and effective approach for congestion control over lossy networks such as wireless networks. An important feature of our solution is that it allows intermediate nodes to perform re-encoding of packets, which is known to provide significant throughput gains in lossy networks and multicast scenarios. Simulations show that our scheme, with or without re-encoding inside the network, achieves much higher throughput compared to TCP over lossy wireless links. We present a real-world implementation of this protocol that addresses the practical aspects of incorporating network coding and decoding with TCP's wind ow management mechanism. We work with TCP-Reno, which is a widespread and practical variant of TCP. Our implementation significantly advances the goal of designing a deployable, general, TCP-compatible protocol that provides the benefits of network coding.National Science Foundation (U.S.) (Grant CNS-0627021)National Science Foundation (U.S.) (Grant CNS-0721491)National Science Foundation (U.S.) (Grant CCF-0915922)United States. Defense Advanced Research Projects Agency (Subcontract 18870740-37362-C)United States. Defense Advanced Research Projects Agency (Subcontract 060786)United States. Defense Advanced Research Projects Agency (Subcontract 069145)United States. Defense Advanced Research Projects Agency (Contract N66001-06-C-2020)Space and Naval Warfare Systems Center San Diego (U.S.) (Contract N66001- 08-C-2013

    Enhanced Rateless Coding and Compressive Sensing for Efficient Data/multimedia Transmission and Storage in Ad-hoc and Sensor Networks

    Get PDF
    In this dissertation, we investigate the theory and applications of the novel class of FEC codes called rateless or fountain codes in video transmission and wireless sensor networks (WSN). First, we investigate the rateless codes in intermediate region where the number of received encoded symbols is less that minimum required for full datablock decoding. We devise techniques to improve the input symbol recovery rate when the erasure rate is unknown, and also for the case where an estimate of the channel erasure rate is available. Further, we design unequal error protection (UEP) rateless codes for distributed data collection of data blocks of unequal lengths, where two encoders send their rateless coded output symbols to a destination through a common relay. We design such distributed rateless codes, and jointly optimize rateless coding parameters at each nodes and relaying parameters. Moreover, we investigate the performance of rateless codes with finite block length in the presence of feedback channel. We propose a smart feedback generation technique that greatly improves the performance of rateless codes when data block is finite. Moreover, we investigate the applications of UEP-rateless codes in video transmission systems. Next, we study the optimal cross-layer design of a video transmission system with rateless coding at application layer and fixed-rate coding (RCPC coding) at physical layer. Finally, we review the emerging compressive sensing (CS) techniques that have close connections to FEC coding theory, and designed an efficient data storage algorithm for WSNs employing CS referred to by CStorage. First, we propose to employ probabilistic broadcasting (PB) to form one CS measurement at each node and design CStorage- P. Later, we can query any arbitrary small subset of nodes and recover all sensors reading. Next, we design a novel parameterless and more efficient data dissemination algorithm that uses two-hop neighbor information referred to alternating branches (AB).We replace PB with AB and design CStorage-B, which results in a lower number of transmissions compared to CStorage-P.Electrical Engineerin
    corecore