A random graph theoretic framework for analyzing instantly decodable network codes

In this paper, we consider Instantly Decodable Network Codes (IDNC) in centralized and cooperative wireless networks. Analyzing the performance of these codes in terms of decoding delay under erasure channel assumption is highly complicated in general. We use some results from random graph theory an...

Disgrifiad llawn

Manylion Llyfryddiaeth
Prif Awduron: Etemadi Tajbakhsh, S, Sadeghi, P, Coon, J
Fformat: Conference item
Cyhoeddwyd: Institute of Electrical and Electronics Engineers 2016
Disgrifiad
Crynodeb:In this paper, we consider Instantly Decodable Network Codes (IDNC) in centralized and cooperative wireless networks. Analyzing the performance of these codes in terms of decoding delay under erasure channel assumption is highly complicated in general. We use some results from random graph theory and apply various relaxations to provide a closed form approximation of the average decoding delay. Our experiments show that the gap between analytical approximation and numerical results is small.