Abstract: Routing is the main research issue in the development of Wireless Mesh Network（WMNs）.Many of the routing
approaches have been borrowed from MANETs to achieve routing solutions in WMNS but are not ideal or optimal and do
not utilize the characteristics of WMNs to their benefits.In this paper，an improved Hierarchical AODV routing protocol
（IH-AODV） is proposed，which exhibits better scalability and performance in the network and incurs less routing overhead
for finding alternate routes when a route is lost.Furthermore，a novel technique for IH-AODV term fresh route detection is
presented.This paper provides comparisons of both AODV and IH-AODV in the simulation using NS-2.Simulation results
show that IH-AODV scales well for large network and other metrics are also better than or comparable to AODV in hybrid
WMNs.

摘要： 路由是无线Mesh 网络发展中的一个研究热点。无线Mesh 网络从移动Ad hoc 网络中借鉴了许多路由选择算法作为路由的解决方案，但是这些方法都不太理想或者没有达到性能的最优化，且没有利用到无线Mesh 网络自身的特点。提出了一个改进的分层AODV路由协议（IH-ADOV），它表现出了更好的可扩展性和网络性能，当一条路由丢失时，它使寻找替代路由的路由开销得到降低。在IH-AODV中，还提出了一种新技术，即最新链路发现机制。利用NS-2 软件对AODV和IH-AODV进行了仿真比较。基于混合无线Mesh 网络的仿真结果表明，IH-AODV在大的网络中也表现出了很好的扩展性，相对于AODV，在其他性能
方面也表现良好甚至更优。