无线通信中的网络编码技术.pdfVIP

研究与开发 无线通信中的网络编码技术 王亨友 ，彭木根 ，王文博 ，邬贺铨 (北京邮电大学 北京 100876) 网络编码是一种提高网络吞吐量和性能的新技术 ，预计将成为未来 网络的一项关键技术 。本文概 述 了无线网络 中的网络编码技术 ．无线网络被认为是网络编码最可能得到应用的领域之一 ，网络 编码技术使无线媒质的广播属性可以得到充分利用 ，无线网络和传感器 网络为网络编码 的应用提 供 了巨大 的机会 。本文结合不 同无线场景介绍了网络编码 的各种编码方法 ，包括传统 的网络编码 、 物理层 网络编码 、模拟网络编码 以及复数域 网络编码 ，并对未来发展给出了展望 。 明了网络的最大吞吐量可以通过使用编码来实现。参考文 1 引言 献f21发展的卷积码属于非线性网络编码，适用于多源情 传统的通信网络中，信息流从源节点发出，各级中间 况。但是这种非线性码的复杂度太大。针对单源的多播网 节点进行存储转发，最后到达 目标节点。网络编码概念的 络，J【i等人在参考文献3【]深入研究了线性网络编码。线性 提出改变了这一观念，赋予了中间节点信息处理和运算的 编码是所有最简单的编码方案之一．在线性编码中，节点 功能．理论上显著提高了网络的吞吐量。 的编码是采用传人数据的线性组合，即，线性编码将一组 参考文献1『1首次引入了网络编码概念，用于卫星通信 数据看作某一特定基本域上的一个向量，且允许一个节点 网络，在参考文献2『1中得到完善的发展，并首次阐述了网 在将一个向量传递之前对向量应用线性变换，证明了每一 络编码相对于传统的存储转发方式的优势，这就驳斥了之 接收机的最大流(上限)可以实现。作者严谨地阐述了这种 前的观点，即在中间节点只需作数据复制而没有必要进行 多播问题并证明了线性编码足以实现最优的多播容量，即 数据处理，参考文献3『，41证明了网络编码的构造可以分 从源节点到每一接收节点的最大流。 别通过线性组合和有限域来实现。 参考文献f4]中，Koetter等人深入研究了网络容量问题， 参考文献2『1和f3]研究了多播网络的网络容量以及涉 指出网络编码是实现网络容量的重要组成部分，以Li等 及割集的容量，描述了多播网络的可容许编码速率区，证 人对于多播网络容量的研究为基础，Koetter等人利用代数 方法，将一个给定的网络信息流问题和一个有限域闭包上 的代数变量之间建立起直接的连接，来研究网络及其容 国家 自然科学基金资助项 目(No，国家科技重大专 项资助项 目(No．2010ZX03003—003一O1) 量，将网络编码扩展到任意网络和鲁棒性组网问题。对于 电信 限定为使用线性网络编码的网络，发现了一个给定网络上 量最小化的LP方程；参考文献 1『1]中，Eryilmaz等人研究 的任意连接的可行性之必要和充分条件，还研究了非各态 了无线网络的合理性和时延问题；参考文献[121中Zhang 历经链路失败的网络恢复问题，针对多播问题，证明了存 等人提出了物理层网络编码；参考文献 1『31中Katti等人设 在能够提供最大鲁棒性网络的编码方法，且无需先于所讨 计了COPE协议 ；Dimakis等人在参考文献 1『41