| 摘要: |
| 针对单源组播网络,通过对线性网络编码的内在机理进行分析,提出了不同组播率下编码方案之间的导出与扩展技术:任意一个编码方案可以由某些较高组播率下的编码方案导出,同时可以由某些较低组播率下的编码方案扩展而成.研究了具有导出与扩展关系的两个编码方案下全局编码向量间的相互联系,结合随机网络编码方法,导出了几个重要的性质.这些性质有助于有效地运用线性网络编码技术实现单源组播连接,具有一定的应用价值.列出了几个方面的应用,着重讨论了在动态环境下如何提高单源组播连接的吞吐率问题,在宿点具有至源点反馈路径的前提下,提出了一种基于重传与变组播率的随机网络编码方法.与随机网络编码方法相比,该方法能够提高网络的吞吐率.对列出的应用进行了仿真实验,结果验证了理论分析的结论. |
| 关键词: 单源组播 随机网络编码 编码方案的导出与扩展 变组播率 重传 |
| DOI：10.3724/SP.J.1001.2011.03737 |
| 分类号: |
| 基金项目:国家自然科学基金(60673164, 60873265); 湖南省教育厅科研项目(06A065) |
|
| Generation and Extension of Linear Network Coding |
|
PU Bao-Xing1,2, YANG Lu-Ming2, WANG Wei-Ping2
|
|
1.Department of Information Engineering, Shaoyang College, Shaoyang 422001, China;2.School of Information Science and Engineering, Central South University, Changsha 410083, China
|
| Abstract: |
| Aiming at a single-source multicast network, this paper studies the intrinsic mechanism of linear network coding and proposes a technique of generation and extension between two coding schemes at different multicast rates. The coding scheme is a generation of some coding schemes at higher multicast rate, and it is also an extension of some coding schemes at lower multicast rates. Furthermore, the determinate relationship among channels’ global encoding vectors under two generation-extension coding schemes is discovered. By adopting random network coding, several important properties are derived, which are some of the application values and are helpful in implementing a single-source multicast connection with linear network coding. Several related applications are listed. In particular, this paper highlight a way to improve the throughput of single-source multicast network in dynamic environment and presents a random network coding approach based on retransmission and variable multicast rate, under the condition that each sink node has a feedback path to the source node. Compared with random network coding, this approach is a better way of improving the throughput of network. Simulation experiments of the listed applications have been done, and the results validate the conclusions derived from theoretical analyses. |
| Key words: single-source multicast network random network coding generation and extension of coding scheme variable multicast rate retransmission |
