无线Mesh网络（Wireless Mesh Network，简称WMN），作为一种新型的无线接入技术，由于其易部署、非视距传输、良好的健壮性、结构灵活和高带宽等优势，近年来被广泛应用于各个领域。路由协议作为无线Mesh网络的核心技术之一，一直以来都是无线Mesh网络研究领域的热点问题。研究具有服务质量保证、高吞吐量、负载均衡与公平等特性的高性能路由协议，具有十分重要的理论意义和实用价值。本文首先对无线Mesh网络的特点、架构及面临的研究问题进行了简要概述。然后，详细全面地讨论了无线Mesh网络中的路由技术，将其分为单射频路由协议、多射频路由协议和分级路由协议三类，并对现有路由技术进行了比较分析。接着详细描述了无线Mesh网络中基于动态规划路由协议建模，并提出了一种新的路由判据EEDT（End to End Delay and Throughput）。最后，将EEDT与动态规划算法结合，提出一种新的路由协议MDSR（Multi-decision Sequential RoutingAlgorithm），并在OPNET仿真平台上进行了仿真分析。针对AODV算法在路由建立过程中寻找最优路径存在不确定性以及可能导致数据包丢失率增加的不足，同时考虑到无线Mesh网络的节点低移动性和相对静态的拓扑结构的特点。本文将无线Mesh网络路由问题转化为多阶段决策问题，运用动态规划算法来寻找最优路径，同时采用由目的节点发起路由发现的策略进行路由建立。与此同时，针对时延敏感的多媒体业务，提出能够平衡网络吞吐量和端到端时延的路由判据EEDT，并将其与动态规划算法结合，提出了新的基于决策序列的路由算法MDSR。详细的仿真实验证明，提出的MDSR协议的端到端时延与吞吐量方面性能明显优于AODV路由协议。