Optimum Network Coding for Delay Sensitive Applications in WiMAX Unicast

—MAC layer random network coding (MRNC) was proposed in [1] 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, [1] 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, ac...

• Type: Conference
• Year: 2009
• Where: INFOCOM
• Authors: Amin Alamdar Yazdi, Sameh Sorour, Shahrokh Valaee, Ronny Yongho Kim
• Keywords: Communications, Delay Sensitive Applications, Delay Sensitive Traffic, INFOCOM 2009, Network Coding