Cross-layer design of network-coded transmission with a delay constraint
- Resource Type
- Authors
- Jinfeng Du; David C. Adams; Muriel Medard
- Source
- MIT Web Domain
SPAWC
- Subject
- Optimization problem
Transmission delay
Wireless network
Network packet
Computer science
Goodput
ComputerSystemsOrganization_COMPUTER-COMMUNICATIONNETWORKS
Physical layer
Data_CODINGANDINFORMATIONTHEORY
Linear network coding
Electronic engineering
Computer Science::Networking and Internet Architecture
Algorithm
Data transmission
- Language
- English
We investigate the cross-layer design of wireless networks where end-to-end data transmission is subject to delay constraint and there is no end-to-end feedback. The transmission is coded by random linear network coding (RLNC) on packet level to recover from packet erasures and by forward error-correction coding (FEC) on bit level to combat channel distortions. Based on the two-layer model developed by Adams et al. where the end-to-end coded transmission is characterized by a throughput-reliability function, we formulate the cross-layer design as a goodput optimization problem relax the integrality constraint. We show that for single-hop transmissions there exists a globally optimal operating point for the relaxed problem. For multiple-hop transmissions, the goodput function is component-wise concave with respect to the physical layer data rate over each individual link.
Swedish Research Council
Massachusetts Institute of Technology. Wireless Center