Analyzing Random Network Coding with Differential Equations and Differential Inclusions
Information Theory
2012-01-10 v2 Networking and Internet Architecture
Dynamical Systems
math.IT
Abstract
We develop a framework based on differential equations (DE) and differential inclusions (DI) for analyzing Random Network Coding (RNC), as well as a nonlinear variant referred to as Random Coupon (RC), in a wireless network. The DEDI framework serves as a powerful numerical and analytical tool to study RNC. We demonstrate its versatility by proving theoretical results on multicast information flows in a wireless network using RNC or RC. We also demonstrate the accuracy and flexibility of the performance analysis enabled by this framework via illustrative examples of networks with multiple multicast sessions, user cooperation and arbitrary topologies.
Cite
@article{arxiv.1004.5108,
title = {Analyzing Random Network Coding with Differential Equations and Differential Inclusions},
author = {Dan Zhang and Narayan B. Mandayam},
journal= {arXiv preprint arXiv:1004.5108},
year = {2012}
}
Comments
A more up-to-date version has been published on IEEE Trans. Inform. Theory