无线Mesh网络以其灵活性、良好的扩展性等诸多优点,引起了学术界与工程界的关注,已经成为研究的热点。近年来,随着网络使用者数量骤增及网络服务需求的多样化,如何对网络进行优化从而最大限度的利用网络现有资源成为众多研究者关注的问题。与此同时,网络编码概念的出现改变了传统通信网络中各级中间节点仅对接收到的数据包进行复制、转发的模式,允许中间节点将接收到的信息进行编码组合后再发送出去,有效地提升了网络容量和传输效率。本文围绕在拓扑结构动态变化的网络中如何寻找最稳定路径及如何利用网络编码来提高无线网络性能展开研究,主要成果如下：(1)提出一种基于链路稳定性的路由协议LSB_AODV,克服了传统自组织网络路由协议在拓扑剧烈变化的网络中性能欠佳的问题。定义了链路稳定性因子(LSF)和路径稳定性因子(PSF),并能够在利用PSF选择稳定路径的同时兼顾“跳数”最小。此外,将节点的传输范围划分为“稳定区”和“警戒区”两个区域,当两个正在通信的相邻节点之间的距离进入“警戒区”并继续相互远离时,能够在当前路径真正断裂之前发起重路由操作,从而实现新旧路径之间的“软切换”。仿真结果表明,LSB_AODV方案能够以增加少量路由开销为代价,有效改善包递送率,减小端到端时延。(2)提出一种编码感知的按需无线路由协议OCAR,克服了第一个实用的无线网络编码方案COPE存在的两方面问题：①不能主动地探测有更多编码机会的路径；②编码结构限制在两跳之内。在现有路由判据iAWARE的基础上进行改进,设计了一种新的路由判据RCAL4,使其在路由发现过程中具有“编码感知”能力,同时兼顾不同数据流之间的干扰,从而能够在“编码机会数量”和“避免流间干扰”之间取得折中。仿真结果表明,与AODV及AODV+COPE相比,OCAR可以在路由发现过程中找到更多编码机会,从而有效地提升网络吞吐量、减少端到端时延、缓解网络拥塞(3)提出一种基于成功递送率的编码感知机会路由机制SDP_CAOR,克服了传统的编码感知路由协议为获取更多编码机会将多条不同的数据流尽可能地集中,从而加重数据流之间的相互干扰,并导致某些中间节点负担过重,发生队列溢出等问题。区别于采用单一固定路径的传统路由方法,该机制利用转发节点集,允许转发节点集中的所有节点进行编码、转发,并为这些节点分配不同的转发优先级,从而更充分地利用了无线介质的广播特性,避免了数据流“汇聚’所引起的流问干扰、中间节点过载等问题,获得了更高的编码增益。针对节点间距离的度量问题,采用成功递送率(SDP)取代传统的跳数及期望传输次数(ETX)判据。仿真结果表明,SDP_CAOR机制能够以增加少量重复数据包为代价,有效提升网络性能。(4)提出一种基于业务优先级的网络编码机制PBNC,以适应报文到达的随机性及不同业务流对带宽、时延等传输质量的不同要求,其核心思想是适当牺牲编码比例来换取时延和丢包率的改善。PBNC方案允许中继节点根据自身缓存队列的状态决定是否进行编码,为优先级高的数据提供大转发概率,从而满足了不同业务流对优先级的不同要求,避免了传统网络编码因盲目等待编码机会而导致的严重时延和丢包。我们使用马尔科夫模型进行建模,推导出系统的时延、丢包率等参数,最后通过仿真实验验证了理论分析的正确性。