2009 · 32 citations · 8 references
ComputingCommunicationComputer NetworksDigital CommunicationWireless CommunicationsChannel CodingCoding TheoryError-correcting CodesNetwork LayerNetwork Performance AnalysisWireless NetworksCoding SchemesMinimax OptimizationNetwork CodingOverhead AnalysisTransmission EfficiencyTransmission Efficiency Analysis
MAC layer random network coding (MRNC) was proposed as an alternative to HARQ for reliable data transmission in WiMAX unicast. It has been shown that MRNC achieves a higher transmission efficiency than HARQ as it avoids the problem of ACK/NAK packet overhead and the additional redundancy resulting from their loss. However, it did not address the problem of restricting the number of transmissions to an upper bound which is important for delay sensitive applications. In this paper, we investigate a more structured MAC layer coding scheme that achieves the optimum performance in the delay sensitive traffic context while achieving the same overhead level as MRNC. We first formulate the delay sensitive traffic satisfaction, in such an environment, as a minimax optimization problem over all possible coding schemes. We then show that the MAC layer systematic network coding (MSNC), which transmits the packets once uncoded and employs random network coding for retransmissions, achieves the optimum performance for delay sensitive applications while achieving the same overhead level as MRNC.
8
Rudolf Ahlswede, Ning Cai, Shuo Li et al. · IEEE Transactions on Information Theory · 2000 · 7.9K citations
The benefits of coding over routing in a randomized setting
T. Ho, R. Koetter, Muriel Médard et al. · 2003 · 1K citations
Applications of error-control coding
Daniel J. Costello, J. Hagenauer, Hiroyuki Imai et al. · IEEE Transactions on Information Theory · 1998 · 342 citations
Online Broadcasting with Network Coding
Lorenzo Keller, Eleni Drinea, Christina Fragouli · 2008 · 155 citations · Full text