2000年，香港中文大学的Ahlswede等人率先提出了网络编码这一概念，该理论通过允许中间节点在转发信息前对输入信息流进行编码来实现网络多播容量的极限，打破了通信网络中中间节点只负责接收信息复制与转发的传统信息处理方式，即路由方式，充分挖掘了网络潜在的能力。研究表明，网络编码除了能够提高系统的容量外，在数据压缩、负载均衡、降低节点能量消耗、减少传播时延、提高网络健壮性及信息安全等方面都有重要的应用前景。网络编码的研究不仅涉及有线通信网络，如Internet，还涉及无线通信网络，如Ad hoc网络、无线传感器网络以及无线Mesh网络等多个领域。作者主要对网络编码在Ad hoc网络中的应用进行了研究。在Ad hoc网络中，信息传输之前一般要通过路由发现过程来建立源节点和目的节点之间的路径。泛洪式的广播算法因其简单的特点被作为实现这一过程的常用方式，但网络节点密度大时容易形成广播风暴。在信息传输时，通常是在源节点和目的节点之间建立单一路径来实现，这种方式简单易维护。但网络负载过重时会导致路径上节点能量消耗过快而失效，严重时造成网络的割裂。鉴于网络编码在改善网络性能方面的优势，作者将网络编码分别应用到Ad hoc网络中上述两个过程中，提出并实现了性能更优的算法。本文完成的工作主要有以下几个方面：1、详细阐述了网络编码的基本原理，并介绍了网络编码在Ad hoc网络中的应用。2、将网络编码应用于Ad hoc网络的路由发现过程中，实现基于网络编码方式的广播算法，降低广播包的数量并提高广播投递率。3、将网络编码应用于Ad hoc网络的信息传输过程中，提出基于网络编码的能量高效多路径信息传输算法，降低传输单位比特信息所消耗的能量并均衡网络负载。