Title :
Random Linear Network Coding for Time Division Duplexing: Energy Analysis
Author :
Lucani, Daniel E. ; Stojanovic, Milica ; Médard, Muriel
Author_Institution :
RLE, MIT, Cambridge, MA, USA
Abstract :
We study the energy performance of random linear network coding for time division duplexing channels. We assume a packet erasure channel with nodes that cannot transmit and receive information simultaneously. The sender transmits coded data packets back-to-back before stopping to wait for the receiver to acknowledge the number of degrees of freedom, if any, that are required to decode correctly the information. Our analysis shows that, in terms of mean energy consumed, there is an optimal number of coded data packets to send before stopping to listen. This number depends on the energy needed to transmit each coded packet and the acknowledgment (ACK), probabilities of packet and ACK erasure, and the number of degrees of freedom that the receiver requires to decode the data. We show that its energy performance is superior to that of a full-duplex system. We also study the performance of our scheme when the number of coded packets is chosen to minimize the mean time to complete transmission as in. Energy performance under this optimization criterion is found to be close to optimal, thus providing a good trade-off between energy and time required to complete transmissions.
Keywords :
channel coding; linear codes; optimisation; packet radio networks; probability; time division multiplexing; ACK erasure; coded data packets; energy analysis; optimization criterion; packet erasure channel; packet probabilities; random linear network coding; time division duplexing channels; Communications Society; Decoding; Delay; Energy consumption; Feedback; Linear code; Network coding; Peer to peer computing; Performance analysis; Throughput;
Conference_Titel :
Communications, 2009. ICC '09. IEEE International Conference on
Conference_Location :
Dresden
Print_ISBN :
978-1-4244-3435-0
Electronic_ISBN :
1938-1883
DOI :
10.1109/ICC.2009.5199387