论文部分内容阅读
网络编码(Network Coding,NC)是一种结合了路由和编码技术的信息交换技术,在传统存储转发的路由方式基础上,通过允许对接收的多个数据包进行编码融合提高网络的整体性能。Ahlswede等人于2000年提出了网络编码概念,并指出对组播网络中的某些节点附加额外的编码操作能使源与多播成员间的传输速率达到最大流最小割定理给出的上限。空间网络编码问题是近年来出现的一个新方向,它研究信息流在几何空间中的传输,信息可沿空间中的任意路径传输,并且可在任意网络节点上进行编码。 本文研究了无线网络中的最小代价空间网络编码问题,即给定一个无线网络的终端节点的空间位置,以及网络的通信需求(各会话的端到端速率),可在网络的任意位置加入额外的中继节点,探究如何最小化网络的代价。本文将上述代价最小化问题建模为一个线性约束下的非线性规划问题,讨论了其凸性,并提出了求解该规划问题的一般性算法,可给出了联合优化后的路由方案,资源分配方案和中继节点空间位置。此外,本文给出了上述规划问题的降维方法,以降低求解的计算复杂度,并对求解算法进行了实现和仿真。最后,使用仿真结果对算法进行了解释并分析了仿真结果。 仿真结果显示,通过联合优化路由方案,资源分配方案和中继节点的空间位置,可有效降低网络的代价,且网络编码不仅帮助简化了问题的建模和求解,还在部分情况下起到了降低网络代价的作用。网络编码技术在无线网络中的应用继承了无线网络固有的复杂性,同时通过对最小代价空间网络编码问题的研究,也进一步揭示了网络编码所带来的优势。