无线Mesh网络(Wireless Mesh Network ,WMNs)具有快速部署和自组织等特点,这使得它非常适应于临时的按需网络部署场景。WMNs对于热点地区的基础设施网、以及能提供低成本回程的传感器网和偏远农村蜂窝网基站,都是一种具有很大吸引力的技术。WMNs的自组织性、自愈性、有效的移动用户管理和跟踪机制,高容量和高速率的特性,迫切需要高性能的路由算法。近年来,路由算法成为WMNs发展中的一个研究热点。WMNs从移动Ad Hoc网络中借鉴了许多路由选择方法作为路由的解决方案,但是这些方法都不太理想或者没有达到性能的最优化,且没有利用到WMNs自身的特点。本文提出了一个改进的分层AODV路由协议(IH-ADOV),它表现出了更好的可扩展性和网络性能,当一条路由丢失时,它可使寻找替代路由的路由开销得到降低。此外,在IH-AODV中,我们还提出了一种新技术,即最新链路发现机制。它旨在对加入簇的节点进行快速路由发现,能够提高路由发现的速度和效率。对于路由维护,这种技术也非常有用。在新算法中,本论文定义静态节点为Way Point(WP)节点,其他节点称为Cluster Member(CM)簇成员节点。每个WP节点维护着一个簇成员列表。在簇成员列表中,包含了簇成员信息和表示各簇成员所在链路的新鲜度序号,即当簇成员所在链路被使用一次,初始值为0的新鲜度序号就加1。新鲜度的值是用来确定簇中的最新路径的,这类似AODV中使用的序列号机制,用于确定到达目的节点的路由请求报文是不是最新路由。本文利用NS-2软件对AODV和IH-AODV进行了仿真比较。基于混合Mesh网络的仿真结果表明,相比于AODV路由协议,IH-AODV表现出了更好的分组传递率,且随着网络节点和数据流的增加,网络的平均控制开销得到了良好的控制,路由时延也有所改善。实验表明,IH-AODV在保留AODV优点的基础上,表现出了更好的扩展性等,并且也利用了WMNs的自身优势。