面向无线网络的实用化网络编码技术研究

This project focuses on the performance optimization and user QoS guarantee in wireless networks by exploring efficient practical network coding mechanisms. This project will first explore the random linear network coding based performance optimization framework to enable the analysis of performance effect of practical factors in wireless networks, and then investigate key technical issues involved in providing "low computational complexity, low cache requirement, low coding overhead, low delay with high fault-tolerant" network coding scheme, with the purpose of supporting performance optimization in practical wireless networks. Following that this project will further develop key techniques involved, including establishing the network coding oriented end-to-end data transmission channel model, chunking schemes and chunk scheduling strategies for chunked codes, low-overhead fault-tolerant non-coherent network coding mechanisms, and also the user QoS-aware adaptive network coding mechanisms. The expected results of this research include the construction and analysis of the end-to-end data transmission channel model, the iterative decoding based chunking schemes as well as chunk scheduling strategies for efficient parallel transmissions of chunks, the design of low-complexity, low-overhead and fault tolerant non-coherent network coding mechanisms, and also the QoS-aware adaptive network coding schemes.

本项目将以构建面向无线网络环境的实用化网络编码机制为核心，以建立基于随机线性网络编码的性能优化框架为切入点，结合无线网络链路特征（如传输广播特性、链路误码率高、节点处理能力低），围绕"低计算复杂度、低缓存需求、低编码负载、低时延、高容错"等网络编码性能优化目标，从面向网络编码的端到端数据传输信道模型、面向分块网络编码的数据分块与传输策略、适应无线信道特征的非一致网络编码机制、面向典型应用QoS需求的自适应网络编码机制等角度，对支持无线网络性能优化的实用化网络编码机制所涉关键技术开展研究。项目预期成果包括：建立基于超图的随机线性网络编码多路径传输性能优化框架及端到端传输信道分析模型、建立基于迭代解码的网络编码分块机制及支持多数据块并行传输的调度策略、建立基于子空间编码的低负载高容错的非一致网络编码机制、建立面向用户QoS需求的自适应网络编码机制。

本项目针对网络编码计算复杂性与无线网络性能受限性问题，以构建面向无线网络环境的实用化网络编码机制为核心，以建立基于随机线性网络编码的性能优化框架为切入点，结合无线网络链路特征，围绕“低计算复杂度、低缓存需求、低编码负载、低时延、高容错”等网络编码性能优化目标，从面向网络编码的端到端数据传输信道模型、面向分块网络编码的数据分块与传输策略、适应无线信道特征的非一致网络编码机制、面向典型应用QoS需求的自适应网络编码机制等角度，对支持无线网络性能优化的实用化网络编码机制所涉关键技术开展了系统研究。项目建立了基于超图的随机线性网络编码多路径传输性能优化框架及端到端传输信道分析模型、基于迭代解码的网络编码分块机制及支持多数据块并行传输的调度策略、基于子空间编码的低负载高容错的非一致网络编码机制，并进一步结合无线频谱信道匮乏性特征，对基于拍卖的跨层网络编码优化机制开展了研究，研究工作有效降低了网络编码的计算复杂性、提升了无线频谱资源的共享能力。研究成果进一步拓展到分布式云存储环境，提升了网络编码在分布式计算应用中的实用性。