Delay-Aware Coding in Multi-Hop Line Networks

We propose an adaptive coding technique for delay constrained simple wireless multi-hop line networks. We study the joint optimization of coding and scheduling with one sender and one receiver, with delay sensitive flows consisting of packets. We analyze the trade-off between delay and throughput for single path multi-hop wireless erasure links for different encoding and feedback acknowledgment schemes. To do so, we devise an l(p)-norm delay cost metric where p models the sensitivity of the receiver. We show that with adaptively adjusting the coding bucket size based on p and the feedback delay, recoded multi-hop transmissions can increase the throughput of the end-to-end coded transmissions by 30%.