空间网络编码的关键理论与方法

项目名称： 空间网络编码的关键理论与方法

项目编号： No.61271227

项目类型： 面上项目

立项/批准年度： 2013

项目学科： 无线电电子学、电信技术

项目作者： 黄佳庆

作者单位： 华中科技大学

项目金额： 72万元

中文摘要： 目前路由的研究可以分为二类：图(Graph)中路由和空间(Space)中路由，后者常指欧氏空间。对于网络编码，目前研究多集中于图中，暂未见空间中网络编码的研究。针对此较大研究空白，本项目拟构建空间中网络编码的理论框架和方法，包括基于单会话和多会话的空间中网络编码的性能模型和相关算法，分别以多播和多单播为典型研究对象；探索空间中网络编码和路由的统一定理，旨在从空间的新角度进一步揭示网络编码的本质；阐明空间中网络编码与图中网络编码的关系，将空间中的几何方法应用于解决图中网络编码的难题；研究面向无线的空间中网络编码典型实例以验证其正确性和可行性。申请团队所提出的空间中网络编码理论属于原始创新，并为网络编码研究引入新的数学工具- - 几何，具有重要理论意义。空间中网络编码不仅可为空间中规划设计提供理论指导，而且可为图中性能优化提供理论指导，具有较广泛的应用价值。

中文关键词： 空间网络编码；空间信息流；欧几里得空间；空间Steiner最小树；代价优势

英文摘要： Currently,the research of routing can be divided into one in graph and the other in space, the latter of which is often considered as the Euclidean space. When taking into account the network coding, there should also exist the research of network coding in graph as well as in space, however the current study almost focused on the case in graph with hardly any attention on network coding in space. Due to the absence of such work, this project anticipates to create a theoretical framework and methods of network coding in space, including: (1) The function models and corresponding algorithms of network coding in space based on single session and multiple session which regard multicast and multiple unicast as the typical research contents; (2) Exploring the unified theorem of network coding in space and routing in space, in order to further reveal the essence of network coding from the novel angle of space; (3) To illustrate the correlation between network coding in space with that in graph, and apply the geometric approach in space to tackle the problems of network coding in graph; (4) Research on the typical examples of network coding in space based on wireless networks, to certify the correctness and feasibility of the theory. Network coding in space proposed by the application team is originally innovative, mor

英文关键词： Space Network Coding；Space Information Flow；Euclidean Space；Euclidean Steiner Minimal Tree；Cost Avantage