Impact of Network Coding on System Delay for Multisource–Multidestination Scenarios
Impact of Network Coding on System Delay for Multisource–Multidestination Scenarios
复制标题
DOI：
10.1109/tvt.2009.2034528
复制
发表时间：
2010-02
影响因子：
6.8
通讯作者：
Z. Ding;Zheng Ma;K. Leung
中科院分区：
文献类型：
--
作者：
Z. Ding;Zheng Ma;K. Leung
已有的研究表明，跨多播会话的随机编码可以显著降低系统延迟。然而，这样的方案需要强的假设，即每个源具有其他源的消息的先验信息。无线电传播的广播性质可以提供实现跨会话协作的机会，而不会引起太多的系统开销。在本文中，我们提出了应用网络编码的多源多目的地（MSMD）的情况下，系统延迟的改善提供了形式化的分析。特别是，已经开发了两种类型的分析结果，一种基于中断概率，另一种基于实际卷积码的使用。蒙特卡洛模拟结果也已提供，以证明所提出的网络编码协议的延迟性能。
Existing work has shown that random coding across multicast sessions can significantly reduce system delay. However, such a scheme requires the strong assumption that each source has priori information of other sources' messages. The broadcasting nature of radio propagation can provide an opportunity to realize collaboration across sessions without causing much system overhead. In this paper, we propose the application of network coding to multisource-multidestination (MSMD) scenarios and provide formal analysis for the improvement of system delay. In particular, two types of analytical results have been developed, with one based on the outage probability and the other based on the use of practical convolutional codes. Monte Carlo simulation results have also been provided to demonstrate the delay performance of the proposed network-coded protocol.