网络编码改变了传统通信方式，允许节点对接收的不同数据包进行编码转发，增加节点单次传输的数据量。研究证明网络编码能有效提高网络吞吐量。在无线多跳网络中，鉴于网络编码的优势，将网络编码技术与路由传输相结合，提高路由传输效率。但研究人员发现传统基于网络编码的路由算法并不能充分发挥网络编码的优势，其原因为网络性能的提升取决于网络中编码机会被利用的数量。因此，编码感知技术被提出，该技术能够主动探索无线多跳网络中的编码机会，将编码机会作为路由选择的衡量标准，从中选取编码机会较多的传输路径。本文将无线多跳网络中的编码感知路由算法为研究核心，充分了解编码感知路由算法的背景知识及意义，掌握编码感知原理并归纳总结现有编码感知路由算法的特征。在此基础上，本文的主要工作将从以下两个方面展开研究：无线多跳网络随着无线通信业务的普及，无线通信技术被广泛应用，给人们日常生活带来了便捷。传统无线通信依赖预设的网络设施，不能够满足移动性要求高的应用场景，例如军事作战、火灾现场、科研考察等相关工作。因此无线多跳网络(Wirless Multi-hop Network, WMN)在这些场景中得到广泛的应用。在无线多跳网络中，被人们所熟知地主要有无线自组织网络[1-2]、无线传感器网络[3-4]和无线网状网络[5-6]。这些网络有个共同地特点：网络组建不受外界限制，且能快速组建成一个完整地网络，每一个节点独立运行，互不干涉，且都具有报文转发能力，呈现出去中心化形式。相对于传统网络，无需对中心节点进行设置，使得网络更具灵活性。若该网络中的一个节点发生故障，通过调动其他节点迅速恢复通信，不会影响该网络的性能。尽管无线多跳网络易组织，移动性强，但相比有线网络存在如多径效应，信道冲突，信号衰落，通信盲区等局限，影响无线网络传输性能。与此同时，用户对无线网络业务通信质量要求越来越高，在网络服务多样化的时代，如何提高网络的吞吐量，确保网络传输的可靠性，充分利用网络资源等相关问题已成为当今研究的热点。网络编码[7](Network Coding)在此背景下应运而生，大量理论证明网络编码能够达到“最大流-最小割”容量。且网络编码技术在提升网络的吞吐量，改善负载均衡，减少传输能耗，增强网络健壮性等方面有明显的优势[8-10]。网络编码改变了传统路由通信的“存储--转发”模式，使得通信节点具有“编码--转发”的能力，通信节点可将接收的多个数据包编码，然后送至下游节点，下游节点通过缓存的数据包解...
